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.

Predictability of Information Spreading on Online Social Networks

Predicting the popularity of information on social platforms without underlying network structure

A Model of Spreading of Sudden Events on Social Networks.

Emergence Of Blind Areas In Information Spreading

How Events Determine Spreading Patterns: Information Transmission Via Internal and External Influences on Social Networks

Mechanisms and Dynamics of Information Spreading on Online Social Networks: A State-of-the-Art Survey

A model for both the fast and slow spreadings of sudden events on social networks.

A Survey of Information Cascade Analysis: Models, Predictions, and Recent Advances

Predicting peer-to-peer and collective social contagion from individual behaviour

Detecting and modelling real percolation and phase transitions of information on social media

A Survey of Information Cascade Analysis

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

A Survey of Deep Learning-Based Information Cascade Prediction

Anytime User Engagement Prediction in Information Cascades for Arbitrary Observation Periods

Avalanche Dynamics of Multi-Information Propagation Modelling

Structure Pattern Analysis and Cascade Prediction in Social Networks.

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

Searching for Superspreaders of Information in Real-World Social Media

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

Application of percolation model in spreading dynamics driven by social networks big data

Intelligent Prediction of Private Information Diffusion in Social Networks