Skalenfreies Netz
aus Wikipedia, der freien Enzyklopädie
 |
Die Artikel Skalengesetz und Skalenfreies Netz überschneiden sich thematisch. Hilf mit, die Artikel besser voneinander abzugrenzen oder zu vereinigen. Die Diskussion über diese Überschneidungen findet hier statt. Bitte äußere dich dort, bevor du den Baustein entfernst. Anton 20:23, 29. Aug 2006 (CEST) |
Skalenfreie oder Skaleninvariante Netzwerke oder Netze sind Netzwerke, die keine typische Anzahl von Verbindungen pro Knoten aufweisen. Weil ihr Verlinkungsgrad keiner Skala folgt, bezeichnet man sie als skaleninvariant.
Die Verteilung von Knoten und der Anzahl von Verbindungen folgt einem Potenzgesetz
wobei γ eine Einheitslose Zahl ist.
Skalenfreie Netzwerke werden in der Netzwerktheorie untersucht und gelten als relativ ausfallsicher. Die Robustheit solcher Netzwerke besteht allerdings nur bei zufälligen Ausfällen von Knoten. Durch strategisches Vorgehen beim Ausschalten einzelner Knoten (nämlich derjenigen mit hohem Verlinkungsgrad) kann ein skalenfreies Netzwerk schnell in kleine Einzelnetzwerke zerfallen.
Beispiele für Skalenfreie Netzwerke sind:
- Netz der Zusammenarbeit von Schauspielern in Filmen (γ = 3), siehe auch Bacon-Zahl
- Stromnetz der westlichen USA (γ = 4)
- Der Zitationsgraph (Graph von Zitierungen) von wissenschaftlichen Artikeln (k ist die Zahl von erhaltenen Zitationen, γ = 3)
- Verteilung Einwohnerzahlen von Städten (γ=2,3), Beispiel siehe Pareto-Verteilung
- Verlinkungsgrad der deutschsprachigen Wikipedia
Viele Kleine-Welt-Netzwerke sind auch skalenfrei bzw. umgekehrt. Normale Zufallsgraphen sind nicht skalenfrei.
Barabási und Albert schlugen ein Modell zur Erzeugung skalenfreier Netzwerke vor. Dabei wird mit einer kleinen Anzahl m0 von Knoten begonnen und in jedem Schritt ein weiterer Knoten hinzugefügt. Der neue Knoten wird jeweils mit m bereits vorhandenen Knoten verbunden, wobei die Wahrscheinlichkeit proportional zur Anzahl von Kanten ist, die ein Knoten bereits besitzt. Dieses Prinzip wird auch als preferential attachment bezeichnet. Es lässt sich zeigen, dass in diesem Modell γ gegen den Wert 3 strebt.
[Bearbeiten] Siehe auch
[Bearbeiten] Literatur
- Albert-László Barabási, Eric Bonabeau: Skalenfreie Netze. In: Spektrum der Wissenschaft, Juli 2004, Seite 62-69
- Albert-László Barabási, Réka Albert: Emergence of Scaling in Random Networks. In: Science, Vol. 286, 15. Oktober 1999
- Paul Erdös, Alfréd Rény: On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci., vol. 5, S. 17–61, 1960
