Skalenfreies Netz

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen

Skalenfreie oder skaleninvariante Netzwerke oder Netze sind komplexe Netzwerke, deren Anzahl von Verbindungen pro Knoten nach einem Potenzgesetz verteilt sind. Potenzgesetze sind skaleninvariant bezüglich Streckung oder Stauchung des Maßstabes der Variablen.

Zufalls- vs. skalenfreies Netz

Der Anteil an Knoten mit Grad folgt einem Potenzgesetz

,

wobei eine einheitslose positive Zahl ist.

Eine Umskalierung mit einem beliebigen Faktor führt zu einem proportionalen Potenzgesetz

.

Skalenfreie Netzwerke werden in der Theorie der komplexen Netzwerke 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.

Animation: Die Wachstumsstufen nach dem skalenfreien Barabási-Albert-Modell

Beispiele für skalenfreie und partiell-skalenfreie Netzwerke sind:

  • Netz der Zusammenarbeit von Schauspielern in Filmen (), siehe auch Bacon-Zahl
  • Stromnetz – z. B. der westlichen USA ()
  • Der Zitationsgraph (Graph von Zitierungen) von wissenschaftlichen Artikeln (k ist die Zahl der erhaltenen Zitationen, )
  • Verlinkungsgraph der deutschsprachigen Wikipedia

Viele Kleine-Welt-Netzwerke sind auch skalenfrei bzw. umgekehrt, wobei zu beachten ist, dass normale Zufallsgraphen nicht skalenfrei sind (Erdős-Rényi- im Gegensatz zu Barabási-Albert-Netzen).

Albert-László Barabási und Réka Albert schlugen ein vielbeachtetes Modell zur Erzeugung skalenfreier Netzwerke vor (vgl. Barabási-Albert-Modell). Dabei wird mit einer kleinen Anzahl von Knoten begonnen und in jedem Schritt ein weiterer Knoten hinzugefügt. Der neue Knoten wird jeweils mit bereits vorhandenen Knoten verbunden, wobei die Verbindungswahrscheinlichkeit 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.

Verallgemeinerungen

[Bearbeiten | Quelltext bearbeiten]

Viele Netzwerkwahrscheinlichkeiten, z. B. finanzielle Verteilungen, bestehen aus nicht-Gauß'schen Verteilungen mit skalenfreien Ausläuferbereichen (sog. „fat tails“), die das erhöhte Risiko für extreme Gewinne bzw. Verluste quantifizieren.[1] Bei Gaußverteilungen, mit denen die üblichen Standardbeispiele für Zufallsprozesse formuliert werden, fallen diese extremen Risikobereiche weg.

Einzelnachweise

[Bearbeiten | Quelltext bearbeiten]
  1. R.N. Mantegna, H.E. Stanley: An Introduction to Econophysics. Correlations and Complexity in Finance. Cambridge Univ. Press, Cambridge, 1999, ISBN 978-0-521-03987-1 (swarma.org (Memento des Originals vom 9. Januar 2014 im Internet Archive) [abgerufen am 8. Januar 2014]).