corner
corner

Phys. Rev. Lett. 103, 108701 (2009) [4 pages]

Emergent Self-Organized Complex Network Topology out of Stability Constraints

Download: PDF (293 kB) Buy this article Export: BibTeX or EndNote (RIS)

Juan I. Perotti1, Orlando V. Billoni1, Francisco A. Tamarit1, Dante R. Chialvo2, and Sergio A. Cannas1,*
1Instituto de Física de la Facultad de Matemática, Astronomía y Física (IFFAMAF-CONICET), Universidad Nacional de Córdoba, Ciudad Universitaria, 5000 Córdoba, Argentina
2Department of Physiology, Northwestern University, Chicago, Illinois 60611, USA

Received 29 September 2008; published 31 August 2009

Although most networks in nature exhibit complex topologies, the origins of such complexity remain unclear. We propose a general evolutionary mechanism based on global stability. This mechanism is incorporated into a model of a growing network of interacting agents in which each new agent’s membership in the network is determined by the agent’s effect on the network’s global stability. It is shown that out of this stability constraint complex topological properties emerge in a self-organized manner, offering an explanation for their observed ubiquity in biological networks.

© 2009 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevLett.103.108701
DOI:
10.1103/PhysRevLett.103.108701
PACS:
89.75.Hc, 89.75.Da, 89.75.Fb

*cannas@famaf.unc.edu.ar