Self-organized network evolution coupled to extremal dynamics

Abstract

The interplay between topology and dynamics in complex networks is a fundamental but widely unexplored problem. Here, we study this phenomenon on a prototype model in which the network is shaped by a dynamical variable. We couple the dynamics of the Bak-Sneppen evolution model with the rules of the so-called fitness network model for establishing the topology of a network; each vertex is assigned a fitness, and the vertex with minimum fitness and its neighbours are updated in each iteration. At the same time, the links between the updated vertices and all other vertices are drawn anew with a fitness-dependent connection probability. We show analytically and numerically that the system self-organizes to a non-trivial state that differs from what is obtained when the two processes are decoupled. A power-law decay of dynamical and topological quantities above a threshold emerges spontaneously, as well as a feedback between different dynamical regimes and the underlying correlation and percolation properties of the network.

Accepted version. Supplementary information at http://www.nature.com/nphys/journal/v3/n11/suppinfo/nphys729_S1.html

References in corpus (18)

• Statistical mechanics of complex networks
• The structure and function of complex 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
• Autocatalytic Sets and the Growth of Complexity in an Evolutionary Model
• Maximum likelihood: extracting unbiased information from complex networks
• Vertex Intrinsic Fitness: How to Produce Arbitrary Scale-Free Networks
• 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
• Evolutionary dynamics in the Bak-Sneppen model on small-world networks
• Coevolutionary dynamics on scale-free networks
• Extremal dynamics on complex networks: Analytic solutions

Cited by in corpus (40)

• The network of global corporate control
• Spontaneous synchrony in power-grid networks
• Coevolution of teaching activity promotes cooperation
• Resolving social dilemmas on evolving random networks
• Network Geometry
• A network analysis of countries' export flows: firm grounds for the building blocks of the economy
• Who's talking first? Consensus or lack thereof in coevolving opinion formation models
• Diversity of individual mobility patterns and emergence of aggregated scaling laws
• Kuramoto model with frequency-degree correlations on complex networks
• Hierarchical information clustering by means of topologically embedded graphs
• Bootstrapping topology and systemic risk of complex network using the fitness model
• Resource allocation pattern in infrastructure networks
• Diversity of information pathways drives scaling and sparsity in real-world networks
• Emergence of scale-free leadership structure in social recommender systems
• Consensus formation on coevolving networks: groups' formation and structure
• Emergent multistability and frustration in phase-repulsive networks of oscillators
• Effective Mechanism for Social Recommendation of News
• Complex Networks and Symmetry I: A Review
• Does the brain behave like a (complex) network? I. Dynamics
• Reconciling long-term cultural diversity and short-term collective social behavior
• Triadic motifs and dyadic self-organization in the World Trade Network
• Opinion Formation in Laggard Societies
• Number theoretic example of scale-free topology inducing self-organized criticality
• Hidden Variables in Bipartite Networks
• Scale-free networks embedded in fractal space
• Concurrent enhancement of percolation and synchronization in adaptive networks
• Microdynamics and Criticality of Adaptive Regulatory Networks
• Memory and burstiness in dynamic networks
• Dynamics-Driven Evolution to Structural Heterogeneity in Complex Networks
• Self-Organization and Complex Networks
• Adaptive networks of trading agents
• Structural phase transition in evolving networks
• Generalised thresholding of hidden variable network models with scale-free property
• Pseudo-Darwinian evolution of physical flows in complex networks
• How the fittest compete for leadership: A tale of tails
• Population Dynamics on Complex Food Webs
• Inhomogeneous random graphs with infinite-mean fitness variables
• A Self-organized model for network evolution
• Evolve Networks Towards Better Performance: a Compromise between Mutation and Selection
• Critical behavior of a stochastic anisotropic Bak-Sneppen model