Percolation on complex networks: theory and application
From MaRDI portal
Publication:2231806
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)
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.
Recommendations
Cites work
- \(k\)-core architecture and \(k\)-core percolation on complex networks
- A critical point for random graphs with a given degree sequence
- A new approach to the giant component problem
- A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
- A Random Graph Model for Power Law Graphs
- A simple model of global cascades on random networks
- Asymmetric percolation drives a double transition in sexual contact networks
- Asymptotic normality of the size of the giant component in a random hypergraph
- Bond percolation on a class of correlated and clustered random graphs
- Bootstrap percolation on homogeneous trees has 2 phase transitions
- Bootstrap Percolation on Infinite Trees and Non-Amenable Groups
- Bootstrap percolation on the hypercube
- Bootstrap percolation on the random regular graph
- Clique percolation
- Cluster growth in two growing network models
- Clustering and community detection in directed networks: a survey
- Collective dynamics of `small-world' networks
- Complex networks. Structure, robustness and function.
- Complex networks: structure and dynamics
- Connected components in random graphs with given expected degree sequences
- Core-periphery structure in networks
- Core-periphery structure in networks (revisited)
- Critical phenomena and renormalization-group theory
- Degree-ordered-percolation on uncorrelated networks
- Deterministic epidemic models on contact networks: correlations and unbiological terms
- Deterministic epidemiological models at the individual level
- Discontinuous percolation in diffusion-limited cluster aggregation
- Discontinuous percolation transitions in growing networks
- Dynamical patterns of epidemic outbreaks in complex heterogeneous networks
- Dynamics ofk-core percolation
- Dynamics ofk-core percolation in a random graph
- Dynamics on modular networks with heterogeneous correlations
- Effective containment explains subexponential growth in recent confirmed COVID-19 cases in China
- Effective degree network disease models
- Emergence of Scaling in Random Networks
- Epidemic spreading and bond percolation on multilayer networks
- Evolution of scale-free random graphs: Potts model formulation
- Exact bond percolation thresholds in two dimensions
- Exact deterministic representation of Markovian SIR epidemics on networks with and without loops
- Exact equations for SIR epidemics on tree graphs
- Explosive percolation in random networks
- Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
- Fast algorithms for determining (generalized) core groups in social networks
- Finding Minimum Spanning Trees
- Finite size scaling in three-dimensional bootstrap percolation
- From discrete to continuous percolation in dimensions 3 to 7
- Given enough choice, simple local rules percolate discontinuously
- High-precision percolation thresholds and Potts-model critical manifolds from graph polynomials
- scientific article; zbMATH DE number 3148802 (Why is no real title available?)
- scientific article; zbMATH DE number 3863126 (Why is no real title available?)
- scientific article; zbMATH DE number 4165188 (Why is no real title available?)
- scientific article; zbMATH DE number 854567 (Why is no real title available?)
- scientific article; zbMATH DE number 2220883 (Why is no real title available?)
- scientific article; zbMATH DE number 3076589 (Why is no real title available?)
- scientific article; zbMATH DE number 3081880 (Why is no real title available?)
- Integrated Coverage and Connectivity in Wireless Sensor Networks: A Two-Dimensional Percolation Problem
- Interevent time distribution, burst, and hybrid percolation transition
- Large deviation theory of percolation on multiplex networks
- Local structure can identify and quantify influential global spreaders in large scale social networks
- Metric structure of random networks
- Models of the small world.
- Monte Carlo simulation study of the two-stage percolation transition in enhanced binary trees
- Multilayer networks. Structure and function
- Network science. With Márton Pósfai
- Networking -- a statistical physics perspective
- Networks beyond pairwise interactions: structure and dynamics
- Networks of networks -- an introduction
- Networks. An introduction.
- Observability transition in multiplex networks
- On the complexity of color-avoiding site and bond percolation
- On the critical behavior of the general epidemic process and dynamical percolation
- On the History of the Minimum Spanning Tree Problem
- Paths in graphs
- Percolation transition and distribution of connected components in generalized random network ensembles
- Phase transitions and renormalization groups.
- Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity
- Predicting epidemics on directed contact networks
- Preferential attachment in randomly grown networks
- Probabilistic bootstrap percolation
- Pruning the tree of life: \(k\)-core percolation as selection mechanism
- Recent advances in percolation theory and its applications
- Recent advances on failure and recovery in networks of networks
- Renormalization group analysis of the small-world network model
- Robustness of networks with assortative dependence groups
- Scale-free random branching trees in supercritical phase
- Sharp metastability threshold for two-dimensional bootstrap percolation
- Spectral redemption in clustering sparse networks
- Spreading with immunization in high dimensions
- Statistical mechanics of complex networks
- Stochastic epidemic models and their statistical analysis
- Sudden emergence of a giant k-core in a random graph
- The asymptotic number of labeled graphs with given degree sequences
- The average distances in random graphs with given expected degrees
- The combined effect of connectivity and dependency links on percolation of networks
- The mathematics of infectious diseases
- The metastability threshold for modified bootstrap percolation in d dimensions
- The nature of explosive percolation phase transition
- The percolation transition in correlated hypergraphs
- The phase transition in the uniformly grown random graph has infinite order
- The scaling window for a random graph with a given degree sequence
- The spectral dimension of simplicial complexes: a renormalization group theory
- The Structure and Function of Complex Networks
- Two-dimensional SIR epidemics with long range infection
Cited in
(54)- Analysis of percolation behaviors of clustered networks with partial support-dependence relations
- Social percolation revisited: from 2d lattices to adaptive networks
- Persistence in complex systems
- Percolation transitions in growing networks under achlioptas processes: analytic solutions
- Percolation on simplicial complexes
- Population interaction network in representative differential evolution algorithms: power-law outperforms Poisson distribution
- Percolation theories for multipartite networked systems under random failures
- 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
- On the stability of citation networks
- Percolation Thresholds of the Fortuin-Kasteleyn Cluster for the Edwards-Anderson Ising Model on Complex Networks: -- Analytical Results on the Nishimori Line --
- Application of the Percolation Theory to Random Networks of Biochemical Reactions
- Inhomogeneous percolation models for spreading phenomena in random graphs
- Large deviation theory of percolation on multiplex networks
- Exact percolation probabilities for a square lattice: site percolation on a plane, cylinder, and torus
- Percolation in spatial networks. Spatial network models beyond nearest neighbours structures
- A unified approach to percolation processes on multiplex networks
- Percolation transition with changed hidden variables in complex networks
- Percolation thresholds for robust network connectivity
- Stabilization of a structurally balanced complex network with similar nodes of different dimensions
- 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
- Robustness of interdependent higher-order networks
- Robustness of directed higher-order networks
- Opinion cascade under perception bias in social networks
- Catastrophic cascade of failures in interdependent hypergraphs
- Robustness of interdependent directed higher-order networks against cascading failures
- Identifying critical nodes in complex networks based on neighborhood information
- Exact finite-size scaling for the random-matrix representation of bond percolation on square lattice
- K-selective percolation: a simple model leading to a rich repertoire of phase transitions
- Targeting attack hypergraph networks
- Percolation transitions in interdependent networks with reinforced dependency links
- Robustness measurement of multiplex networks based on graph spectrum
- Evaluate node importance by decomposing network with a recursive percolation process
- The combined effect of connectivity and dependency links on percolation of networks
- Color-avoiding percolation and branching processes
- Influence of initiators on the tipping point in the extended Watts model
- A comprehensive taxonomy of cellular automata
- Phase transitions in the node, edge, bootstrap, and diffusion percolation models on the Sierpiński carpet
- Resilience of weighted networks with dynamical behavior against multi-node removal
- Distributed allocation and resource scheduling algorithms resilient to link failure
- Dynamics of behavioral spreading with sensitivity switch in social contagion
- Percolation and localization: sub-leading eigenvalues of the nonbacktracking matrix
- Synchronization and chimera states in time-varying multilayer networks with higher-order interactions
- Heterogeneous K-core percolation on hypergraphs
- Percolating critical window for correlated scale-free networks
- Modelling multiscale infectious disease in complex systems
- Empirical equation for determining critical frontiers of mixed site-bond percolation in Archimedean lattices
- Applying the Stackelberg game to assess critical infrastructure vulnerability: based on a general multi-layer network model
- Anomalous diffusion of the center of mass during plague infestation on percolating plantations: a computational study
- Critical and nonpercolating phases in bond percolation on the Song-Havlin-Makse network
- r-node group percolation on static and temporal higher-order networks
- Fourth-generation warfare: jihadist networks and percolation
This page was built for publication: Percolation on complex networks: theory and application
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2231806)
