Enhancing core–periphery robustness of networks against link-based attacks with imprecise information

Bo Yang, Youcheng Zuo, Xiaoming Hu, Weizheng Cheng, Nuohan Li and Qi Liu

Chaos, Solitons & Fractals, 2024, vol. 183, issue C

Abstract: Core-Periphery structure, as a critical mesoscale structure, is commonly found in diverse real-world networks, in which nodes are endogenously categorized as core or peripheral nodes by the underlying interconnection patterns. It plays an important role in sustaining the intrinsic order and functional behavior of networked systems. However, despite the study on inherent core–periphery vulnerabilities to node removals, little is known on the core–periphery robustness when networks are suffering from the attacks that happen on links between nodes, especially for the more practical situations where attackers have limited ability to obtain precise network information. In this paper, a novel index is proposed for measuring the capacity of the core–periphery structure to resist link-based attacks. By introducing an attack precision parameter, we establish a unified evaluation framework for link-based attacks with imprecise information, which divides attack behaviors into localized attacks and non-localized attacks, and treats the usual random attacks and targeted attacks as the two special situations of our non-localized case. Several enhancing algorithms guided by our index with local search strategy are exquisitely devised, and experimental results are provided to demonstrate the efficacy of our framework and algorithms that remarkably improve the core–periphery robustness against link-based attacks with imprecise information.

Keywords: Networks; Core-periphery structure; Robustness; Imprecise information (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077924004843
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:chsofr:v:183:y:2024:i:c:s0960077924004843

DOI: 10.1016/j.chaos.2024.114932

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().