EUVIMEDEUVIMED entdecken
Crossref

Unified ODE framework for generalized k -core percolation with arbitrary scoring rules

Shao-Yang Tang, Ji-Hui Han, Cheng-Yi Zhang, Gao-Gao Dong, Long-Feng Zhao

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →