Percolation on complex networks: theory and application

DOI10.1016/j.physrep.2020.12.003zbMath1484.82049arXiv2101.11761MaRDI QIDQ2231806

Linyuan Lu, Shuqi Xu, Mao-Bin Hu, Run-Ran Liu, Ming Li, Yi-Cheng Zhang

Publication date: 30 September 2021

Published in: Physics Reports (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2101.11761

zbMATH Keywords

critical phenomena; percolation; phase transition; network dynamics; complex network; network structure

Mathematics Subject Classification ID

05C82: Small world graphs, complex networks (graph-theoretic aspects)

60K35: Interacting random processes; statistical mechanics type models; percolation theory

82C26: Dynamic and nonequilibrium phase transitions (general) in statistical mechanics

82C27: Dynamic critical phenomena in statistical mechanics

82C43: Time-dependent percolation in statistical mechanics

Cites Work

Networks
Models of the small world.
Given enough choice, simple local rules percolate discontinuously
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Networks of networks -- an introduction
Clustering and community detection in directed networks: a survey
Recent advances in percolation theory and its applications
Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
Recent advances on failure and recovery in networks of networks
The combined effect of connectivity and dependency links on percolation of networks
Effective degree network disease models
On the critical behavior of the general epidemic process and dynamical percolation
Bootstrap percolation on the hypercube
Networks beyond pairwise interactions: structure and dynamics
The metastability threshold for modified bootstrap percolation in \(d\) dimensions
\(k\)-core architecture and \(k\)-core percolation on complex networks
Evolution of scale-free random graphs: Potts model formulation
Deterministic epidemiological models at the individual level
Bootstrap percolation on homogeneous trees has 2 phase transitions
A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
The asymptotic number of labeled graphs with given degree sequences
Probabilistic bootstrap percolation
Sharp metastability threshold for two-dimensional bootstrap percolation
Renormalization group analysis of the small-world network model
Finite size scaling in three-dimensional bootstrap percolation
Stochastic epidemic models and their statistical analysis
Critical phenomena and renormalization-group theory
Preferential attachment in randomly grown networks
Pruning the tree of life: \(k\)-core percolation as selection mechanism
Metric structure of random networks
Connected components in random graphs with given expected degree sequences
Sudden emergence of a giant \(k\)-core in a random graph
The nature of explosive percolation phase transition
Two-dimensional SIR epidemics with long range infection
Robustness of networks with assortative dependence groups
Observability transition in multiplex networks
Dynamical patterns of epidemic outbreaks in complex heterogeneous networks
Predicting epidemics on directed contact networks
On the complexity of color-avoiding site and bond percolation
Exact equations for SIR epidemics on tree graphs
Complex networks: structure and dynamics
Fast algorithms for determining (generalized) core groups in social networks
Exact deterministic representation of Markovian SIR epidemics on networks with and without loops
The Mathematics of Infectious Diseases
A Random Graph Model for Power Law Graphs
Dynamics on modular networks with heterogeneous correlations
The scaling window for a random graph with a given degree sequence
Spectral redemption in clustering sparse networks
Clique percolation
Statistical mechanics of complex networks
Emergence of Scaling in Random Networks
Asymptotic normality of the size of the giant component in a random hypergraph
Spreading with immunization in high dimensions
Bond percolation on a class of correlated and clustered random graphs
The percolation transition in correlated hypergraphs
Discontinuous percolation in diffusion-limited cluster aggregation
From discrete to continuous percolation in dimensions 3 to 7
Epidemic spreading and bond percolation on multilayer networks
Bootstrap Percolation on Infinite Trees and Non-Amenable Groups
Exact bond percolation thresholds in two dimensions
Bootstrap percolation on the random regular graph
Dynamics ofk-core percolation
Dynamics ofk-core percolation in a random graph
A new approach to the giant component problem
Monte Carlo simulation study of the two-stage percolation transition in enhanced binary trees
Percolation transition and distribution of connected components in generalized random network ensembles
Finding Minimum Spanning Trees
The Structure and Function of Complex Networks
Cluster growth in two growing network models
A simple model of global cascades on random networks
Integrated Coverage and Connectivity in Wireless Sensor Networks: A Two-Dimensional Percolation Problem
Multilayer Networks
Asymmetric percolation drives a double transition in sexual contact networks
The phase transition in the uniformly grown random graph has infinite order
A critical point for random graphs with a given degree sequence
On the History of the Minimum Spanning Tree Problem
Paths in graphs
Networking—a statistical physics perspective
Local structure can identify and quantify influential global spreaders in large scale social networks
Large deviation theory of percolation on multiplex networks
Effective containment explains subexponential growth in recent confirmed COVID-19 cases in China
Discontinuous percolation transitions in growing networks
Interevent time distribution, burst, and hybrid percolation transition
Scale-free random branching trees in supercritical phase
Core-Periphery Structure in Networks (Revisited)
Collective dynamics of ‘small-world’ networks
High-precision percolation thresholds and Potts-model critical manifolds from graph polynomials
Core-Periphery Structure in Networks
Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity
The average distances in random graphs with given expected degrees
The spectral dimension of simplicial complexes: a renormalization group theory
Degree-ordered-percolation on uncorrelated networks
Deterministic epidemic models on contact networks: correlations and unbiological terms
Explosive Percolation in Random Networks