A unified approach to percolation processes on multiplex networks

DOI10.1007/978-3-319-23947-7_6MaRDI QIDQ5350401zbMATH OpenOpenAlexFDO

Authors G. J. Baxter, Davide Cellai, S. N. Dorogovtsev, A. V. Gol'tsev

Publication date 31 August 2017

Published in Understanding Complex Systems (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1612.05163

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Deterministic network models in operations research (90B10) Stochastic network models in operations research (90B15)

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.

Recommendations

• Weak Multiplex Percolation
• Core structure: the coupling failure procedure in multiplex networks
• A new framework for dynamical models on multiplex networks
• Percolation on complex networks: theory and application
• Structure of triadic relations in multiplex networks

Cited in

(9)

• Percolation transitions in growing networks under achlioptas processes: analytic solutions
• Observability transition in multiplex networks
• Core structure: the coupling failure procedure in multiplex networks
• Weak percolation on multiplex networks with overlapping edges
• A new framework for dynamical models on multiplex networks
• Large deviation theory of percolation on multiplex networks
• Weak Multiplex Percolation
• Dynamics of diffusion on monoplex and multiplex networks: a message-passing approach
• Link overlap, viability, and mutual percolation in multiplex networks

This page was built for publication: A unified approach to percolation processes on multiplex networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5350401)