Nat.Rev.Phys.重磅综述：复杂网络的鲁棒性和韧性集智俱乐部

注：V|，节点数量；|E|，边数量；e，集合大小；h，使用的注意力头数量；a算法是否为动态（或静态）；b算法是否包含重插入节点的阶段；c报告针对稀疏网络

图2最新网络瓦解方法的比较。a,算法在驱动系统——一个拥有309个节点的巴西腐败网络[65]——走向瓦解方面进行了比较，瓦解程度通过最大连通片的相对大小来衡量。b-g,展示了部分a中不同曲线的瓦解路径。节点的颜色（从深红到白色）代表攻击顺序（灰色节点未被移除），节点的大小代表它们的介数值。攻击后剩余节点的轮廓颜色代表它们所属的簇。部分a改编自参考文献[68]，MS+R，即Min-Sum算法加上重插入阶段。

注：每种方法的瓦解目标是网络大小的10%。通过使用辛普森规则对∣LCC(x)∣/∣V∣（最大连通片（LCC）大小作为移除节点的函数）值进行积分计算AUC。为了便于阅读，每个网络的AUC值表示为在该网络上表现最优的方法所得值的百分比，即AUC越低越好。完整结果可在补充表3中查看。AD,自适应度数；BC,介数中心性；CI,集体影响；EI,爆炸性免疫；GDM,基于机器学习的图解体；GND,广义网络瓦解；MS,最小和；PR,PageRank；+R,执行了重插入阶段。aCI和CoreHD与其他+R算法进行了比较，因为它们包含了重插入阶段。