Topological persistence pinpoints higher-order network vulnerabilities

持久同源性 计算机科学 中心性 稳健性(进化) 复杂网络 拓扑(电路) 拓扑数据分析 网络拓扑 摄动(天文学) 理论计算机科学 公制(单位) 节点(物理) 复杂系统 图形 先验概率 结构复杂性 算法 网络模型 巨型组件 网络科学 网络分析 图论 相互依存的网络 缩放比例 数据挖掘 潜变量 网络结构 几何网络 动态网络分析 隐变量理论 连接部件 生物网络 网络动力学 数学 组分(热力学)
作者
Hui Xie,Boxuan Ding
出处
期刊:Chaos [American Institute of Physics]
卷期号:36 (1)
标识
DOI:10.1063/5.0293652
摘要

Higher-order topological features extend conventional graph models by capturing multi-node interactions, enabling more accurate modeling of structural robustness in complex systems. However, understanding the structural influence in complex networks remains challenging, especially when connectivity involves multiple scales and higher-order dependencies. This paper introduces the persistent structural influence indicator, which integrates persistent homology with local geometric perturbation analysis to quantify the node influence by extracting latent higher-order topological features from complex networks. Our model effectively captures multi-scale topological features and localized structural sensitivities, providing orthogonal information to classical centrality measures. Evaluations on both synthetic and real-world networks demonstrate that the proposed model more accurately identifies structurally critical nodes, resulting in accelerated network disintegration, reducing the giant component size to 0.12 after 20% node removal compared to 0.23 for degree-based attacks, and more pronounced reductions in post attack connectivity, improves the correlation with ground-truth spreading dynamics by up to 25.1% compared to baseline methods. Furthermore, the prediction model achieves these results without reliance on domain-specific priors or extensive training, balancing interpretability, computational tractability, and structural fidelity. The proposed metric offers a robust, generalizable framework for influence quantification and structural analysis in complex networked systems.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
xzzz完成签到,获得积分10
1秒前
1秒前
1秒前
搞怪文轩完成签到,获得积分10
1秒前
2秒前
小蘑菇应助陶醉大侠采纳,获得10
2秒前
小蘑菇应助科研通管家采纳,获得10
2秒前
2秒前
2秒前
2秒前
共享精神应助科研通管家采纳,获得10
2秒前
2秒前
2秒前
小二郎应助科研通管家采纳,获得10
2秒前
2秒前
搜集达人应助科研通管家采纳,获得10
2秒前
张佳军发布了新的文献求助10
2秒前
3秒前
Hello应助科研通管家采纳,获得10
3秒前
3秒前
3秒前
3秒前
3秒前
Zhou发布了新的文献求助10
3秒前
5秒前
5秒前
爱拉臭粑完成签到,获得积分10
5秒前
day_on发布了新的文献求助10
5秒前
6秒前
脑洞疼应助wddytc采纳,获得30
6秒前
天天快乐应助LucyLi采纳,获得10
6秒前
树袋熊发布了新的文献求助10
7秒前
wsj发布了新的文献求助10
7秒前
7秒前
8秒前
量子星尘发布了新的文献求助10
9秒前
10秒前
猪猪hero应助mira采纳,获得10
10秒前
Alessnndre完成签到,获得积分10
10秒前
10秒前
高分求助中
Theoretical Modelling of Unbonded Flexible Pipe Cross-Sections 10000
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Basic And Clinical Science Course 2025-2026 3000
《药学类医疗服务价格项目立项指南(征求意见稿)》 880
花の香りの秘密―遺伝子情報から機能性まで 800
Stop Talking About Wellbeing: A Pragmatic Approach to Teacher Workload 500
Principles of Plasma Discharges and Materials Processing, 3rd Edition 400
热门求助领域 (近24小时)
化学 材料科学 生物 医学 工程类 计算机科学 有机化学 物理 生物化学 纳米技术 复合材料 内科学 化学工程 人工智能 催化作用 遗传学 数学 基因 量子力学 物理化学
热门帖子
关注 科研通微信公众号,转发送积分 5613847
求助须知:如何正确求助?哪些是违规求助? 4699051
关于积分的说明 14900420
捐赠科研通 4737984
什么是DOI,文献DOI怎么找? 2547297
邀请新用户注册赠送积分活动 1511166
关于科研通互助平台的介绍 1473642