Do Cascades Recur?

@article{Cheng2016DoCR,
  title={Do Cascades Recur?},
  author={Justin Cheng and Lada A. Adamic and Jon M. Kleinberg and Jure Leskovec},
  journal={Proceedings of the 25th International Conference on World Wide Web},
  year={2016}
}
Cascades of information-sharing are a primary mechanism by which content reaches its audience on social media, and an active line of research has studied how such cascades, which form as content is reshared from person to person, develop and subside. In this paper, we perform a large-scale analysis of cascades on Facebook over significantly longer time scales, and find that a more complex picture emerges, in which many large cascades recur, exhibiting multiple bursts of popularity with periods… 

Figures and Tables from this paper

The Life and Times of Information in Networks

Three large-scale analyses of reshare cascades on Facebook are described, which find that content virality, as revealed by its initial popularity, is a main driver of recurrence, with the availability of multiple copies of that content helping to spark new bursts of popularity.

Temporal Pattern of (Re)tweets Reveal Cascade Migration

An analytical model is proposed to show co-occurrence of first peaks and cascade migration to a new locality as well as predict locality saturation from interretweet intervals and is validated from empirical data showing co-Occurrence ofFirst peaks and migration with good accuracy.

Cascades on Online Social Networks: A Chronological Account

A survey of the structural and temporal features of cascades is presented; they are categorised, define and explain their significance, as these features serve as quantifiers to understand and overcome the complex nature of cascading.

Twin Peaks, a Model for Recurring Cascades

This model is simple and shows that it is enough to have a good clustering structure to observe this interesting recurring behaviour with a standard information diffusion model, and is able to reproduce the observed phenomenon on several social networks.

Expecting to be HIP: Hawkes Intensity Processes for Social Media Popularity

A novel mathematical model is developed, the Hawkes intensity process, which can explain the complex popularity history of each video according to its type of content, network of diffusion, and sensitivity to promotion, and is used to forecast future popularity given promotions on a large 5-months feed of the most-tweeted videos.

Scalable Prediction of Information Cascades over Arbitrary Time Horizons

This work proposes a model for predicting an information cascade size at arbitrary time horizons based on Hawkes point processes with exponentially decaying intensity, and shows that a single model can achieve high performance over a wide range of horizons.

Deconstructing Diffusion on Tumblr: Structural and Temporal Aspects

This paper examines cascade networks on Tumblr, recreated from the series of diffusion events, and analyses them from structural and temporal perspectives to achieve a cascade construction model that create cascade networks, overcoming problems of a lack of contextual information and missing/degraded data.

Linking endogenous and exogenous popularity processes in social media

This work supplies the missing link between exogenous inputs from public social media platforms (Twitter) and endogenous responses within video content platforms (Youtube) via a novel mathematical model, the Hawkes intensity process, which is able to explain the complex popularity history of each video according to its content, network, and sensitivity to promotion.

Dynamics of Misinformation Cascades

This study focuses on analyzing temporal patterns of information dynamics created by these foreign actors for the sole purpose of spreading misinformation, and divides temporal cascades into phases, where each phase differs from the previous regarding the number and characteristics of the information bursts.

Structural patterns of information cascades and their implications for dynamics and semantics

A ten-dimensional metric is proposed to quantify the structural characteristics of information cascades, reflecting cascade size, silhouette, direction and activity aspects, and it is found that bimodal law governs majority of the metrics, information flows in cascades have four directions, and the self-loop number and average activity of cascades follows power law.
...

References

SHOWING 1-10 OF 51 REFERENCES

The bursty dynamics of the Twitter information network

This work examines the complete dynamics of the Twitter information network, where users post and reshare information while they also create and destroy connections, and develops a model that can successfully predict which information diffusion events will lead to bursts in network dynamics.

Trends in Social Media: Persistence and Decay

An intensive study of trending topics on Twitter provides a theoretical basis for the formation, persistence and decay of trends and finds that the resonance of the content with the users of the social network plays a major role in causing trends.

Rumor Cascades

It is found that rumor cascades run deeper in the social network than reshare cascades in general and that different variants tend to dominate different bursts in popularity.

Patterns of temporal variation in online media

This work develops the K-Spectral Centroid (K-SC) clustering algorithm that effectively finds cluster centroids with the authors' similarity measure and presents a simple model that reliably predicts the shape of attention by using information about only a small number of participants.

A predictive model for the temporal dynamics of information diffusion in online social networks

This work proposes a practical solution which aims to predict the temporal dynamics of diffusion in social networks using machine learning techniques and the inference of time-dependent diffusion probabilities from a multidimensional analysis of individual behaviors.

Robust dynamic classes revealed by measuring the response function of a social system

The relaxation response of a social system after endogenous and exogenous bursts of activity is studied using the time series of daily views for nearly 5 million videos on YouTube to provide a unique framework for the investigation of timing in complex systems.

Patterns of Cascading Behavior in Large Blog Graphs

Some surprising findings of the blog linking and information propagation structure are reported, after one of the largest available datasets, with 45, 000 blogs and ≈ 2.2 million blog-postings is analyzed.

The role of social networks in information diffusion

It is shown that, although stronger ties are individually more influential, it is the more abundant weak ties who are responsible for the propagation of novel information, suggesting that weak ties may play a more dominant role in the dissemination of information online than currently believed.

Information Evolution in Social Networks

A large-scale measurement of this imperfect information copying mechanism is presented by examining the dissemination and evolution of thousands of memes, collectively replicated hundreds of millions of times in the online social network Facebook.
...