Higher-order percolation processes on multiplex hypergraphs

Abstract

Higher order interactions are increasingly recognised as a fundamental aspect of complex systems ranging from the brain to social contact networks. Hypergraph as well as simplicial complexes capture the higher-order interactions of complex systems and allow to investigate the relation between their higher-order structure and their function. Here we establish a general framework for assessing hypergraph robustness and we characterize the critical properties of simple and higher-order percolation processes. This general framework builds on the formulation of the random multiplex hypergraph ensemble where each layer is characterized by hyperedges of given cardinality. We reveal the relation between higher-order percolation processes in random multiplex hypergraphs, interdependent percolation of multiplex networks and K-core percolation. The structural correlations of the random multiplex hypergraphs are shown to have a significant effect on their percolation properties. The wide range of critical behaviors observed for higher-order percolation processes on multiplex hypergraphs elucidates the mechanisms responsible for the emergence of discontinuous transition and uncovers interesting critical properties which can be applied to the study of epidemic spreading and contagion processes on higher-order networks.

17 pages, 13 figures

References in corpus (54)

• Catastrophic cascade of failures in interdependent networks
• The structure and dynamics of multilayer networks
• Critical phenomena in complex networks
• Networks beyond pairwise interactions: structure and dynamics
• Simplicial models of social contagion
• Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition
• k-core organization of complex networks
• Avalanche Collapse of Interdependent Network
• Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
• Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
• Percolation on complex networks: Theory and application
• Explosive higher-order Kuramoto dynamics on simplicial complexes
• Abrupt Desynchronization and Extensive Multistability in Globally Coupled Oscillator Simplices
• Random hypergraphs and their applications
• Network robustness of multiplex networks with interlayer degree correlations
• Measuring and modelling correlations in multiplex networks
• Percolation Theory on Interdependent Networks Based on Epidemic Spreading
• Percolation in Multiplex Networks with Overlap
• Social contagion models on hypergraphs
• Random walks on hypergraphs
• Generalized network structures: The configuration model and the canonical ensemble of simplicial complexes
• Explosive Phenomena in Complex Networks
• k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects
• The effect of heterogeneity on hypergraph contagion models
• Multiple percolation transitions in a configuration model of network of networks
• Abrupt phase transition of epidemic spreading in simplicial complexes
• Simplicial Activity Driven Model
• Collective phenomena emerging from the interactions between dynamical processes in multiplex networks
• Social network dynamics of face-to-face interactions
• Recent advances and open challenges in percolation
• Redundant interdependencies boost the robustness of multilayer networks
• Higher-order simplicial synchronization of coupled topological signals
• k-Core percolation on multiplex networks
• Message passing theory for percolation models on multiplex networks with link overlap
• Optimal percolation on multiplex networks
• Interdisciplinary and physics challenges of Network Theory
• Link overlap, viability, and mutual percolation in multiplex networks
• Ordinary Percolation with Discontinuous Transitions
• Simplicial SIS model in scale-free uniform hypergraph
• Emergent Complex Network Geometry
• Weak percolation on multiplex networks
• Simplicial complexes: higher-order spectral dimension and dynamics
• Recent advances of percolation theory in complex networks
• Entropy of dynamical social networks
• Covering Problems and Core Percolations on Hypergraphs
• Topological Percolation on Hyperbolic Simplicial Complexes
• Homological Percolation and the Euler Characteristic
• Exotic Critical Behavior of Weak Multiplex Percolation
• Homological percolation transitions in growing simplicial complexes
• Percolation on branching simplicial and cell complexes and its relation to interdependent percolation
• Renormalization group for link percolation on planar hyperbolic manifolds
• Optimal percolation in correlated multilayer networks with overlap
• Renormalization group theory of percolation on pseudo-fractal simplicial and cell complexes
• Percolation transition in correlated hypergraphs

Cited by in corpus (24)

• The physics of higher-order interactions in complex systems
• Dynamics on higher-order networks: A review
• The dynamic nature of percolation on networks with triadic interactions
• The theory of percolation on hypergraphs
• Higher-Order Components Dictate Higher-Order Contagion Dynamics in Hypergraphs
• Percolation and Topological Properties of Temporal Higher-order Networks
• A class of models for random hypergraphs
• Hypergraph assortativity: a dynamical systems perspective
• The nature of hypergraph $k$-core percolation problems
• Topology and dynamics of higher-order multiplex networks
• $(k,q)$-core decomposition of hypergraphs
• Multiplex measures for higher-order networks
• Global topological synchronization of weighted simplicial complexes
• Higher-order Connection Laplacians for Directed Simplicial Complexes
• Filtering higher-order datasets
• Complex hypergraphs
• Hyper-diffusion on multiplex networks
• Random Recursive Hypergraphs
• Higher-order triadic percolation on random hypergraphs
• General theory for extended-range percolation on simple and multiplex networks
• Modeling temporal hypergraphs
• Prevalence of multistability and nonstationarity in driven chemical networks
• Triadic percolation on multilayer networks
• Higher-order null models as a lens for social systems