How does bond percolation happen in coloured networks?

Abstract

Percolation in complex networks is viewed as both: a process that mimics network degradation and a tool that reveals peculiarities of the underlying network structure. During the course of percolation, networks undergo non-trivial transformations that include a phase transition in the connectivity, and in some special cases, multiple phase transitions. Here we establish a generic analytic theory that describes how structure and sizes of all connected components in the network are affected by simple and colour-dependant bond percolations. This theory predicts all locations where the phase transitions take place, existence of wide critical windows that do not vanish in the thermodynamic limit, and a peculiar phenomenon of colour switching that occurs in small connected components. These results may be used to design percolation-like processes with desired properties, optimise network response to percolation, and detect subtle signals that provide an early warning of a network collapse.

References in corpus (17)

• Structure and tie strengths in mobile communication networks
• Random graphs with clustering
• Percolation in real interdependent networks
• Network Analysis of Particles and Grains
• Explosive percolation in scale-free networks
• Resilience of networks with community structure behaves as if under an external field
• Optimal percolation on multiplex networks
• Bond percolation on a class of clustered random networks
• Epidemic Model with Isolation in Multilayer Networks
• The interdependent network of gene regulation and metabolism is robust where it needs to be
• Epidemic spreading and bond percolation in multilayer networks
• Emergence of the giant weak-component in directed random graphs with arbitrary degree distributions
• Eigenvalue Outliers of non-Hermitian Random Matrices with a Local Tree Structure
• Asymmetric percolation drives a double transition in sexual contact networks
• General expression for the component size distribution in infinite configuration networks
• Percolation with Multiple Giant Clusters
• Finite connected components in infinite directed and multiplex networks with arbitrary degree distributions

Cited by in corpus (14)

• Percolation on complex networks: Theory and application
• The dynamic nature of percolation on networks with triadic interactions
• Multilayer Network Science: from Cells to Societies
• Percolation on branching simplicial and cell complexes and its relation to interdependent percolation
• Renormalization group for link percolation on planar hyperbolic manifolds
• Impact of assortative mixing by mask-wearing on the propagation of epidemics in networks
• Enhancing the robustness of a multiplex network leads to multiple discontinuous percolation transitions
• Role of bridge nodes in epidemic spreading: Different regimes and crossovers
• Homophily Within and Across Groups
• Peak fraction of infected in epidemic spreading for multi-community networks
• Learning heterogenous reaction rates from stochastic simulations
• Connected components in networks with higher-order interactions
• Color-avoiding percolation in edge-colored Erdős-Rényi graphs
• Networks with degree-degree correlations is a special case of edge-coloured random graphs