Small-World-Netzwerk

Small-World-Netzwerk

Das Kleine-Welt-Phänomen (engl. small world phenomenon, manchmal auch small world paradigm) ist ein von Stanley Milgram 1967 geprägter soziologischer Begriff, der innerhalb der sozialen Vernetzung in der modernen Gesellschaft den hohen Grad abkürzender Wege durch persönliche Beziehungen bezeichnet. Er bezeichnet eine Hypothese, nach der jeder Mensch (sozialer Akteur) auf der Welt mit jedem anderen über eine überraschend kurze Kette von Bekanntschaftsbeziehungen verbunden ist. Dies ist erstaunlicherweise möglich, obwohl die „Dichte“ des sozialen Netzwerks aller Akteure – gemessen als das Verhältnis der realen zu den rechnerisch möglichen Kontakten der Kontaktpersonen eines jedweden Akteurs – extrem gering ist, nämlich nahe Null.

Inhaltsverzeichnis

Milgrams Kleine-Welt-Experiment

Experiment

Das erste Kleine-Welt-Experiment wurde im Jahre 1967 von dem amerikanischen Soziologen Stanley Milgram, damals an der Harvard University, durchgeführt. Milgram erstellte eine Art Informationspaket, das 60 zufällig ausgewählte Teilnehmer an jeweils eine vorher festgelegte Person in Boston zu senden hatten. Als Startpunkte wählte er Personen aus den sozial und geografisch weit von der Zielstadt entfernten Städten Omaha und Wichita. Die Aufgabe der Teilnehmer bestand darin, das Paket nicht direkt an die Zielperson zu senden, sofern sie diese nicht persönlich kannten (bei ihrem Vornamen ansprachen), sondern an eine Person, die sie persönlich kannten und bei der die Wahrscheinlichkeit höher war, dass sie die Zielperson kannte. Gleichzeitig waren die Teilnehmer angehalten, grundlegende Daten über sich selbst in einer Tabelle zu vermerken und eine Postkarte an die Wissenschaftler zu senden, um die Kette nachvollziehbar zu machen.

Resultate

Insgesamt erreichten drei Pakete die Zielpersonen mit einer durchschnittlichen Pfadlänge von 5,5 oder aufgerundet sechs. Die Wissenschaftler schlossen daraus, dass jede Person der US-amerikanischen Bevölkerung von jeder anderen Person der USA durchschnittlich durch sechs Personen getrennt ist oder, andersherum formuliert, durch durchschnittlich sechs Personen erreicht werden kann.

In einem zwei Jahre später durchgeführten Experiment mit 296 möglichen Ketten wurden 217 Pakete gestartet und 64 erreichten ihr Ziel.[1] Im Jahre 1970 folgte ein weiterer Versuch, der, neben der Entfernung der Menschen untereinander, auch mögliche Grenzen zwischen ethnisch unterschiedlichen Gruppen untersuchen sollte. Von 270 mit afroamerikanischen Personen als Ziel gestarteten Paketen erreichten 13 % diese Person, während 33 % von wiederum 270 an „weiße“ Personen adressierte Pakete ihr Ziel erreichten.[2]

Kritik

Sowohl das Experiment als auch die aus den Ergebnissen abgeleiteten Schlussfolgerungen sind umstritten und werden als nicht beweiskräftig angesehen. In einer im Jahre 2002 veröffentlichten Studie kritisiert die amerikanische Psychologin Judith Kleinfeld insbesondere die nicht ausreichende Datenlage (Kleinfeld spricht von „5 % chain completion rate“), die den Schluss, dass es sich per se um eine kleine Welt handle, nicht zulasse. Auch die auf das erste Experiment folgenden Untersuchungen basieren ihrer Meinung nach auf zu wenigen erfolgreichen Abschlüssen der Kette. Insbesondere das Experiment von 1970 zeige, dass „wir nicht in einer kleinen, verwobenen Welt leben, sondern in einer durch Rassenbarrieren getrennten“ (The results suggest again that, far from living in a small, inter-connected world, we live in a world with racial barriers.).

