A deterministic approach for rapid identification of the critical links in networks
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F44994575%3A_____%2F19%3AN0000022" target="_blank" >RIV/44994575:_____/19:N0000022 - isvavai.cz</a>
Alternative codes found
RIV/00216224:14610/19:00110256 RIV/61989592:15310/19:73597160
Result on the web
<a href="https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0219658" target="_blank" >https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0219658</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1371/journal.pone.0219658" target="_blank" >10.1371/journal.pone.0219658</a>
Alternative languages
Result language
angličtina
Original language name
A deterministic approach for rapid identification of the critical links in networks
Original language description
We introduce a rapid deterministic algorithm for identification of the most critical links which are capable of causing network disruptions. The algorithm is based on searching for the shortest cycles in the network and provides a significant time improvement compared with a common brute-force algorithm which scans the entire network. We used a simple measure, based on standard deviation, as a vulnerability measure. It takes into account the importance of nodes in particular network components. We demonstrate this approach on a real network with 734 nodes and 990 links. We found the worst scenarios for the cases with and without people living in the nodes. The evaluation of all network breakups can provide transportation planners and administrators with plenty of data for further statistical analyses. The presented approach provides an alternative approach to the recent research assessing the impacts of simultaneous interruptions of multiple links.
Czech name
—
Czech description
—
Classification
Type
J<sub>imp</sub> - Article in a specialist periodical, which is included in the Web of Science database
CEP classification
—
OECD FORD branch
10700 - Other natural sciences
Result continuities
Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2019
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
PLoS ONE
ISSN
1932-6203
e-ISSN
1932-6203
Volume of the periodical
14
Issue of the periodical within the volume
7
Country of publishing house
US - UNITED STATES
Number of pages
18
Pages from-to
—
UT code for WoS article
999
EID of the result in the Scopus database
—