基于中心策略的复杂网络攻击脆弱性
社会与信息网络
2018-12-13 v2 离散数学
物理与社会
摘要
中心节点在建立复杂网络的结构连通性方面至关重要。攻击此类节点会在复杂系统中造成真正的混乱。我们提出了基于四类中心的攻击策略,即介数中心、度中心、中位数中心和中心。我们研究了合成及真实世界网络在这些基于中心攻击下的脆弱性。这些攻击是节点移除攻击,涉及识别中心节点集并将其从网络中移除。我们观察到,基于重新计算网络信息的攻击比基于初始网络信息的攻击更高效。本工作表明,本文提出的新型策略——基于中位数的攻击,在真实及合成网络中均具有高度破坏性。
引用
@article{arxiv.1712.04107,
title = {Attack Vulnerability of Complex Networks in Center-Based Strategies},
author = {Divya Sindhu Lekha and Kannan Balakrishnan},
journal= {arXiv preprint arXiv:1712.04107},
year = {2018}
}
备注
Keywords: Complex networks, Vulnerability, Graph theory, Center-based attacks, Recalculated attacks