arrow
返回

Articulation points in complex networks

delete2017-01-31
delete89
delete
OA
AI
L
Liang Tian
A
Amir Bashan
D
Daning Shi
Y
Yang‐Yu Liu *
DOI:10.1038/ncomms14223delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
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.
Keyword:
PERCOLATION
DYNAMICS
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Nature Communications 封面图
Nature Communications
IF:
15.7
论文数:
9.3W
被引数:
91.2W

机构

H
Harvard University
学者数:
26.5W
论文数: 22.0W
被引数: 28.7W
H
Harvard Medical School
学者数:
6.5W
论文数: 4.8W
被引数: 91
引用论文

引用论文

Assessment of BED HIV-1 Incidence Assay in Seroconverter Cohorts: Effect of Individuals with Long-Term Infection and Importance of Stable Incidence
err2011-03-04
err0
errOAAI
errJanet M. McNicholl; J. Steven McDougal; Punneeporn Wasinrapee; Bernard M. Branson; Michael Martin; Jordan W. Tappero; Philip A. Mock; Timothy A. Green; Dale J. Hu; Bharat Parekh
err分享
err收藏
Macrophage-targeted nanomedicine for the diagnosis and treatment of atherosclerosis
err2021-11-10
err0
errOAAI
errWei Chen; Maaike Schilperoort; Yihai Cao; Jinjun Shi; Ira Tabas; Wei Tao
err分享
err收藏
Revealing the structure of the world airline network
err2014-07-09
err129
errOAAI
errVerma, T.; Araujo, N. A. M.; Herrmann, H. J.
err分享
err收藏
err分享
err收藏
学者 查看更多内容