Nächste Seite: Die unkorrelierte Verteilung
Aufwärts: Indegree-Korrelationen
Vorherige Seite: Mittlerer Indegree der Nachbarschaft
Inhalt
Einen genaueren Einblick in die Organisation der Knoten anhand der
Indegrees gibt die Verteilung der Links im Netzwerk. In diesem Abschnitt
wird die Verteilung der Links in Abhängigkeit von dem Indegree des Quellknotens
und des Zielknotens
betrachtet (vgl. Abb. 5.2).
Das Programm zur Bestimmung dieser Verteilung aus dem Webcrawl ermittelt dazu
den Indegree jedes einzelnen Knotens und betrachtet dann jeden
einzelnen Link. Das Ergebnis ist eine Liste mit dem Indegree jeweils des
Quellknotens
und des Zielknotens
, sowie der Anzahl Links zwischen
solchen Knoten im Netzwerk.
In Abbildung 5.3 ist diese Verteilung der Links
dargestellt.
Abbildung:
Verteilung der Links
des Webcrawls in Abhängigkeit vom Indegree des Quellknotens
und vom Indegree des Zielknotens
.
Die Färbung gibt den Logarithmus der Wahrscheinlichkeit an, einen solchen Link zu finden.
 |
Unterabschnitte
Nächste Seite: Die unkorrelierte Verteilung
Aufwärts: Indegree-Korrelationen
Vorherige Seite: Mittlerer Indegree der Nachbarschaft
Inhalt
Autor:Lutz-Ingo Mielsch