返回
From random perturbations to localized vulnerabilities
DOI:10.1007/s41109-026-00788-1.png)
摘要
En 中文
网络对连接中断的响应是理解其鲁棒性的核心。尽管关于全局凝聚力的此类问题已得到充分研究,但关于局部连通性影响的问题仍有许多悬而未决。具体而言,不同拓扑结构的网络表现出不同的小模式分布,局部连通性模式与网络结构弱点之间的联系尚不明确。本研究提出了一种系统的方法,用于评估网络节点间的随机连通性中断以识别其结构弱点。利用关于随机游走精确重建局部拓扑的最新发现,我们引入了一种量化节点(l)-跳邻域内变化的方法。我们推导出节点的脆弱性剖面,并引入一个新的指数,该指数以距离依赖的权重聚合邻近节点的脆弱性。我们进行的实验表明,网络的结构弱点分布在局部区域,其中脆弱性最有可能由节点的直接邻域驱动。
Keyword:
Network robustness
Connectivity disruption
Anonymous walk embeddings

