How does bond percolation happen in coloured networks?
arXiv:1809.06575 · doi:10.1038/s41467-018-08009-9
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 (38)
- Assortative mixing in networks
- Catastrophic cascade of failures in interdependent networks
- Random graphs with arbitrary degree distributions and their applications
- The spread of epidemic disease on networks
- Multilayer Networks
- Network robustness and fragility: Percolation on random graphs
- Structure and tie strengths in mobile communication networks
- The physics of spreading processes in multilayer networks
- Random graphs with clustering
- Cascade of failures in coupled network systems with multiple support-dependent relations
- Avalanche Collapse of Interdependent Network
- Percolation in Multiplex Networks with Overlap
- Percolation in real interdependent networks
- Network Analysis of Particles and Grains
- Explosive percolation in scale-free networks
- Multiple percolation transitions in a configuration model of network of networks
- Early-warning signals of topological collapse in interbank networks
- Explosive Percolation: Novel critical and supercritical phenomena
- Generalized percolation in random directed networks
- Resilience of networks with community structure behaves as if under an external field
- Optimal percolation on multiplex networks
- Enhanced reconstruction of weighted networks from strengths and degrees
- Bond percolation on a class of clustered random networks
- Are Percolation Transitions always Sharpened by Making Networks Interdependent?
- 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
- Critical window for the configuration model: finite third moment degrees
- 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 and exact approach to percolation on random graphs
- General expression for the component size distribution in infinite configuration networks
- Percolation with Multiple Giant Clusters
- Analytical results on the polymerisation random graph model
- Finite connected components in infinite directed and multiplex networks with arbitrary degree distributions
- Color-avoiding percolation
- Phase transitions of extremal cuts for the configuration model
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