Articulation points in complex networks

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.

Enregistré dans:
Détails bibliographiques
Auteurs principaux: Liang Tian, Amir Bashan, Da-Ning Shi, Yang-Yu Liu
Format: article
Langue:EN
Publié: Nature Portfolio 2017
Sujets:
Science
Q
Accès en ligne:https://doaj.org/article/8efd6cfa7bf04fa583adeb4b59a7ba6a
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
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

Documents similaires