A unified approach to percolation processes on multiplex networks

Abstract

Many real complex systems cannot be represented by a single network, but due to multiple sub-systems and types of interactions, must be represented as a multiplex network. This is a set of nodes which exist in several layers, with each layer having its own kind of edges, represented by different colours. An important fundamental structural feature of networks is their resilience to damage, the percolation transition. Generalisation of these concepts to multiplex networks requires careful definition of what we mean by connected clusters. We consider two different definitions. One, a rigorous generalisation of the single-layer definition leads to a strong non-local rule, and results in a dramatic change in the response of the system to damage. The giant component collapses discontinuously in a hybrid transition characterised by avalanches of diverging mean size. We also consider another definition, which imposes weaker conditions on percolation and allows local calculation, and also leads to different sized giant components depending on whether we consider an activation or pruning process. This 'weak' process exhibits both continuous and discontinuous transitions.

arXiv admin note: text overlap with arXiv:1312.3814

References in corpus (15)

• Catastrophic cascade of failures in interdependent networks
• Random graphs with arbitrary degree distributions and their applications
• The structure and dynamics of multilayer networks
• Critical phenomena in complex networks
• k-core organization of complex networks
• Robustness of a Network of Networks
• Avalanche Collapse of Interdependent Network
• Percolation Critical Exponents in Scale-Free Networks
• Percolation Theory on Interdependent Networks Based on Epidemic Spreading
• Bootstrap Percolation on Complex Networks
• Cascading Failures in Bi-partite Graphs: Model for Systemic Risk Propagation
• Percolation on interacting networks
• Heterogeneous-k-core versus Bootstrap Percolation on Complex Networks
• Weak percolation on multiplex networks
• Multiple resource demands and viability in multiplex networks

Cited by in corpus (8)

• Synchronization in networks with multiple interaction layers
• Several Multiplexes in the same City: The role of wealth differences in urban mobility
• Multiplex networks quantify robustness of the mental lexicon to catastrophic concept failures, aphasic degradation and ageing
• Epidemic spreading on time-varying multiplex networks
• Exotic Critical Behavior of Weak Multiplex Percolation
• Interacting social processes on interconnected networks
• Cycles and Clustering in Multiplex Networks
• Hidden transition in multiplex networks