Understanding information dynamics and their resulting cascades is a central topic in social network analysis. In a recent seminal work, Cheng et al. analyzed multiples cascades on Facebook over several months, and noticed that many of them exhibit a recurring behaviour. They tend to have multiple peaks of popularity, with periods of quiescence in between. In this paper, we propose the first mathematical model that provably explains this interesting phenomenon, besides exhibiting other fundamental properties of information cascades. Our 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. Furthermore, we complement our theoretical analysis with an experimental evaluation where we show that our model is able to reproduce the observed phenomenon on several social networks.

Twin Peaks, a Model for Recurring Cascades / Almanza, Matteo; Lattanzi, Silvio; Panconesi, Alessandro; Re, Giuseppe. - (2021), pp. 681-692. (Intervento presentato al convegno The Web Conference 2021, WWW 2021 tenutosi a Ljubljana Slovenia) [10.1145/3442381.3449807].

Twin Peaks, a Model for Recurring Cascades

Almanza, Matteo
;
Panconesi, Alessandro
;
Re, Giuseppe
2021

Abstract

Understanding information dynamics and their resulting cascades is a central topic in social network analysis. In a recent seminal work, Cheng et al. analyzed multiples cascades on Facebook over several months, and noticed that many of them exhibit a recurring behaviour. They tend to have multiple peaks of popularity, with periods of quiescence in between. In this paper, we propose the first mathematical model that provably explains this interesting phenomenon, besides exhibiting other fundamental properties of information cascades. Our 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. Furthermore, we complement our theoretical analysis with an experimental evaluation where we show that our model is able to reproduce the observed phenomenon on several social networks.
2021
The Web Conference 2021, WWW 2021
Information diffusion, Stochastic Model, Cascades, Random Graphs.
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
Twin Peaks, a Model for Recurring Cascades / Almanza, Matteo; Lattanzi, Silvio; Panconesi, Alessandro; Re, Giuseppe. - (2021), pp. 681-692. (Intervento presentato al convegno The Web Conference 2021, WWW 2021 tenutosi a Ljubljana Slovenia) [10.1145/3442381.3449807].
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1550244
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact