Adaptive Coevolutionary Networks: A Review

Abstract

Adaptive networks appear in many biological applications. They combine topological evolution of the network with dynamics in the network nodes. Recently, the dynamics of adaptive networks has been investigated in a number of parallel studies from different fields, ranging from genomics to game theory. Here we review these recent developments and show that they can be viewed from a unique angle. We demonstrate that all these studies are characterized by common themes, most prominently: complex dynamics and robust topological self-organization based on simple local rules.

13 pages, 5 figures

References in corpus (36)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Epidemic spreading in scale-free networks
• Assortative mixing in networks
• Characterization of complex networks: A survey of measurements
• Synchronization in small-world systems
• Epidemic dynamics on an adaptive network
• Co-evolution of strategy and structure in complex networks with dynamical linking
• Nonequilibrium phase transition in the coevolution of networks and opinions
• Absence of epidemic threshold in scale-free networks with connectivity correlations
• Small world effect in an epidemiological model
• Coevolution of dynamical states and interactions in dynamic networks
• Entangled networks, synchronization, and optimal network topology
• Topological Evolution of Dynamical Networks: Global Criticality from Local Dynamics
• Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks
• Co-evolutionary games on networks
• A model for the emergence of cooperation, interdependence and structure in evolving networks
• Scaling in ordered and critical random Boolean networks
• Spontaneous structure formation in a network of chaotic units with variable connection strengths
• Self-organized Networks of Competing Boolean Agents
• Self-organized critical neural networks
• Coevolution of agents and networks: Opinion spreading and community disconnection
• Phenomenological Models of Socio-Economic Network Dynamics
• Neutral Mutations and Punctuated Equilibrium in Evolving Genetic Networks
• Dynamics of networking agents competing for high centrality and low degree
• Emergent Criticality from Co-evolution in Random Boolean Networks
• Dynamic Modeling of the Electric Transportation Network
• Interplay between network structure and self-organized criticality
• Self-Assembly of Information in Networks
• Distributive routing & congestion control in wireless multihop ad hoc communication networks
• Modeling self-organization of communication and topology in social networks
• Self-Organized Critical Random Boolean Networks
• Self-organization of heterogeneous topology and symmetry breaking in networks with adaptive thresholds and rewiring
• Aggregate Dynamics in an Evolutionary Network Model
• Preferential Detachment in Broadcast Signaling Networks: Connectivity and Cost Trade-off

Cited by in corpus (238)

• Statistical physics of social dynamics
• Epidemic processes in complex networks
• Synchronization in complex networks
• Temporal Networks
• Critical phenomena in complex networks
• Coevolutionary games - a mini review
• The complex network of global cargo ship movements
• The physics of higher-order interactions in complex systems
• Statistical physics of vaccination
• Modern temporal network theory: A colloquium
• Social physics
• Colloquium: Criticality and dynamical scaling in living systems
• Dynamics on higher-order networks: A review
• The physics of brain network structure, function, and control
• Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
• Resolving social dilemmas on evolving random networks
• Coevolution spreading in complex networks
• Generic Absorbing Transition in Coevolution Dynamics
• Spreading processes in Multilayer Networks
• Adaptive networks: coevolution of disease and topology
• Failure of adaptive self-organized criticality during epileptic seizure attacks
• Modeling complex systems with adaptive networks
• Emergence of multilevel selection in the prisoner's dilemma game on coevolving random networks
• Collective behavior and evolutionary games - An introduction
• Evolutionary game dynamics in a growing structured population
• Adaptive self-organization in a realistic neural network model
• Epidemic spreading on complex networks with general degree and weight distributions
• Entropy of stochastic blockmodel ensembles
• Emergent Hierarchical Structures in Multiadaptive Games
• Cumulative effects of triadic closure and homophily in social networks
• Analysis, Prediction, and Control of Epidemics: A Survey from Scalar to Dynamic Network Models
• Markovian Dynamics on Complex Reaction Networks
• Mathematical model for the impact of awareness on the dynamics of infectious diseases
• Heterogeneous Bond Percolation on Multitype Networks with an Application to Epidemic Dynamics
• Growth and structure of Slovenia's scientific collaboration network
• Urban road networks -- Spatial networks with universal geometric features? A case study on Germany's largest cities
• Desynchronization transitions in adaptive networks
• Irreducibility of multilayer network dynamics: the case of the voter model
• Effect of risk perception on epidemic spreading in temporal networks
• Statistical Physics Of Opinion Formation: is it a SPOOF?
• Robust oscillations in SIS epidemics on adaptive networks: Coarse-graining by automated moment closure
• A Gillespie algorithm for non-Markovian stochastic processes
• Absorbing and Shattered Fragmentation Transitions in Multilayer Coevolution
• Multi-clusters in networks of adaptively coupled phase oscillators networks
• Epidemic threshold and control in a dynamic network
• Quarantine generated phase transition in epidemic spreading
• Effects of Deception in Social Networks
• Birth and stabilization of phase clusters by multiplexing of adaptive networks
• The technosphere in Earth system analysis: a coevolutionary perspective
• A dynamic model of time-dependent complex networks
• Vaccination intervention on epidemic dynamics in networks
• Analytical calculation of fragmentation transitions in adaptive networks
• Adaptive-network models of swarm dynamics
• Dengue epidemics and human mobility
• Hierarchical frequency clusters in adaptive networks of phase oscillators
• What adaptive neuronal networks teach us about power grids
• Coevolution of strategies and update rules in the Prisoner's Dilemma game on complex networks
• Perspectives on adaptive dynamical systems
• Early fragmentation in the adaptive voter model on directed networks
• Development of structural correlations and synchronization from adaptive rewiring in networks of Kuramoto oscillators
• Macroscopic description of complex adaptive networks co-evolving with dynamic node states
• Earth system modeling with endogenous and dynamic human societies: the copan:CORE open World-Earth modeling framework
• Epidemic Processes over Adaptive State-Dependent Networks
• Solitary states in adaptive nonlocal oscillator networks
• Dynamics of vaccination in a time-delayed epidemic model with awareness
• Controlling cluster synchronization by adapting the topology
• Adaptive financial networks with static and dynamic thresholds
• Fishing out collective memory of migratory schools
• Heterogeneous nucleation in finite size adaptive dynamical networks
• Dynamics of organizational culture: Individual beliefs vs. social conformity
• Co-evolutionary dynamics in social networks: A case study of Twitter
• Fragmentation transitions in a coevolving nonlinear voter model
• Evolutionary dynamics of time-resolved social interactions
• Mapping Koch curves into scale-free small-world networks
• Recovery rate affects the effective epidemic threshold with synchronous updating
• A homoclinic route to asymptotic full cooperation in adaptive networks and its failure
• Does the brain behave like a (complex) network? I. Dynamics
• Time-delayed SIS epidemic model with population awareness
• Network Strategies in Election Campaigns
• Predicting Node Degree Centrality with the Node Prominence Profile
• Patterns of cooperation: fairness and coordination in networks of interacting agents
• Lack of consensus in social systems
• Efficient community-based control strategies in adaptive networks
• Avoiding the bullies: The resilience of cooperation among unequals
• Fragmentation transitions in multi-state voter models
• General coevolution of topology and dynamics in networks
• Adaptive coupling induced multi-stable states in complex networks
• Designing temporal networks that synchronize under resource constraints
• Prevention of infectious diseases by public vaccination and individual protection
• How higher goals are constructed and collapse under stress: a hierarchical Bayesian control systems perspective
• Modeling temporal networks using random itineraries
• Scale-Free Structure Emerging from Co-Evolution of a Network and the Concentration of Diffusive Resources on It
• Social Clustering in Epidemic Spread on Coevolving Networks
• Contact Adaption during Epidemics: A Multilayer Network Formulation Approach
• Noise in Coevolving Networks
• Phase transition in a coevolving network of conformist and contrarian voters
• Enhancement of spatiotemporal regularity in an optimal window of random coupling
• A coevolving model based on preferential triadic closure for social media networks
• Why are there six degrees of separation in a social network?
• Extraordinary variability and sharp transitions in a maximally frustrated dynamic network
• Motif analysis in directed ordered networks and applications to food webs
• Dynamical origins of the community structure of multi-layer societies
• Interplay of network dynamics and ties heterogeneity on spreading dynamics
• Epidemic spreading on preferred degree adaptive networks
• Time-Scale and Noise Optimality in Self-Organized Critical Adaptive Networks
• Rumor propagation with heterogeneous transmission in social networks
• Influence of network topology on cooperative problem-solving systems
• Heterogeneity, quality, and reputation in an adaptive recommendation model
• Transitions from trees to cycles in adaptive flow networks
• Heterogeneity induces emergent functional networks for synchronization
• Bridging the gap between graphs and networks
• Concurrence of form and function in developing networks and its role in synaptic pruning
• Social contagions on weighted networks
• A multi-opinion evolving voter model with infinitely many phase transitions
• Binary threshold networks as a natural null model for biological networks
• Self-initiated behavioural change and disease resurgence on activity-driven networks
• Network topology near criticality in adaptive epidemics
• Gillespie algorithms for stochastic multiagent dynamics in populations and network
• The diplomat's dilemma: Maximal power for minimal effort in social networks
• Extreme variability in convergence to structural balance in frustrated dynamical systems
• Exotic states induced by co-evolving connection weights and phases in complex networks
• Exploring the adaptive voter model dynamics with a mathematical triple jump
• Evolution of cooperation driven by active information spreading
• Contagion dynamics on adaptive multiplex networks with awareness-dependent rewiring
• On the evolution of a social network
• Frequency-dependent fitness induces multistability in coevolutionary dynamics
• Controllability of Social Networks and the Strategic Use of Random Information
• Coexistence in preferential attachment networks
• Stability analysis of multiplayer games on adaptive simplicial complexes
• From sparse to dense and from assortative to disassortative in online social networks
• Coevolving nonlinear voter model with triadic closure
• Reinforcement learning account of network reciprocity
• Complex dynamics in adaptive phase oscillator networks
• Rescue of endemic states in interconnected networks with adaptive coupling
• Temporal and structural heterogeneities emerging in adaptive temporal networks
• Meta-food-chains as a many-layer epidemic process on networks
• Symmetry breaking in the prisoner's dilemma on two-layer dynamic multiplex networks
• Statistically consistent coarse-grained simulations for critical phenomena in complex networks
• Non-consensus opinion model on directed networks
• Adaptive network models of collective decision making in swarming systems
• The impact of constrained rewiring on network structure and node dynamics
• Potentiation Decay of Synapses and the Length Distributions of Synfire Chains Self-organized in Recurrent Neural Networks
• Bias, Belief and Consensus: Collective opinion formation on fluctuating networks
• Self-organization of heterogeneous topology and symmetry breaking in networks with adaptive thresholds and rewiring
• A Mean-Field Approach to Evolving Spatial Networks, with an Application to Osteocyte Network Formation
• Emergence of complex structures from nonlinear interactions and noise in coevolving networks
• Concurrent enhancement of percolation and synchronization in adaptive networks
• Adaptive Payoff-driven Interaction in Networked Snowdrift Games
• Microdynamics and Criticality of Adaptive Regulatory Networks
• Automatic Network Fingerprinting through Single-Node Motifs
• Fragmentation transition in a coevolving network with link-state dynamics
• Dynamics-Driven Evolution to Structural Heterogeneity in Complex Networks
• Coordination and equilibrium selection in games: the role of local effects
• Active hydrodynamics of synchronization and ordering in moving oscillators
• Temporal percolation of a susceptible adaptive network
• Coupling of link- and node-ordering in the coevolving voter model
• Control of epidemics via social partnership adjustment
• Spontaneous Formation of Dynamical Groups in an Adaptive Networked System
• Fitting In and Breaking Up: A Nonlinear Version of Coevolving Voter Models
• Lumping of Degree-Based Mean Field and Pair Approximation Equations for Multi-State Contact Processes
• Threshold cascade dynamics on coevolving networks
• Predicting language diversity with complex network
• Timing interactions in social simulations: The voter model
• Contact graphs of disk packings as a model of spatial planar networks
• Spontaneous symmetry breaking of active phase in coevolving nonlinear voter model
• A minimal model for adaptive SIS epidemics
• Extreme multistability in symmetrically coupled clocks
• Coevolutionary networks of reinforcement-learning agents
• Randomly Evolving Idiotypic Networks: Structural Properties and Architecture
• Hierarchy and Polysynchrony in an adaptive network
• Emergence of hierarchical networks and polysynchronous behaviour in simple adaptive systems
• Probing into the effectiveness of self-isolation policies in epidemic control
• Phase change in an opinion-dynamics model with separation of time scales
• Evolutionary Subnetworks in Complex Systems
• Non-universal dependence of spatiotemporal regularity on randomness in coupling connections
• No need for conspiracy: Self-organized cartel formation in a modified trust game
• Modeling interacting dynamic networks: II. Systematic study of the statistical properties of cross-links between two networks with preferred degrees
• The Organization and Control of an Evolving Interdependent Population
• Opinion dynamics on tie-decay networks
• Duality between predictability and reconstructability in complex systems
• Cooperation, structure and hierarchy in multiadaptive games
• Bursting endemic bubbles in an adaptive network
• Dynamical Theory for Adaptive Systems
• Emergence and persistence of communities in coevolutionary networks
• Polyadic Opinion Formation: The Adaptive Voter Model on a Hypergraph
• Critical excitation-inhibition balance in dense neural networks
• Optimal rewiring in coupled opinion and epidemic dynamics with vaccination
• How does homophily shape the topology of a dynamic network?
• A dual modelling of evolving political opinion networks
• Motion, fixation probability and the choice of an evolutionary process
• Adaptive networks of trading agents
• Emergent bipartiteness in a society of knights and knaves
• Information Evolution in Complex Networks
• Aperiodic dynamics in a deterministic model of attitude formation in social groups
• Recurrent chaotic clustering and slow chaos in adaptive networks
• Asymmetric coevolutionary voter dynamics
• Fixation probability in evolutionary dynamics on switching temporal networks
• The role of caretakers in disease dynamics
• Self-Organization of Self-Clearing Beating Patterns in an Array of Locally Interacting Ciliated Cells Formulated as an Adaptive Boolean Network
• Network evolution towards optimal dynamical performance
• Co-evolutionary dynamics for two adaptively coupled Theta neurons
• Detecting and Describing Dynamic Equilibria in Adaptive Networks
• Spontaneous centralization of control in a network of company ownerships
• Co-evolving networks for opinion and social dynamics in agent-based models
• Dose-response functions and surrogate models for exploring social contagion in the Copenhagen Networks Study
• Emergence of heterogeneity and political organization in information exchange networks
• Dynamics in cortical activity revealed by resting-state MEG rhythms
• The von Neumann entropy of networks
• Modeling active optical networks
• Preserving Bifurcations through Moment Closures
• Local Symmetry and Global Structure in Adaptive Voter Models
• Topological transition in a coupled dynamic in random networks
• Entropic determination of the phase transition in a coevolving opinion-formation model
• Opinion dynamics of random-walking agents on a lattice
• Co-evolution of nodes and links: diversity driven coexistence in cyclic competition of three species
• Symmetry-based coarse-graining of evolved dynamical networks
• Co-evolution of networks and quantum dynamics: a generalization of preferential attachment
• SIR epidemics in monogamous populations with recombination
• Canalization in the Critical States of Highly Connected Networks of Competing Boolean Nodes
• Asymptotically inspired moment-closure approximation for adaptive networks
• Macroscopic approximation methods for the analysis of adaptive networked agent-based models: The example of a two-sector investment model
• Coevolutionary Dynamics of Group Interactions: Coevolving Nonlinear Voter Models
• Demography-based adaptive network model reproduces the spatial organization of human linguistic groups
• Dynamical complexity in the perception-based network formation model
• Stochastic Graph Transformation For Social Network Modeling
• Coevolutionary Dynamics with Global Fields
• A General View on Double Limits in Differential Equations
• Analytic description of adaptive network topologies in steady state
• New Coevolution Dynamic as an Optimization Strategy in Group Problem Solving
• Consensus from group interactions: An adaptive voter model on hypergraphs
• Coordination, Differentiation and Fairness in a population of cooperating agents
• Critical behavior of a stochastic anisotropic Bak-Sneppen model
• Latent geometry emerging from network-driven processes
• Correlations of network trajectories
• Group centrality in optimal and suboptimal vaccination for epidemic models in contact networks
• Self-organizing dynamical networks able to learn autonomously
• On the role of volatility in the evolution of social networks
• Structural transitions induced by adaptive rewiring in networks with fixed states