Jeder kennt sicher das kleine Gedankenbeispiel: jemand, eine einfache Person wie Du und ich, schreibt einen Brief und schickt diesen an alle Freunde und Bekannte mit der Bitte es ihm gleich zu tun. Diese schicken den Brief ebenfalls weiter und die Freunde der Freunde schicken den Brief ebenfalls weiter. Dann dauert es nur ca. 5-6 Abschnitte, bis der Brief den U.S. Präsidenten erreichen könnte.
Hinter diesem Phänomen liegt das so genannte “small-world-paradigm” (Kleine-Welt-Paradigma). Dieses Paradigma sagt aus, dass jeder auf der Welt über einen besonders kurzen Abschnitt von Bekanntschaften zu jedem anderen Menschen verbunden ist.
Im Eureka!-Artikel ‘Six Degrees of Kevin Bacon’ game provides clue to efficiency of complex networks auf http://esciencenews.com/ wird erklärt, wie dieses Phänomen mit der Effizienz von komplexen Netzen zusammenhängt.
Continue reading ‘Was der A-Stern-Algorithmus mit komplexen sozialen Netzen gemeinsam hat’
Kommentare