| | |
| | |
Stat |
Members: 3667 Articles: 2'599'751 Articles rated: 2609
07 February 2025 |
|
| | | |
|
Article overview
| |
|
Articulation Points in Complex Networks | Liang Tian
; Amir Bashan
; Da-Ning Shi
; Yang-Yu Liu
; | Date: |
1 Sep 2016 | Abstract: | An articulation point in a network is a node whose removal disconnects the
network. Those nodes play key roles in ensuring connectivity of many real-world
networks, from infrastructure networks to protein interaction networks and
terrorist communication networks. Despite their fundamental importance, a
general framework of studying articulation points in complex networks is
lacking. Here we develop analytical tools to study key issues pertinent to
articulation points, e.g. the expected number of them and the network
vulnerability against their removal, in an arbitrary complex network. We find
that a greedy articulation point removal process provides us a novel
perspective on the organizational principles of complex networks. Moreover,
this process is associated with two fundamentally different types of
percolation transitions with a rich phase diagram. Our results shed light on
the design of more resilient infrastructure networks and the effective
destruction of terrorist communication networks. | Source: | arXiv, 1609.0094 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
|
| |
|
|
|