title: Articulation points in complex networks.
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, such as 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 different perspective on the organizational principles of complex networks. Moreover, this process results in a rich phase diagram with two fundamentally different types of percolation transitions. Our results shed light on the design of more resilient infrastructure networks and the effective destruction of terrorist communication networks.
authors.affiliation: Channing Division of Network Medicine, Brigham and Women's Hospital and Harvard Medical School, Boston, Massachusetts 02115, USA.|College of Science, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China.
authors.forename: Liang
authors.initials: L
authors.lastname: Tian
authors.affiliation: Physics Department, Bar-Ilan University, Ramat-Gan 5290002, Israel.
authors.forename: Amir
authors.initials: A
authors.lastname: Bashan
authors.affiliation: College of Science, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China.
authors.forename: Da-Ning
authors.initials: DN
authors.lastname: Shi
authors.affiliation: Channing Division of Network Medicine, Brigham and Women's Hospital and Harvard Medical School, Boston, Massachusetts 02115, USA.|Center for Cancer Systems Biology, Dana Farber Cancer Institute, Boston, Massachusetts 02115, USA.
authors.forename: Yang-Yu
authors.identifier: 0000-0003-2728-4907
authors.initials: YY
authors.lastname: Liu