Accelerating consensus on co-evolving networks: the effect of committed individuals

Abstract

Social networks are not static but rather constantly evolve in time. One of the elements thought to drive the evolution of social network structure is homophily - the need for individuals to connect with others who are similar to them. In this paper, we study how the spread of a new opinion, idea, or behavior on such a homophily-driven social network is affected by the changing network structure. In particular, using simulations, we study a variant of the Axelrod model on a network with a homophilic rewiring rule imposed. First, we find that the presence of homophilic rewiring within the network, in general, impedes the reaching of consensus in opinion, as the time to reach consensus diverges exponentially with network size $N$. We then investigate whether the introduction of committed individuals who are rigid in their opinion on a particular issue, can speed up the convergence to consensus on that issue. We demonstrate that as committed agents are added, beyond a critical value of the committed fraction, the consensus time growth becomes logarithmic in network size $N$. Furthermore, we show that slight changes in the interaction rule can produce strikingly different results in the scaling behavior of $T_c$. However, the benefit gained by introducing committed agents is qualitatively preserved across all the interaction rules we consider.

References in corpus (17)

• Statistical physics of social dynamics
• Nonequilibrium phase transition in the coevolution of networks and opinions
• Sociophysics: A review of Galam models
• Homophily, Cultural Drift and the Co-Evolution of Cultural Groups
• Social consensus through the influence of committed minorities
• On the Role of Zealotry in the Voter Model
• The role of inflexible minorities in the breaking of democratic opinion dynamics
• Generic Absorbing Transition in Coevolution Dynamics
• Who's talking first? Consensus or lack thereof in coevolving opinion formation models
• The Naming Game in Social Networks: Community Formation and Consensus Engineering
• Coevolution of agents and networks: Opinion spreading and community disconnection
• Evolution of opinions on social networks in the presence of competing committed groups
• Naming Games in Two-Dimensional and Small-World-Connected Random Geometric Networks
• A new model of binary opinion dynamics: coarsening and effect of disorder
• Social Influencing and Associated Random Walk Models: Asymptotic Consensus Times on the Complete Graph
• Lack of consensus in social systems
• Co-evolutionnary network approach to cultural dynamics controlled by intolerance

Cited by in corpus (13)

• Statistical physics of vaccination
• Network resilience
• Opinion dynamics: models, extensions and external effects
• Collective behavior and evolutionary games - An introduction
• Threshold-limited spreading in social networks with multiple initiators
• Opinion control in complex networks
• Evolution of cooperation driven by zealots
• Competing Effects of Social Balance and Influence
• Stochastic Dynamics of the Multi-State Voter Model over a Network based on Interacting Cliques and Zealot Candidates
• Noise in Coevolving Networks
• Evolutionary dynamics in finite populations with zealots
• Opinion Dynamics on Networks under Correlated Disordered External Perturbations
• Sky: Opinion Dynamics Based Consensus for P2P Network with Trust Relationships