Ontology highlight
ABSTRACT:
SUBMITTER: Vodak R
PROVIDER: S-EPMC6636746 | biostudies-literature | 2019
REPOSITORIES: biostudies-literature
Vodák Rostislav R Bíl Michal M Svoboda Tomáš T Křivánková Zuzana Z Kubeček Jan J Rebok Tomáš T Hliněný Petr P
PloS one 20190717 7
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. ...[more]