Hypernetwork disintegration with integrated metrics-driven evolutionary algorithm

Meng Ma, Sanyang Liu and Yiguang Bai

Physica A: Statistical Mechanics and its Applications, 2025, vol. 666, issue C

Abstract: 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 (β) 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 (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437125001578
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:666:y:2025:i:c:s0378437125001578

DOI: 10.1016/j.physa.2025.130505

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().