复杂网络上的 $k$-core percolation: 比较随机、局部与针对性攻击
物理与社会
2016-06-22 v1 社会与信息网络
摘要
网络遭受的恶意攻击类型在普通 percolation（节点失联于巨型连通分量时失效）影响显著。本文研究其广义形式 -core percolation，即节点失联于失去与阈值 个邻居的连接时即失效。我们对随机攻击 (RA)、局部攻击 (LA) 和针对性攻击 (TA) 下的网络稳定性进行解析与数值模拟比较。通过将 LA 或 TA 映射为等价的 RA 网络，我们发现单一网络和相互依赖网络中，TA 对核心结构造成最大损伤。我们还发现对于 ER 网络，LA 与 RA 对核心结构的影响相等；而对于无尺度 (SF) 网络，LA 对核心结构的破坏远大于 RA。
关键词
引用
@article{arxiv.1605.06386,
title = {$k$-core percolation on complex networks: Comparing random, localized and targeted attacks},
author = {Xin Yuan and Yang Dai and H. Eugene Stanley and Shlomo Havlin},
journal= {arXiv preprint arXiv:1605.06386},
year = {2016}
}
备注
10 pages, 11 figures