- Accepted Paper
Scale-freeness under node removal: A finite-size scaling perspective
Phys. Rev. E - Accepted 21 October, 2026
DOI: https://doi.org/10.1103/cknx-xgnj
Phys. Rev. E - Accepted 21 October, 2026
DOI: https://doi.org/10.1103/cknx-xgnj
In heterogeneous network systems such as ecological and social networks, structural stability depends on how connectivity changes under node removal, as different removal sequences can trigger distinct modes of systemic collapse. While robustness to random failures and targeted attacks has been extensively studied, most analyses have focused on connectivity loss or degree distribution, rather than on how scale-invariant organization emerges and evolves with system size. Here we examine how scale-free structure evolves under progressive degree-dependent node removal, systematically varying the hub-protection strength . Starting from scale-free networks, we apply the recently developed finite-size scaling (FSS) analysis to node-removed networks and compare the results with those from Kullback-Leibler (KL) divergence-based classification. We find that under random () and hub-protecting removal (), the two criteria largely agree, whereas under hub-preferential removal (), networks may appear scale-free according to the KL criterion while failing the FSS test of scaling collapse. This discrepancy reveals that the loss of scale-freeness can occur at two distinguishable levels: cross-size scaling robustness can be lost before the degree distribution visibly departs from an SF-like form. The two diagnostics thus probe complementary aspects of network structure, and their joint use provides a more complete characterization of structural degradation.
If the author has provided any supplemental materials with this article they will be available upon publication of the version of record.