A multi-opinion evolving voter model with infinitely many phase transitions

  title={A multi-opinion evolving voter model with infinitely many phase transitions},
  author={Feng Shi and Peter J. Mucha and Richard Durrett},
  journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
  volume={88 6},
  • F. ShiP. MuchaR. Durrett
  • Published 29 March 2013
  • Mathematics
  • Physical review. E, Statistical, nonlinear, and soft matter physics
We consider an idealized model in which individuals' changing opinions and their social network coevolve, with disagreements between neighbors in the network resolved either through one imitating the opinion of the other or by reassignment of the discordant edge. Specifically, an interaction between x and one of its neighbors y leads to x imitating y with probability (1-α) and otherwise (i.e., with probability α) x cutting its tie to y in order to instead connect to a randomly chosen individual… 

Figures from this paper

Evolving Voter Model on Dense Random Graphs

A variant of the voter model on a dynamically changing network where agents have the option of changing their friends rather than changing their opinions is examined, and it is shown that a positive fraction of both opinions survive with high probability.

An Adaptive Bounded-Confidence Model of Opinion Dynamics on Networks

An adaptive variant of the Deffuant--Weisbuch model is proposed in which the nodes of a network can alter their opinion when they interact with a neighboring node and break a connection with a neighbor based on an opinion tolerance threshold and then form a new connection to a node following the principle of homophily.

Phase Transition in the Social Impact Model of Opinion Formation in Scale-Free Networks: The Social Power Effect

This work studies phase transitions, changes from one social phase to another, for various noise levels in a discrete opinion formation model based on the social impact theory with a scale-free random network as its interaction network topology.

Spontaneous symmetry breaking of active phase in coevolving nonlinear voter model.

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.

Emergence of Balance from a Model of Social Dynamics

All of the steady states the authors find, with the exception of the consensus state, are either balanced (in the sense of Heider) or are completely unbalanced states where all triangles are unbalanced: the latter solutions are, not surprisingly, always unstable.

Fitting In and Breaking Up: A Nonlinear Version of Coevolving Voter Models

A nonlinear version of coevolving voter models, in which node states and network structure update as a coupled stochastic process, finds in this model that initial network topology plays a larger role in the dynamics and that the choice of rewiring mechanism plays a smaller role.

Transitivity reinforcement in the coevolving voter model.

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.

The interplay of self-reflection, social interaction and random events in the dynamics of opinion flow in two-party democracies

We propose a continuous process opinion formation model to study the dynamics of a multi-level relationship between voters, political parties, and facts in two-party democratic elections. In our

Correlation between information diffusion and opinion evolution on social media

It is found that user inter-event time follows a two-scaling power-law distribution with two different power exponents, and a three-state opinion model accompanied by information diffusion is proposed, which produces similar statistical characteristics as empirical results.



Graph fission in an evolving voter model

Using simulations and approximate calculations, it is explained why these two nearly identical models of a social network in which individuals have one of two opinions and their opinions and the network connections coevolve have such dramatically different phase transitions.

Nonequilibrium phase transition in the coevolution of networks and opinions.

  • P. HolmeM. Newman
  • Physics
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2006
A simple model of the convergence of opinion in social systems, with a single parameter controlling the balance of the two processes, that undergoes a continuous phase transition as this parameter is varied, from a regime in which opinions are arbitrarily diverse to one in which most individuals hold the same opinion.

Opinion and community formation in coevolving networks.

This model includes the opinion-dependent link-rewiring scheme to describe network topology coevolution with a slower time scale than that of the opinion formation and shows the importance of the separation between fast and slow time scales resulting in the network to organize as well-connected small communities of agents with the same opinion.

Cooperation, social networks, and the emergence of leadership in a prisoner's dilemma with adaptive local interactions.

It is shown how the network adaptation dynamics favors the emergence of cooperators with the highest payoff, and these "leaders" are shown to sustain the global cooperative steady state.

Evolutionary games in self-organizing populations

It is shown how the individual capacity of forming new links or severing inconvenient ones can change the nature of the game, and if the linking rules are local, numerical simulations show that the resulting networks capture some of the features characteristic of real-world social networks.

Multi-Stage Complex Contagions

It is demonstrated that the presence of even one additional stage introduces novel dynamical behavior, including interplay between multiple cascades, which cannot occur in single-stage contagion models.

Coevolution of strategy and structure in complex networks with dynamical linking.

This work provides analytic results for the limiting cases where linking dynamics is much faster than evolutionary dynamics and vice versa, and shows how the individual capacity of forming new links or severing inconvenient ones maps into the problem of strategy evolution in a well-mixed population under a different game.

Consensus formation on adaptive networks.

  • B. KozmaA. Barrat
  • Computer Science
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2008
The investigations reveal that the adaptation of the network topology fosters cluster formation by enhancing communication between agents of similar opinion, although it also promotes the division of these clusters.