基于最大连通子图相对效能的相依网络鲁棒性分析

赵 娜，柴焰明，尹春林，杨 政，王 剑，苏 适

(1. 云南大学软件学院 昆明 650091；2. 云南大学软件学院软件工程重点实验室 昆明 650091；3. 云南电网有限责任公司电力科学研究院 昆明 650217；4. 昆明理工大学信息工程与自动化学院 昆明 650504)

随着社会和科技的发展，现实中各事物的联系越来越多，这些联系都可以用网络系统来描述。随着这些关系变得错综复杂，逐渐产生了两个甚至多个系统之间的联系，形成相互依存网络。为衡量相互依存网络在级联失效过程中的鲁棒性，需要一个能准确衡量鲁棒性的测度指标。目前大部分网络鲁棒性研究都直接采用攻击后最大连通子图比例作为鲁棒性指标，该指标虽能较合理反映网络鲁棒性，但在实际应用时也因适用性和准确性的问题而常被诟病。此外，目前大多数鲁棒性指标都是针对单一网络，专门针对相互依存网络鲁棒性评价指标的探讨却较少。因此，有必要对常用鲁棒性指标进行准确性和适用性的探讨，并对相互依存网络的特点进行分析，提出新的相互依存网络鲁棒性指标。

本文对几个常用的具有代表性的鲁棒性指标进行分析，针对一般相依网络级联失效过程，提出了最大连通子图相对效能比的鲁棒性度量指标。通过相互依存网络级联失效模型的攻击实验表明，相比于现有常用指标，该指标能更准确地衡量相依网络在级联失效过程中的鲁棒性变化，在大规模的网络中具有明显优势，可适用于相依网络中基于仿真的鲁棒性分析。……