边集体影响算法

低移除成本

一种结合最优与爆炸渗流的边识别算法，能以最小成本触发网络脆弱性，为网络保护与攻击策略提供可计算工具。

Peng, Peng · Fan, Tianlong · 任小龙 · L̈u, Linyuan

Reliability Engineering and System Safety 2026

技术优势

成本最低

算法融合最优与爆炸渗流，在引发爆炸式脆弱性的同时最小化边的移除成本。

揭示对偶性

ECI与DCP模型证明了最优渗流与爆炸渗流之间的对偶关系，深化了对渗流机制的理解。

应用场景

• 网络韧性分析：量化网络在边移除下的爆炸式脆弱性，识别引发崩溃的关键边。
• 通信网络抗毁性：定位通信网络中易引发级联失效的边，优化冗余设计。
• 基础设施关键边识别：识别基础设施网络中需优先防护或攻击的关键边。
• 量子网络鲁棒性：评估量子网络中边删除对纠缠连通性的影响，设计鲁棒拓扑。