Sechs Grade der Trennung
1967 führte Stanley Milgram sein berühmtes Experiment durch: Er bat Menschen in Nebraska, einen Brief an eine Zielperson in Boston weiterzuleiten, wobei der Brief nur über persönliche Bekannte weitergegeben werden durfte. Die Briefe, die ankamen, brauchten im Durchschnitt nur sechs Stationen. Dieses «Sechs-Grade-der-Trennung»-Phänomen verblüffte Wissenschaftler jahrzehntelang — wie kann eine Welt mit Milliarden Menschen so klein sein?
Der Watts-Strogatz-Durchbruch
1998 knackten Duncan Watts und Steven Strogatz das Rätsel. Sie zeigten, dass man mit einem perfekt regulären Netzwerk — einem Ring, in dem jeder nur seine nächsten Nachbarn kennt — durch zufällige Neuverkabelung eines winzigen Bruchteils der Verbindungen ein Netzwerk erhält, das sowohl kurze Pfadlängen (wie ein Zufallsnetzwerk) als auch hohe Clusterbildung (wie ein reguläres Gitter) aufweist. Dieses «Kleine-Welt»-Regime existiert für einen breiten Bereich von Neuverkabelungs-Wahrscheinlichkeiten, ungefähr 0,01 < p < 0,5.
Warum es funktioniert
Die Schlüsselerkenntnis ist, dass Langstrecken-Abkürzungen unverhältnismäßig wertvoll sind. In einem Ringgitter erfordert das Erreichen der gegenüberliegenden Seite die Durchquerung des halben Netzwerks. Eine einzige zufällige Abkürzung zur anderen Seite halbiert die Pfadlänge. Wenige Dutzend solcher Abkürzungen reduzieren die durchschnittliche Pfadlänge von O(N) auf O(log N), während sich die lokale Clusterbildung kaum ändert, weil die meisten Kanten lokal bleiben.
Probieren Sie es selbst
Beginnen Sie mit p=0 (reguläres Ringgitter) und erhöhen Sie p langsam. Beobachten Sie, wie die cyanfarbenen neuverkabelten Kanten Abkürzungen über den Kreis schaffen. Aktivieren Sie «Kürzesten Pfad anzeigen», um zu sehen, wie der Pfad zwischen gegenüberliegenden Knoten dramatisch schrumpft. Das Nebendiagramm zeigt, wie L(p) sinkt, während C(p) hoch bleibt — das Kennzeichen des Kleine-Welt-Effekts.