In dieser Arbeit wird der DYCOS-Algorithmus, wie er in \cite{aggarwal2011}
vorgestellt wurde, erklärt. Er arbeitet auf Graphen, deren Knoten teilweise mit
Beschriftungen versehen sind und ergänzt automatisch Beschriftungen für Knoten,
die bisher noch keine Beschriftung haben. Dieser Vorgang wird
\enquote{Klassifizierung} genannt. Dazu verwendet er die Struktur des Graphen
sowie textuelle Informationen, die den Knoten zugeordnet sind. Die in
\cite{aggarwal2011} beschriebene experimentelle Analyse ergab, dass er auch auf
dynamischen Graphen mit $\num{19396}$ bzw. $\num{806635}$ Knoten, von denen nur
$\num{14814}$ bzw. $\num{18999}$ beschriftet waren, innerhalb von weniger als
einer Minute auf einem Kern einer Intel Xeon 2.5GHz CPU mit 32G RAM ausgeführt
werden kann.\\
Zusätzlich wird \cite{aggarwal2011} kritisch Erörtert und und es werden
mögliche Erweiterungen des DYCOS-Algorithmus vorgeschlagen.

\textbf{Keywords:} DYCOS, Label Propagation, Knotenklassifizierung
