Generalized K-Core Percolation in Networks with Community Structure

Shang, Yilun (2020) Generalized K-Core Percolation in Networks with Community Structure. SIAM Journal on Applied Mathematics, 80 (3). pp. 1272-1289. ISSN 0036-1399

M129060.pdf - Published Version

Download (687kB) | Preview
Official URL:


Community structure underpins many complex networked systems and plays a vital role when components in some modules of the network come under attack or failure. Here, we study the generalized k-core (Gk-core) percolation over a modular random network model. Unlike the archetypal giant component based quantities, Gk-core can be viewed as a resilience metric tailored to gauge the network robustness subject to spreading virus or epidemics paralyzing weak nodes, i.e., nodes of degree less than k, and their nearest neighbors. We develop two complementary frameworks, namely, the generating function formalism and the rate equation approach, to characterize the Gkcore of modular networks. Through extensive numerical calculations and simulations, it is found that G2-core percolation undergoes a continuous phase transition while Gk-core percolation for k \geq 3 displays a first-order phase transition for any fraction of interconnecting nodes. The influence of interconnecting nodes tends to be more visible nearer the percolation threshold. We find by studying modular networks with two Erd\H os--R\'enyi modules that the interconnections between modules affect the G2-core percolation phase transition in a way similar to an external field in a spin system, where Widom's identity regulating the critical exponents of the system is fulfilled. However, this analogy does not seem to exist for Gk-core with k \geq 3 in general.

Item Type: Article
Uncontrolled Keywords: Complex network, community structure, resilience, core, percolation Read More:
Subjects: G400 Computer Science
Department: Faculties > Engineering and Environment > Computer and Information Sciences
Depositing User: John Coen
Date Deposited: 16 Jun 2020 12:53
Last Modified: 31 Jul 2021 11:30

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics