Rezeption und Tradierung als Komplexes ... - Maximilian Schich

206
V. Zu komplexen Netzwerken
Rechnet man die Richtung der Kanten mit ein – Hyperlinks zeigen schließlich
nur aus einer Webseite hinaus – so zerfällt die Giant Weakly Connected Component
(GWCC) in vier circa gleich große Regionen.
Im Zentrum steht dabei der streng verbundene Bereich (strong connected), in dem
man von jedem enthaltenen Knoten entlang der Kantenrichtung zu jedem beliebigen
anderen Knoten navigieren kann. Dieser zentrale Bereich wird Giant Strongly
Connected Component (GSCC) genannt.
Daran angeschlossen sind zwei weitere Bereiche:
Die IN-Component (IN) enthält Knoten, von denen man nur in den zentralen Bereich
hinein navigieren kann, die aber aus diesem heraus nicht erreichbar sind.
Die OUT-Component (OUT) enthält umgekehrt Knoten die nur aus dem zentralen
Bereich heraus erreichbar sind, von denen aber kein Weg in diesen hinein führt.
Der vierte Bereich besteht aus Wurmfortsätzen (tendrils) an der IN- und OUT-
Component sowie aus Kanälen (tubes) zwischen diesen beiden, die nicht durch den
zentralen Bereich der Giant Strongly Connected Component (GSCC) verlaufen.
Nach Chakrabarti ist nicht sicher ob das Web auch in zehn Jahren noch die Struktur
in Abb. 151 zeigen wird. 27 Nach Dorogovtsev, Mendes und Samukhin entsprechen
gerichtete Netzwerke aber generell dieser Struktur, vorausgesetzt es gibt
darin eine Giant Strongly Connected Component (GSCC) (siehe unten s.v. Phasentransformation).
28
Abb. 152 zeigt die Giant Weakly Connected Component (GWCC) eines Zitatenetzwerks
mit knapp 60‘000 Knoten nach An, Janssen und Milios. 29 Auch sie enthält
circa 90% der gesamten Knoten – Einen zentralen Bereich, den man als Giant
Strongly Connected Component (SCC) bezeichnen könnte, sucht man darin allerdings
vergeblich, da es bekanntlich fast keine Zyklen im Netzwerk der Zitate
gibt. 30
Die gezeigte schwache Komponente lässt sich aber dennoch in zwei Bereiche
gliedern: 68,5% aller Artikel sind unzitiert. Nur 31,5% werden in späteren Artikeln
erwähnt.
Abb. 152. Die die riesige schwach verbundene Komponente (Giant Weakly
Connected Component) eines Zitategraphen nach An Janssen Milios 2002.