Multi-hop generalized core percolation on complex networks

Shang, Yilun (2020) Multi-hop generalized core percolation on complex networks. Advances in Complex Systems, 23 (01). p. 2050001. ISSN 0219-5259

final.pdf - Accepted Version

Download (347kB) | Preview
Official URL:


Recent theoretical studies on network robustness have focused primarily on attacks by random selection and global vision, but numerous real-life networks suffer from proximity-based breakdown. Here we introduce the multi-hop generalized core percolation on complex networks, where nodes with degree less than k and their neighbors within L-hop distance are removed progressively from the network. The resulting subgraph is referred to as G(k,L)-core, extending the recently proposed Gk-core and classical core of a network. We develop analytical frameworks based upon generating function formalism and rate equation method, showing for instance continuous phase transition for G(2,1)-core and discontinuous phase transition for G(k,L)-core with any other combination of k and L. We test our theoretical results on synthetic homogeneous and heterogeneous networks, as well as on a selection of large-scale real-world networks. This unravels, e.g., a unique crossover phenomenon rooted in heterogeneous networks, which raises a caution that endeavor to promote network-level robustness could backfire when multi-hop tracing is involved.

Item Type: Article
Subjects: G400 Computer Science
G500 Information Systems
Department: Faculties > Engineering and Environment > Computer and Information Sciences
Depositing User: Elena Carlaw
Date Deposited: 17 Mar 2020 12:29
Last Modified: 14 Mar 2023 11:45

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics