TY - JOUR
T1 - Understanding and forecasting lifecycle events in information cascades
AU - Sarkar, Soumajyoti
AU - Guo, Ruocheng
AU - Shakarian, Paulo
N1 - Funding Information:
Acknowledgements Some of the authors are supported through the AFOSR Young Investigator Program (YIP) Grant FA9550-15-1-0159, ARO Grant W911NF-15-1-0282, and the DoD Minerva program Grant N00014-16-1-2015.
Publisher Copyright:
© 2017, Springer-Verlag GmbH Austria.
PY - 2017/12/1
Y1 - 2017/12/1
N2 - Most social network sites allow users to reshare a piece of information posted by a user. As time progresses, the cascade of reshares grows, eventually saturating after a certain time period. While previous studies have focused heavily on one aspect of the cascade phenomenon, specifically predicting when the cascade would go viral, in this paper, we take a more holistic approach by analyzing the occurrence of two events within the cascade lifecycle—the period of maximum growth in terms of surge in reshares and the period where the cascade starts declining in adoption. We address the challenges in identifying these periods and then proceed to make a comparative analysis of these periods from the perspective of network topology. We study the effect of several node-centric structural measures on the reshare responses using Granger causality which helps us quantify the significance of the network measures and understand the extent to which the network topology impacts the growth dynamics. This evaluation is performed on a dataset of 7407 cascades extracted from the Weibo social network. Using our causality framework, we found that an entropy measure based on nodal degree causally affects the occurrence of these events in 93.95% of cascades. Surprisingly, this outperformed clustering coefficient and PageRank which we hypothesized would be more indicative of the growth dynamics based on earlier studies. We also extend the Granger causality Vector Autoregression model to forecast the times at which the events occur in the cascade lifecycle.
AB - Most social network sites allow users to reshare a piece of information posted by a user. As time progresses, the cascade of reshares grows, eventually saturating after a certain time period. While previous studies have focused heavily on one aspect of the cascade phenomenon, specifically predicting when the cascade would go viral, in this paper, we take a more holistic approach by analyzing the occurrence of two events within the cascade lifecycle—the period of maximum growth in terms of surge in reshares and the period where the cascade starts declining in adoption. We address the challenges in identifying these periods and then proceed to make a comparative analysis of these periods from the perspective of network topology. We study the effect of several node-centric structural measures on the reshare responses using Granger causality which helps us quantify the significance of the network measures and understand the extent to which the network topology impacts the growth dynamics. This evaluation is performed on a dataset of 7407 cascades extracted from the Weibo social network. Using our causality framework, we found that an entropy measure based on nodal degree causally affects the occurrence of these events in 93.95% of cascades. Surprisingly, this outperformed clustering coefficient and PageRank which we hypothesized would be more indicative of the growth dynamics based on earlier studies. We also extend the Granger causality Vector Autoregression model to forecast the times at which the events occur in the cascade lifecycle.
KW - Causality
KW - Information cascades
KW - Network centralities
KW - Social network analysis
UR - http://www.scopus.com/inward/record.url?scp=85032944930&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85032944930&partnerID=8YFLogxK
U2 - 10.1007/s13278-017-0475-9
DO - 10.1007/s13278-017-0475-9
M3 - Article
AN - SCOPUS:85032944930
SN - 1869-5450
VL - 7
JO - Social Network Analysis and Mining
JF - Social Network Analysis and Mining
IS - 1
M1 - 55
ER -