Attack robustness and stability of generalized k-cores

Shang, Yilun (2019) Attack robustness and stability of generalized k-cores. New Journal of Physics, 21. ISSN 1367-2630

Shang - Attack robustness and stability of generalized k-cores OA.pdf - Published Version
Available under License Creative Commons Attribution.

Download (823kB) | Preview
Official URL:


Earlier studies on network robustness have mainly focused on the integrity of functional components such as the giant connected component in a network. Generalized k-core (Gk-core) has been recently investigated as a core structure obtained via a k-leaf removal procedure extending the well-known leaf removal algorithm. Here, we study analytically and numerically the network robustness in terms of the numbers of nodes and edges in Gk-core against random attacks (RA), localized attacks (LA) and targeted attacks (TA), respectively. In addition, we introduce the concept of Gk-core stability to quantify the extent to which the Gk-core of a network contains the same nodes under independent multiple RA, LA and TA, respectively. The relationship between Gk-core robustness and stability has been studied under our developed percolation framework, which is of significance in better understanding and design of resilient networks.

Item Type: Article
Uncontrolled Keywords: complex network, robustness, localized attack, Erdös–Rényi network, exponential network, stability, targeted attacks (TA)
Subjects: G400 Computer Science
Department: Faculties > Engineering and Environment > Computer and Information Sciences
Depositing User: Paul Burns
Date Deposited: 11 Sep 2019 14:32
Last Modified: 01 Aug 2021 10:32

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics