Non-consensus opinion models on complex networks

Qian Li, Lidia A. Braunstein, Huijuan Wang, Jia Shao, Harry Eugene Stanley, Shlomo HavlinarXiv 2012 · arXiv

Introduction

In the study of social dynamics, classical models like the "Voter Model" often predict an inevitable outcome: total consensus. In these simulations, a population eventually converges on a single opinion, yet real-world observations—ranging from political polarization to competing consumer preferences—demonstrate that disagreement is a persistent feature of human society. This paper addresses the "non-consensus" problem by applying the principles of statistical physics to social networks, exploring the conditions under which minority opinions can survive and form stable, large-scale clusters.

Theoretical Framework: Percolation and Opinion Dynamics

The researchers utilize percolation theory, a framework typically used in physics to describe how fluids move through porous media or how forest fires spread. By treating the spread of an opinion as a percolation process, the authors can identify "spanning clusters"—connected groups of individuals holding the same opinion that stretch across the entire network.

To investigate these dynamics, the study proposes three primary models:

  1. Non-Consensus Opinion (NCO) Model: Agents adopt the majority opinion of their neighborhood (themselves plus immediate neighbors). Crucially, if there is a tie, the agent retains their current opinion. This "tie-breaking" rule introduces a fundamental level of individual stubbornness.
  2. NCO with Weight (NCOW): This variant introduces a weight $W$ to the individual’s own opinion, making them $W$ times more resistant to change than the influence of any single neighbor.
  3. Inflexible Contrarian Opinion (ICO): This model introduces "inflexible contrarians"—agents who never change their minds and actively work to influence their neighbors.

Network Topology and Simulation

The study explores these models on two distinct synthetic network substrates to mimic different social structures:

  • Erdős-Rényi (ER) Networks: Random graphs where connections are distributed according to a Poisson distribution, representing a relatively uniform social structure.
  • Scale-Free (SF) Networks: Graphs characterized by a power-law degree distribution, featuring highly connected "hubs" similar to modern social media environments.

Simulations were conducted on networks ranging from $10,000$ to $1,000,000$ nodes to ensure the results were robust across different scales.

Key Insights: The Mechanics of Diversity

The Role of Stubbornness and Density

The research highlights that for non-consensus to exist, an individual's current opinion must carry significant weight. Without this inherent stubbornness, systems quickly collapse into global consensus. Furthermore, the study found that network density is a primary driver of uniformity. As the average number of connections (degree) increases, it becomes increasingly difficult for minority opinions to survive. In high-density environments, the system behaves like a standard majority voter model, leading to the rapid extinction of minority views.

The Influence of Hubs

In Scale-Free networks, the presence of hubs—individuals with a vast number of connections—significantly alters the landscape. These hubs are easily swayed by the majority and, once converted, act as powerful engines for consensus. Consequently, minority opinions find it much harder to survive in SF networks than in random ER networks. In the ICO model, the researchers found that placing contrarians on these high-degree "influencer" nodes was far more effective at disrupting the majority than placing them randomly.

Interdependent Networks and Abrupt Transitions

One of the paper's most striking findings involves coupled networks, which represent two distinct communities (e.g., different cities or social groups) connected by "interdependent links" (e.g., marriage or professional ties).

In a single network, the transition from a minority opinion's survival to its extinction is typically a "second-order" or smooth transition. However, when networks are coupled, the dynamics change. When the fraction of interdependent links $q$ exceeds 0.5, the smooth transition is replaced by a pure abrupt transition. In these scenarios, a society can shift from a state of diverse opinions to total consensus almost instantaneously as a critical threshold is crossed.

Conclusion and Future Directions

By mapping social interactions onto the mathematical structures of statistical physics, this research provides a rigorous framework for understanding why some disagreements persist while others vanish. The study demonstrates that the survival of minority opinions depends heavily on individual stubbornness and the specific architecture of the social network.

While the current models use synthetic networks, they provide the "skeleton" for more complex social simulations. Future work may incorporate human psychological factors such as homophily—the tendency to seek out like-minded individuals—and the influence of mass media as a global external force. Understanding these phase transitions offers valuable insights into how consensus is reached—or resisted—in an increasingly interconnected world.

Summary updated

Abstract

We focus on non-consensus opinion models in which above a certain threshold two opinions coexist in a stable relationship. We revisit and extend the non-consensus opinion (NCO) model introduced by Shao. We generalize the NCO model by adding a weight factor W to individual's own opinion when determining its future opinion (NCOW model). We find that as W increases the minority opinion holders tend to form stable clusters with a smaller initial minority fraction compared to the NCO model. We also revisit another non-consensus opinion, the inflexible contrarian opinion (ICO) model, which introduces inflexible contrarians to model a competition between two opinions in the steady state. In the ICO model, the inflexible contrarians effectively decrease the size of the largest cluster of the rival opinion. All of the above models have previously been explored in terms of a single network. However opinions propagate not only within single networks but also between networks, we study here the opinion dynamics in coupled networks. We apply the NCO rule on each individual network and the global majority rule on interdependent pairs. We find that the interdependent links effectively force the system from a second order phase transition, which is characteristic of the NCO model on a single network, to a hybrid phase transition, i.e., a mix of second-order and abrupt jump-like transitions that ultimately becomes, as we increase the percentage of interdependent agents, a pure abrupt transition. We conclude that for the NCO model on coupled networks, interactions through interdependent links could push the non-consensus opinion type model to a consensus opinion type model, which mimics the reality that increased mass communication causes people to hold opinions that are increasingly similar.
BibTeX
@misc{li2012non,
  author = {Qian Li and Lidia A. Braunstein and Huijuan Wang and Jia Shao and Harry Eugene Stanley and Shlomo Havlin},
  title = {{Non-consensus opinion models on complex networks}},
  year = {2012},
  eprint = {1210.0862},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/1210.0862},
}
Figure