Abstract:Cascades are ubiquitous in various network environments. Predicting these cascades is decidedly nontrivial in various important applications, such as viral marketing, epidemic prevention, and traffic management. Most previous works have focused on predicting the final cascade sizes. As cascades are dynamic processes, it is always interesting and important to predict the cascade size at any given time, or to predict the time when a cascade will reach a certain size (e.g., the threshold for an 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, can we predict its cumulative cascade size at any later time? For such a challenging problem, an understanding of the micromechanism that drives and generates the macrophenomena (i.e., the cascading process) is essential. Here, we introduce behavioral dynamics as the micromechanism to describe the dynamic process of an infected node’s neighbors getting infected by a cascade (i.e., one-hop sub-cascades). Through data-driven analysis, we find out the common principles and patterns lying in the behavioral dynamics and propose the novel NEtworked WEibull Regression model for modeling it. We also 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 evaluate the proposed method extensively on a large-scale social network dataset. The results demonstrate that the proposed method can significantly outperform other state-of-the-art methods in multiple tasks including cascade size prediction, outbreak time prediction, and cascading process prediction.

The Unfolding and Control of Network Cascades

Emergence of event cascades in inhomogeneous networks

Cascading Failures in Complex Networks

Infection-induced Cascading Failures -- Impact and Mitigation

Infection-induced cascading failures – impact and mitigation

Epidemic processes in complex networks

Dynamic Behavior of the Interaction Between Epidemics and Cascades on Heterogeneous Networks

Dynamical Interplay Between Epidemics and Cascades in Complex Networks

Coevolution Spreading In Complex Networks

Dynamic Interplay Between Epidemics and Cascades: Epidemic Outbreaks in Uncorrelated Networks

Cascading Failures as Continuous Phase-Space Transitions

Contagion dynamics on higher-order networks

Threshold models of cascades in large-scale networks

Universal behavior of cascading failures in interdependent networks

Reentrant phase transitions in threshold driven contagion on multiplex networks

Controlling Network Dynamics

Dynamics of cascades in spatial interdependent networks

Threshold cascade dynamics on coevolving networks

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

Information Cascades In Social Networks Via Dynamic System Analyses

Vulnerability and co-susceptibility determine the size of network cascades