介数中心性攻击下二维随机晶格的爆炸性拆解

在本文中，我们研究了基于介数中心性的攻击下二维随机晶格（Delaunay三角剖分）的鲁棒性。除该中心性测度的标准定义外，我们采用了一种称为$\ell$-介数的有限范围近似，其中忽略步数多于$\ell$的路径。对于有限$\ell$，攻击产生属于随机渗流普适类的连续渗流转变。另一方面，全范围介数下的攻击引发不连续转变，在热力学极限下，该转变在移除亚广延数量的节点后发生。若截止值允许以快于$\ell\sim L^{0.91}$的速度随网络线性尺度缩放，则$\ell$-介数也可恢复此行为。我们的结果表明，介数中心性在所有尺度上编码了网络鲁棒性信息，因此无法在不损失攻击效率的情况下使用有限范围计算来近似。