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:
Detalles Bibliográficos
Autores principales: Liang Tian, Amir Bashan, Da-Ning Shi, Yang-Yu Liu
Formato: article
Lenguaje:EN
Publicado: Nature Portfolio 2017
Materias:
Q
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