2014-01-12 15:19:53 +01:00
|
|
|
In dieser Arbeit wird der DYCOS-Algorithmus, wie er in \cite{aggarwal2011} vorgestellt wurde, erklärt.
|
2014-01-18 14:13:57 +01:00
|
|
|
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 einer
|
|
|
|
|
CPU eines Intel Xeon 2.5GHz mit 32G RAM ausgeführt
|
|
|
|
|
werden kann.\\
|
2014-01-11 19:27:50 +01:00
|
|
|
Zusätzlich wird auf Schwächen von \cite{aggarwal2011} hingewiesen
|
|
|
|
|
und mögliche Verbesserungen vorgeschlagen.
|
2013-12-04 19:38:32 +01:00
|
|
|
|
2013-12-26 16:13:05 +01:00
|
|
|
\textbf{Keywords:} DYCOS, Label Propagation, Knotenklassifizierung
|
