Articulation points in complex networks
An articulation point in a network is a node whose removal disconnects the network. Here the authors develop analytical tools to study key issues pertinent to articulation points, such as the expected number of them and the network vulnerability against their removal, in arbitrary complex networks.
Guardado en:
Autores principales: | , , , |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
Nature Portfolio
2017
|
Materias: | |
Acceso en línea: | https://doaj.org/article/8efd6cfa7bf04fa583adeb4b59a7ba6a |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
id |
oai:doaj.org-article:8efd6cfa7bf04fa583adeb4b59a7ba6a |
---|---|
record_format |
dspace |
spelling |
oai:doaj.org-article:8efd6cfa7bf04fa583adeb4b59a7ba6a2021-12-02T14:42:39ZArticulation points in complex networks10.1038/ncomms142232041-1723https://doaj.org/article/8efd6cfa7bf04fa583adeb4b59a7ba6a2017-01-01T00:00:00Zhttps://doi.org/10.1038/ncomms14223https://doaj.org/toc/2041-1723An articulation point in a network is a node whose removal disconnects the network. Here the authors develop analytical tools to study key issues pertinent to articulation points, such as the expected number of them and the network vulnerability against their removal, in arbitrary complex networks.Liang TianAmir BashanDa-Ning ShiYang-Yu LiuNature PortfolioarticleScienceQENNature Communications, Vol 8, Iss 1, Pp 1-9 (2017) |
institution |
DOAJ |
collection |
DOAJ |
language |
EN |
topic |
Science Q |
spellingShingle |
Science Q Liang Tian Amir Bashan Da-Ning Shi Yang-Yu Liu Articulation points in complex networks |
description |
An articulation point in a network is a node whose removal disconnects the network. Here the authors develop analytical tools to study key issues pertinent to articulation points, such as the expected number of them and the network vulnerability against their removal, in arbitrary complex networks. |
format |
article |
author |
Liang Tian Amir Bashan Da-Ning Shi Yang-Yu Liu |
author_facet |
Liang Tian Amir Bashan Da-Ning Shi Yang-Yu Liu |
author_sort |
Liang Tian |
title |
Articulation points in complex networks |
title_short |
Articulation points in complex networks |
title_full |
Articulation points in complex networks |
title_fullStr |
Articulation points in complex networks |
title_full_unstemmed |
Articulation points in complex networks |
title_sort |
articulation points in complex networks |
publisher |
Nature Portfolio |
publishDate |
2017 |
url |
https://doaj.org/article/8efd6cfa7bf04fa583adeb4b59a7ba6a |
work_keys_str_mv |
AT liangtian articulationpointsincomplexnetworks AT amirbashan articulationpointsincomplexnetworks AT daningshi articulationpointsincomplexnetworks AT yangyuliu articulationpointsincomplexnetworks |
_version_ |
1718389642587275264 |