Early fragmentation in the adaptive voter model on directed networks.

@article{Zschaler2012EarlyFI,
  title={Early fragmentation in the adaptive voter model on directed networks.},
  author={Gerd Zschaler and Gesa A. B{\"o}hme and Michael Sei{\ss}inger and Cristi{\'a}n Huepe and Thilo Gross},
  journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
  year={2012},
  volume={85 4 Pt 2},
  pages={
          046107
        }
}
We consider voter dynamics on a directed adaptive network with fixed out-degree distribution. A transition between an active phase and a fragmented phase is observed. This transition is similar to the undirected case if the networks are sufficiently dense and have a narrow out-degree distribution. However, if a significant number of nodes with low out degree is present, then fragmentation can occur even far below the estimated critical point due to the formation of self-stabilizing structures… 

Figures from this paper

Fragmentation transitions in multi-state voter models
  • G. Böhme, Thilo Gross
  • Computer Science
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2012
TLDR
This investigation reveals detailed analytical results on fragmentations in a three-opinion model, which are confirmed by agent-based simulations and show that in certain models the number of opinions can be reduced without affecting the fragmentation points.
Transitivity reinforcement in the coevolving voter model.
TLDR
A modified coevolving voter model dynamics that explicitly reinforces and maintains triangle closure and uses a semi-analytical framework in terms of approximate master equations to predict the dynamical behaviors of the model for a variety of parameter settings.
Adaptive voter model on simplicial complexes.
TLDR
This work defines a form of adaptive (or coevolutionary) voter model posed on a simplicial complex, i.e., on a certain class of hypernetworks or hypergraphs, and introduces a peer-pressure rule applied to three nodes connected via a 2-simplex.
Consensus from group interactions: An adaptive voter model on hypergraphs
TLDR
It is found that group interactions amplify small initial opinion biases, accelerate the formation of consensus and lead to a drift of the average magnetization.
Role of social environment and social clustering in spread of opinions in co-evolving networks
TLDR
It is found that varying the shape of the distribution of probability of accepting or rejecting opinions can lead to the emergence of two qualitatively distinct final states, one having several isolated connected components each in internal consensus, allowing for the existence of diverse opinions, and the other having a single dominant connected component with each node within that dominant component having the same opinion.
Multi-state voter model on weighted social networks with committed agents
TLDR
A multi-state voter model on weighted social networks where the weight is given by the product of agents' degrees raised to a power θ and there exist persistent individuals whose opinions are independent of those of their friends is studied.
Bias, Belief and Consensus: Collective opinion formation on fluctuating networks
TLDR
It is shown that active network maintenance exposes agents to confirmation bias, the tendency to confirm one's beliefs, and how this bias affects collective opinion formation, and this suggests a novel avenue for large-scale opinion manipulation.
Voter model with arbitrary degree dependence: clout, confidence and irreversibility
TLDR
Three modifications to incorporate heterogeneity into the voter model are proposed, including irreversibility, where one of the states is given the property that once nodes adopt it, they cannot switch back, and the dynamics of densities, fixation times and consensus times are obtained.
Spontaneous symmetry breaking of active phase in coevolving nonlinear voter model.
TLDR
An adaptive network model driven by a nonlinear voter dynamics that is able to identify two dynamically active phases: a symmetric and an asymmetric one, which is characterized by different numbers of nodes in the opposite states that coexist in the network.
...
...

References

SHOWING 1-10 OF 113 REFERENCES
Effect of network topology on the ordering dynamics of voter models
We introduce and study the reverse voter model, a dynamics for spin variables similar to the well‐known voter dynamics. The difference is in the way neighbors influence each other: once a node is
Heterogeneous pair approximation for voter models on networks
TLDR
The degree dependence in the pair approximation (heterogeneous pair approximation) for analyzing voter models on uncorrelated networks is introduced, giving an essentially exact description of the dynamics.
Opinion dynamics on directed small-world networks
TLDR
The self-affirmation effect on formation of public opinion in a directed small-world social network that presents a non-equilibrium phase transition from a consensus state to a disordered state with coexistence of opinions is investigated.
Generic absorbing transition in coevolution dynamics.
TLDR
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.
Analytical calculation of fragmentation transitions in adaptive networks
  • G. Böhme, Thilo Gross
  • Business
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2011
TLDR
An analytical approach for calculating the transition point in general adaptive network models using the example of an adaptive voter model is presented and it is demonstrated that the proposed approach yields good agreement with numerical results.
Who's talking first? Consensus or lack thereof in coevolving opinion formation models.
TLDR
Strikingly, allowing the interacting agents to bear more than one opinion at the same time drastically changes the model's behavior and leads to fast consensus.
Voter models on heterogeneous networks.
TLDR
The conservation law that characterizes the route by which consensus is reached on networks with broad degree distributions is identified and generalize to biased dynamics in which one state is favored.
Voter model on heterogeneous graphs.
TLDR
The nonconservation of the magnetization is exploited to characterize how consensus is reached in the voter model on heterogeneous graphs and results agree with simulation data for networks with both uncorrelated and correlated node degrees.
Evolutionary dynamics and fixation probabilities in directed networks
TLDR
The evolutionary dynamics in directed and/or weighted networks is investigated, characterized not only by the degree of the node that the mutant initially invades but also by the global structure of networks.
Consensus formation on coevolving networks: groups' formation and structure
We study the effect of adaptivity on a social model of opinion dynamics and consensus formation. We analyse how the adaptivity of the network of contacts between agents to the underlying social
...
...