Abstract:A complex network can crash down due to disturbances which significantly reduce the network’s robustness. It is of great significance to study on how to improve the robustness of complex networks. In the literature, the network rewire mechanism is one of the most widely adopted methods to improve the robustness of a given network. Existing network rewire mechanism improves the robustness of a given network by re-connecting its nodes but keeping the total number of edges or by adding more edges to the given network. In this work we propose a novel yet efficient network rewire mechanism which is based on multiobjective optimization. The proposed rewire mechanism simultaneously optimizes two objective functions, i.e., maximizing network robustness and minimizing edge rewire operations. We further develop a multiobjective discrete partite swarm optimization algorithm to solve the proposed mechanism. Compared to existing network rewire mechanisms, the developed mechanism has two advantages. First, the proposed mechanism does not require specific constraints on the rewire mechanism to the studied network, which makes it more feasible for applications. Second, the proposed mechanism can suggest a set of network rewire choices each of which can improve the robustness of a given network, which makes it be more helpful for decision makings. To validate the effectiveness of the proposed mechanism, we carry out experiments on computer-generated Erdős–Rényi and scale-free networks, as well as real-world complex networks. The results demonstrate that for each tested network, the proposed multiobjective optimization based edge rewire mechanism can recommend a set of edge rewire solutions to improve its robustness.

Optimization of Disintegration Strategy for Multi-Edges Complex Networks

Efficient Disintegration Strategies with Cost Constraint in Complex Networks: the Crucial Role of Nodes Near Average Degree.

Optimal Disintegration Strategy in Multiplex Networks.

Optimal Disintegration Strategy in Spatial Networks with Disintegration Circle Model

Optimal attack strategy of complex networks based on tabu search

A New Edge Removal Strategy for Complex Networks Based on an Improved Tabu Search Algorithm

Efficient Disintegration Strategy in Directed Networks Based on Tabu Search

When Optimization Meets AI: An Intelligent Approach for Network Disintegration with Discrete Resource Allocation

Spatial network disintegration based on spatial coverage

A Novel Edge Rewire Mechanism Based on Multiobjective Optimization for Network Robustness Enhancement

Disintegrating Spatial Networks Based on Region Centrality.

Spatial Network Disintegration Based on Ranking Aggregation

Assessing Edge-Coupled Interdependent Network Disintegration Via Rank Aggregation and Elite Enumeration

Optimal Disintegration Strategy in Multiplex Networks under Layer Node-Based Attack

An Efficient Method to Collapse the Spatial Networks

Optimization of cascading failure on complex network based on NNIA

An elitism-based multi-objective evolutionary algorithm for min-cost network disintegration

Cost-effective Network Disintegration Through Targeted Enumeration

Optimizing the Controllability of Arbitrary Networks with Genetic Algorithm

Measures and Optimization for Robustness and Vulnerability in Disconnected Networks

Community Robustness and Its Enhancement in Interdependent Networks