Abstract:Studying the bursty nature of cascades in social media is practically important in many real applications such as product sales prediction, disaster relief, and stock market prediction. Although both the cascade size prediction and the burst patterns of the cascades have been extensively studied, how to predict when a burst will come remains an open problem. It is challenging for traditional time-series-based models such as regression models to address this task directly. Firstly, times-series-based prediction models focus on predicting the future values based on previously observed ones. It is hard to apply them to predict the time of a bursts with the “quick rise-and-fall” pattern. Secondly, besides the cascade popularity, a lot of other side information like user profile and social relation are available in social media. Although the potential utility of such information can be high, it is also hard for time-series-based models to capture and integrate these rich information with diverse formats seamlessly. This paper proposes a classification-based approach for burst time prediction by exploiting rich knowledge in information diffusion. Particularly, we first propose a time-window-based transformation to predict in which time window the burst will appear. By dividing the time spans of all the cascades into the same number of time windows K , the cascades with diverse time spans can thus be handled uniformly. To exploit the rich and heterogenous information in social media, we next propose a scale-independent feature extraction framework to model the heterogenous knowledge in a scale-independent manner. Systematical evaluations are conducted on the Sina Weibo reposting dataset and MemeTracker dataset. Besides the superior performance of the proposed approach, we also observe that: (1) surprisingly, social/structure knowledge is more indicative of the bursts than the cascade popularity information, especially for the bursts occurring in a farther future. (2) Larger cascades are harder to predict as the spreading process of the cascades with higher popularity is usually more diverse and fluctuant. (3) The proposed approach is robust in the sense that the result is not much sensitive to the popularity of the training cascades.

Full-scale Cascade Dynamics Prediction with a Local-First Approach.

Mining Subcascade Features for Cascade Outbreak Prediction in Big Networks.

Uncovering and predicting the dynamic process of information cascades with survival model

From Micro to Macro: Uncovering and Predicting Information Cascading Process with Behavioral Dynamics

Information Cascade Prediction of complex networks based on Physics-informed Graph Convolutional Network

Information Diffusion Prediction via Recurrent Cascades Convolution

Structure Pattern Analysis and Cascade Prediction in Social Networks.

CasCIFF: A Cross-Domain Information Fusion Framework Tailored for Cascade Prediction in Social Networks

A Comparison of Methods for Cascade Prediction.

Information Cascades Prediction with Graph Attention

Why Cannot Long-Term Cascade Be Predicted? Exploring Temporal Dynamics in Information Diffusion Processes.

Anytime User Engagement Prediction in Information Cascades for Arbitrary Observation Periods

Burst Time Prediction in Cascades.

Fully Exploiting Cascade Graphs for Real-time Forwarding Prediction

A Survey of Deep Learning-Based Information Cascade Prediction

CasFlow: Exploring Hierarchical Structures and Propagation Uncertainty for Cascade Prediction

Information Diffusion Prediction via Exploiting Cascade Relationship Diversity.

Toward Early and Order-of-magnitude Cascade Prediction in Social Networks

Understanding information diffusion with psychological field dynamic

CasGCN: Predicting future cascade growth based on information diffusion graph

CPB: a Classification-Based Approach for Burst Time Prediction in Cascades