Predicting the Evolution of Hot Topics: A Solution Based on the Online Opinion Dynamics Model in Social Network

Predicting and utilizing the evolution trend of hot topics is critical for contingency management and decision-making purposes of government bodies and enterprises. This paper proposes a model named online opinion dynamics (OODs) where any node in a social network has its unique confidence threshold and influence radius. The nodes in the OOD are mainly affected by their neighbors and are also randomly influenced by unfamiliar nodes. In the traditional opinion model, however, each node is affected by all other nodes, including its friends. Furthermore, many traditional opinion evolution approaches are reviewed to see if all nodes (participants) can eventually reach a consensus. On the contrary, OOD is more focused on such details as concluding the overall trend of events and evaluating the support level of each participant through numerical simulation. Experiments show that OOD is superior to the improvement of the original Hegselmann–Krause (HK) model, HK-13 and HK-17, with respect to qualitative predictions of the evolution trend of an event. The quantitative predictions of the HK model cannot be used to make decisions, whereas the results of the OOD model are proved to be acceptable.

[1]  Michael G. Rabbat Bounded confidence opinion dynamics with network constraints and localized distributed averaging , 2012, 2012 IEEE Statistical Signal Processing Workshop (SSP).

[2]  Jeffrey Heer,et al.  SpanningAspectRatioBank Easing FunctionS ArrayIn ColorIn Date Interpolator MatrixInterpola NumObjecPointI Rectang ISchedu Parallel Pause Scheduler Sequen Transition Transitioner Transiti Tween Co DelimGraphMLCon IData JSONCon DataField DataSc Dat DataSource Data DataUtil DirtySprite LineS RectSprite , 2011 .

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

[4]  Zhijun Li,et al.  Opinion dynamics of modified Hegselmann–Krause model in a group-based population with heterogeneous bounded confidence , 2015 .

[5]  G. M. Buendía,et al.  Mass media and heterogeneous bounds of confidence in continuous opinion dynamics , 2014, 1410.7941.

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

[7]  Ben O'Loughlin,et al.  Social Media Analysis and Public Opinion: The 2010 UK General Election , 2015, J. Comput. Mediat. Commun..

[8]  Xiao Song,et al.  Opinion dynamics in networked command and control organizations , 2013 .

[9]  Pasquale De Meo,et al.  Analysis of a Heterogeneous Social Network of Humans and Cultural Objects , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[10]  D. P. Acharjya,et al.  Opinion mining about a product by analyzing public tweets in Twitter , 2014, 2014 International Conference on Computer Communication and Informatics.

[11]  John S. Baras,et al.  The Evolution of Beliefs over Signed Social Networks , 2013, Oper. Res..

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

[13]  Young-In Song,et al.  Opinion Retrieval for Twitter Using Extrinsic Information , 2016, J. Univers. Comput. Sci..

[14]  Fabio Crestani,et al.  Opinion retrieval in Twitter using stylistic variations , 2016, SAC.

[15]  Michael Andrew Christie,et al.  Population MCMC methods for history matching and uncertainty quantification , 2010, Computational Geosciences.

[16]  Franco Bagnoli,et al.  Opinion Formation and Phase Transitions in a Probabilistic Cellular Automaton with Two Absorbing States , 2002, ACRI.

[17]  David H. Glass,et al.  Characteristics of successful opinion leaders in a bounded confidence model , 2016 .

[18]  Matthew C. Nisbet,et al.  A Two-Step Flow of Influence? , 2009 .

[19]  Jie Cheng,et al.  Local adaptive mechanism and hierarchic social entropy in opinion formation on complex networks , 2010, Comput. Phys. Commun..

[20]  Jyun-Cheng Wang,et al.  How online social ties and product-related risks influence purchase intentions: A Facebook experiment , 2013, Electron. Commer. Res. Appl..

[21]  Mark S. Granovetter The Strength of Weak Ties , 1973, American Journal of Sociology.

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

[23]  HeerJeffrey,et al.  D3 Data-Driven Documents , 2011 .

[24]  David W. Corne,et al.  A parallel BOA-PSO hybrid algorithm for history matching , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[25]  T. LaForce,et al.  Bayesian Reservoir History Matching Considering Model and Parameter Uncertainties , 2012, Mathematical Geosciences.

[26]  Shrikanth S. Narayanan,et al.  A System for Real-time Twitter Sentiment Analysis of 2012 U.S. Presidential Election Cycle , 2012, ACL.

[27]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[28]  Walter Quattrociocchi,et al.  Understanding opinions. A cognitive and formal account , 2011, ArXiv.

[29]  Guillaume Bouchard,et al.  Opinion mining in social media: Modeling, simulating, and forecasting political opinions in the web , 2012, Gov. Inf. Q..

