Abstract:Public opinion is often affected by the presence of committed groups of individuals dedicated to competing points of view. Using a model of pairwise social influence, we study how the presence of such groups within social networks affects the outcome and the speed of evolution of the overall opinion on the network. Earlier work indicated that a single committed group within a dense social network can cause the entire network to quickly adopt the group's opinion (in times scaling logarithmically with the network size), so long as the committed group constitutes more than about 10% of the population (with the findings being qualitatively similar for sparse networks as well). Here we study the more general case of opinion evolution when two groups committed to distinct, competing opinions $A$ and $B$, and constituting fractions $p_A$ and $p_B$ of the total population respectively, are present in the network. We show for stylized social networks (including Erdős-Rényi random graphs and Barabási-Albert scale-free networks) that the phase diagram of this system in parameter space $(p_A,p_B)$ consists of two regions, one where two stable steady-states coexist, and the remaining where only a single stable steady-state exists. These two regions are separated by two fold-bifurcation (spinodal) lines which meet tangentially and terminate at a cusp (critical point). We provide further insights to the phase diagram and to the nature of the underlying phase transitions by investigating the model on infinite (mean-field limit), finite complete graphs and finite sparse networks. For the latter case, we also derive the scaling exponent associated with the exponential growth of switching times as a function of the distance from the critical point.

Divide-and-rule policy in the Naming Game

The Naming Game in Social Networks : Community Formation and Consensus Engineering

Opinion Dynamics and Influencing on Random Geometric Graphs

Naming Game on Networks: Let Everyone be Both Speaker and Hearer

Group-based Rewiring Rules of Binary Opinion Competition Dynamics.

Fast convergence in language games induced by majority rule

Non-equilibrium dynamics of language games on complex networks

Belief and Opinion Evolution in Social Networks Based on a Multi-Population Mean Field Game Approach

Engineering Agreement: The Naming Game with Asymmetric and Heterogeneous Agents

The Consensus Formation in the Naming Game on Spatial Networks

The naming game in language dynamics revisited

Opinion Alternating Model and Influence Factors Based on Naming Game

Naming Games in Two-Dimensional and Small-World-Connected Random Geometric Networks

Naming Game on Small-World Networks: the Role of Clustering Structure

Dynamics of Opinions with Bounded Confidence in Social Cliques: Emergence of Fluctuations

Topology Induced Coarsening in Language Games

Modelling a network where the opinion of each unit varies according to a majority ruling of its neighbouring units

A Game-Based Opinion Dynamics for Multi-Group

Evolution of opinions on social networks in the presence of competing committed groups

In-depth analysis of the Naming Game dynamics: the homogeneous mixing case

Game-theoretical approach for opinion dynamics on social networks