Demarcating Endogenous and Exogenous Opinion Diffusion Process on Social Networks

The networked opinion diffusion in online social networks (OSN) is governed by the two genres of opinions-endogenous opinions that are driven by the influence of social contacts between users, and exogenous opinions which are formed by external effects like news, feeds etc. Such duplex opinion dynamics is led by users belonging to two categories- organic users who generally post endogenous opinions and extrinsic users who are susceptible to externalities, and mostly post the exogenous messages. Precise demarcation of endogenous and exogenous messages offers an important cue to opinion modeling, thereby enhancing its predictive performance. On the other hand, accurate user selection aids to detect extrinsic users, which in turn helps in opinion shaping. In this paper, we design CherryPick, a novel learning machinery that classifies the opinions and users by solving a joint inference task in message and user set, from a temporal stream of sentiment messages. Furthermore, we validate the efficacy of our proposal from both modeling and shaping perspectives. Moreover, for the latter, we formulate the opinion shaping problem in a novel framework of stochastic optimal control, in which the selected extrinsic users optimally post exogenous messages so as to guide the opinions of others in a desired way. On five datasets crawled from Twitter, CherryPick offers a significant accuracy boost in terms of opinion forecasting, against several competitors. Furthermore, it can precisely determine the quality of a set of control users, which together with the proposed online shaping strategy, consistently steers the opinion dynamics more effectively than several state-of-the-art baselines.

[1]  Stanislav Zivny,et al.  Maximizing k-Submodular Functions and Beyond , 2014, ACM Trans. Algorithms.

[2]  Arjun Mukherjee,et al.  Analyzing and Detecting Opinion Spam on a Large-scale Dataset via Temporal and Spatial Patterns , 2015, ICWSM.

[3]  Arjun Mukherjee,et al.  On the Temporal Dynamics of Opinion Spamming: Case Studies on Yelp , 2016, WWW.

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

[5]  Rick Durrett,et al.  Spatial Models for Species-Area Curves , 1996 .

[6]  Floyd B. Hanson,et al.  Applied stochastic processes and control for jump-diffusions - modeling, analysis, and computation , 2007, Advances in design and control.

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

[8]  Niloy Ganguly,et al.  Discriminative Link Prediction Using Local Links, Node Features and Community Structure , 2013, 2013 IEEE 13th International Conference on Data Mining.

[9]  Nazareno G F Medeiros,et al.  Domain motion in the voter model with noise. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Le Song,et al.  Variational Policy for Guiding Point Processes , 2017, ICML.

[11]  Ido Dagan,et al.  Synthesis Lectures on Human Language Technologies , 2009 .

[12]  U. Krause.  A DISCRETE NONLINEAR AND NON–AUTONOMOUS MODEL OF CONSENSUS FORMATION , 2007 .

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

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

[15]  Noah E. Friedkin,et al.  The Problem of Social Control and Coordination of Complex Systems in Sociology: A Look at the Community Cleavage Problem , 2015, IEEE Control Systems.

[16]  Claudio Altafini,et al.  Predictable Dynamics of Opinion Forming for Networks With Antagonistic Interactions , 2015, IEEE Transactions on Automatic Control.

[17]  Antoine Girard,et al.  Opinion Dynamics With Decaying Confidence: Application to Community Detection in Graphs , 2009, IEEE Transactions on Automatic Control.

[18]  Anna Huber,et al.  Towards Minimizing k-Submodular Functions , 2012, ISCO.

[19]  R. Tibshirani,et al.  Sparse inverse covariance estimation with the graphical lasso. , 2008, Biostatistics.

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

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

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

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

[24]  T. Valente.  Social network thresholds in the diffusion of innovations , 1996 .

[25]  Hamid R. Rabiee,et al.  RedQueen: An Online Algorithm for Smart Broadcasting in Social Networks , 2016, WSDM.

[26]  Jeff A. Bilmes,et al.  On Bisubmodular Maximization , 2012, AISTATS.

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

[28]  G. Robert,et al.  Diffusion of innovations in service organizations: systematic review and recommendations. , 2004, The Milbank quarterly.

