arrow
返回

Shortest path tree-based algorithm for efficient resilience measures

delete2026-03-04
delete0
PRE
AI
R
Roy Cerqueti
A
Antonio Iovanella
A
Andrea Scozzari *
DOI:10.1016/j.physa.2026.131433delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
• 该文章介绍了一种新的韧性度量方法,以补充先前的方法。 • 该度量方法基于算法,并依赖于网络的**最短路径树**。 • 该算法能够在多项式时间内计算网络韧性,即使对于大型系统也是如此。 • 该方法已在真实数据集上进行了测试:包括美国机场网络和**BIS**银行间数据。 • 我们的方法被证明对于经济和基础设施网络的研究是有效的。
Keyword:
resilience measure
shortest-path tree
polynomial time
network analysis
infrastructure networks

期刊

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

机构

U
università degli studi internazionali di roma
学者数:
1
论文数: 1
被引数: 0
S
sapienza university of rome
学者数:
3.7K
论文数: 1.3K
被引数: 2
U
università degli studi niccolò cusano
学者数:
2
论文数: 3
被引数: 0
学者 查看更多机构
引用论文

引用论文

A branch-and-price procedure for clustering data that are graph connected
err2022-03-01
err11
errOAAI
errBenati, Stefano; Ponce, Diego; Puerto, Justo; Rodriguez-Chia, Antonio M.
err分享
err收藏
Clustering data that are graph connected
err2017-08-01
err21
errOAAI
errBenati, Stefano; Puerto, Justo; Rodriguez-Chia, Antonio M.
err分享
err收藏
Weighted Voronoi region algorithms for political districting
err2008-11-01
err0
errOAAI
errFederica Ricca; Andrea Scozzari; Bruno Simeone
err分享
err收藏
Error and attack tolerance of complex networks
err2004-09-01
err0
errOAAI
errPaolo Crucitti; Vito Latora; Massimo Marchiori; Andrea Rapisarda
err分享
err收藏
Epidemic variability in complex networks
err2006-04-25
err0
errOAAI
errPascal Crépey; Fabián P. Alvarez; Marc Barthélemy
err分享
err收藏
The architecture of complex weighted networks
err2004-03-08
err3.2K
errOAAI
errBarrat, A; Barthélemy, M; Pastor-Satorras, R; Vespignani, A
err分享
err收藏
Measuring network resilience through connection patterns
err2019-08-01
err21
errOAAI
errCerqueti, Roy; Ferraro, Giovanna; Iovanella, Antonio
err分享
err收藏
Filtering for risk assessment of interbank network
err2020-01-01
err13
PREAI
errSimaan, Majeed; Gupta, Aparna; Kar, Koushik
err分享
err收藏
A comparison of node vaccination strategies to halt SIR epidemic spreading in real-world complex networks
err2022-12-09
err13
errOAAI
errSartori, F.; Turchetto, M.; Bellingeri, M.; Scotognella, F.; Alfieri, R.; Nguyen, N. -K. -K.; Le, T. -T.; Nguyen, Q.; Cassi, D.
err分享
err收藏
学者 查看更多内容