Deterministic models for opinion formation through communication: A survey

Abstract A fundamental question in modeling opinion dynamics is to know how can opinion be formed and evolved in a social network? This is an thorny subject which has attracted a hulk of attitudes and whetted the curiosity of researchers from various disciplines. One of the major points of view rests on the fact that opinion can be formed and revised through a process called social influence. This latter lies at the heart of the opinion modeling process and it has two types: Informational social influence, where a user forms his opinion according to information he obtained from a certain number of agents in his friendship and neighborhood. normative social influence is the second type of social influence and it lead to conformity. A very few empirical studies indicate that, it is also important to consider the normative influence in the opinion modeling process. In contrary, informational Influence is one of the main underlying premises used by many well-known theoretical models of opinion dynamics In the literature two main approaches have been adopted on how each individual updates her opinion: deterministic and probabilistic. Here, we focus only with deterministic models. We present various forms of modeling opinion dynamics in social networks and we show how opinions change following to social influence. Within the course of analysis, we point out both the strengths and weakness of many approaches. We aim to provide theoretical insight which may serve as guidelines for scientists, practitioners, researchers, consultants and developers who intend to design new methods in this area of interest.

[1]  S. Asch.  Studies of independence and conformity: I. A minority of one against a unanimous majority. , 1956 .

[2]  D. Cartwright,et al.  Some Principles of Mass Persuasion , 1949, Human relations; studies towards the integration of the social sciences.

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

[4]  Jon M. Kleinberg,et al.  How bad is forming your own opinion? , 2015, Games Econ. Behav..

[5]  M. Newman,et al.  Nonequilibrium phase transition in the coevolution of networks and opinions. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Douglas Gale,et al.  Bayesian learning in social networks , 2003, Games Econ. Behav..

[7]  Serge Galam,et al.  SOCIOPHYSICS: A REVIEW OF GALAM MODELS , 2008, 0803.1800.

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

[9]  L. Festinger.  A Theory of Social Comparison Processes , 1954 .

[10]  Mehmet E. Yildiz,et al.  Voting models in random networks , 2010, 2010 Information Theory and Applications Workshop (ITA).

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

[12]  Phillip C. Stocken,et al.  Information Aggregation in Polls , 2008 .

[13]  A. Barrat,et al.  Consensus formation on adaptive networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Stephen P. Boyd,et al.  Randomized gossip algorithms , 2006, IEEE Transactions on Information Theory.

[15]  A. Banerjee,et al.  A Simple Model of Herd Behavior , 1992 .

[16]  Asuman Ozdaglar,et al.  Spread of (Mis)Information in Social Networks , 2009 .

[17]  D. Urbig,et al.  Dynamics of structured attitudes and opinions , 2005 .

[18]  W. Pedrycz,et al.  Emergence and spread of extremist opinions , 2015 .

[19]  Christian Schulze,et al.  Discretized Opinion Dynamics of the Deffuant Model on Scale-Free Networks , 2004, J. Artif. Soc. Soc. Simul..

[20]  F. Amblard,et al.  The role of network topology on extremism propagation with the Relative Agreement opinion dynamics , 2004 .

[21]  Arthur L. Liestman,et al.  A survey of gossiping and broadcasting in communication networks , 1988, Networks.

[22]  Shlomo Havlin,et al.  How does public opinion become extreme? , 2014, Scientific Reports.

[23]  Yue Wu,et al.  Public Opinion Formation Model Based On Opinion Entropy , 2013 .

[24]  Lada A. Adamic,et al.  The role of social networks in information diffusion , 2012, WWW.

[25]  Franco Bagnoli,et al.  Cognitive Network Structure: an Experimental Study , 2012, Adv. Complex Syst..

[26]  Zhi Xu,et al.  On a Modified DeGroot-Friedkin model of opinion dynamics , 2015, 2015 American Control Conference (ACC).

[27]  J. Sobel,et al.  STRATEGIC INFORMATION TRANSMISSION , 1982 .

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

[29]  Ali Jadbabaie,et al.  Non-Bayesian Social Learning , 2011, Games Econ. Behav..

[30]  R. Srikant,et al.  Opinion dynamics in social networks: A local interaction game with stubborn agents , 2012, 2013 American Control Conference.

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

[32]  V. Latora,et al.  VECTOR OPINION DYNAMICS IN A BOUNDED CONFIDENCE CONSENSUS MODEL , 2005, physics/0504017.