[30]  Mohammad Salehan,et al.  Predicting the performance of online consumer reviews: A sentiment mining approach to big data analytics , 2014, Decis. Support Syst..

[31]  Barry Smyth,et al.  Combining similarity and sentiment in opinion mining for product recommendation , 2015, Journal of Intelligent Information Systems.

[32]  Xiaoming Hu,et al.  Opinion consensus of modified Hegselmann-Krause models , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[33]  Ying Liu,et al.  Consensus and Polarization of Binary Opinions in Structurally Balanced Networks , 2016, IEEE Transactions on Computational Social Systems.

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

[35]  Ning Ma,et al.  Superedge prediction: What opinions will be mined based on an opinion supernetwork model? , 2014, Decis. Support Syst..

[36]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[37]  Hugo Jair Escalante,et al.  Particle Swarm Model Selection , 2009, J. Mach. Learn. Res..

[38]  Xiaogang Jin,et al.  Political opinion formation: Initial opinion distribution and individual heterogeneity of tolerance , 2017 .

[39]  Chung-Yuan Huang,et al.  A Novel Private Attitude and Public Opinion Dynamics Model for Simulating Pluralistic Ignorance and Minority Influence , 2014, J. Artif. Soc. Soc. Simul..

[40]  P. Krapivsky,et al.  Coarsening and persistence in the voter model. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[41]  Noah E. Friedkin Scale-Free Interpersonal Influences on Opinions in Complex Systems , 2014, ArXiv.

[42]  D. Watts,et al.  Influentials, Networks, and Public Opinion Formation , 2007 .

[43]  Seungho Cho,et al.  A Cross-Cultural Study of the Product Opinion Leaders' Communication Activity on Facebook , 2014 .

[44]  Yun Liu,et al.  Modeling and predicting opinion formation with trust propagation in online social networks , 2017, Commun. Nonlinear Sci. Numer. Simul..

[45]  Lada A. Adamic,et al.  Exposure to ideologically diverse news and opinion on Facebook , 2015, Science.

[46]  Gang Kou,et al.  Bounded confidence opinion dynamics with opinion leaders and environmental noises , 2016, Comput. Oper. Res..

[47]  Haili Liang,et al.  Opinion dynamics in networks with heterogeneous confidence and influence , 2013 .

[48]  Rui Duan,et al.  Hybrid collaborative filtering for high-involvement products: A solution to opinion sparsity and dynamics , 2015, Decis. Support Syst..

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

[50]  Wray L. Buntine,et al.  Topic Model : Extracting Product Opinions from Tweets by Leveraging Hashtags and Sentiment Lexicon , 2014 .

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

[52]  Jun Zhang,et al.  Adaptive Multimodal Continuous Ant Colony Optimization , 2017, IEEE Transactions on Evolutionary Computation.

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

[54]  Anna Scaglione,et al.  Estimating Social Opinion Dynamics Models From Voting Records , 2018, IEEE Transactions on Signal Processing.

[55]  Jan Lorenz Consensus Strikes Back in the Hegselmann-Krause Model of Continuous Opinion Dynamics Under Bounded Confidence , 2006, J. Artif. Soc. Soc. Simul..

[56]  Luciano da F. Costa,et al.  SURVIVING OPINIONS IN SZNAJD MODELS ON COMPLEX NETWORKS , 2005 .

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

[58]  石晓明,et al.  Opinion evolution based on cellular automata rules in small world networks , 2010 .

[59]  Yiguang Hong,et al.  Noise leads to quasi-consensus of Hegselmann-Krause opinion dynamics , 2015, Autom..

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

[61]  Oguz Findik,et al.  A directed artificial bee colony algorithm , 2015, Appl. Soft Comput..

[62]  Naoki Masuda,et al.  Opinion control in complex networks , 2014, ArXiv.

[63]  Alessandro Vespignani Modelling dynamical processes in complex socio-technical systems , 2011, Nature Physics.

[64]  Fei Wang,et al.  An improved ant colony optimization (I-ACO) method for the quasi travelling salesman problem (Quasi-TSP) , 2015, Int. J. Geogr. Inf. Sci..

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

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

[67]  Jan Lorenz,et al.  Robust Clustering in Generalized Bounded Confidence Models , 2016, J. Artif. Soc. Soc. Simul..

[68]  Luis Martínez,et al.  Opinion Dynamics-Based Group Recommender Systems , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

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

[70]  Guillaume Deffuant,et al.  Interacting Agents and Continuous Opinions Dynamics , 2001, cond-mat/0111494.

[71]  Milad Dehghani,et al.  A research on effectiveness of Facebook advertising on enhancing purchase intention of consumers , 2015, Comput. Hum. Behav..

[72]  Qipeng Liu,et al.  Social learning with bounded confidence and heterogeneous agents , 2013 .