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.

Turnover Sequences and Cascades: An Intertemporal Model of Behavioral Aggregation and Acceleration

When It Rains, It Pours: A Triple-Pathway Model of Collective Turnover Based on Causal Mapping Analysis

Temporal Aggregation of Markov-switching Financial Return Models

Modeling and Simulation of Voluntary Employee Turnover Using Catastrophe Theory: A Case Study on a Manufacturing Enterprise in China.

Threshold models of cascades in large-scale networks

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

From a spark to a sweeping fire: An integrative conceptual review of group turnover and a theoretical exploration of its development.

Impact of Community Structure on Cascades

Modeling Retention Loss in Project Networks: Untangling the Combined Effect of Skill Decay and Turnover on Learning

The structure model of employees' growth by turnover

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

Escape cascades as a behavioral contagion process with adaptive network dynamics

Voluntary Turnover Rate Fluctuations, Human Resource Practices, and Innovation: A Within‐Organization Investigation

Ordering dynamics and aging in the Symmetrical Threshold model

Manufacturing Productivity with Worker Turnover

Effects of network topology and trait distribution on collective decision making

Tracking Switched Dynamic Network Topologies from Information Cascades

Cascades of Dynamical Transitions in an Adaptive Population

Exploiting the Contagious Effect for Employee Turnover Prediction