复杂网络中的局部关节点
物理与社会
2018-12-31 v1 社会与信息网络
摘要
关节点（AP）是指移除后会使图的连通分量数量增加的任意节点。毫无疑问，这类在真实网络中占有不可忽略比例的节点在保障连通性方面起着关键作用。然而，我们不应因此忽视非关节点的影响。在本文中，我们定义了一种局部关节点（LAP），其移除会增加其 r 步邻域内的连通分量数量。通过考察四十五个真实网络中 LAP 的比例，我们发现一个临界比例 s_cr，其等于 0.5（s=r/D，D 为网络直径），且该结果在 ER 网络中也成立。此外，相较于 AP，我们展示了 LAP 在针对性攻击下的网络拆解中具有独特优势，这为提升 AP 计算效率与设计更优针对性网络破坏攻击策略提供了另一种思路。
引用
@article{arxiv.1812.10631,
title = {Local Articulation Points in Complex Networks},
author = {Senbin Yu and Liang Gao and Rongqiu Song},
journal= {arXiv preprint arXiv:1812.10631},
year = {2018}
}
备注
12 pages, 4 figures