Absorbing-state transition in a coevolution model with node and link states in an adaptive network: network fragmentation transition at criticality

  title={Absorbing-state transition in a coevolution model with node and link states in an adaptive network: network fragmentation transition at criticality},
  author={Meghdad Saeedian and Maxi San Miguel and Ra{\'u}l Toral},
  journal={arXiv: Physics and Society},
We consider a general model in which there is a coupled dynamics of node states and links states in a network. This coupled dynamics coevolves with dynamical changes of the topology of the network caused by a link rewiring mechanism. Such coevolution model features the interaction of the local dynamics of node and link states with the nonlocal dynamics of link-rewiring in a random network. The coupled dynamics of the states of the nodes and the links produces by itself an absorbing phase… 
9 Citations
Kinetic equations for processes on co-evolving networks
  • M. Burger
  • Computer Science
    Kinetic & Related Models
  • 2022
This paper derives macroscopic equations for processes on large co-evolving networks, examples being opinion polarization with the emergence of filter bubbles or other social processes such as norm development, and proposes a suitable closure at the level of a two-particle distribution.
Balanced and fragmented phases in societies with homophily and social balance
Tuan Minh Pham, 2 Andrew C. Alexander, Jan Korbel, 2 Rudolf Hanel, 2 and Stefan Thurner 2, 4 Section for the Science of Complex Systems, CeMSIIS, Medical University of Vienna, Spitalgasse 23, A-1090,
Echo chambers and information transmission biases in homophilic and heterophilic networks
We study how information transmission biases arise by the interplay between the structural properties of the network and the dynamics of the information in synthetic scale-free
Empirical social triad statistics can be explained with dyadic homophylic interactions
Significance Social stability is often associated with triangular interactions between people. Various possible social triangles appear in peculiar ratios. The triangles “The friend of my friend is
Topological transition in a coupled dynamics in random networks
Balance and fragmentation in societies with homophily and social balance
Recent attempts to understand the origin of social fragmentation on the basis of spin models include terms accounting for two social phenomena: homophily—the tendency for people with similar
Balance and fragmentation in societies with homophily and social balance
It is shown that societies always reach stationary, balanced, and fragmented states, if—in addition to homophily—individuals take into account a significant fraction, q, of their triadic relations.
Heider and coevolutionary balance: From discrete to continuous phase transition.
Unlike the Heider balance triplet interaction, the coevolutionary balance has a continuous phase transition and the critical temperature of the presented model changes with the root square of the network size, which is a linear dependence in the thermal Heider Balance.
Topological Transition in a Coupled Dynamics in Random Networks
The topological transition in a model proposed by Saeedian et al. is studied and it is found that, along with the unsatisfying pair density, the assortativity coefficient can also be used as an order parameter of the model.


Fragmentation transition in a coevolving network with link-state dynamics
A network model that couples the dynamics of link states with the evolution of the network topology indicates that fragmentation is the only possible scenario for large systems and any nonzero rate of rewiring.
Absorbing phase transition in the coupled dynamics of node and link states in random networks
A stochastic dynamics model of coupled evolution for the binary states of nodes and links in a complex network is presented and an absorbing phase transition from a dynamically active phase to an absorbs phase is found.
Fragmentation transitions in a coevolving nonlinear voter model
A coevolving nonlinear voter model describing the coupled evolution of the states of the nodes and the network topology and finds three transition lines that meet at the point of the fragmentation transition of the linear voter model.
Coevolution of dynamical states and interactions in dynamic networks.
The coupled dynamics of the internal states of a set of interacting elements and the network of interactions among them and the formation of a hierarchical interaction network that sustains a highly cooperative stationary state are explored.
Dynamics of link states in complex networks: the case of a majority rule.
A prototype model for the dynamics of the states of the links in a fixed network of interacting units, which finds and characterize a number of nontrivial asymptotic configurations, as well as some of the mechanisms leading to them and the time evolution of the link heterogeneity index distribution.
Multilayer coevolution dynamics of the nonlinear voter model
We study a coevolving nonlinear voter model on a two-layer network. Coevolution stands for coupled dynamics of the state of the nodes and of the topology of the network in each layer. The plasticity
Generic absorbing transition in coevolution dynamics.
A mean-field approximation reveals an absorbing transition from an active to a frozen phase at a critical value that only depends on the average degree micro of the network.
Absorbing and shattered fragmentation transitions in multilayer coevolution.
The dynamics preserve the absorbing-fragmentation transition at a critical value that increases with the degree of multiplexing, and finds the critical level of interlayer coupling needed to prevent the fragmentation in a layer connected to a layer that does not fragment.
Cooperation, Adaptation and the Emergence of Leadership
This work shows that a steady state is reached, where the strategy and network configurations remain stationary, in an adaptive network of agents playing a Prisoner’s Dilemma game, revealing the occurrence of cooperator “leaders” with a very high connectivity, which guarantee that global cooperation can be sustained in the whole network.
Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks1
By means of extensive computer simulations, the authors consider the entangled coevolution of actions and social structure in a new version of a spatial Prisoner’s Dilemma model that naturally gives