Emergent self-organized complex network topology out of stability constraints

Abstract

Although most networks in nature exhibit complex topology the origins of such complexity remains unclear. We introduce a model of a growing network of interacting agents in which each new agent's membership to the network is determined by the agent's effect on the network's global stability. It is shown that out of this stability constraint, scale free networks emerges in a self organized manner, offering an explanation for the ubiquity of complex topological properties observed in biological networks.

4 pages, 4 figures

References in corpus (4)

• Statistical mechanics of complex networks
• Error and attack tolerance of complex networks
• Scale free networks from a Hamiltonian dynamics
• Self Organized Scale-Free Networks from Merging and Regeneration

Cited by in corpus (20)

• Link Prediction in Complex Networks: A Survey
• Colloquium: Criticality and dynamical scaling in living systems
• Diversity of individual mobility patterns and emergence of aggregated scaling laws
• Potential Theory for Directed Networks
• Rescuing ecosystems from extinction cascades through compensatory perturbations
• Recurrent Interactions in Spiking Networks with Arbitrary Topology
• May's Instability in Large Economies
• Emergence of scale-free leadership structure in social recommender systems
• Cumulative Effect in Information Diffusion: A Comprehensive Empirical Study on Microblogging Network
• Emergence of robustness against noise: A structural phase transition in evolved models of gene regulatory networks
• Stability and chaos in coupled two-dimensional maps on Gene Regulatory Network of bacterium E.Coli
• Enhancing synchronization in growing networks
• Enhanced robustness of evolving open systems by the bidirectionality of interactions between elements
• Emergence of (bi)multi-partiteness in networks having inhibitory and excitatory couplings
• Community structures in allelopathic interaction networks: an eco-evolutionary approach
• Evolution of correlated multiplexity through stability maximization
• Analysis of the inference of ratings and rankings in complex networks using discrete exterior calculus on higher--order networks
• Stability as a natural selection mechanism on interacting networks
• Extended Yard Sale model of wealth distribution on Erdős-Rényi random networks
• Measuring multiple evolution mechanisms of complex networks