Kleinfeld erkennt jedoch die Faszination der von Milgram angestoßenen Begeisterung für das Kleine-Welt-Phänomen an und zitiert eine kanadische Studie aus dem Jahre 1976, die im Gegensatz zu Milgrams Untersuchungen eine hohe Erfolgsquote von 85 % aufweist und telefonisch durchgeführt wurde. Sie plädiert daher für die Fortsetzung der Untersuchungen und rät zu nachvollziehbareren Methoden wie die Kontaktaufnahme per Telefon oder E-Mail. Kleinfeld argumentiert, dass die empirische Beweislage auf einige sehr gut vernetzte Menschen, aber auch auf weniger gut vernetzte hinweise, also insgesamt die Realität sozialer Beziehungssysteme nicht der Eleganz mathematischer Modelle folge.[3]

Kleine-Welt-Netzwerke

Das Kleine-Welt-Phänomen lässt sich auch auf andere Netzwerke und Graphen übertragen, wie insbesondere seit Ende der 1990er Jahre die mathematisierte Netzwerkforschung zu zeigen versucht. Das Grundprinzip ist, dass einzelne Objekte, z. B. Personen, als Knoten repräsentiert sind, zwischen denen eine Kante besteht, wenn zwischen ihnen eine bestimmte Beziehung (beispielsweise Bekanntschaft) besteht. Nach diesem Muster sind unter anderem die Erdős-Zahl und die Bacon-Zahl definiert. Auch Koautorschaftsketten beispielsweise in der Psychologie können auf diese Weise dargestellt und nachrecherchiert werden.[4]

Im Jahr 2008 haben die Microsoft-Wissenschaftler Jure Leskovec und Eric Horvitz die These von der kleinen Welt auf Basis eines Netzwerkes unter Instant Messenger-Nutzern (180 Millionen Knoten mit 9,1 Milliarden Kanten) empirisch bestätigen können.[5][6]

In Kleine-Welt-Netzwerken beobachtet man zwei Phänomene:

Transitivität

Erstens ist die Wahrscheinlichkeit sehr hoch, dass zwei Knoten, die jeweils eine Kante zu einem dritten Knoten haben, auch untereinander verbunden sind (Transitivität). Auf soziale Netzwerke übertragen bedeutet das, dass die Freunde einer Person meistens auch untereinander bekannt sind, weil sie sich über den gemeinsamen Freund kennen gelernt haben (Transitivitätsprinzip). Mathematisch wird diese Tatsache über den Clustering-Koeffizienten beschrieben, der für Kleine-Welt-Netzwerke durchschnittlich sehr hoch ist. Diese Behauptung ist freilich umstritten, denn sie setzt voraus, dass die Akteure (Knoten) keine kopfreichen (z. B. urbane) Netzwerke und selber wenig soziale Rollen haben.

Geringer Durchmesser

Zweitens ist der Durchmesser dieser Netzwerke relativ klein. Das bedeutet, dass eine Nachricht, die jeweils von einem Knoten über eine Kante zu allen seinen Nachbarknoten weitergereicht wird, in kürzester Zeit alle Knoten in dem Netzwerk erreicht hat. Von besonderer Bedeutung sind dabei sogenannte short chains, als Verbindungen zu einzelnen weit entfernten Knoten. Auch dies ist umstritten, weil eine „Nähe“ kraft aktivierbarer Bekanntschaften (d. h. eine geringe Kantenzahl) noch nicht bedeuten muss, dass bestimmte Nachrichten sich so schnell verbreiten, wie der geschilderte Experimental-Brief.

Beispiele für skalenfreie Netzwerke

Die mathematisierte Netzwerkforschung hat im Zuge der Beschäftigung mit Kleine-Welt-Netzwerken eine Pluralität von Strukturmustern festgestellt und dabei ihr besonderes Augenmerk auf so genannte skalenfreie Netze gelegt. Dabei handelt es sich um Netzwerke, bei denen einige wenige Knoten (engl. hubs) potentiell unendlich viele Verbindungen aufweisen, während ein Großteil der übrigen Knoten relativ wenige Beziehungen zu anderen Knoten hat (Potenzgesetz).

Bekannte kleine Welten sind beispielsweise das amerikanische Stromnetz, nahezu alle Teilmengen von sozialen Netzwerken, eine Submenge der Seiten des WWW, sonstige Artikel, bspw. in einer Enzyklopädie, die miteinander durch Verweise verlinkt sind und auch die Router des Internets. Um die Störungsanfälligkeit dieser Netze zu beurteilen, ist dies ein bedeutsamer Ansatz, denn man kann eine Störung auch als eine 'Nachricht' auffassen. Allerdings ist zurzeit noch strittig, inwieweit die genannten Netzwerke wirklich alle eine skalenfreie Struktur aufweisen. Die Systemtheorie (auch die Katastrophensoziologie) behandelt derartige Stromnetze nicht als kleine Welt, sondern als – enge oder lose – gekoppelte Systeme.

Die spezielle Vernetzung eines skalenfreien Netzes macht ein solches robust gegen den zufälligen Ausfall einiger Knoten oder Kanten. Falls aber wichtige Knoten (hubs) gezielt entfernt werden, zerfällt das Netzwerk schnell in Teilnetze. Dies ist der Grund, warum der Ausfall nur weniger Router im Internet weitreichende Auswirkungen haben kann. Umgekehrt hat die skalenfreie Struktur des Internet auch die rasche Verbreitung von Computerviren zur Folge, falls diese einmal die Knoten erreicht haben. Ähnliches gilt, so die Vermutung der Forschung, für die Ausbreitung von HIV in Sexualnetzwerken.

Modellierung

Erste Ansätze

Erste Modellierungsansätze zur Beschreibung des „kleine Welt“-Phänomens waren einerseits ein stark verbundenes Gittermodell und andererseits die Erdős-Rényi-Zufallsgraphen. Sie entstanden bereits kurz nach Veröffentlichung des Milgramschen Briefketten-Versuchs, konnten aber das soziale Netzwerk noch nicht zufriedenstellend modellieren.

  • Beim stark verbundenen Gittermodell nimmt man alle ganzzahligen Punkte (i,j) der Ebene und verbindet nicht nur direkte Nachbarn durch Kanten, sondern alle Punkte, bei denen sich die Koordinaten jeweils um höchstens einen festen Betrag d unterscheiden. Für d = 15 ist ein Punkt also mit allen Punkten innerhalb eines 31x31-Karos, insgesamt 960 Punkten, verbunden.
  • Erdős-Rényi-Zufallsgraphen gehen auch von Gitterpunkten einer Ebene aus; hier setzt man jedoch die Kanten zwischen allen Punkten der (endlichen) Ebene entsprechend einer vorgegebenen Wahrscheinlichkeit p (wobei p eine recht kleine Zahl ist).

Beide Modelle können jedoch jeweils nur einen Aspekt von kleine Welt-Netzwerken darstellen: Das Gittermodell stellt die lokalen Verbindungen eines Individuums dar, während der Zufallsgraph die globalen Verbindungen modelliert.

Weiterentwicklung des Modells

Die entscheidende Weiterentwicklung wurde 1998 von Duncan J. Watts und Steven H. Strogatz vorgestellt. Der wesentliche Ansatz ist dabei, beide vorgestellten Modelle miteinander zu verknüpfen, um die verschiedenen Beziehungen in der realen Welt abzubilden.

Das Modell startet mit einem bestehenden, regelmäßig verbundenen Netzwerk. Ein kleiner Anteil der Verbindungen wird anschließend gelöst und zu zufälligen neuen Nachbarn gelegt. Das Ergebnis ist ein sogenanntes egalitäres Netzwerk, das so heißt, weil jeder Knoten etwa die gleiche Anzahl an Kanten zu anderen Knoten hat.

Ein weiterführendes Modell ist das von Albert-László Barabási und Réka Albert (1999). Hier beginnt man mit einem voll verbundenen Netz von drei Knoten und fügt dem Netzwerk nacheinander neue Knoten hinzu. Diese bilden jeweils eine bestimmte Anzahl neuer Verbindungen zum bestehenden Netzwerk aus. Hierbei ist die Wahrscheinlichkeit für einen bestehenden Knoten, als Partner gewählt zu werden, proportional zu der Anzahl der Verbindungen, die dieser bereits besitzt: Die Reichen werden immer reicher. Netzwerke dieser Struktur werden auch als aristokratisch oder hierarchisch bezeichnet.

