DYCOS.tex 1.1 KB

123456789101112131415161718192021222324252627282930313233343536373839404142
  1. \subsection{DYCOS}
  2. \begin{frame}{}
  3. \begin{center}
  4. \Huge
  5. \textbf{DY}namic \textbf{C}lassification algorithm with
  6. c\textbf{O}ntent and \textbf{S}tructure
  7. \end{center}
  8. \end{frame}
  9. \begin{frame}{DYCOS}
  10. DYCOS zeichnet sich aus durch:
  11. \begin{itemize}
  12. \item \textbf{Geschwindigkeit}: < $10\si{\second}$ für
  13. \begin{itemize}
  14. \item $806\,635$ Knoten ($18\,999$ mit Labels)
  15. \item $4\,414\,135$ Kanten
  16. \end{itemize}
  17. \item \textbf{Genauigkeit}: > $65\%$
  18. \end{itemize}
  19. \end{frame}
  20. %\begin{frame}{Der Algorithmus}
  21. %\begin{algorithm}[H]
  22. % \begin{algorithmic}
  23. % \Function{DYCOS}{Network $G_t = (N_t, A_t, T_t), l, h, p_s$}
  24. % \ForAll{node $v$ in $T_t$} \Comment{Für jeden gelabelten Knoten}
  25. % \For{$i \in 1, \dots, l$}
  26. % \State Perform an $h$-hop random walk from $v$
  27. % \EndFor
  28. % \State Classify $v$ with the class labels most frequent
  29. % encountered
  30. % \EndFor
  31. % \EndFunction
  32. % \end{algorithmic}
  33. %\caption{DYCOS algorithm for classification with content and structure}
  34. %\label{alg:seq1}
  35. %\end{algorithm}
  36. %\end{frame}