A Self-organized model for network evolution

Abstract

Here we provide a detailed analysis, along with some extensions and additonal investigations, of a recently proposed self-organised model for the evolution of complex networks. Vertices of the network are characterised by a fitness variable evolving through an extremal dynamics process, as in the Bak-Sneppen model representing a prototype of Self-Organized Criticality. The network topology is in turn shaped by the fitness variable itself, as in the fitness network model. The system self-organizes to a nontrivial state, characterized by a power-law decay of dynamical and topological quantities above a critical threshold. The interplay between topology and dynamics in the system is the key ingredient leading to an unexpected behaviour of these quantities.

References in corpus (21)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Universal Behavior of Load Distribution in Scale-free Networks
• Prediction and predictability of global epidemics: the role of the airline transportation network
• Epidemic dynamics on an adaptive network
• Nonequilibrium phase transition in the coevolution of networks and opinions
• Coevolution of dynamical states and interactions in dynamic networks
• Class of correlated random networks with hidden variables
• Fitness-dependent topological properties of the World Trade Web
• Pattern Detection in Complex Networks: Correlation Profile of the Internet
• A General Formalism for Inhomogeneous Random Graphs
• The scale-free topology of market investments
• The origin of degree correlations in the Internet and other networks
• Vertex Intrinsic Fitness: How to Produce Arbitrary Scale-Free Networks
• Self-organized network evolution coupled to extremal dynamics
• Criticality in Simple Models of Evolution
• Interplay between network structure and self-organized criticality
• The Bak-Sneppen Model on Scale-Free Networks
• On the High-dimensional Bak-Sneppen model
• A perturbative approach to the Bak-Sneppen Model