Martin Thoma
d7a871483f
Add abstract to documents/Proseminar-Netzwerkanalyse
|
10 年 前 | |
|---|---|---|
| .. | ||
| figures | 12 年 前 | |
| .gitignore | 12 年 前 | |
| Analyse.tex | 10 年 前 | |
| Ausarbeitung-Thoma.pdf | 10 年 前 | |
| Ausarbeitung-Thoma.tex | 10 年 前 | |
| Ausblick.tex | 10 年 前 | |
| DYCOS-Algorithmus.tex | 10 年 前 | |
| Einleitung.tex | 10 年 前 | |
| Makefile | 10 年 前 | |
| README.md | 10 年 前 | |
| Related-Work.tex | 10 年 前 | |
| SchwaechenVerbesserungen.tex | 10 年 前 | |
| Sprungtypen.tex | 10 年 前 | |
| Vokabularbestimmung.tex | 10 年 前 | |
| abstract.tex | 10 年 前 | |
| literatur.bib | 10 年 前 | |
| mystyle.sty | 10 年 前 | |
README.md
About
The document in this folder is part of a proseminar at KIT. It is written in German.
Ausarbeitung zum Proseminar "Netzwerkanalyse" am KIT.
Die Ausarbeitung soll 10-12 Seiten haben und die Präsentation 25-30 Minuten dauern und 10-15 Minuten Diskussion.
Zu der Ausarbeitung gehört eine Präsentation.
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.