Abstract:International Journal of Modern Physics C, Ahead of Print. 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.

Global Disassortative Rewiring Strategy for Enhancing the Robustness of Scale-Free Networks Against Localized Attack.

New attack strategies for complex networks

Adversarial Attacks to Scale-Free Networks: Testing the Robustness of Physical Criteria

A loop enhancement strategy for network robustness

Correlation of Centralities: A Study Through Distinct Graph Robustness

Smart Rewiring for Network Robustness

Adversarial attack on BC classification for scale-free networks

Enhancing the Robustness and Efficiency of Scale-free Network with Limited Link Addition.

CORRELATION ANALYSIS OF ATTACK STRATEGIESAND ROBUSTNESS ANALYSIS ON THREE NETWORK MODELS

Attack Vulnerability of Network Controllability.

Robustness Of Controllability For Networks Based On Edge-Attack

Attack Vulnerability of Scale-Free Networks Due to Cascading Failures

Comparison of cascading failures in small-world and scale-free networks subject to vertex and edge attacks

Improving Network Degree Correlation by Degree-preserving Rewiring

Attacking The Assortativity Coefficient Under A Rewiring Strategy

Enhancing network robustness for malicious attacks

Robustness of Complex Networks Considering Load and Cascading Failure under Edge-removal Attack

Robustness of Random Scale-Free Networks Against Cascading Failure under Edge Attacks

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

Some inverse spectral results for semi-classical Schrödinger operators

Bypass rewiring and robustness of complex networks