Percolation on complex networks: Theory and application

  title={Percolation on complex networks: Theory and application},
  author={Ming Li and Run-Ran Liu and Linyuan L{\"u} and Maobin Hu and Shuqi Xu and Yi-Cheng Zhang},
  journal={Physics Reports},

Percolation thresholds on a triangular lattice for neighborhoods containing sites up to the fifth coordination zone.

We determine thresholds p_{c} for random-site percolation on a triangular lattice for all available neighborhoods containing sites from the first to the fifth coordination zones, including their

Percolation may explain efficiency, robustness, and economy of the brain

It is revealed that functional connectivity formation in the brain can be explained by a percolation process controlled by synaptic excitation-inhibition (E/I) balance, andPercolation, a universal characterization of critical phenomena and phase transitions, may serve as a window toward understanding the emergence of various brain properties.

Network Properties for Robust Multilayer Infrastructure Systems: A Percolation Theory Review

A review of literature published between 2010 and 2021 on applying percolation theory to assess the robustness of infrastructure systems modeled as multilayer networks suggests analyzing multiple properties in a single model to assess whether they boost or weaken the impact of each other.

Complex Network Methods for Plastic Deformation Dynamics in Metals

Plastic deformation of DC04 steel is regarded as a nonlinear, complex, irreversible, and self-organized process. The stress–strain time series analysis provided the possibility to identify areas of

Critical node identification in network cascading failure based on load percolation

A novel critical node identification method in the load network from the perspective of a network adversarial attack based on the percolation theory, which accurately identifies the vulnerable nodes in the cascading failure problem.

Embedding-aided network dismantling

It is shown that network representations in geometric space can be used to solve several variants of the network dismantling problem in a coherent fashion and is comparable to, if not better than, the one of the best dismantling algorithms currently available on the market.



Resilience analytics: coverage and robustness in multi-modal transportation networks

MUME is proposed, an efficient algorithm for Multi-modal Urban Mobility Estimation, that takes advantage of the special structure of the supra-Laplacian matrix of the transportation multiplex, to compute the coverage of the system.

Vulnerability of network of networks

Recent advances in the theoretical understanding of the vulnerabilities of interdependent networks with and without spatial embedding, attack strategies and their affect on such networks of networks as well as recently developed strategies to optimize and repair failures caused by such attacks are reviewed.

Organization of cooperation in fractal structures

This paper shows that the fractal structure, of which the average distance is very long, does not always play a negative role in the organization of cooperation, and suggests that both removing and inserting links from/into a regular network can enhance cooperation.

Degree-ordered-percolation on uncorrelated networks

The critical properties of the DOP transition are derived, in particular how the exponents depend on the heterogeneity of the network, determining that DOP does not belong to the universality class of random percolation for $\gamma \le 3$.

Percolation in random graphs with higher-order clustering.

This paper uses the natural generalization to the Molloy-Reed criterion for these networks to describe their critical properties and derive an approximate analytical description of the size of the giant component, providing solutions for Poisson and power-law networks.

History-dependent percolation in two dimensions.

The history-dependent percolation in two dimensions, which evolves in generations from standard bond-percolation configurations through iteratively removing occupied bonds, undergoes a continuous phase transition, which, for any finite number of generations, falls into the universality of standard two-dimensional (2D)Percolation.

Renormalization group theory of percolation on pseudo-fractal simplicial and cell complexes

The interplay between the topology of pseudofractal simplicial and cell complexes and their dynamics is investigated by characterizing the critical properties of link percolation defined on these structures by using the renormalization group.

Effective containment explains subexponential growth in recent confirmed COVID-19 cases in China

A parsimonious model is introduced that captures both quarantine of symptomatic infected individuals, as well as population-wide isolation practices in response to containment policies or behavioral changes, and shows that the model captures the observed growth behavior accurately.

The COVID-19 pandemic: growth patterns, power law scaling, and saturation

This work has analyzed the growth behavior of the top 25 most affected countries by means of a local slope analysis and found three distinct patterns that individual countries follow depending on the strictness of the lockdown protocols: rise and fall, power law, or logistic.