Cargando…
A deterministic approach for rapid identification of the critical links in networks
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 algor...
| Autores principales: | , , , , , , |
|---|---|
| Formato: | Online Artículo Texto |
| Lenguaje: | English |
| Publicado: |
Public Library of Science
2019
|
| Materias: | |
| Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6636746/ https://www.ncbi.nlm.nih.gov/pubmed/31314814 http://dx.doi.org/10.1371/journal.pone.0219658 |