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

Abstract

We investigate a nonlinear version of coevolving voter models, in which node states and network structure update as a coupled stochastic dynamical process. Most prior work on coevolving voter models has focused on linear update rules with fixed and homogeneous rewiring and adopting probabilities. By contrast, in our nonlinear version, the probability that a node rewires or adopts is a function of how well it "fits in" within its neighborhood. To explore this idea, we incorporate a parameter $\sigma$ that represents the fraction of neighbors of an updating node that share its opinion state. In an update, with probability ${\sigma }^q$ (for some nonlinearity parameter $q$), the updating node rewires; with complementary probability $1-{\sigma }^q$, the updating node adopts a new opinion state. We study this mechanism using three rewiring schemes: after an updating node deletes a discordant edge, it then either (1) "rewires-to-random" by choosing a new neighbor in a random process; (2) "rewires-to-same" by choosing a new neighbor in a random process from nodes that share its state; or (3) "rewires-to-none" by not rewiring at all (akin to "unfriending" on social media). We compare our nonlinear coevolving model to several existing linear models, and we find in our model that initial network topology plays a larger role in the dynamics and the choice of rewiring mechanism plays a smaller role. A particularly interesting feature of our model is that, under certain conditions, the opinion state that is held initially by a minority of the nodes can effectively spread to almost every node in a network if the minority nodes view themselves as the majority. In light of this observation, we relate our results to recent work on the majority illusion in social networks.

References in corpus (44)

• Statistical physics of social dynamics
• Epidemic processes in complex networks
• Temporal Networks
• Community detection in networks: A user guide
• Epidemic dynamics on an adaptive network
• Adaptive Coevolutionary Networks: A Review
• Evolutionary game theory: Temporal and spatial effects beyond replicator dynamics
• Voter Model on Heterogeneous Graphs
• The Majority Illusion in Social Networks
• Random walks and diffusion on networks
• Modern temporal network theory: A colloquium
• Nonequilibrium phase transition in the coevolution of networks and opinions
• Evolutionary Games and Computer Simulations
• Voter Models on Heterogeneous Networks
• Structure and dynamics of core-periphery networks
• Generic Absorbing Transition in Coevolution Dynamics
• Consensus formation on adaptive networks
• Topological Evolution of Dynamical Networks: Global Criticality from Local Dynamics
• The non-linear q-voter model
• Is the Voter Model a model for voters?
• Reality Inspired Voter Models: A Mini-Review
• Modeling complex systems with adaptive networks
• Binary-state dynamics on complex networks: pair approximation and beyond
• Who's talking first? Consensus or lack thereof in coevolving opinion formation models
• Homophily and minority size explain perception biases in social networks
• Accuracy of Mean-Field Theory for Dynamics on Real-World Networks
• The noisy voter model on complex networks
• Moment Closure - A Brief Review
• Dynamical Systems on Networks: A Tutorial
• Coevolution of agents and networks: Opinion spreading and community disconnection
• Heterogeneous pair approximation for voter models on networks
• Pair approximation for the q-voter model with independence on complex networks
• Hybrid Phase Transition into an Absorbing State: Percolation and Avalanches
• Analytical calculation of fragmentation transitions in adaptive networks
• Adaptive-network models of swarm dynamics
• Update rules and interevent time distributions: Slow ordering vs. no ordering in the Voter Model
• Fragmentation transitions in a coevolving nonlinear voter model
• Zealotry Effects on Opinion Dynamics in the Adaptive Voter Model
• Hipsters on Networks: How a Small Group of Individuals Can Lead to an Anti-Establishment Majority
• A multi-opinion evolving voter model with infinitely many phase transitions
• Exploring the adaptive voter model dynamics with a mathematical triple jump
• Local Symmetry and Global Structure in Adaptive Voter Models
• The Ising chain constrained to an even or odd number of positive spins
• The Evolving Voter Model on Thick Graphs

Cited by in corpus (2)

• Spontaneous symmetry breaking of active phase in coevolving nonlinear voter model
• Coevolutionary Dynamics of Group Interactions: Coevolving Nonlinear Voter Models