Modeling opinion dynamics in social networks

Our opinions and judgments are increasingly shaped by what we read on social media -- whether they be tweets and posts in social networks, blog posts, or review boards. These opinions could be about topics such as consumer products, politics, life style, or celebrities. Understanding how users in a network update opinions based on their neighbor's opinions, as well as what global opinion structure is implied when users iteratively update opinions, is important in the context of viral marketing and information dissemination, as well as targeting messages to users in the network. In this paper, we consider the problem of modeling how users update opinions based on their neighbors' opinions. We perform a set of online user studies based on the celebrated conformity experiments of Asch [1]. Our experiments are carefully crafted to derive quantitative insights into developing a model for opinion updates (as opposed to deriving psychological insights). We show that existing and widely studied theoretical models do not explain the entire gamut of experimental observations we make. This leads us to posit a new, nuanced model that we term the BVM. We present preliminary theoretical and simulation results on the convergence and structure of opinions in the entire network when users iteratively update their respective opinions according to the BVM. We show that consensus and polarization of opinions arise naturally in this model under easy to interpret initial conditions on the network.

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

[2]  Joseph N. Cappella,et al.  Normative and Informational Influences in Online Political Discussions , 2006 .

[3]  Daniel G. Goldstein,et al.  The structure of online diffusion networks , 2012, EC '12.

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

[5]  Jure Leskovec,et al.  Information diffusion and external influence in networks , 2012, KDD.

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

[7]  A. Ozdaglar,et al.  Discrete Opinion Dynamics with Stubborn Agents , 2011 .

[8]  Jure Leskovec,et al.  Inferring networks of diffusion and influence , 2010, KDD.

[9]  S. Asch Opinions and Social Pressure , 1955, Nature.

[10]  Guillaume Deffuant,et al.  Meet, discuss, and segregate! , 2002, Complex..

[11]  Jacob Goldenberg,et al.  Talk of the Network: A Complex Systems Look at the Underlying Process of Word-of-Mouth , 2001 .

[12]  Jan Lorenz,et al.  Heterogeneous bounds of confidence: Meet, discuss and find consensus! , 2008, Complex..

[13]  Jon M. Kleinberg,et al.  Selection and influence in cultural dynamics , 2013, EC '13.

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

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

[16]  Harry Kesten,et al.  Random walks, Brownian motion and interacting particle systems : a festschrift in honor of Frank Spitzer , 1991 .

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

[18]  T. Schelling Models of Segregation , 1969 .

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

[20]  L. Ross,et al.  Biased Assimilation and Attitude Polarization: The Effects of Prior Theories on Subsequently Considered Evidence , 1979 .

[21]  Éva Tardos,et al.  Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..

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

[23]  Mark S. Granovetter Threshold Models of Collective Behavior , 1978, American Journal of Sociology.

[24]  Nicholas A. Christakis,et al.  Cooperative behavior cascades in human social networks , 2009, Proceedings of the National Academy of Sciences.

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

[26]  R. Bond,et al.  Culture and conformity: A meta-analysis of studies using Asch's (1952b, 1956) line judgment task. , 1996 .

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