.png){kind=icon}
.png){kind=icon}
Return
Hypernetwork disintegration with integrated metrics-driven evolutionary algorithm
.png){kind=icon}
PRE
AI
DOI：10.1016/j.physa.2025.130505.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Network disintegration, which aims to degrade network functionality through the optimal set of node or edge removals, has been widely applied in various domains such as epidemic control and rumor containment. Hypernetworks are crucial and ubiquitous in capturing complex real- world higher-order interactions. However, existing network disintegration methods primarily focus on traditional pairwise networks, facing two significant challenges when dealing with hypernetworks: ineffective disruption of higher-order structures and limited capability in capturing higher-order features. To address these issues, we propose the Pre-Elite Multi-Objective Evolutionary Algorithm (PEEA), which identifies critical hyperedge set by optimizing two objectives: overall structure and higher-order disintegration. PEEA introduces weighted line graph to capture inter-hyperedge topological relationships and designs multi-scale importance metrics. It incorporates prior network information for elite individual initialization and optimizes target hyperedge set through multi-dimensional updates and selection operations. Simulation results show that PEEA improves the two objectives by 45.852% and 73.476%, demonstrating its effectiveness in hypernetwork disintegration. Further analysis of iterations (T) and crossover rate (beta) indicates that PEEA achieves its most significant improvement in the first iteration, balancing fast convergence with accuracy.
Keywords:
Complex network
Hypernetwork disintegration
Higher-order interaction
Multi-objective
Evolutionary algorithm
Journal
P
IF:
3.1
Papers:
1.3K
Citations:
3.6W