Message passing theory for percolation models on multiplex networks with link overlap

Abstract

Multiplex networks describe a large variety of complex systems including infrastructures, transportation networks and biological systems. Most of these networks feature a significant link overlap. It is therefore of particular importance to characterize the mutually connected giant component in these networks. Here we provide a message passing theory for characterizing the percolation transition in multiplex networks with link overlap and an arbitrary number of layers $M$. Specifically we propose and compare two message passing algorithms, that generalize the algorithm widely used to study the percolation transition in multiplex networks without link overlap. The first algorithm describes a directed percolation transition and admits an epidemic spreading interpretation. The second algorithm describes the emergence of the mutually connected giant component, that is the percolation transition, but does not preserve the epidemic spreading interpretation. We obtain the phase diagrams for the percolation and directed percolation transition in simple representative cases. We demonstrate that for the same multiplex network structure, in which the directed percolation transition has non-trivial tricritical points, the percolation transition has a discontinuous phase transition, with the exception of the trivial case in which all the layers completely overlap.

(16 pages, 9 figures)

References in corpus (11)

• The structure and dynamics of multilayer networks
• Critical phenomena in complex networks
• Multirelational Organization of Large-scale Social Networks in an Online World
• Emergence of network features from multiplexity
• Percolation on sparse networks
• Avoiding catastrophic failure in correlated networks of networks
• Percolation in real interdependent networks
• Analytical computation of the epidemic threshold on temporal networks
• k-Core percolation on multiplex networks
• Percolation in self-similar networks
• Giant components in directed multiplex networks

Cited by in corpus (38)

• Multilayer Networks in a Nutshell
• Explosive Phenomena in Complex Networks
• Redundant interdependencies boost the robustness of multilayer networks
• Cascading Failures in Complex Networks
• Higher-order percolation processes on multiplex hypergraphs
• Optimal percolation on multiplex networks
• Group percolation in interdependent networks
• The interdependent network of gene regulation and metabolism is robust where it needs to be
• Epidemic spreading and bond percolation in multilayer networks
• Spreading of localized attacks in spatial multiplex networks
• The theory of percolation on hypergraphs
• Fluctuations in percolation of sparse complex networks
• Controlling the uncertain response of real multiplex networks to random damage
• Percolation in real multiplex networks
• Multilayer Network Science: from Cells to Societies
• Large deviation theory of percolation on multiplex networks
• Universal mechanism for hybrid percolation transitions
• Exotic Critical Behavior of Weak Multiplex Percolation
• Layer Communities in Multiplex Networks
• The nature of hypergraph $k$-core percolation problems
• Network Properties for Robust Multilayer Infrastructure Systems: A Percolation Theory Review
• Topology and dynamics of higher-order multiplex networks
• Optimal percolation in correlated multilayer networks with overlap
• Color-avoiding percolation
• Ostwald growth rate in controlled Covid-19 epidemic spreading as in arrested growth in quantum complex matter
• Dependency-based targeted attacks in interdependent networks
• Enhancing the robustness of a multiplex network leads to multiple discontinuous percolation transitions
• Two golden times in two-step contagion models
• Link overlap influences opinion dynamics on multiplex networks: spin model approach
• Statistical mechanics of bipartite $z$-matchings
• General theory for extended-range percolation on simple and multiplex networks
• Weak percolation on multiplex networks with overlapping edges
• Observability transition in multiplex networks
• Generating functions for message-passing on weighted networks: directed bond percolation and SIR epidemics
• Percolation Transitions in Growing Networks Under Achlioptas Processes: Analytic Solutions
• Hidden transition in multiplex networks
• On the accuracy of message-passing approaches to percolation in complex networks
• Weak Multiplex Percolation