Multiplexity-facilitated cascades in networks

Charles D. Brummitt, Kyu Min Lee, K. I. Goh

Research output: Contribution to journalArticlepeer-review

160 Citations (Scopus)

Abstract

Elements of networks interact in many ways, so modeling them with graphs requires multiple types of edges (or network layers). Here we show that such multiplex networks are generically more vulnerable to global cascades than simplex networks. We generalize the threshold cascade model to multiplex networks, in which a node activates if a sufficiently large fraction of neighbors in any layer are active. We show that both combining layers (i.e., realizing other interactions play a role) and splitting a network into layers (i.e., recognizing distinct kinds of interactions) facilitate cascades. Notably, layers unsusceptible to global cascades can cooperatively achieve them if coupled. On one hand, this suggests fundamental limitations on predicting cascades without full knowledge of a system's multiplexity; on the other hand, it offers feasible means to control cascades by introducing or removing sparse layers in an existing network.

Original languageEnglish
Article number045102
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume85
Issue number4
DOIs
Publication statusPublished - 2012 Apr 27

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Condensed Matter Physics

Fingerprint

Dive into the research topics of 'Multiplexity-facilitated cascades in networks'. Together they form a unique fingerprint.

Cite this