DYCOS.tex 795 B

1234567891011121314151617181920212223242526272829
  1. \subsection{DYCOS}
  2. \begin{frame}{Allgmeines}
  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}{Der Algorithmus}
  10. \begin{algorithm}[H]
  11. \begin{algorithmic}
  12. \Function{DYCOS}{Network $G_t = (N_t, A_t, T_t), l, h, p_s$}
  13. \ForAll{node $v$ in $T_t$} \Comment{Für jeden gelabelten Knoten}
  14. \For{$i \in 1, \dots, l$}
  15. \State Perform an $h$-hop random walk from $v$
  16. \EndFor
  17. \State Classify $v$ with the class labels most frequent
  18. encountered
  19. \EndFor
  20. \EndFunction
  21. \end{algorithmic}
  22. \caption{Tarjans Algorithmus zur bestimmung starker Zusammenhangskomponenten}
  23. \label{alg:seq1}
  24. \end{algorithm}
  25. \end{frame}