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.

A Multi-Agent Genetic Algorithm for Improving the Robustness of Communities in Complex Networks Against Attacks.

A Multi-Agent Genetic Algorithm for Community Detection in Complex Networks

Designing Comprehensively Robust Networks Against Intentional Attacks and Cascading Failures.

Community Robustness and Its Enhancement in Interdependent Networks

Robustness of Multi-Agent Formation Based on Natural Connectivity

RobustECD: Enhancement of Network Structure for Robust Community Detection

RobustECD: Robust Enhancement for Community Detection in Complex Networks

Constructing Robust Community Structure Against Edge-Based Attacks

A Computationally Efficient Evolutionary Algorithm for Multiobjective Network Robustness Optimization

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

Enhancing The Robustness Of Complex Networks Against Edge-Based-Attack Cascading Failures

A Multi-Agent Genetic Algorithm for Local Community Detection by Extending the Tightest Nodes.

Mitigation of Attacks and Errors on Community Structure in Complex Networks

Multi-objective Evolutionary Algorithm for Enhancing the Robustness of Networks

Community Detection Based on Modularity and an Improved Genetic Algorithm

A Memetic Algorithm for Enhancing the Robustness of Scale-Free Networks Against Malicious Attacks

Algebraic Connectivity Control and Maintenance in Multi-Agent Networks under Attack

A Two-Phase Multiobjective Evolutionary Algorithm for Enhancing the Robustness of Scale-Free Networks Against Multiple Malicious Attacks

A Multiagent Evolutionary Method for Detecting Communities in Complex Networks.

Enhancing Community Integrity of Networks Against Multilevel Targeted Attacks.

Community detection in complex networks using an improved genetic algorithm