A Dynamic Model of Reposting Information Propagation Based on Empirical Analysis and Markov Process

In this paper, based on abundant data from Sina Weibo, we perform a comprehensive and in-depth empirical analysis of repostings and draw some conclusions. First, in regards to quantity, reposting takes up a large proportion of daily microblog activity. Second, the depth of repostings follows an exponential distribution and the first three orders of repostings hold 99 percent of the total amount of reposting, which provides an important foundation for solving the question of Influence Maximization. Third, the time interval for repostings also obeys exponential distribution. Therefore, we have built a dynamic information propagation model in terms of conclusions drawn from Weibo data and the Continuous-Time Markov Process. Due to the basis of the temporal network, our proposed model can change with the time and structure of a network, thus giving it good adaptability and predictability as compared to the traditional information diffusion model. From the final simulation results, our proposed model achieves a good predictive effect.

[1]  Athanasios V. Vasilakos,et al.  Revealing the efficiency of information diffusion in online social networks of microblog , 2015, Inf. Sci..

[2]  M. A. Muñoz,et al.  Network synchronization: optimal and pessimal scale-free topologies , 2007, 0710.4886.

[3]  Thomas Gottron,et al.  Bad news travel fast: a content-based analysis of interestingness on Twitter , 2011, WebSci '11.

[4]  Fei Xiong,et al.  A dynamic evolution model of human opinion as affected by advertising , 2014 .

[5]  Sandjai Bhulai,et al.  Modelling of Trends in Twitter Using Retweet Graph Dynamics , 2014, WAW.

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

[7]  C. Gardiner Handbook of Stochastic Methods , 1983 .

[8]  Alessandro Vespignani,et al.  Epidemics and immunization in scale‐free networks , 2002, cond-mat/0205260.

[9]  D. Strang,et al.  DIFFUSION IN ORGANIZATIONS AND SOCIAL MOVEMENTS: From Hybrid Corn to Poison Pills , 1998 .

[10]  Data Mining Workshops (ICDMW), 2011 IEEE 11th International Conference on, Vancouver, BC, Canada, December 11, 2011 , 2011, ICDM Workshops.

[11]  H. Tijms A First Course in Stochastic Models , 2003 .

[12]  Christos Faloutsos,et al.  An analysis on information diffusion through BlogCast in a blogosphere , 2015, Inf. Sci..

[13]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[14]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[15]  Marc Barthelemy Crossover from scale-free to spatial networks , 2002 .

[16]  Danah Boyd,et al.  Tweet, Tweet, Retweet: Conversational Aspects of Retweeting on Twitter , 2010, 2010 43rd Hawaii International Conference on System Sciences.

[17]  Ying Zhang,et al.  Retweet Modeling Using Conditional Random Fields , 2011, 2011 IEEE 11th International Conference on Data Mining Workshops.

[18]  Weigang Li,et al.  An Investigation on Repost Activity Prediction for Social Media Events , 2012, WISE.

[19]  Bernardo A. Huberman,et al.  Artificial Inflation: The True Story of Trends in Sina Weibo , 2012, ArXiv.

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

[21]  Matthias Jarke,et al.  A Clustering Approach for Collaborative Filtering Recommendation Using Social Network Analysis , 2011, J. Univers. Comput. Sci..

[22]  Jure Leskovec,et al.  The dynamics of viral marketing , 2005, EC '06.

[23]  M. Rabindranath,et al.  Social Media and the Arab Spring , 2014 .

[24]  Min Lin,et al.  Scale-free network provides an optimal pattern for knowledge transfer , 2010 .

[25]  Bernhard Schölkopf,et al.  Structure and dynamics of information pathways in online media , 2012, WSDM.

[26]  Hosung Park,et al.  What is Twitter, a social network or a news media? , 2010, WWW '10.

[27]  Ed H. Chi,et al.  Want to be Retweeted? Large Scale Analytics on Factors Impacting Retweet in Twitter Network , 2010, 2010 IEEE Second International Conference on Social Computing.

[28]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[29]  Andrew C. Thomas,et al.  Beyond Mere Following: Mention Network, a Better Alternative for Researching User Interaction and Behavior , 2015, SBP.

[30]  David A. Shamma,et al.  Tweet the debates: understanding community annotation of uncollected sources , 2009, WSM@MM.

[31]  J. A. Salvato John wiley & sons. , 1994, Environmental science & technology.

[32]  H. Stanley,et al.  Optimizing the success of random searches , 1999, Nature.

[33]  Xing Xie,et al.  FlierMeet: A Mobile Crowdsensing System for Cross-Space Public Information Reposting, Tagging, and Sharing , 2015, IEEE Transactions on Mobile Computing.