We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Physics > Physics and Society

Title: The $K$-core structure of complex networks with node reinforcement

Abstract: Percolation theory provides a quantitative framework to estimate and enhance robustness of complex networked systems. A typical nonstructural method to improve network robustness is to introduce reinforced nodes, which function even in failure propagation. In the current percolation models for network robustness, giant connected component (GCC) is adopted as the main order parameter of macroscopic structural connectedness. Yet there still lacks a systematic evaluation how mesoscopic network structure evolves under measures for network robustness. Here, on networks with reinforced nodes, we study $K$-core structure, which consists of nodes with degrees $\geqslant K$ and plays a vital role in structural stability and dynamic spreading. We develop an analytical framework for $K$-cores on uncorrelated random graphs with randomly distributed reinforced nodes. We verify our analytical prediction with simulation on generated random graphs, and show that, with a set of reinforced nodes beyond a critical size, an abrupt emergence of $K$-cores is smoothed out to a continuous one. Our framework offers a controllable way on tuning sizes of $K$-cores to explore their various roles in network structure and dynamics, besides designing robust systems.
Comments: 11 pages, including 7 figures
Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech)
Cite as: arXiv:2205.15506 [physics.soc-ph]
  (or arXiv:2205.15506v1 [physics.soc-ph] for this version)

Submission history

From: Jin-Hua Zhao [view email]
[v1] Tue, 31 May 2022 02:17:13 GMT (3130kb,D)

Link back to: arXiv, form interface, contact.