相互依赖网络的定向破坏

相互依赖或多层网络在遭受随机破坏时，其巨型相互连通分量（GMCC）会以不连续的混合相变方式崩塌。若以定向方式选择待破坏节点，GMCC的崩塌可能显著提前发生。寻找能摧毁给定相互依赖网络最大相互连通分量的最小破坏集，是一个计算上难以处理的同步优化问题。我们提出了一种简单的启发式策略——有效多层度（Effective Multiplex Degree）——用于对相互依赖网络实施定向攻击，该策略利用多层网络固有的间接破坏，获得的破坏集小于任何其他非计算密集型算法所得。我们表明，单层网络中“去环（破坏$2$-核）是摧毁巨型分量最有效方式”的直觉并不能推广到相互依赖网络，事实上此类方法甚至劣于简单地移除度最高的节点。