[33]  Roberto Tempo,et al.  A new model of opinion dynamics for social actors with multiple interdependent attitudes and prejudices , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[34]  M. Deutsch,et al.  A study of normative and informational social influences upon individual judgement. , 1955, Journal of abnormal psychology.

[35]  Glenn Ellison,et al.  Word-of-Mouth Communication and Social Learning , 1995 .

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

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

[38]  K. Sznajd-Weron.  Sznajd model and its applications , 2005, physics/0503239.

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

[40]  Guillaume Deffuant,et al.  Comparing Extremism Propagation Patterns in Continuous Opinion Models , 2006, J. Artif. Soc. Soc. Simul..

[41]  Franco Bagnoli,et al.  Conformity in Virtual Environments: A Hybrid Neurophysiological and Psychosocial Approach , 2016, INSCI.

[42]  Ananthram Swami,et al.  Consensus, Polarization and Clustering of Opinions in Social Networks , 2013, IEEE Journal on Selected Areas in Communications.

[43]  Francesco Bullo,et al.  Opinion Dynamics in Heterogeneous Networks: Convergence Conjectures and Theorems , 2011, SIAM J. Control. Optim..

[44]  Francesco Bullo,et al.  Opinion Dynamics and the Evolution of Social Power in Influence Networks , 2015, SIAM Rev..

[45]  Petar M. Djuric,et al.  Social Learning With Bayesian Agents and Random Decision Making , 2015, IEEE Transactions on Signal Processing.

[46]  Celia Anteneodo,et al.  Consequences of nonconformist behaviors in a continuous opinion model , 2016, ArXiv.

[47]  Chiara Ravazzi,et al.  Gossips and Prejudices: Ergodic Randomized Dynamics in Social Networks , 2013, ArXiv.

[48]  Matthew O. Jackson,et al.  Naïve Learning in Social Networks and the Wisdom of Crowds , 2010 .

[49]  Francesco Bullo,et al.  Eulerian Opinion Dynamics with Bounded Confidence and Exogenous Inputs , 2012, SIAM J. Appl. Dyn. Syst..

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

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

[52]  Roberto Tempo,et al.  Novel Multidimensional Models of Opinion Dynamics in Social Networks , 2015, IEEE Transactions on Automatic Control.

[53]  Chiara Ravazzi,et al.  Ergodic Randomized Algorithms and Dynamics Over Networks , 2013, IEEE Transactions on Control of Network Systems.

[54]  Franco Bagnoli,et al.  Dynamical affinity in opinion dynamics modeling. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[55]  J. Ramasco,et al.  Opinion dynamics within a virtual small group: the stubbornness effect , 2015, Front. Phys..

[56]  Anna Scaglione,et al.  Models for the Diffusion of Beliefs in Social Networks: An Overview , 2013, IEEE Signal Processing Magazine.

[57]  Franco Bagnoli,et al.  Birth and death in a continuous opinion dynamics model , 2008 .

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

[59]  Yi Peng,et al.  Multi-Level Opinion Dynamics under Bounded Confidence , 2012, PloS one.

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

[61]  Niloy Ganguly,et al.  Learning a Linear Influence Model from Transient Opinion Dynamics , 2014, CIKM.

[62]  S. Galam,et al.  Towards a theory of collective phenomena: Consensus and attitude changes in groups , 1991 .

[63]  Jan Lorenz.  Heterogeneous bounds of confidence: Meet, discuss and find consensus! , 2010 .

[64]  Bernard Chazelle,et al.  Natural algorithms and influence systems , 2012, CACM.

[65]  Serge Galam,et al.  Real space renormalization group and totalitarian paradox of majority rule voting , 2000 .

[66]  G. Weisbuch,et al.  Market Organisation and Trading Relationships , 2000 .

[67]  S. Bikhchandani,et al.  You have printed the following article : A Theory of Fads , Fashion , Custom , and Cultural Change as Informational Cascades , 2007 .

[68]  R. Glauber.  Time‐Dependent Statistics of the Ising Model , 1963 .

[69]  Guillaume Deffuant,et al.  How can extremism prevail? A study based on the relative agreement interaction model , 2002, J. Artif. Soc. Soc. Simul..

[70]  J. French.  A formal theory of social power. , 1956, Psychology Review.

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

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

[73]  Francesco Bullo,et al.  On the reflected appraisals dynamics of influence networks with stubborn agents , 2014, 2014 American Control Conference.