Die Korrelationen im Webcrawl

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 $i_1$ und des Zielknotens $i_2$ 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 $i_1$ und des Zielknotens $i_2$, sowie der Anzahl Links zwischen solchen Knoten im Netzwerk. In Abbildung 5.3 ist diese Verteilung der Links $L(i_1, i_2)$ dargestellt.

Abbildung: Verteilung der Links $L(i_1, i_2)$ des Webcrawls in Abhängigkeit vom Indegree des Quellknotens $i_1$ und vom Indegree des Zielknotens $i_2$. Die Färbung gibt den Logarithmus der Wahrscheinlichkeit an, einen solchen Link zu finden.