Multiplexity-facilitated cascades in networks.

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.

[1]  K. Goh,et al.  Sandpiles on multiplex networks , 2011, 1112.0387.

[2]  Jung Yeol Kim,et al.  Correlated multiplexity and connectivity of multiplex random networks , 2011, 1111.0107.

[3]  E A Leicht,et al.  Suppressing cascades of load in interdependent networks , 2011, Proceedings of the National Academy of Sciences.

[4]  H. Stanley,et al.  Networks formed from interdependent networks , 2011, Nature Physics.

[5]  James P. Gleeson,et al.  Cascades on a class of clustered random networks , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  K. Goh,et al.  Impact of the Topology of Global Macroeconomic Network on the Spreading of Economic Crises , 2010, PloS one.

[7]  S. N. Dorogovtsev,et al.  Bootstrap percolation on complex networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Michael Szell,et al.  Multirelational organization of large-scale social networks in an online world , 2010, Proceedings of the National Academy of Sciences.

[9]  Prasanna Gai,et al.  Contagion in financial networks , 2010, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[10]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[11]  Mikko Alava,et al.  Branching Processes , 2009, Encyclopedia of Complexity and Systems Science.

[12]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[13]  J. Gleeson,et al.  Seed size strongly affects cascades on random networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Spain,et al.  Cascade dynamics of multiplex propagation , 2005, physics/0504165.

[15]  Aviram Levy.  Introduction to "Research on global financial stability: the use of BIS international financial statistics" , 2007 .

[16]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[17]  M. Kurant,et al.  Layered complex networks. , 2005, Physical review letters.

[18]  Duncan J Watts,et al.  A simple model of global cascades on random networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[19]  K. Goh,et al.  Universal behavior of load distribution in scale-free networks. , 2001, Physical review letters.

[20]  John F. Padgett,et al.  Robust Action and the Rise of the Medici, 1400-1434 , 1993, American Journal of Sociology.

[21]  Mark S. Granovetter.  Threshold Models of Collective Behavior , 1978, American Journal of Sociology.

[22]  T. Schelling.  Hockey Helmets, Concealed Weapons, and Daylight Saving , 1973 .