Percolation on complex networks: Theory and application
arXiv:2101.11761 · doi:10.1016/j.physrep.2020.12.003
Abstract
In the last two decades, network science has blossomed and influenced various fields, such as statistical physics, computer science, biology and sociology, from the perspective of the heterogeneous interaction patterns of components composing the complex systems. As a paradigm for random and semi-random connectivity, percolation model plays a key role in the development of network science and its applications. On the one hand, the concepts and analytical methods, such as the emergence of the giant cluster, the finite-size scaling, and the mean-field method, which are intimately related to the percolation theory, are employed to quantify and solve some core problems of networks. On the other hand, the insights into the percolation theory also facilitate the understanding of networked systems, such as robustness, epidemic spreading, vital node identification, and community detection. Meanwhile, network science also brings some new issues to the percolation theory itself, such as percolation of strong heterogeneous systems, topological transition of networks beyond pairwise interactions, and emergence of a giant cluster with mutual connections. So far, the percolation theory has already percolated into the researches of structure analysis and dynamic modeling in network science. Understanding the percolation theory should help the study of many fields in network science, including the still opening questions in the frontiers of networks, such as networks beyond pairwise interactions, temporal networks, and network of networks. The intention of this paper is to offer an overview of these applications, as well as the basic theory of percolation transition on network systems.
88 pages,19 figures, 5 tables
References in corpus (108)
- Uncovering the overlapping community structure of complex networks in nature and society
- Statistical physics of social dynamics
- The structure and dynamics of multilayer networks
- Critical phenomena in complex networks
- Efficient Immunization Strategies for Computer Networks and Populations
- Vital nodes identification in complex networks
- Mitigation of Malicious Attacks on Networks
- New Model of Internet Topology Using k-shell Decomposition
- Clique percolation in random networks
- Robustness of interdependent networks under targeted attack
- Random graphs with clustering
- Recent advances in percolation theory and its applications
- Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
- Unification of theoretical approaches for epidemic spreading on complex networks
- Percolation on sparse networks
- Random hypergraphs and their applications
- Dynamics of jamming transitions in complex networks
- Percolation in real interdependent networks
- Assortativity Decreases the Robustness of Interdependent Networks
- Impact of Single Links in Competitive Percolation -- How complex networks grow under competition
- Self-organized adaptation of a simple neural circuit enables complex robot behaviour
- Random graphs containing arbitrary distributions of subgraphs
- Percolation and Epidemic Thresholds in Clustered Networks
- If players are sparse social dilemmas are too: Importance of percolation for evolution of cooperation
- k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects
- Percolation of localized attack on complex networks
- Efficient local strategies for vaccination and network attack
- Recent advances and open challenges in percolation
- Percolation on correlated networks
- Percolation threshold determines the optimal population density for public cooperation
- Finite-size scaling in complex networks
- The robustness of interdependent clustered networks
- Clustering in complex networks. II. Percolation properties
- Core percolation on complex networks
- Articulation Points in Complex Networks
- Predicting percolation thresholds in networks
- k-Core percolation on multiplex networks
- Strongly discontinuous explosive percolation with multiple giant components
- Cascading Dynamics in Modular Networks
- Heterogeneous-k-core versus Bootstrap Percolation on Complex Networks
- Component sizes in networks with arbitrary degree distributions
- Evolution of robust network topologies: Emergence of central backbones
- Scale-free networks with an exponent less than two
- Solving the Dynamic Correlation Problem of the Susceptible-Infected-Susceptible Model on Networks
- Tricritical point in explosive percolation
- Structural Transitions in Dense Networks
- Evolution of scale-free random graphs: Potts model formulation
- Bicomponents and the robustness of networks to failure
- Percolation transition in networks with degree-degree correlation
- Stability of a Giant Connected Component in a Complex Network
- Breaking of the site-bond percolation universality in networks
- Epidemic spreading and bond percolation in multilayer networks
- Exact bond percolation thresholds in two dimensions
- Weighted percolation on directed networks
- Tight lower bound for percolation threshold on a quasi-regular graph
- Network Observability Transitions
- Solution of the explosive percolation quest: Scaling functions and critical exponents
- Micro-transition cascades to percolation
- Densification and Structural Transitions in Networks that Grow by Node Copying
- Routes to thermodynamic limit on scale-free networks
- Scale-free networks with exponent one
- The spectral dimension of simplicial complexes: a renormalization group theory
- Small-World Bonds and Patchy Percolation on the Hanoi Network
- Percolation in self-similar networks
- Efficient algorithm to compute mutually connected components in interdependent networks
- Exhaustive percolation on random networks
- Limited path percolation in complex networks
- Percolation in real multiplex networks
- Asymmetry in interdependence makes a multilayer system more robust against cascading failures
- Solution of the explosive percolation quest. II. Infinite-order transition produced by the initial distributions of clusters
- Critical phenomena in heterogeneous k-core percolation
- Dynamic facilitation picture of a higher-order glass singularity
- Diverse types of percolation transitions
- Cooperation percolation in spatial prisoner's dilemma game
- Universal condition for critical percolation thresholds of kagome-like lattices
- Limited path entanglement percolation in quantum complex networks
- Critical behavior of -core percolation: Numerical studies
- Spreading with immunization in high dimensions
- Numerical evaluation of the upper critical dimension of percolation in scale-free networks
- Percolation and cooperation with mobile agents: Geometric and strategy clusters
- Generating-function approach for bond percolations in hierarchical networks
- Equitable random graphs
- Interfaces and the edge percolation map of random directed networks
- Percolation on networks with weak and heterogeneous dependency
- Correlations in complex networks under attack
- Precise bond percolation thresholds on several four-dimensional lattices
- Long-range epidemic spreading in a random environment
- Maximum flow and topological structure of complex networks
- Finite connected components in infinite directed and multiplex networks with arbitrary degree distributions
- Dynamics of k-core percolation in a random graph
- Robustness of Spatial Micronetworks
- Critical Phase of Bond Percolations on Growing Networks
- Dynamics of k-core percolation
- Percolation transition in correlated hypergraphs
- Spectral estimation of the percolation transition in clustered networks
- Exotic phase transitions of k-cores in clustered networks
- The dynamical collision network in granular gases
- Given enough choice, simple local rules percolate discontinuously
- Graph Partitioning Induced Phase Transitions
- Percolation transition and distribution of connected components in generalized random network ensembles
- Inverting the Achlioptas rule for explosive percolation
- Berezinskii-Kosterlitz-Thouless-like percolation transitions in the two-dimensional XY model
- Absence of the non-percolating phase for percolation on the non-planar Hanoi network
- Discontinuous percolation in diffusion-limited cluster aggregation
- Hysteresis and criticality in hybrid percolation transitions
- Observability transition in real networks
- Approaching the thermodynamic limit in equilibrated scale-free networks
- Scale-free random branching tree in supercritical phase