Opinion Propagation in Online Social Networks: A Survey

In recent years, opinion propagation in online social networks has become a widespread phenomenon. There are several applications of this phenomenon such as viral marketing and election campaigns, and thus the detection of opinion propagation is a topical issue. Some models have been proposed in order to explain this phenomenon. In this paper, we present a comprehensive study of the existing models for opinion propagation, highlighting a line of evolution of the research in this area. At the same time, this survey constitutes an overview of the possible improvements to be brought forward.

[1]  Jie Tang,et al.  Modeling Indirect Influence on Twitter , 2012, Int. J. Semantic Web Inf. Syst..

[2]  L. da F. Costa,et al.  Characterization of complex networks: A survey of measurements , 2005, cond-mat/0505185.

[3]  Danyel Fisher,et al.  You Are Who You Talk To: Detecting Roles in Usenet Newsgroups , 2006, Proceedings of the 39th Annual Hawaii International Conference on System Sciences (HICSS'06).

[4]  Scott A. Golder,et al.  SOCIAL ROLES IN ELECTRONIC COMMUNITIES , 2004 .

[5]  Bing Liu,et al.  Web Data Mining: Exploring Hyperlinks, Contents, and Usage Data , 2006, Data-Centric Systems and Applications.

[6]  Charu C. Aggarwal,et al.  Social Network Data Analytics , 2011 .

[7]  E. Rogers,et al.  Diffusion of innovations , 1964, Encyclopedia of Sport Management.

[8]  Jure Leskovec,et al.  Modeling Information Diffusion in Implicit Networks , 2010, 2010 IEEE International Conference on Data Mining.

[9]  Reza Zafarani,et al.  Sentiment Propagation in Social Networks: A Case Study in LiveJournal , 2010, SBP.

[10]  Masahiro Kimura,et al.  Finding Relation between PageRank and Voter Model , 2010, PKAW.

[11]  Krishna P. Gummadi,et al.  Measurement and analysis of online social networks , 2007, IMC '07.

[12]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[13]  Jimeng Sun,et al.  A Survey of Models and Algorithms for Social Influence Analysis , 2011, Social Network Data Analytics.

[14]  Luciano da Fontoura Costa.  SZNAJD COMPLEX NETWORKS , 2005 .

[15]  Lu Liu,et al.  Information diffusion through online social networks , 2010, 2010 IEEE International Conference on Emergency Management and Management Sciences.

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

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

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

[19]  Katarzyna Musial,et al.  User position measures in social networks , 2009, SNA-KDD '09.

[20]  L. Guest.  The People's Choice: How the Voter Makes Up His Mind in a Presidential Campaign. , 1946 .

[21]  Jimeng Sun,et al.  Social influence analysis in large-scale networks , 2009, KDD.

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

[23]  Jimeng Sun,et al.  Confluence: conformity influence in large social networks , 2013, KDD.

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

[25]  Christos Faloutsos,et al.  Patterns of Cascading Behavior in Large Blog Graphs , 2007, SDM.

[26]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[27]  S. Fortunato,et al.  Statistical physics of social dynamics , 2007, 0710.3256.

[28]  Philip S. Yu,et al.  A holistic lexicon-based approach to opinion mining , 2008, WSDM '08.

[29]  J. Leskovec,et al.  Cascading Behavior in Large Blog Graphs Patterns and a model , 2006 .

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

[31]  Timothy W. Finin,et al.  Why We Twitter: An Analysis of a Microblogging Community , 2009, WebKDD/SNA-KDD.

[32]  D. Stauffer,et al.  SIMULATION OF CONSENSUS MODEL OF DEFFUANT et al. ON A BARABÁSI–ALBERT NETWORK , 2004 .

[33]  Bastin Tony Roy Savarimuthu,et al.  Vector Opinion Dynamics: An Extended Model for Consensus in Social Networks , 2008, 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[34]  Soo-Min Kim,et al.  Determining the Sentiment of Opinions , 2004, COLING.

[35]  Lise Getoor,et al.  Active Surveying: A Probabilistic Approach for Identifying Key Opinion Leaders , 2011, IJCAI.

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

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

[38]  Rui Ma,et al.  OOLAM: an opinion oriented link analysis model for influence persona discovery , 2011, WSDM '11.

[39]  W. Marsden.  I and J , 2012 .

[40]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[41]  Florian Probst,et al.  Who will lead and who will follow: Identifying Influential Users in Online Social Networks , 2013, Business & Information Systems Engineering.

[42]  Xi Chen,et al.  Rumor Propagation in Online Social Networks Like Twitter -- A Simulation Study , 2011, 2011 Third International Conference on Multimedia Information Networking and Security.

[43]  Jiawei Han,et al.  Mining topic-level influence in heterogeneous networks , 2010, CIKM.

[44]  Liu Mu-Ren,et al.  SZNAJD MODEL WITH SYNCHRONOUS UPDATING ON COMPLEX NETWORKS , 2005 .

[45]  Matthew Richardson,et al.  Mining the network value of customers , 2001, KDD '01.

[46]  E. Rogers.  Diffusion of Innovations , 1962 .

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

[48]  Xiao Fan Wang,et al.  Complex Networks: Topology, Dynamics and Synchronization , 2002, Int. J. Bifurc. Chaos.

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

[50]  Krzysztof Suchecki,et al.  Voter model dynamics in complex networks: Role of dimensionality, disorder, and degree distribution. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[52]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[53]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.