SEISMIC: A Self-Exciting Point Process Model for Predicting Tweet Popularity

被引:383
作者
Zhao, Qingyuan [1 ]
Erdogdu, Murat A. [1 ]
He, Hera Y. [1 ]
Rajaraman, Anand [1 ]
Leskovec, Jure [1 ]
机构
[1] Stanford Univ, Stanford, CA 94305 USA
来源
KDD'15: PROCEEDINGS OF THE 21ST ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING | 2015年
关键词
information diffusion; cascade prediction; self-exciting point process; contagion; social media;
D O I
10.1145/2783258.2783401
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Social networking websites allow users to create and share content. Big information cascades of post resharing can form as users of these sites reshare others' posts with their friends and followers. One of the central challenges in understanding such cascading behaviors is in forecasting information outbreaks, where a single post becomes widely popular by being reshared by many users. In this paper, we focus on predicting the final number of reshares of a given post. We build on the theory of self-exciting point processes to develop a statistical model that allows us to make accurate predictions. Our model requires no training or expensive feature engineering. It results in a simple and efficiently computable formula that allows us to answer questions, in real-time, such as: Given a post's resharing history so far, what is our current estimate of its final number of reshares? Is the post resharing cascade past the initial stage of explosive growth? And, which posts will be the most reshared in the future? We validate our model using one month of complete Twitter data and demonstrate a strong improvement in predictive accuracy over existing approaches. Our model gives only 15% relative error in predicting final size of an average information cascade after observing it for just one hour.
引用
收藏
页码:1513 / 1522
页数:10
相关论文
共 35 条
[1]  
Agarwal D., 2009, WWW '09
[2]  
[Anonymous], RANDOM POINT PROCESS
[3]  
[Anonymous], 2012, P 6 INT AAAI C WEBL
[4]  
[Anonymous], 2010, An Integrated Approach to Communication Theory and Research
[5]  
[Anonymous], 2014, ARXIV14010778
[6]  
[Anonymous], ICWSM 11
[7]  
[Anonymous], KDD 12
[8]  
Bakshy E, 2011, WSDM 11
[9]   The origin of bursts and heavy tails in human dynamics [J].
Barabási, AL .
NATURE, 2005, 435 (7039) :207-211
[10]  
Cheng J., 2014, WWW 14