Abstract:Cascades are ubiquitous in various network environments. How to predict these cascades is highly nontrivial in several vital applications, such as viral marketing, epidemic prevention and traffic management. Most previous works mainly focus on predicting the final cascade sizes. As cascades are typical dynamic processes, it is always interesting and important to predict the cascade size at any time, or predict the time when a cascade will reach a certain size (e.g. an threshold for outbreak). In this paper, we unify all these tasks into a fundamental problem: cascading process prediction. That is, given the early stage of a cascade, how to predict its cumulative cascade size of any later time? For such a challenging problem, how to understand the micro mechanism that drives and generates the macro phenomena (i.e. cascading process) is essential. Here we introduce behavioral dynamics as the micro mechanism to describe the dynamic process of a node's neighbors getting infected by a cascade after this node getting infected (i.e. one-hop subcascades). Through data-driven analysis, we find out the common principles and patterns lying in behavioral dynamics and propose a novel Networked Weibull Regression model for behavioral dynamics modeling. After that we propose a novel method for predicting cascading processes by effectively aggregating behavioral dynamics, and present a scalable solution to approximate the cascading process with a theoretical guarantee. We extensively evaluate the proposed method on a large scale social network dataset. The results demonstrate that the proposed method can significantly outperform other state-of-the-art baselines in multiple tasks including cascade size prediction, outbreak time prediction and cascading process prediction.

Mining Subcascade Features for Cascade Outbreak Prediction in Big Networks.

Cascading Outbreak Prediction In Networks: A Data-Driven Approach

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

Prediction of Cascade Structure and Outbreaks Recurrence in Microblogs.

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

Hierarchical Information Enhancement Network for Cascade Prediction in Social Networks

Quantifying the potential of cascade outbreaks via early infected nodes using network percolation

Using Survival Theory in Early Pattern Detection for Viral Cascades

A Comparison of Methods for Cascade Prediction.

Anytime User Engagement Prediction in Information Cascades for Arbitrary Observation Periods

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

Hierarchical Attention Neural Network for Information Cascade Prediction

Information Cascades Prediction with Graph Attention

Structure Pattern Analysis and Cascade Prediction in Social Networks.

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

Preference Enhanced Social Influence Modeling for Network-Aware Cascade Prediction

Information Cascade Prediction under Public Emergencies: A Survey

EPOC: A Survival Perspective Early Pattern Detection Model for Outbreak Cascades

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

Public Opinion Early Warning Agent Model: A Deep Learning Cascade Virality Prediction Model Based on Multi-Feature Fusion

Cascade2vec: Learning Dynamic Cascade Representation by Recurrent Graph Neural Networks