Unified ODE framework for generalized k -core percolation with arbitrary scoring rules
Chinese Physics B · 06.05.2026
DOI: 10.1088/1674-1056/ae6901 ↗Kurz gefasst
Fachartikel in der Zeitschrift Chinese Physics B, online erschienen am 06.05.2026. Verfasst von Shao-Yang Tang und 4 weiteren Autor:innen.
Abstract (Originalsprache)
We present a unified theoretical and numerical framework for generalized k-core percolation on uncorrelated random networks. The framework builds a closed system of ordinary differential equations (ODEs) that tracks the evolution of degree-class densities under arbitrary non-negative scoring rules w ( z ) for node deactivation, and uses generating-function methods to compute k-core sizes and critical thresholds. The approach is agnostic to the analytic form of w ( z ) and can be extended to adaptive updates of the scoring rule during the process. As an illustrative family we study w ( z ) = z α to interpolate between random failures and degree-targeted attacks; more importantly, we validate the method for non-power examples (threshold and concave scores). Extensive comparisons with large-scale Monte Carlo simulations on random regular, Erdős-Rényi and scale-free networks show perfect agreement in both the full core-size curves and the critical points. The method enables fast, accurate evaluations of bespoke attack scoring rules without re-deriving ensemble-specific theory.
Zitieren
APA
Tang, S., Han, J., Zhang, C., Dong, G., & Zhao, L. (2026). Unified ODE framework for generalized k -core percolation with arbitrary scoring rules. Chinese Physics B. https://doi.org/10.1088/1674-1056/ae6901
Vancouver
Tang S, Han J, Zhang C, Dong G, Zhao L. Unified ODE framework for generalized k -core percolation with arbitrary scoring rules. Chinese Physics B. 2026. doi:10.1088/1674-1056/ae6901
BibTeX
@article{Tang2026,
author = {Tang, Shao-Yang and Han, Ji-Hui and Zhang, Cheng-Yi and Dong, Gao-Gao and Zhao, Long-Feng},
title = {Unified ODE framework for generalized k -core percolation with arbitrary scoring rules},
journal = {Chinese Physics B},
year = {2026},
doi = {10.1088/1674-1056/ae6901}
}
EUVIMED