tex-projects/LaTeX-examples
2
0
Fork 0
mirror of https://github.com/MartinThoma/LaTeX-examples.git synced 2025-04-28 23:37:57 +02:00
Code Activity

renaming

Browse source
This commit is contained in:
Martin Thoma 2014-01-27 13:59:45 +01:00
parent ca456c4f5e
commit 177d17e7a3
25 changed files with 1 additions and 1 deletions
Download patch file Download diff file Expand all files Collapse all files

15
documents/DYCOS/abstract.tex
View file

@ -1,15 +0,0 @@
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