TiDeH: Time-Dependent Hawkes Process for Predicting Retweet Dynamics

Online social networking services allow their users to post content in the form of text, images or videos. The main mechanism driving content diffusion is the possibility for users to re-share the content posted by their social connections, which may then cascade across the system. A fundamental problem when studying information cascades is the possibility to develop sound mathematical models, whose parameters can be calibrated on empirical data, in order to predict the future course of a cascade after a window of observation. In this paper, we focus on Twitter and, in particular, on the temporal patterns of retweet activity for an original tweet. We model the system by Time-Dependent Hawkes process (TiDeH), which properly takes into account the circadian nature of the users and the aging of information. The input of the prediction model are observed retweet times and structural information about the underlying social network. We develop a procedure for parameter optimization and for predicting the future profiles of retweet activity at different time resolutions. We validate our methodology on a large corpus of Twitter data and demonstrate its systematic improvement over existing approaches in all the time regimes.

[1]  Daniel Gooch,et al.  Communications of the ACM , 2011, XRDS.

[2]  C. Q. Lee,et al.  The Computer Journal , 1958, Nature.

[3]  Takahira Yamaguchi,et al.  2005 IEEE / WIC / ACM International Conference on Web Intelligence (WI 2005), 19-22 September 2005, Compiegne, France , 2005, Web Intelligence.

[4]  E. Todeva Networks , 2007 .

[5]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[6]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[7]  O. William Journal Of The American Statistical Association V-28 , 1932 .

[8]  A. Grayver,et al.  Journal of Geophysical Research : Solid Earth Stochastic Inversion of Geomagnetic Observatory Data Including Rigorous Treatment of the Ocean Induction Effect With Implications for Transition ZoneWater Content and Thermal Structure , 2018 .

[9]  William H. Press,et al.  Numerical recipes in C , 2002 .

[10]  E. Rogers,et al.  Diffusion of Innovations , 1964 .

[11]  O. Bagasra,et al.  Proceedings of the National Academy of Sciences , 1914, Science.

[12]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[13]  R. Stephenson A and V , 1962, The British journal of ophthalmology.

[14]  L. Christophorou Science , 2018, Emerging Dynamics: Science, Energy, Society and Values.

[15]  J. Herskowitz,et al.  Proceedings of the National Academy of Sciences, USA , 1996, Current Biology.

[16]  I. Ial,et al.  Nature Communications , 2010, Nature Cell Biology.

[17]  Hendrik B. Geyer,et al.  Journal of Physics A - Mathematical and General, Special Issue. SI Aug 11 2006 ?? Preface , 2006 .

[18]  October I Physical Review Letters , 2022 .

[19]  K. Pearson,et al.  Biometrika , 1902, The American Naturalist.

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

[21]  Jari Saramäki,et al.  Temporal Networks , 2011, Encyclopedia of Social Network Analysis and Mining.