Bereiche | Tage | Auswahl | Suche | Downloads | Hilfe
AKSOE: Physik sozio-ökonomischer Systeme
AKSOE 4: Social-, Information-, and Production Networks I
AKSOE 4.3: Vortrag
Montag, 27. März 2006, 17:00–17:30, BAR 205
Self-Assembling of Information in Networks — •Martin Rosvall1,2 and Kim Sneppen2 — 1Department of Theoretical Physics, Umeå University, 901 87 Umeå, Sweden — 2Niels Bohr Institute, Blegdamsvej 17, Dk 2100, Copenhagen, Denmark
Communication is essential in systems ranging from human society to mobile telephone- and computer networks. It enables parts of a system to build a global perception, and thereby makes it possible for these parts to overcome the information horizon set by their immediate neighbors. We mimic real-world situations to investigate what limits the local generation of this global perception of the network from multiple communication events. Our approach is to let agents chat in a model system to self-organize distant communication path-ways, and thereby make use of the typical small-world properties of networks. We demonstrate that simple local rules allow agents to build a perception of the system that is robust to dynamical changes and mistakes. In this minimalistic model, we find that messages are most effectively forwarded in the presence of hubs with funnelling, like in scale-free networks, while transmission in hub-free networks is more robust against misinformation and failures.