Bachelorarbeit Rekonstruktion komplexer Netzwerke mittels ...

Inhaltsverzeichnis
1 Einleitung 1
2 Grundlagen 3
2.1 Wikipedia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.2 Verwendete Daten . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.3 Beschreibung der Datenbank . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
3 Auswahl der betrachteten Seiten 5
3.1 Namensraum-Verteilung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
3.2 Ausgewählte Pakete . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
4 Mathematische Methoden der Zeitreihenanalyse 7
4.1 Bereinigung vom Tages-/Wochengang . . . . . . . . . . . . . . . . . . . . . . . . 7
4.2 Kreuzkorrelation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
4.2.1 Vorfilterung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
4.2.2 Methode der Kreuzkorrelation und Mittelwertbildung . . . . . . . . . . . . 9
4.3 Statistische Tests . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
4.3.1 Signifikanztest 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
4.3.2 Signifikanztest 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
4.4 Charakterisierung von Netzwerken . . . . . . . . . . . . . . . . . . . . . . . . . . 13
5 Ergebnisse 17
5.1 Gesamtdiagramme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
5.1.1 Auswirkungen der Bereinigung vom Tages-/Wochengang . . . . . . . . . . 20
5.2 Verteilungen der Werte und zeitlicher Verlauf . . . . . . . . . . . . . . . . . . . . 22
5.3 Charakterisierung der Ergebnisse . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
5.4 Netzwerkdarstellung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
6 Zusammenfassung 33
7 Ausblick 34
8 Literatur 35
A Anhang 39
I Knoten, Links und normierte Steigungen . . . . . . . . . . . . . . . . . . . . . . . 39
II Clusterkoeffizienten . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
III Gradverteilungen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
B Danksagung 54
C Eidesstattliche Erklärung 55
I