Role of persistent cascades in diffusion

Steven Morse, Marta C. González, and Natasha Markuzon
Phys. Rev. E 99, 012323 – Published 28 January 2019

Abstract

We define a structural property of real-world large-scale communication networks consisting of the recurring patterns of communication among individuals, which we term persistent cascades. Using methods of inexact tree matching and agglomerative clustering, we group these patterns into classes which we claim represent some underlying way in which individuals tend to disseminate information. We extend methods from epidemic modeling to offer a way to analytically model this recurring structure in a random network, and comparing to the data, we find that the real cascading structure is significantly larger and more recurrent than the random model. We find that the cascades reveal a habitual hierarchy of spreading, alternative roles in weekday vs weekend spreading, and the existence of hidden spreaders. Finally, we show that cascade membership increases the likelihood of receiving information spreading through the network through simulation on the real order of communication events.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Received 30 May 2018

DOI:https://doi.org/10.1103/PhysRevE.99.012323

©2019 American Physical Society

Physics Subject Headings (PhySH)

NetworksInterdisciplinary Physics

Authors & Affiliations

Steven Morse

  • Operations Research Center, Massachusetts Institute of Technology and The Charles Stark Draper Laboratory, Cambridge, Massachusetts 02139, USA

Marta C. González

  • College of Environmental Design, University of California, Berkeley and Lawrence Berkeley National Laboratory, Berkeley, California 94720, USA

Natasha Markuzon*

  • The Charles Stark Draper Laboratory, Cambridge, Massachusetts 02139, USA

  • *nmarkuzon@gmail.com

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 99, Iss. 1 — January 2019

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×