Learning Opinion Dynamics in Social Networks

Social media and social networking sites have become a global pinboard for exposition and discussion of news, topics, and ideas, where social media users often form their opinion about a particular topic by learning information about it from her peers. In this context, whenever a user posts a message about a topic, we observe a noisy estimate of her current opinion about it, however, the influence the user may have on other users’ opinions is hidden. In this paper, we introduce SLANT, a probabilistic modeling framework of opinion dynamics, which allows the underlying opinion of a user to be modulated by those expressed by her neighbors over time. We then identify a set of conditions under which users’ opinions converge to a steady state, find a linear relation between the initial and steady state opinions, and develop an efficient estimation method to fit the model parameters from historical fine-grained opinion and information diffusion event data. Experiments on data gathered from Twitter, Reddit and Amazon show that our model provides a good fit to the data and more accurate nowcasting and forecasting than alternatives.

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

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

[3]  B. Raven,et al.  The Bases of Power: Origins and Recent Developments. A Presentation in Honor of John R. P. French on the Occasion of His Receiving the Kurt Lewin Award. , 1992 .

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

[5]  José Mario Martínez,et al.  Nonmonotone Spectral Projected Gradient Methods on Convex Sets , 1999, SIAM J. Optim..

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

[7]  Christos Faloutsos,et al.  Graphs over time: densification laws, shrinking diameters and possible explanations , 2005, KDD '05.

[8]  A. J. Pnrrcn.rno Robustness of Stability of Time-Varying Linear Systems , 2005 .

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

[10]  O. Aalen,et al.  Survival and Event History Analysis: A Process Point of View , 2008 .

[11]  Isabell M. Welpe,et al.  Predicting Elections with Twitter: What 140 Characters Reveal about Political Sentiment , 2010, ICWSM.

[12]  Brendan T. O'Connor,et al.  From Tweets to Polls: Linking Text Sentiment to Public Opinion Time Series , 2010, ICWSM.

[13]  Christos Faloutsos,et al.  Kronecker Graphs: An Approach to Modeling Networks , 2008, J. Mach. Learn. Res..

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

[15]  Jon M. Kleinberg,et al.  How Bad is Forming Your Own Opinion? , 2011, 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science.

[16]  Bernhard Schölkopf,et al.  Uncovering the Temporal Dynamics of Diffusion Networks , 2011, ICML.

[17]  Sune Lehmann,et al.  Tweetin' in the Rain: Exploring Societal-Scale Effects of Weather on Mood , 2012, ICWSM.

[18]  Le Song,et al.  Learning Triggering Kernels for Multi-dimensional Hawkes Processes , 2013, ICML.

[19]  Le Song,et al.  Shaping Social Activity by Incentivizing Users , 2014, NIPS.

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

[21]  Le Song,et al.  Estimating Diffusion Network Structures: Recovery Conditions, Sample Complexity & Soft-thresholding Algorithm , 2014, ICML.

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

[23]  K. Crawford,et al.  Social Media, Financial Algorithms and the Hack Crash , 2015 .

[24]  Isabel Valera,et al.  Modeling Adoption and Usage of Competing Products , 2014, 2015 IEEE International Conference on Data Mining.

[25]  Shuang Li,et al.  COEVOLVE: A Joint Point Process Model for Information Diffusion and Network Co-evolution , 2015, NIPS.

[26]  Navneet Kaur,et al.  Opinion mining and sentiment analysis , 2016, 2016 3rd International Conference on Computing for Sustainable Global Development (INDIACom).