Abstract:By studying an attacker's strategy, defenders can better understand their own weaknesses and prepare a response to potential threats in advance. Recent studies on complex networks using the cascading failure model have revealed that removing critical nodes in the network will seriously threaten network security due to the cascading effect. The conventional strategy is to maximize the declining network performance by removing as few nodes as possible, but this ignores the difference in node removal costs and the impact of the removal order on network performance. Having considered all factors, including the cost heterogeneity and removal order of nodes, this paper proposes a destruction strategy that maximizes the declining network performance under a constraint based on the removal costs. First, we propose a heterogeneous cost model to describe the removal cost of each node. A hybrid directed simulated annealing and tabu search algorithm is then devised to determine the optimal sequence of nodes for removal. To speed up the search efficiency of the simulated annealing algorithm, this paper proposes an innovative directed disturbance strategy based on the average cost. After each annealing iteration, the tabu search algorithm is used to adjust the order of node removal. Finally, the effectiveness and convergence of the proposed algorithm are evaluated through extensive experiments on simulated and real networks. As the cost heterogeneity increases, we find that the impact of low-cost nodes on network security becomes larger.

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

Spatial network disintegration with heterogeneous cost

Disintegrating Spatial Networks Based on Region Centrality.

Optimal Disintegration Strategy in Spatial Networks with Disintegration Circle Model

Optimal Attack Strategy with Heterogeneous Costs in Complex Networks

Optimization of Disintegration Strategy for Multi-Edges Complex Networks

Optimal Disintegration Strategy in Multiplex Networks.

Optimal Attack Strategy Based on Limited Cost Model on Complex Network

Efficient Disintegration Strategy in Directed Networks Based on Tabu Search

Cost-effective Network Disintegration Through Targeted Enumeration

An Efficient Method to Collapse the Spatial Networks

Spatial network disintegration based on spatial coverage

Spatial Network Disintegration Based on Ranking Aggregation

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

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

Optimal Network Destruction Strategy with Heterogeneous Cost under Cascading Failure Model

The Role of Link Redundancy and Structural Heterogeneity in Network Disintegration

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

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

New attack strategies for complex networks

Cost-constrained network dismantling using quadratic evolutionary algorithm for interdependent networks