抗故意攻击的无标度网络

我们研究了无标度网络在故意攻击下失效的详细机制。虽然普遍认为此类网络对 targeted attacks 非常敏感，但我们表明，对于特定类型的结构，这些网络即使在移除大部分节点（在某些情况下高达 70%）的情况下，仍然表现出惊人的鲁棒性。这些结构的度分布 $P(k)$ 具有如下特征：对于较小的度 $k$ 值，分布随 $k$ 保持恒定，直至达到临界值 $k_c$，此后随 $k$ 按通常的幂律衰减。我们详细描述了一种具有这种修正度分布的无标度网络模型，并通过解析分析和模拟表明，该模型能够充分描述此类攻击的所有特征和崩溃特性。我们发现了一些具有此类特征的实验网络，例如 IMDB 演员合作网络或引文网络，其抗攻击能力可以通过我们的模型准确描述。