Multiplexity-facilitated cascades in networks.

Phys Rev E Stat Nonlin Soft Matter Phys

Department of Mathematics and Complexity Sciences Center, University of California, Davis, California 95616, USA.

Published: April 2012

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 [Watts, Proc. Natl. Acad. Sci. USA 99, 5766 (2002)] 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.

Download full-text PDF

Source
http://dx.doi.org/10.1103/PhysRevE.85.045102DOI Listing

Publication Analysis

Top Keywords

network layers
8
multiplex networks
8
global cascades
8
networks
5
layers
5
cascades
5
multiplexity-facilitated cascades
4
cascades networks
4
networks elements
4
elements networks
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!