Percolation on complex networks: theory and application

DOI10.1016/j.physrep.2020.12.003zbMath1484.82049arXiv2101.11761OpenAlexW3125618103MaRDI 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 phenomenapercolationphase transitionnetwork dynamicscomplex networknetwork structure

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Dynamic and nonequilibrium phase transitions (general) in statistical mechanics (82C26) Dynamic critical phenomena in statistical mechanics (82C27) Time-dependent percolation in statistical mechanics (82C43)

Related Items (11)

Persistence in complex systems ⋮ Exact percolation probabilities for a square lattice: site percolation on a plane, cylinder, and torus ⋮ Percolation on simplicial complexes ⋮ Population interaction network in representative differential evolution algorithms: power-law outperforms Poisson distribution ⋮ Generalized \(k\)-core percolation on higher-order dependent networks ⋮ Risk propagation and evolution analysis of multi-level handlings at automated terminals based on double-layer dynamic network model ⋮ Stabilization of a structurally balanced complex network with similar nodes of different dimensions ⋮ On the stability of citation networks ⋮ Stability of multi-link delayed impulsive stochastic complex networks with Markovian switching ⋮ A technique for the estimation of percolation thresholds in lattice systems: application to a problem of granular flow through an orifice ⋮ Two typical analytic models for reverse bond percolation on real networks

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

This page was built for publication: Percolation on complex networks: theory and application