arrow
返回

Hypernetwork disintegration with integrated metrics-driven evolutionary algorithm

delete2025-05-01
delete0
PRE
AI
M
M. Ma
S
Sanyang Liu
Y
Yiguang Bai *
DOI:10.1016/j.physa.2025.130505delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
网络分解旨在通过最优的节点或边移除集合来降低网络功能,已被广泛应用于如流行病控制和谣言遏制等各个领域。超网络在捕捉复杂的现实世界高阶交互方面至关重要且普遍存在。然而,现有的网络分解方法主要关注传统的成对网络,在处理超网络时面临两大挑战:高阶结构破坏效果不佳以及高阶特征捕捉能力有限。为解决这些问题,我们提出了预精英多目标进化算法(PEEA),通过优化两个目标——整体结构和高层分解——来识别关键超边集合。PEEA引入加权线图以捕捉超边间的拓扑关系,并设计了多尺度重要性指标。它结合先验网络信息进行精英个体初始化,并通过多维更新和选择操作优化目标超边集合。仿真结果表明,PEEA使两个目标分别提升了45.852%和73.476%,展示了其在超网络分解中的有效性。进一步的迭代(T)和交叉率(beta)分析表明,PEEA在第一代迭代中实现了最显著的改进,平衡了快速收敛与准确性。
Keyword:
Complex network
Hypernetwork disintegration
Higher-order interaction
Multi-objective
Evolutionary algorithm

期刊

P
Physica A: Statistical Mechanics and its Applications
IF:
3.1
论文数:
1.3K
被引数:
3.6W

机构

C
City Univ Macau
学者数:
202
论文数: 208
被引数: 107
引用论文

引用论文

Identifying influential nodes of global terrorism network: A comparison for skeleton network extraction
err2020-05-01
err0
PREAI
errKanokwan Malang; Shuliang Wang; Aniwat Phaphuangwittayakul; Yuanyuan Lv; Hanning Yuan; Xiuzhen Zhang
err分享
err收藏
Optimizing network attacks by artificial bee colony
err2017-01-01
err0
PREAI
errManuel Lozano; Carlos García-Martínez; Francisco J. Rodríguez; Humberto M. Trujillo
err分享
err收藏
The dynamical structure of political corruption networks
err2018-01-24
err0
errOAAI
errHaroldo V Ribeiro; Luiz G A Alves; Alvaro F Martins; Ervin K Lenzi; Matjaž Perc
err分享
err收藏
Spatial network disintegration based on kernel density estimation
err2024-05-01
err5
PREAI
errWang, Zhigang; Su, Zhen; Deng, Ye; Kurths, Juergen; Wu, Jun
err分享
err收藏
Spatial network disintegration based on spatial coverage
err2025-01-01
err0
PREAI
errDeng, Ye; Wang, Zhigang; Xiao, Yu; Shen, Xiaoda; Kurths, Jurgen; Wu, Jun
err分享
err收藏
err分享
err收藏
err分享
err收藏
Explosive Cooperation in Social Dilemmas on Higher-Order Networks高阶网络上社会困境中的爆炸性合作
err2024-04-16
err0
errOAAI
errAndrea Civilini; Onkar Sadekar; Federico Battiston; Jesús Gómez-Gardeñes; Vito Latora
err分享
err收藏
学者 查看更多内容