A deterministic approach for rapid identification of the critical links in networks.
作者： Rostislav Vodák , Michal Bíl , Tomáš Svoboda , Zuzana Křivánková , Jan Kubeček
DOI: 10.1371/JOURNAL.PONE.0219658
关键词: Standard deviation 、 Measure (data warehouse) 、 SIMPLE (military communications protocol) 、 Vulnerability (computing) 、 Deterministic algorithm 、 Distributed computing 、 Rapid identification 、 Identification (information) 、 Computer science
摘要: We introduce a rapid deterministic algorithm for identification of the most critical links which are capable causing network disruptions. The is based on searching shortest cycles in and provides significant time improvement compared with common brute-force scans entire network. used simple measure, standard deviation, as vulnerability measure. It takes into account importance nodes particular components. demonstrate this approach real 734 990 links. found worst scenarios cases without people living nodes. evaluation all breakups can provide transportation planners administrators plenty data further statistical analyses. presented an alternative to recent research assessing impacts simultaneous interruptions multiple
harvard.edu
sci-hub.se 参考文章(56)
Simone Göttlich, Axel Klar, Modeling and Optimization of Scalar Flows on Networks Lecture Notes in Mathematics. pp. 395- 461 ,(2013) , 10.1007/978-3-642-32160-3_8
Hiroshi Nagamochi, Shigeki Katayama, Toshihide Ibaraki, A faster algorithm for computing minimum 5-way and 6-way cuts in graphs Journal of Combinatorial Optimization. ,vol. 4, pp. 151- 169 ,(2000) , 10.1023/A:1009804919645
Marion Michael-Leiba, Fred Baynes, Greg Scott, Ken Granger, Regional Landslide Risk to the Cairns Community Natural Hazards. ,vol. 30, pp. 233- 249 ,(2003) , 10.1023/A:1026122518661
Kamidoi, Wakabayashi, Yoshida, A Divide-and-Conquer Approach to the Minimum k -Way Cut Problem Algorithmica. ,vol. 32, pp. 262- 276 ,(2002) , 10.1007/S00453-001-0070-2
Lars-Göran Mattsson, Erik Jenelius, Vulnerability and resilience of transport systems : A discussion of recent research Transportation Research Part A-policy and Practice. ,vol. 81, pp. 16- 34 ,(2015) , 10.1016/J.TRA.2015.06.002
Alexander Tsiatas, Iraj Saniee, Onuttom Narayan, Matthew Andrews, Spectral analysis of communication networks using Dirichlet eigenvalues Proceedings of the 22nd international conference on World Wide Web - WWW '13. pp. 1297- 1306 ,(2013) , 10.1145/2488388.2488501
Michal Bíl, Rostislav Vodák, Jan Kubeček, Martina Bílová, Jiří Sedoník, Evaluating road network damage caused by natural disasters in the Czech Republic between 1997 and 2010 Transportation Research Part A: Policy and Practice. ,vol. 80, pp. 90- 103 ,(2015) , 10.1016/J.TRA.2015.07.006
Srinivas Peeta, F. Sibel Salman, Dilek Gunnec, Kannan Viswanath, Pre-disaster investment decisions for strengthening a highway network Computers & Operations Research. ,vol. 37, pp. 1708- 1719 ,(2010) , 10.1016/J.COR.2009.12.006
Martin Treiber, Ansgar Hennecke, Dirk Helbing, Congested traffic states in empirical observations and microscopic simulations Physical Review E. ,vol. 62, pp. 1805- 1824 ,(2000) , 10.1103/PHYSREVE.62.1805
Victor L. Knoop, Maaike Snelder, Henk J. van Zuylen, Serge P. Hoogendoorn, Link-level vulnerability indicators for real-world networks Transportation Research Part A-policy and Practice. ,vol. 46, pp. 843- 854 ,(2012) , 10.1016/J.TRA.2012.02.004