基于中心性的攻击下 Erdős-Rényi 网络上渗流相变的标度行为

网络鲁棒性研究关注当网络的某些组成部分失效时其整体功能所受的影响。失效可随机发生，亦可能是蓄意攻击的一部分，一般而言网络针对不同移除策略表现不同。尽管学界在此课题上投入甚多，仍无统一框架研究该问题。随机失效多在渗流理论下研究，而针对性攻击近来被重新表述为网络拆解。本文通过对 Erdős-Rényi 网络上的四种拆解策略进行有限尺寸标度分析，将这两种方法联系起来：初始与重算的高度移除、初始与重算的高介数移除。我们发现初始攻击对应的临界指数与随机渗流一致，而重算攻击很可能属于不同的普适类。特别地，重算介数产生非常 abrupt 的相变，在临界点附近团簇尺寸分布出现驼峰，类似于某些爆炸渗流过程。