[29]  Lei Zhang,et al.  Sentiment Analysis and Opinion Mining , 2017, Encyclopedia of Machine Learning and Data Mining.

[30]  Weixiang Shao,et al.  Bimodal Distribution and Co-Bursting in Review Spam Detection , 2017, WWW.

[31]  Ravi Kumar,et al.  Influence and correlation in social networks , 2008, KDD.

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

[33]  Hamid R. Rabiee,et al.  Cheshire: An Online Algorithm for Activity Maximization in Social Networks , 2017, ArXiv.

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

[35]  Sourangshu Bhattacharya,et al.  Forecasting Ad-Impressions on Online Retail Websites using Non-homogeneous Hawkes Processes , 2017, CIKM.

[36]  Niloy Ganguly,et al.  Learning and Forecasting Opinion Dynamics in Social Networks , 2015, NIPS.

[37]  Antoine Girard,et al.  Coordination in Networks of Linear Impulsive Agents , 2016, IEEE Transactions on Automatic Control.

[38]  Krishna P. Gummadi,et al.  Distinguishing between Topical and Non-Topical Information Diffusion Mechanisms in Social Media , 2016, ICWSM.

[39]  M. L. Fisher,et al.  An analysis of approximations for maximizing submodular set functions—I , 1978, Math. Program..

[40]  Satoru Fujishige,et al.  A characterization of bisubmodular functions , 1996, Discret. Math..

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

[42]  Shin-ichi Tanigawa,et al.  Generalized skew bisubmodularity: A characterization and a min-max theorem , 2014, Discret. Optim..

[43]  Igor Douven,et al.  Extending the Hegselmann-Krause Model I , 2010, Log. J. IGPL.

[44]  Anna Huber,et al.  Skew Bisubmodularity and Valued CSPs , 2013, SIAM J. Comput..

[45]  Niloy Ganguly,et al.  SLANT+: A Nonlinear Model for Opinion Dynamics in Social Networks , 2017, 2017 IEEE International Conference on Data Mining (ICDM).

[46]  F. Schweitzer,et al.  Nonlinear voter models: the transition from invasion to coexistence , 2003, cond-mat/0307742.

[47]  Pabitra Mitra,et al.  Local learning of item dissimilarity using content and link structure , 2012, RecSys '12.

[48]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[49]  John Lygeros,et al.  On Submodularity and Controllability in Complex Dynamical Networks , 2014, IEEE Transactions on Control of Network Systems.

[50]  Niloy Ganguly,et al.  Discriminative Link Prediction using Local, Community, and Global Signals , 2016, IEEE Transactions on Knowledge and Data Engineering.

[51]  S. Redner,et al.  Constrained opinion dynamics: freezing and slow evolution , 2003 .

[52]  Загоровская Ольга Владимировна,et al.  Исследование влияния пола и психологических характеристик автора на количественные параметры его текста с использованием программы Linguistic Inquiry and Word Count , 2015 .

[53]  Janke Dittmer.  Consensus formation under bounded confidence , 2001 .

[54]  Andreas Krause,et al.  Submodular Function Maximization , 2014, Tractability.

[55]  Charles K. Garrett,et al.  NUMERICAL INTEGRATION OF MATRIX RICCATI DIFFERENTIAL EQUATIONS WITH SOLUTION SINGULARITIES , 2013 .

[56]  Niloy Ganguly,et al.  LMPP: A Large Margin Point Process Combining Reinforcement and Competition for Modeling Hashtag Popularity , 2017, IJCAI.

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

[58]  James W. Pennebaker,et al.  Linguistic Inquiry and Word Count (LIWC2007) , 2007 .

[59]  Tamer Basar,et al.  Game-Theoretic Analysis of the Hegselmann-Krause Model for Opinion Dynamics in Finite Dimensions , 2014, IEEE Transactions on Automatic Control.

[60]  Niloy Ganguly,et al.  STRM: A sister tweet reinforcement process for modeling hashtag popularity , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[61]  Maxi San Miguel,et al.  Ordering dynamics with two non-excluding options: bilingualism in language competition , 2006, physics/0609079.

[62]  David K. Smith,et al.  Dynamic Programming and Optimal Control. Volume 1 , 1996 .