Greedy routing: Warum soziale Netze effizient sind
März 04, 2009
By: Jörg
Category: Gesellschaft | 
1 Comment →
Soziale Netzwerke sind nicht homogen, im Gegenteil, sie haben Ballungszentren und dünn besiedelte Teile. Viele Mitglieder eines solchen Netzes haben nur wenige Verbindungen zu anderen, einige wenige jedoch sind mit einer großen Zahl von Teilnehmern verbunden. Diese Eigenschaft teilen soziale Netze mit vielen Infrastrukturnetzen, wie dem globalen Flugliniennetz oder dem Internet.
In den Physical Review Letters (102, 058701, 06. Februar 2009) berichten Marián Boguñá und Dmitri Krioukov von ihren Untersuchungen über Kommunikationsprozesse in solchen Netzwerken. Sie zeigen, kurz gesagt, dass der Aufbau einer Kommunikation mit einem weit entfernten Partner in solchen Netzen äußerst effizient ist: Obwohl das einzelne Mitglied des Netzwerks die globale Struktur des ganzen Netzes nicht kennt, kommt die Kommunikation mit großer Wahrscheinlichkeit auf dem kürzesten möglichen Weg und innerhalb kürzester Zeit zustande. (mehr…)
