Competing opinion diffusion on social networks

Opinion competition is a common phenomenon in real life, such as with opinions on controversial issues or political candidates; however, modelling this competition remains largely unexplored. To bridge this gap, we propose a model of competing opinion diffusion on social networks taking into account degree-dependent fitness or persuasiveness. We study the combined influence of social networks, individual fitnesses and attributes, as well as mass media on people’s opinions, and find that both social networks and mass media act as amplifiers in opinion diffusion, the amplifying effect of which can be quantitatively characterized. We analytically obtain the probability that each opinion will ultimately pervade the whole society when there are no committed people in networks, and the final proportion of each opinion at the steady state when there are committed people in networks. The results of numerical simulations show good agreement with those obtained through an analytical approach. This study provides insight into the collective influence of individual attributes, local social networks and global media on opinion diffusion, and contributes to a comprehensive understanding of competing diffusion behaviours in the real world.

[1]  Kamesh Munagala,et al.  Modeling opinion dynamics in social networks , 2014, WSDM.

[2]  Attila Szolnoki,et al.  Conformity enhances network reciprocity in evolutionary social dilemmas , 2014, Journal of The Royal Society Interface.

[3]  S. Fortunato,et al.  Statistical physics of social dynamics , 2007, 0710.3256.

[4]  H. Ohtsuki,et al.  The replicator equation on graphs. , 2006, Journal of theoretical biology.

[5]  Duanbing Chen,et al.  Vital nodes identification in complex networks , 2016, ArXiv.

[6]  Jan Lorenz,et al.  Continuous Opinion Dynamics under Bounded Confidence: A Survey , 2007, 0707.1762.

[7]  Michalis Faloutsos,et al.  Competing Memes Propagation on Networks: A Network Science Perspective , 2013, IEEE Journal on Selected Areas in Communications.

[8]  Guillaume Deffuant,et al.  Mixing beliefs among interacting agents , 2000, Adv. Complex Syst..

[9]  Clelia M. Bordogna,et al.  Statistical methods applied to the study of opinion formation models: a brief overview and results of a numerical study of a model based on the social impact theory , 2007 .

[10]  Masoud Asadpour,et al.  Opinion Formation by Informed Agents , 2015 .

[11]  Xuan Liu,et al.  A generalized theory of preferential linking , 2013, 1301.0189.

[12]  Renaud Lambiotte,et al.  Majority rule on heterogeneous networks , 2008 .

[13]  Asuman E. Ozdaglar,et al.  Opinion Fluctuations and Disagreement in Social Networks , 2010, Math. Oper. Res..

[14]  David Yanagizawa-Drott Propaganda and Conflict: Evidence from the Rwandan Genocide , 2014 .

[15]  Kiseon Kim,et al.  Mean-Field Dynamics of Inter-Switching Memes Competing Over Multiplex Social Networks , 2017, IEEE Communications Letters.

[16]  Mark E. J. Newman,et al.  Competing epidemics on complex networks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Mason A. Porter,et al.  Multilayer networks , 2013, J. Complex Networks.

[18]  S. Redner,et al.  Voter models on heterogeneous networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Attila Szolnoki,et al.  Coevolutionary Games - A Mini Review , 2009, Biosyst..

[20]  Guido Caldarelli,et al.  Opinion dynamics on interacting networks: media competition and social influence , 2014, Scientific Reports.

[21]  Lin Wang,et al.  Evolutionary games on multilayer networks: a colloquium , 2015, The European Physical Journal B.

[22]  Yingcai Wu,et al.  Visual Analysis of Topic Competition on Social Media , 2013, IEEE Transactions on Visualization and Computer Graphics.

[23]  Bruno Ribeiro,et al.  Modeling Website Popularity Competition in the Attention-Activity Marketplace , 2014, WSDM.

[24]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[25]  M. Degroot Reaching a Consensus , 1974 .

[26]  Walter Quattrociocchi,et al.  Opinions Manipulation: Media, Power and Gossip , 2011, Adv. Complex Syst..

[27]  Hao Liao,et al.  Ranking in evolving complex networks , 2017, ArXiv.

[28]  Brian W. Rogers,et al.  The Economic Consequences of Social Network Structure , 2015 .

[29]  Gerardo Iñiguez,et al.  Complex contagion process in spreading of online innovation , 2014, Journal of The Royal Society Interface.

[30]  David A. Siegel,et al.  Social Networks and the Mass Media , 2013, American Political Science Review.

[31]  Xiaofan Wang,et al.  Evolution of a large online social network , 2009 .

[32]  Noah E. Friedkin,et al.  Social influence and opinions , 1990 .

[33]  John N. Tsitsiklis,et al.  On Krause's Multi-Agent Consensus Model With State-Dependent Connectivity , 2008, IEEE Transactions on Automatic Control.

[34]  Ulrik Brandes,et al.  What is network science? , 2013, Network Science.

[35]  N. Lanchier The Axelrod model for the dissemination of culture revisited. , 2010, 1004.0365.

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

[37]  C. Scoglio,et al.  Competitive epidemic spreading over arbitrary multilayer networks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  R. Axelrod The Dissemination of Culture , 1997 .

[39]  Attila Szolnoki,et al.  Benefits of Tolerance in Public Goods Games , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  Mahdi Jalili,et al.  Social power and opinion formation in complex networks , 2013 .

