Die Reichen werden reicher
1999 entdeckten Albert-Laszlo Barabasi und Reka Albert, dass viele reale Netzwerke — vom World Wide Web bis zu biologischen Proteininteraktionen — eine überraschende Eigenschaft teilen: Ihre Gradverteilung folgt einem Potenzgesetz. Anders als zufällige Netzwerke, in denen die meisten Knoten ungefähr gleich viele Verbindungen haben, werden skalenfreie Netzwerke von wenigen hochvernetzten Hubs dominiert, während die große Mehrheit der Knoten nur eine Handvoll Verbindungen besitzt.
Präferentielles Attachment
Das Barabasi-Albert-Modell erklärt dies durch präferentielles Attachment: Wenn ein neuer Knoten dem Netzwerk beitritt, verbindet er sich eher mit Knoten, die bereits viele Verbindungen haben. Die Wahrscheinlichkeit, sich mit Knoten i zu verbinden, beträgt P(i) = k_i / Summe(k_j), wobei k_i der Grad des Knotens i ist. Dieser «Reiche-werden-reicher»-Mechanismus erzeugt eine Potenzgesetz-Gradverteilung P(k) ~ k^(-gamma) mit gamma ungefähr 3.
Robustheit und Fragilität
Skalenfreie Netzwerke zeigen eine bemerkenswerte Dualität. Sie sind extrem robust gegen zufällige Ausfälle — man kann einen großen Anteil der Knoten zufällig entfernen und das Netzwerk bleibt zusammenhängend, weil die meisten entfernten Knoten einen niedrigen Grad haben. Allerdings sind sie katastrophal verwundbar gegenüber gezielten Angriffen auf Hub-Knoten. Die Entfernung von nur wenigen Prozent der Knoten mit dem höchsten Grad kann das Netzwerk in unverbundene Fragmente zerschlagen.
Diese Eigenschaft hat tiefgreifende Auswirkungen auf Infrastrukturdesign, Cybersicherheit und Epidemiekontrolle. Das Verstehen, welche Knoten Hubs sind — und sie zu schützen — ist essenziell für die Aufrechterhaltung der Netzwerkintegrität.
Probieren Sie es selbst
Nutzen Sie die Simulation oben, um ein skalenfreies Netzwerk aufzubauen. Erhöhen Sie die Knotenanzahl und beobachten Sie, wie Hubs natürlich entstehen. Verwenden Sie dann den Angriffsregler, um zufällige Ausfälle mit gezielter Hub-Entfernung zu vergleichen. Beachten Sie, wie die größte zusammenhängende Komponente unter gezieltem Angriff kollabiert, sich aber unter zufälligem Ausfall kaum verändert.