Enhancing robustness of community structure in networks against attacks with gray information

Bo Yang, Xu Rao (), Zhiyong Pei and Nuohan Li ()
Additional contact information
Bo Yang: School of Automation, Wuhan University of Technology, Wuhan 430070, P. R. China
Xu Rao: School of Automation, Wuhan University of Technology, Wuhan 430070, P. R. China
Zhiyong Pei: ��Green & Smart River-Sea-Going Ship, Cruise and Yacht Research Center, Wuhan University of Technology, Wuhan 430063, P. R. China
Nuohan Li: School of Automation, Wuhan University of Technology, Wuhan 430070, P. R. China

International Journal of Modern Physics C (IJMPC), 2025, vol. 36, issue 04, 1-20

Abstract: In recent years, network science has received significant attention and application. As an important mesoscale structure of networks, community structure reveals the inherent modular structure and potential functionality of networks. Therefore, maintaining the community structure during attacks is crucial. Existing studies on community robustness primarily focus on two attack behaviors: malicious attacks and random failures. However, little is known on the community robustness in the more practical situations where the attackers have limited ability to access precise network information, leading to gray information attack behaviors. Hence, in this paper, we investigate the robustness of network communities under gray information attacks and the enhancing algorithms. Following the community robustness measure for the sequential attacks, we establish a unified evaluation framework for attacks with gray information by introducing a gray attack coefficient, which treats the usual random failures and malicious attacks as the two special situations in the proposed framework. Several enhancing algorithms with local search strategy are exquisitely devised. The efficacy of our framework and algorithms which significantly improve the community robustness against gray attacks is demonstrated by the experimental results on a variety of real-world networks. Our findings have important implications not only in enhancing the community robustness of existing networks but also in designing robust ones from the scratch, which paves the way to further understand and seek strategies and solutions for network community robustness with gray information.

Keywords: Networks; community structure; robustness; gray information (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183124502176
Access to full text is restricted to subscribers

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:wsi:ijmpcx:v:36:y:2025:i:04:n:s0129183124502176

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183124502176

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().