Self-Organization and Complex Networks

Abstract

In this chapter we discuss how the results developed within the theory of fractals and Self-Organized Criticality (SOC) can be fruitfully exploited as ingredients of adaptive network models. In order to maintain the presentation self-contained, we first review the basic ideas behind fractal theory and SOC. We then briefly review some results in the field of complex networks, and some of the models that have been proposed. Finally, we present a self-organized model recently proposed by Garlaschelli et al. [Nat. Phys. 3, 813 (2007)] that couples the fitness network model defined by Caldarelli et al. [Phys. Rev. Lett. 89, 258702 (2002)] with the evolution model proposed by Bak and Sneppen [Phys. Rev. Lett. 71, 4083 (1993)] as a prototype of SOC. Remarkably, we show that the results obtained for the two models separately change dramatically when they are coupled together. This indicates that self-organized networks may represent an entirely novel class of complex systems, whose properties cannot be straightforwardly understood in terms of what we have learnt so far.

Book chapter in "Adaptive Networks: Theory, Models and Applications", Editors: Thilo Gross and Hiroki Sayama (Springer/NECSI Studies on Complexity Series)

References in corpus (15)

• Critical phenomena in complex networks
• Fitness-dependent topological properties of the World Trade Web
• Consensus formation on adaptive networks
• Sandpile on Scale-Free Networks
• Inferring Network Mechanisms: The Drosophila melanogaster Protein Interaction Network
• Maximum likelihood: extracting unbiased information from complex networks
• Rate equation approach for correlations in growing network models
• Self-organized network evolution coupled to extremal dynamics
• Effects of network topology on wealth distributions
• Interplay between network structure and self-organized criticality
• Wealth Dynamics on Complex Networks
• Coevolutionary dynamics on scale-free networks
• Extremal dynamics on complex networks: Analytic solutions
• Quantifying the taxonomic diversity in real species communities
• Asymmetric dynamics and critical behavior in the Bak-Sneppen model