Abstract:The community structure often represents potential functionalities of systems and plays a crucial role in realistic applications. As indicated by previous studies, it is of significance to preserve the allocations of members in networks even when attacks and errors occur, and there has been much progress in studying community robustness toward nodal attacks. Meanwhile, both nodes and links are necessary to the normal function of networked systems, and the evaluation and optimization method aiming at edge-based attacks in communities is crucial as well. However, few of the existing studies have focused on such an urgent topic. Therefore, in this paper, we manage to deal with constructing robust community structures withstanding edge-based failures. A measure evaluating the community robustness against edge-based attacks is designed first, and an optimization algorithm, termed MA-R-com, has been devised to enhance the edge-based community robustness. The experimental results on several synthetic and real-world networks show that MA-R-com is effective and reliable in the optimization process; meanwhile, the original community partition information can be also preserved well. Furthermore, in order to design a comprehensively robust community structure against both node-based and edge-based attacks, the modified MA-R-com is designed and validated. Toward community robustness in terms of edge attacks, this paper provides a valid measure to evaluate and compare the reliability of networked systems; furthermore, the proposed optimization algorithm is effective in enhancing the performance of networks, and the obtained results are potentially valuable for solving realistic dilemmas.

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

Designing Comprehensively Robust Networks Against Intentional Attacks and Cascading Failures.

Mitigate Cascading Failures on Networks Using a Memetic Algorithm

Robustness of Complex Networks with an Improved Breakdown Probability Against Cascading Failures

Robustness of Complex Networks: Cascading Failure Mechanism by Considering the Characteristics of Time Delay and Recovery Strategy

Mitigation of cascading failures on complex networks

Optimization of cascading failure on complex network based on NNIA

Constructing Robust Community Structure Against Edge-Based Attacks

Finding Robust and Influential Nodes from Networks under Cascading Failures Using a Memetic Algorithm

Study on Cascading Failures′Model of Edge in Coupled Networks

Robustness of Heterogenous Networks with Mitigation Strategy Against Cascading Failures

Robustness of Internet under targeted attack

Enhancing the robustness of influential seeds towards structural failures on competitive networks via a Memetic algorithm

Robustness Of Internet Under Targeted Attack: A Cascading Failure Perspective

Attack Robustness of Cascading Load Model in Interdependent Networks

Community Robustness and Its Enhancement in Interdependent Networks

Improving Robustness of Coupled Networks Against Cascading Failures

Robustness of complex networks with the local protection strategy against cascading failures

Optimizing Robustness of Complex Networks with Heterogeneous Node Functions Based on the Memetic Algorithm

Enhancing Robustness and Resilience of Multiplex Networks Against Node-Community Cascading Failures

Study of Cascading Failure-Oriented Attack on the Edges of Complex Networks