### Current browse context:

physics.soc-ph

### Change to browse by:

### References & Citations

# Physics > Physics and Society

# Title: Effect of random node reinforcement on $K$-core structure of complex networks

(Submitted on 31 May 2022 (v1), last revised 8 Mar 2023 (this version, v2))

Abstract: To improve robustness of complex networked systems, a simple method is introducing reinforced nodes which always function during failure propagation. A random scheme of node reinforcement can be considered as a benchmark for finding optimal reinforcement solution. Yet there still lacks a systematic evaluation on how node reinforcement affects network structure at a mesoscopic level upon failures. Here we study this problem through lens of $K$-cores on networks under random reinforcement. Based on an analytical percolation framework, we first show that, on uncorrelated random graphs, with a critical size of reinforced nodes, an abrupt emergence of $K$-cores is smoothed out to a continuous one, and a detailed phase diagram is derived. We then show that, from a cost-benefit analysis on reinforcement schemes, with proper weight factors in linear cost function, we can analytically find optimal reinforcement scheme by locating the maximal gain. Our framework thus offers a gain-oriented analytical perspective to designing robust interconnected systems.

## Submission history

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

**[v2]**Wed, 8 Mar 2023 07:51:30 GMT (3182kb,D)

Link back to: arXiv, form interface, contact.