Coevolution of dynamical states and interactions in dynamic networks
arXiv:cond-mat/0405370 · doi:10.1103/PhysRevE.69.065102
Abstract
We explore the coupled dynamics of the internal states of a set of interacting elements and the network of interactions among them. Interactions are modeled by a spatial game and the network of interaction links evolves adapting to the outcome of the game. As an example we consider a model of cooperation, where the adaptation is shown to facilitate the formation of a hierarchical interaction network that sustains a highly cooperative stationary state. The resulting network has the characteristics of a small world network when a mechanism of local neighbor selection is introduced in the adaptive network dynamics. The highly connected nodes in the hierarchical structure of the network play a leading role in the stability of the network. Perturbations acting on the state of these special nodes trigger global avalanches leading to complete network reorganization.
4 pages, 5 figures, for related material visit http:www.imedea.uib.es/physdept/
References in corpus (11)
- Statistical mechanics of complex networks
- Error and attack tolerance of complex networks
- Evolution of networks
- Resilience of the Internet to random breakdowns
- Hierarchical Organization in Complex Networks
- Evolutionary prisoner's dilemma game on a square lattice
- Breakdown of the Internet under intentional attack
- Social games in a social network
- Co-evolutionary games on networks
- Dynamic instabilities induced by asymmetric influence: Prisoners' dilemma game on small-world networks
- Autocatalytic Sets and the Growth of Complexity in an Evolutionary Model
Cited by in corpus (153)
- Statistical physics of social dynamics
- Evolutionary games on graphs
- Critical phenomena in complex networks
- Coevolutionary games - a mini review
- Adaptive Coevolutionary Networks: A Review
- Co-evolution of strategy and structure in complex networks with dynamical linking
- Social physics
- Nonequilibrium phase transition in the coevolution of networks and opinions
- Interdependent network reciprocity in evolutionary games
- Heterogeneous aspirations promote cooperation in the prisoner's dilemma game
- Evolution of public cooperation on interdependent networks: The impact of biased utility functions
- Coevolution of teaching activity promotes cooperation
- Cooperation in noisy case: prisoner's dilemma game on two types of regular random graphs
- Optimal interdependence between networks for the evolution of cooperation
- Towards effective payoffs in the prisoner's dilemma game on scale-free networks
- Resolving social dilemmas on evolving random networks
- Voter model dynamics in complex networks: Role of dimensionality, disorder and degree distribution
- Generic Absorbing Transition in Coevolution Dynamics
- Consensus formation on adaptive networks
- Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks
- Making new connections towards cooperation in the prisoner's dilemma game
- Degree mixing in multilayer networks impedes the evolution of cooperation
- Conformity enhances network reciprocity in evolutionary social dilemmas
- Promoting cooperation in social dilemmas via simple coevolutionary rules
- Restricted connections among distinguished players support cooperation
- Effect of spatial structure on the evolution of cooperation
- Impact of aging on the evolution of cooperation in the spatial prisoner's dilemma game
- Evolutionary prisoner's dilemma game with dynamic preferential selection
- Self-organization towards optimally interdependent networks by means of coevolution
- Conditional strategies and the evolution of cooperation in spatial public goods games
- Emergence of multilevel selection in the prisoner's dilemma game on coevolving random networks
- Time Scales in Evolutionary Dynamics
- Who's talking first? Consensus or lack thereof in coevolving opinion formation models
- Collective behavior and evolutionary games - An introduction
- Does strong heterogeneity promote cooperation by group interactions?
- Robustness of Cooperation in the Evolutionary Prisoner's Dilemma on Complex Networks
- Information sharing promotes prosocial behaviour
- Hawks and Doves on Small-World Networks
- Different perceptions of social dilemmas: Evolutionary multigames in structured populations
- Microdynamics in stationary complex networks
- Selection of noise level in strategy adoption for spatial social dilemmas
- Social Dilemmas and Cooperation in Complex Networks
- Success-driven distribution of public goods promotes cooperation but preserves defection
- Leaders should not be conformists in evolutionary social dilemmas
- Determinants of public cooperation in multiplex networks
- Coevolution of agents and networks: Opinion spreading and community disconnection
- Aspiration-induced reconnection in spatial public goods game
- Spatial snowdrift game with myopic agents
- Selection of dynamical rules in spatial Prisoner's Dilemma games
- Challenges in Complex Systems Science
- Dynamic instability of cooperation due to diverse activity patterns in evolutionary social dilemmas
- Local versus global interactions in nonequilibrium transitions: A model of social dynamics
- Absorbing and Shattered Fragmentation Transitions in Multilayer Coevolution
- Collective influence in evolutionary social dilemmas
- GC-LSTM: Graph Convolution Embedded LSTM for Dynamic Link Prediction
- Prisoner's Dilemma on community networks
- Time scale competition leading to fragmentation and recombination transitions in the coevolution of network and states
- Resolution of the stochastic strategy spatial prisoner's dilemma by means of particle swarm optimization
- A dynamic model of time-dependent complex networks
- Partner selections in public goods games with constant group size
- Analytical calculation of fragmentation transitions in adaptive networks
- Promotion of cooperation induced by the interplay between structure and game dynamics
- Effects of strategy-migration direction and noise in the evolutionary spatial prisoner's dilemma
- Fundamental statistical features and self-similar properties of tagged networks
- Reentrant phase transitions and defensive alliances in social dilemmas with informed strategies
- Seasonal payoff variations and the evolution of cooperation in social dilemmas
- Coevolution of strategies and update rules in the Prisoner's Dilemma game on complex networks
- Consensus formation on coevolving networks: groups' formation and structure
- Prisoner's dilemma on dynamic networks under perfect rationality
- Evolution of Cooperation among Mobile Agents
- The Self-Organization of Interaction Networks for Nature-Inspired Optimization
- Different reactions to adverse neighborhoods in games of cooperation
- Fragmentation transitions in a coevolving nonlinear voter model
- Role-separating ordering in social dilemmas controlled by topological frustration
- A homoclinic route to asymptotic full cooperation in adaptive networks and its failure
- Adaptive and bounded investment returns promote cooperation in spatial public goods games
- Effective epidemic containment strategy in hypergraphs
- Patterns of cooperation: fairness and coordination in networks of interacting agents
- Dynamic Modeling of the Electric Transportation Network
- Evolution of interactions and cooperation in the spatial prisoner's dilemma game
- General coevolution of topology and dynamics in networks
- Adaptive coupling induced multi-stable states in complex networks
- Beyond pairwise strategy updating in the prisoner's dilemma game
- Network Automata: Coupling structure and function in real-world networks
- From degree-correlated to payoff-correlated activity for an optimal resolution of social dilemmas
- Noise in Coevolving Networks
- Why are there six degrees of separation in a social network?
- Evolution of favoritism and group fairness in a co-evolving three-person ultimatum game
- Dynamical origins of the community structure of multi-layer societies
- Evolutionary prisoner's dilemma games on the network with punishment and opportunistic partner switching
- Coevolution of Glauber-like Ising dynamics and topology
- Influence of opinion dynamics on the evolution of games
- Public Goods Games on Adaptive Coevolutionary Networks
- Coevolving complex networks in the model of social interactions
- Network topology near criticality in adaptive epidemics
- The structure of coevolving infection networks
- Multilayer coevolution dynamics of the nonlinear voter model
- A multi-opinion evolving voter model with infinitely many phase transitions
- A model for cross-cultural reciprocal interactions through mass media
- Cooperation in the spatial prisoner's dilemma game with probabilistic abstention
- Roles of mutation rate and co-existence of multiple strategy updating rules in evolutionary prisoner's dilemma games
- On the evolution of a social network
- Stability analysis of multiplayer games on adaptive simplicial complexes
- Coevolving nonlinear voter model with triadic closure
- Reinforcement learning account of network reciprocity
- Coupled dynamics of node and link states in complex networks: A model for language competition
- Effects of updating rules on the coevolving prisoner's dilemma
- Symmetry breaking in the prisoner's dilemma on two-layer dynamic multiplex networks
- A Further Analysis of The Role of Heterogeneity in Coevolutionary Spatial Games
- Rescue of endemic states in interconnected networks with adaptive coupling
- Adaptive network models of collective decision making in swarming systems
- Absorbing transition in a coevolution model with node and link states in an adaptive network: Network fragmentation transition at criticality
- Adaptive Payoff-driven Interaction in Networked Snowdrift Games
- Normalised Degree Variance
- Evolutionary Prisoner's Dilemma Game in Flocks
- Fragmentation transition in a coevolving network with link-state dynamics
- Dynamics-Driven Evolution to Structural Heterogeneity in Complex Networks
- How Social Rewiring Preferences Bridge Polarized Communities
- Topology-dependent rationality and quantal response equilibria in structured populations
- Coevolution of agents and networks in an epidemiological model
- Spontaneous Formation of Dynamical Groups in an Adaptive Networked System
- Instability in a Network Coevolving with a Particle System
- Timing interactions in social simulations: The voter model
- Comfort-driven mobility produces spatial fragmentation in Axelrod's model
- Phase change in an opinion-dynamics model with separation of time scales
- Building Cooperative Networks
- Emergence and persistence of communities in coevolutionary networks
- Multiple learning mechanisms promote cooperation in public goods games with project selection
- Motion, fixation probability and the choice of an evolutionary process
- Adaptive networks of trading agents
- Structural phase transition in evolving networks
- Predicting transitions in cooperation levels from network connectivity
- Detecting and Describing Dynamic Equilibria in Adaptive Networks
- Ontologies and tag-statistics
- Network coevolution drives segregation and enhances Pareto optimal equilibrium selection in coordination games
- Coevolution of Information Processing and Topology in Hierarchical Adaptive Random Boolean Networks
- Moment-Closure Approximations for Discrete Adaptive Networks
- The co-evolutionary dynamics of directed network of spin market agents
- Structurally dynamic spin market networks
- The macro-behavior of agents' opinion under the influence of an external field
- Evolution of cooperation in networked heterogeneous fluctuating environments
- Infection spreading in a population with evolving contacts
- The Impact of Coevolution and Abstention on the Emergence of Cooperation
- Coevolutionary Dynamics of Group Interactions: Coevolving Nonlinear Voter Models
- Clustering of tag-induced sub-graphs in complex networks
- Cooperation on Social Networks and Its Robustness
- Abrupt transition of the efficient vaccination strategy in a population with heterogeneous fatality rates
- Coevolution of Glauber-like Ising dynamics on typical networks
- Aging in coevolving voter models
- Coevolutionary Dynamics with Global Fields
- Coevolution of Cooperation and Partner Rewiring Range in Spatial Social Networks
- Structural transitions induced by adaptive rewiring in networks with fixed states
- A Self-organized model for network evolution