Abstract:The problem of network disintegration, such as interrupting rumor spreading networks and dismantling terrorist networks, involves evaluating changes in network performance. However, traditional metrics primarily focus on the topological structure and often neglect the crucial spatial attributes of nodes and edges, thereby failing to capture the spatial functional losses. Here we first introduce the concept of spatial coverage to evaluate the spatial network performance, which is defined as the convex hull area of the largest connected component. Then a greedy algorithm is proposed to maximize the reduction of the convex hull area through strategic node removals. Extensive experiments verified that the spatial coverage metric can effectively quantify changes in the performance of spatial networks, and the proposed algorithm can maximize the reduction of the convex hull area of the largest connected component compared to genetic algorithm and centrality strategies. Specifically, our algorithm reduces the convex hull area by up to 30% compared to the best-performing strategy. These results indicate that the critical nodes influencing network performance are a combination of numerous peripheral spatial leaf nodes and a few central spatial core nodes. This study substantially enhances our understanding of spatial network robustness and provides a novel perspective for network optimization.

Towards a Snowdrift Game Optimization to Vertex Cover of Networks

An evolutionary game optimization to vertex cover of dynamic networks

A Minimal Memory Game-Based Distributed Algorithm to Vertex Cover of Networks.

Dynamic Resource Access Using Graphical Game in Asymmetric Wireless Networks.

Optimizing Polynomial-Time Solutions to a Network Weighted Vertex Cover Game

Asymmetric Game: A Silver Bullet to Weighted Vertex Cover of Networks

Cooperative Dynamics of Snowdrift Game on Spatial Distance-Dependent Small-World Networks

Toward the Minimum Vertex Cover of Complex Networks Using Distributed Potential Games.

Adaptive Vertex Cover of Dynamical Networks With Prospect Theoretic Perspective

A population-based game-theoretic optimizer for the minimum weighted vertex cover

Distributed Node Covering Optimization for Large Scale Networks and Its Application on Social Advertising

Memory-Based Snowdrift Game On Networks

A game theoretical formulation for distributed optimization problems

Adaptive Payoff-driven Interaction in Networked Snowdrift Games

Spatial Games Based on Pursuing the Highest Average Payoff

A game theoretic approach for the distributed control of multi-agent systems under directed and time-varying topology

A New Game Model for Distributed Optimization Problems with Directed Communication Topologies

A Maximum Degree Related Condition to Asymmetric Game in Weighted Vertex Cover Networks

Maximal Covering Spatial Optimization Based on Network Voronoi Diagrams Heuristic and Swarm Intelligence

Spatial network disintegration based on spatial coverage

Snowdrift Evolutionary Game with Variable Memory Lengths