|
@@ -9,3 +9,16 @@ Die Ausarbeitung soll 10-12 Seiten haben und die Präsentation 25-30 Minuten
|
|
|
dauern und 10-15 Minuten Diskussion.
|
|
dauern und 10-15 Minuten Diskussion.
|
|
|
|
|
|
|
|
Zu der Ausarbeitung gehört eine [Präsentation](https://github.com/MartinThoma/LaTeX-examples/tree/master/presentations/Proseminar-Netzwerkanalyse).
|
|
Zu der Ausarbeitung gehört eine [Präsentation](https://github.com/MartinThoma/LaTeX-examples/tree/master/presentations/Proseminar-Netzwerkanalyse).
|
|
|
|
|
+
|
|
|
|
|
+
|
|
|
|
|
+Abstract - English
|
|
|
|
|
+------------------
|
|
|
|
|
+This paper explains the DYCOS-Algorithm as it was introduced in by Aggarwal and
|
|
|
|
|
+Li in 2011. It operates on graphs whichs nodes are partially labeled and
|
|
|
|
|
+automatically adds missing labels to nodes. To do so, the DYCOS algorithm makes
|
|
|
|
|
+use of the structure of the graph as well as content which is assigned to the
|
|
|
|
|
+node. Aggarwal and Li measured in an experimental analysis that DYCOS adds
|
|
|
|
|
+the missing labels to a Graph with 19396 nodes of which 14814 are labeled and
|
|
|
|
|
+another Graph with 806635 nodes of which 18999 are labeld on one core of an
|
|
|
|
|
+Intel Xeon 2.5 GHz CPU with 32 G RAM within less than a minute.
|
|
|
|
|
+Additionally, extensions of the DYCOS algorithm are proposed.
|