Beide Simulationen erzeugen Netzwerke mit Kleine-Welt-Effekt. Barabási-Albert-Netzwerke sind zudem skalenfrei.

Computersimulation

Die Möglichkeiten der Computerphysik erlauben es, Modelle empirisch zu überprüfen, die das Entstehen von Netzwerken mit Eigenschaften wie dem Kleine-Welt-Phänomen erklären sollen.

Anwendung des Modells

Spanische Forscher der Universität Barcelona wollen mit Hilfe des Kleine-Welt-Phänomens die Routing-Tabellen von Internet-Routern optimieren, deren Komplexität reduzieren und damit signifikant verkleinern.[7]

Online-Netzwerke und Popkultur

In Online-Netzwerken wie XING, JanusWeb, StudiVZ oder Lokalisten lässt sich dieses Phänomen in der Realität beobachten. In dieses Netzwerk gelangt man nach eigener Anmeldung oder auf Einladung eines bestehenden Mitgliedes, d. h. häufig ist hier jeder mit mindestens einer weiteren Person verbunden. Nimmt man sich jedoch wahllos eine Person aus diesem Netzwerk heraus, wird immer der direkteste Weg von einem selbst zu eben dieser Person angezeigt, der selten mehr als fünf Glieder umfasst. Wer ohne Verbindung angemeldet ist, taucht in Verbindungspfaden nicht auf.

Das Kleine-Welt-Phänomen lässt sich nur bedingt unmittelbar auf Social Network Sites übertragen, da in keinem Onlinedienst alle möglichen Verbindungen zwischen allen Menschen gespeichert sind.

Das Konzept, insbesondere aber der Begriff Six Degrees of Separation, fand schnell Akzeptanz in der Wissenschaft und Einzug in die Popkultur, manifestiert unter anderem in dem Theaterstück des Das Leben – Ein Sechserpack von John Guare.

Siehe auch

Einzelnachweise

  1. Travers, J., & Milgram, S. An experimental study of the small world problem., 1969, Sociometry 32, 425–443
  2. Korte, C., & Milgram, S., Acquaintance links between White and Negro populations: Application of the small world method., 1970, Journal of Personality and Social Psychology 15(2), 101–108
  3. Judith S. Kleinfeld: Could It Be A Big World After All? The „Six Degrees of Separation“ Myth, Working Paper; Six Degrees: Urban Myth?, Psychology Today, 2001 Artikel
  4. Musch, J., & Winter, D. Die kleine Welt der Psychologie. Suchmaschine für Koautorschaftsbeziehungen in der Psychologie.
  5. Planetary-Scale Views on a Large Instant-Messaging Network. Microsoft-Studie von Jure Leskovec und Eric Hirvitz.
  6. Microsoft-Wissenschaftler bestätigen die These von der kleinen Welt. Deutschsprachige Zusammenfassung der Ergebnisse bei Heise-Online.
  7. Erica Naone: „Das Sozialleben der Router“ Artikel bei Heise Technology Review vom 18. Dezember 2008

Literatur

  • Stanley Milgram: The Small World Problem. In: Psychology Today, Mai 1967, S. 60–67
  • Duncan J. Watts: Six Degrees – The Science of a Connected Age. W. W. Norton & Company, 2003 ISBN 0-393-04142-5
  • Duncan J. Watts: Small worlds. Princeton University Press 1999. ISBN 0-691-00541-9
  • Duncan J. Watts and Stephen H. Strogatz: Collective dynamics of ’small-world’ networks. Nature (1998), Juni, Nr. 393, S. 440–442
  • Albert-László Barabási: Linked: How Everything is Connected to Everything Else and What It Means for Business, Science, and Everyday Life. Plume Books 2003 (vgl. auch die Homepage des Autors)
  • Albert-László Barabási and Réka Albert: Emergence of scaling in random networks. Science 286, 509–512 (1999).
  • Steven Strogatz Sync. The Emerging Science of Spontaneous Order, Hyperion, New York 2003 (dt. Synchron. Vom rätselhaften Rhythmus der Natur, Berlin Verlag, Berlin 2004, ISBN 3-8270-0439-X)
  • Mark Buchanan: Small Worlds. Campus, Frankfurt 2002, ISBN 3-593-36801-3

