corner
corner

Phys. Rev. E 75, 036109 (2007) [4 pages]

Cascading dynamics in modular networks

Download: PDF (171 kB) Buy this article Export: BibTeX or EndNote (RIS)

Aram Galstyan and Paul Cohen
Information Sciences Institute, University of Southern California, 4676 Admiralty Way, Marina del Rey, California 90292-6695, USA

Received 5 August 2006; published 23 March 2007

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.

© 2007 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevE.75.036109
DOI:
10.1103/PhysRevE.75.036109
PACS:
89.75.Hc