Topological persistence pinpoints higher-order network vulnerabilities

持久同源性 计算机科学 中心性 稳健性(进化) 复杂网络 拓扑(电路) 拓扑数据分析 网络拓扑 摄动(天文学) 理论计算机科学 公制(单位) 节点(物理) 复杂系统 图形 先验概率 结构复杂性 算法 网络模型 巨型组件 网络科学 网络分析 图论 相互依存的网络 缩放比例 数据挖掘 潜变量 网络结构 几何网络 动态网络分析 隐变量理论 连接部件 生物网络 网络动力学 数学 组分(热力学)
作者
Haotian Xie,Boxuan Ding
出处
期刊:Chaos [American Institute of Physics]
卷期号:36 (1) 被引量:2
标识
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.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
1秒前
1秒前
3秒前
背后的凝莲完成签到 ,获得积分10
3秒前
4秒前
Ph发布了新的文献求助20
4秒前
6秒前
Y-CityU发布了新的文献求助10
6秒前
泽Y发布了新的文献求助10
7秒前
李大可完成签到,获得积分10
7秒前
852应助茶壶喝茶采纳,获得10
7秒前
科研通AI2S应助Scorch采纳,获得10
8秒前
英姑应助邵大帅采纳,获得10
8秒前
9秒前
10秒前
桐桐应助Ph采纳,获得20
10秒前
huajinoob发布了新的文献求助10
10秒前
huajinoob发布了新的文献求助10
10秒前
12秒前
12秒前
天天快乐应助淡淡熠彤采纳,获得10
12秒前
huajinoob发布了新的文献求助10
13秒前
Copyright应助LuoTing采纳,获得10
13秒前
pokexuejiao应助LuoTing采纳,获得10
13秒前
研友_VZG7GZ应助LuoTing采纳,获得10
14秒前
14秒前
14秒前
15秒前
15秒前
16秒前
16秒前
16秒前
Tanxaio发布了新的文献求助10
17秒前
huajinoob发布了新的文献求助10
17秒前
huajinoob发布了新的文献求助10
17秒前
huajinoob发布了新的文献求助10
18秒前
huajinoob发布了新的文献求助10
18秒前
18秒前
空白发布了新的文献求助10
18秒前
19秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Geist der Kunst und Kultur 1000
Resistance Spot Welding Dataset for Automobile Body-in-White Quality Analysis 748
日本現代怪異事典 副読本 700
悉尼大学博士学位论文,题目:Modelling and testing of one-sided stitched laminated composites. 作者:Kristopher P. Plain 650
Machine Learning for Asset Management and Pricing 600
Numerical analysis of the coupled atmosphere-ocean models (CAO II). II 600
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 工程类 有机化学 化学工程 生物化学 计算机科学 内科学 物理 复合材料 催化作用 细胞生物学 无机化学 光电子学 物理化学 电极 基因
热门帖子
关注 科研通微信公众号,转发送积分 7399562
求助须知:如何正确求助?哪些是违规求助? 9004638
关于积分的说明 19170102
捐赠科研通 7034306
什么是DOI,文献DOI怎么找? 3230810
关于科研通互助平台的介绍 2392999
邀请新用户注册赠送积分活动 2212565