Weblinks


Wikimedia Foundation.

Игры ⚽ Нужен реферат?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Small-World-Phänomen — Das Kleine Welt Phänomen (engl. small world phenomenon, manchmal auch small world paradigm) ist ein von Stanley Milgram 1967 geprägter soziologischer Begriff, der innerhalb der sozialen Vernetzung in der modernen Gesellschaft den hohen Grad… …   Deutsch Wikipedia

  • Small world phenomenon — Das Kleine Welt Phänomen (engl. small world phenomenon, manchmal auch small world paradigm) ist ein von Stanley Milgram 1967 geprägter soziologischer Begriff, der innerhalb der sozialen Vernetzung in der modernen Gesellschaft den hohen Grad… …   Deutsch Wikipedia

  • Kleine-Welt-Netzwerk — Das Kleine Welt Phänomen (engl. small world phenomenon, manchmal auch small world paradigm) ist ein von Stanley Milgram 1967 geprägter soziologischer Begriff, der innerhalb der sozialen Vernetzung in der modernen Gesellschaft den hohen Grad… …   Deutsch Wikipedia

  • Komplexes Netzwerk — Ein komplexes Netzwerk ist im Rahmen der Netzwerkforschung bzw. Graphentheorie ein Netzwerk (Graph) mit nicht trivialen topologischen Eigenschaften, d. h. mit Eigenschaften, die nicht in einfachen Netzwerken wie Gittern oder zufälligen… …   Deutsch Wikipedia

  • Endknoten einer Kante — Ein Graph besteht in der Graphentheorie anschaulich aus einer Menge von Punkten, zwischen denen Linien verlaufen. Die Punkte nennt man Knoten oder Ecken, die Linien nennt man meist Kanten, manchmal auch Bögen. Auf die Form der Knoten und Kanten… …   Deutsch Wikipedia

  • Endlicher Graph — Ein Graph besteht in der Graphentheorie anschaulich aus einer Menge von Punkten, zwischen denen Linien verlaufen. Die Punkte nennt man Knoten oder Ecken, die Linien nennt man meist Kanten, manchmal auch Bögen. Auf die Form der Knoten und Kanten… …   Deutsch Wikipedia

  • Gerichteter Graph — Ein Graph besteht in der Graphentheorie anschaulich aus einer Menge von Punkten, zwischen denen Linien verlaufen. Die Punkte nennt man Knoten oder Ecken, die Linien nennt man meist Kanten, manchmal auch Bögen. Auf die Form der Knoten und Kanten… …   Deutsch Wikipedia

  • Gerichteter azyklischer Graph — Ein Graph besteht in der Graphentheorie anschaulich aus einer Menge von Punkten, zwischen denen Linien verlaufen. Die Punkte nennt man Knoten oder Ecken, die Linien nennt man meist Kanten, manchmal auch Bögen. Auf die Form der Knoten und Kanten… …   Deutsch Wikipedia

  • Gerichteter zyklischer Graph — Ein Graph besteht in der Graphentheorie anschaulich aus einer Menge von Punkten, zwischen denen Linien verlaufen. Die Punkte nennt man Knoten oder Ecken, die Linien nennt man meist Kanten, manchmal auch Bögen. Auf die Form der Knoten und Kanten… …   Deutsch Wikipedia

  • Gewichteter Graph — Ein Graph besteht in der Graphentheorie anschaulich aus einer Menge von Punkten, zwischen denen Linien verlaufen. Die Punkte nennt man Knoten oder Ecken, die Linien nennt man meist Kanten, manchmal auch Bögen. Auf die Form der Knoten und Kanten… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”