Author
Listed:
- 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)
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.
Suggested Citation
Bo Yang & Xu Rao & Zhiyong Pei & Nuohan Li, 2025.
"Enhancing robustness of community structure in networks against attacks with gray information,"
International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 36(04), pages 1-20, April.
Handle:
RePEc:wsi:ijmpcx:v:36:y:2025:i:04:n:s0129183124502176
DOI: 10.1142/S0129183124502176
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
Corrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wsi:ijmpcx:v:36:y:2025:i:04:n:s0129183124502176. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
We have no bibliographic references for this item. You can help adding them by using this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/ijmpc/ijmpc.shtml .
Please note that corrections may take a couple of weeks to filter through
the various RePEc services.