Dynamics of opinion formation under majority rules on complex social networks

We study opinion dynamics on complex social networks where each individual holding a binary opinion on a certain subject may change her/his mind to match the opinion of the majority. Two rules of interactions between individuals, termed as classic majority and influence majority rules, respectively, are imposed on the social networks. The former rule allows each individual to adopt an opinion following a simple majority of her/his immediate neighbors, while the latter one lets each individual calculate the influence of each opinion and choose to follow the more influential one. In this calculation, the influences of different opinions are counted as the sum of the influences of their respective opinion holders in neighborhood area, where the influence of each individual is conveniently estimated as the number of social connections s/he has. Our study reveals that in densely-connected social networks, all individuals tend to converge to having a single global consensus. In sparsely-connected networks, however, the systems may exhibit rich properties where coexistence of different opinions, and more interestingly, multiple steady states of coexistence can be observed. Further studies reveal that low-degree and high-degree nodes may play different roles in formulating the final steady state, including multi-steady states, of the systems under different opinion evolution rules. Such observations would help understand the complex dynamics of opinion evolution and coexistence in social systems.

[1]  S Redner,et al.  Majority versus minority dynamics: phase transition in an interacting two-state spin system. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  M. Newman,et al.  Mixing patterns in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  S. Redner,et al.  Dynamics of majority rule in two-state interacting spin systems. , 2003, Physical review letters.

[4]  R. Schonmann,et al.  Stretched Exponential Fixation in Stochastic Ising Models at Zero Temperature , 2002 .

[5]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[6]  Marco Alberto Javarone,et al.  Conformism-driven phases of opinion formation on heterogeneous networks: the q-voter model case , 2014, 1410.7300.

[7]  Marco Alberto Javarone,et al.  Network strategies in election campaigns , 2013, 1311.5933.

[8]  Gianluigi Greco,et al.  Reasoning about Consensus when Opinions Diffuse through Majority Dynamics , 2018, IJCAI.

[9]  Omer Tamuz,et al.  Majority Dynamics and the Retention of Information , 2013, 1307.4035.

[10]  S. Galam Minority opinion spreading in random geometry , 2002, cond-mat/0203553.

[11]  Yi Yu,et al.  Opinion diversity and community formation in adaptive networks , 2017, Chaos.

[12]  R. Pastor-Satorras,et al.  Generation of uncorrelated random scale-free networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  S Redner,et al.  Majority rule dynamics in finite dimensions. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Parongama Sen,et al.  Model of binary opinion dynamics: Coarsening and effect of disorder. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  A. Montanari,et al.  Majority dynamics on trees and the dynamic cavity method , 2009, 0907.0449.

[16]  Hansjörg Neth,et al.  Social Influence and the Collective Dynamics of Opinion Formation , 2013, PloS one.

[17]  Mehmet E. Yildiz,et al.  Binary Opinion Dynamics with Stubborn Agents , 2013, TEAC.

[18]  C. D. Howard,et al.  Zero-temperature ising spin dynamics on the homogeneous tree of degree three , 2000, Journal of Applied Probability.

[19]  Elchanan Mossel,et al.  Majority dynamics and aggregation of information in social networks , 2012, Autonomous Agents and Multi-Agent Systems.

[20]  Gaoxi Xiao,et al.  Opinion formation on multiplex scale-free networks , 2018 .

[21]  Paul Erdös,et al.  On random graphs, I , 1959 .

[22]  O. Tamuz,et al.  Convergence, unanimity and disagreement in majority dynamics on unimodular graphs and random graphs , 2014, 1405.2486.

[23]  Katarzyna Sznajd-Weron,et al.  Opinion evolution in closed community , 2000, cond-mat/0101130.

[24]  Nikolaos Fountoulakis,et al.  Local Majority Dynamics on Preferential Attachment Graphs , 2015, WAW.