• Accepted Paper

Scale-freeness under node removal: A finite-size scaling perspective

Yeonsu Jeong, Deok-Sun Lee, Mi Jin Lee, and Seung-Woo Son

Phys. Rev. E - Accepted 21 October, 2026

DOI: https://doi.org/10.1103/cknx-xgnj

Abstract

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 (θ=0) and hub-protecting removal (θ>0), the two criteria largely agree, whereas under hub-preferential removal (θ<0), 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.

Export citation

Export citation

Choose format for download:

Download Citation

If the author has provided any supplemental materials with this article they will be available upon publication of the version of record.

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation