Exact analysis of generalized degree-based percolation without memory

Jihui Han, Ge Zhang, Gaogao Dong, Longfeng Zhao, Yuefeng Shi and Yijiang Zou

Physica A: Statistical Mechanics and its Applications, 2024, vol. 642, issue C

Abstract: We study the problem of generalized degree-based percolation without memory, where the probability of node removal depends on a non-negative function of node degree within the remaining network. We derive a set of nonlinear ordinary differential equations describing the evolution of the degree distribution during the percolation process. Employing generating function methods, we calculate various quantities of interest such as the probability of a randomly selected node belonging to the giant component, the mean cluster size, and the critical point at which a network transitions from connected to fragmented. Validation of our approach is achieved through extensive Monte Carlo simulations and numerical solutions. Our results indicate that removing highly connected nodes with small preference probabilities significantly lowers the critical point compared to random removal. Moreover, our analytical framework is applicable to random networks generated by the configuration model with any bounded degree distribution. It provides a comprehensive and systematic approach to analyze network robustness against various degree-based attack strategies, offering valuable insights into network design and protection.

Keywords: Complex networks; Network robustness; Network percolation; Configuration model; Generating function (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437124002851
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:642:y:2024:i:c:s0378437124002851

DOI: 10.1016/j.physa.2024.129776

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().