Cascading dynamics in modular networks

Aram Galstyan and Paul Cohen
Phys. Rev. E 75, 036109 – Published 23 March 2007

Abstract

In this paper we study a simple cascading process in a structured heterogeneous population, namely, a network composed of two loosely coupled communities. We demonstrate that under certain conditions the cascading dynamics in such a network has a two-tiered structure that characterizes activity spreading at different rates in the communities. We study the dynamics of the model using both simulations and an analytical approach based on annealed approximation and obtain good agreement between the two. Our results suggest that network modularity might have implications in various applications, such as epidemiology and viral marketing.

  • Figure
  • Figure
  • Figure
  • Received 5 August 2006

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

©2007 American Physical Society

Authors & Affiliations

Aram Galstyan and Paul Cohen

  • Information Sciences Institute, University of Southern California, 4676 Admiralty Way, Marina del Rey, California 90292-6695, USA

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 75, Iss. 3 — March 2007

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
×