Emergent self-organized complex network topology out of stability

J. PEROTTI; O. BILLONI; F. TAMARIT; D. CHIALVO; S. CANNAS

PHYSICAL REVIEW LETTERS

AMER PHYSICAL SOC

Año: 2009 vol. 103 p. 108701 - 108705

0031-9007

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.