[41]  Arne Traulsen,et al.  Counterintuitive properties of the fixation time in network-structured populations , 2014, Journal of The Royal Society Interface.

[42]  H. Ohtsuki,et al.  Evolutionary stability on graphs. , 2008, Journal of theoretical biology.

[43]  Yicheng Zhang,et al.  Dynamics of information diffusion and its applications on complex networks , 2016 .

[44]  Attila Szolnoki,et al.  Competition of tolerant strategies in the spatial public goods game , 2016, 1607.08600.

[45]  Boleslaw K. Szymanski,et al.  Social consensus through the influence of committed minorities , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[46]  Matjaz Perc,et al.  Information cascades in complex networks , 2017, J. Complex Networks.

[47]  Attila Szolnoki,et al.  Statistical Physics of Human Cooperation , 2017, ArXiv.

[48]  Haibo Hu,et al.  Disassortative mixing in online social networks , 2009, 0909.0450.

[49]  Mirta Galesic,et al.  Statistical Physics Models of Opinion Spread: Theory and Empirical Tests , 2017, ArXiv.

[50]  Roberto Tempo,et al.  Network science on belief system dynamics under logic constraints , 2016, Science.

[51]  Yingcai Wu,et al.  EvoRiver: Visual Analysis of Topic Coopetition on Social Media , 2014, IEEE Transactions on Visualization and Computer Graphics.

[52]  Christos Faloutsos,et al.  Interacting viruses in networks: can both survive? , 2012, KDD.

[53]  Asuman E. Ozdaglar,et al.  Opinion Dynamics and Learning in Social Networks , 2010, Dyn. Games Appl..

[54]  Burton Voorhees,et al.  Birth–death fixation probabilities for structured populations , 2013, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[55]  R. Holley,et al.  Ergodic Theorems for Weakly Interacting Infinite Systems and the Voter Model , 1975 .

[56]  Attila Szolnoki,et al.  Cooperation driven by success-driven group formation , 2016, Physical review. E.

[57]  Jure Leskovec,et al.  Clash of the Contagions: Cooperation and Competition in Information Diffusion , 2012, 2012 IEEE 12th International Conference on Data Mining.

[58]  Paolo Frasca,et al.  Continuous and discontinuous opinion dynamics with bounded confidence , 2012 .

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

[60]  Haibo Hu,et al.  Social networks, mass media and public opinions , 2017 .

[61]  P. Clifford,et al.  A model for spatial conflict , 1973 .

[62]  Piet Van Mieghem,et al.  Domination-time dynamics in susceptible-infected-susceptible virus competition on networks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[63]  Attila Szolnoki,et al.  Evolutionary dynamics of group interactions on structured populations: a review , 2013, Journal of The Royal Society Interface.

[64]  Maxi San Miguel,et al.  Is the Voter Model a model for voters? , 2013, Physical review letters.

[65]  Michalis Faloutsos,et al.  Competing memes propagation on networks: a case study of composite networks , 2012, CCRV.

[66]  James P. Gleeson,et al.  Competition-induced criticality in a model of meme popularity , 2013, Physical review letters.

[67]  Stella C. Chia How Social Influence Mediates Media Effects on Adolescents’ Materialism , 2010, Commun. Res..

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

[69]  Mahdi Jalili Effects of leaders and social power on opinion formation in complex networks , 2013, Simul..

[70]  Dawei Zhao,et al.  Statistical physics of vaccination , 2016, ArXiv.

[71]  Z. Wang,et al.  The structure and dynamics of multilayer networks , 2014, Physics Reports.

[72]  Sara B. Soderstrom,et al.  Dynamics of Dyads in Social Networks: Assortative, Relational, and Proximity Mechanisms , 2010 .

[73]  Natalia L. Komarova,et al.  The duality of spatial death–birth and birth–death processes and limitations of the isothermal theorem , 2014, Royal Society Open Science.

[74]  S. Galam Application of statistical physics to politics , 1999, cond-mat/0004306.

[75]  A. Vespignani,et al.  Competition among memes in a world with limited attention , 2012, Scientific Reports.

[76]  Attila Szolnoki,et al.  Cyclic dominance in evolutionary games: a review , 2014, Journal of The Royal Society Interface.

[77]  Karan Pattni,et al.  Evolutionary graph theory revisited: when is an evolutionary process equivalent to the Moran process? , 2015, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[78]  Christos Faloutsos,et al.  Winner takes all: competing viruses or ideas on fair-play networks , 2012, WWW.

[79]  Albert-Lszl Barabsi,et al.  Network Science , 2016, Encyclopedia of Big Data.

[80]  Andrea Baronchelli,et al.  Voter models on weighted networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[81]  Damon Centola,et al.  Network dynamics of social influence in the wisdom of crowds , 2017, Proceedings of the National Academy of Sciences.

[82]  Rainer Hegselmann,et al.  Opinion dynamics and bounded confidence: models, analysis and simulation , 2002, J. Artif. Soc. Soc. Simul..

[83]  Xiaofan Wang,et al.  Discrete opinion dynamics on networks based on social influence , 2009 .

[84]  M. Mobius,et al.  Social Learning in Economics , 2014 .

[85]  Martin A. Nowak,et al.  Evolutionary dynamics on any population structure , 2016, Nature.