基于混合C-谱的K-终端网络置换重要度计算方法

重要度可以量化网络边对整个网络可靠性(故障)的影响程度,而C-谱是研究网络可靠性及重要度的一个有力工具。假设网络中每条边具有相同的可靠性,将二态关联系统中的传统置换重要度推广到K-终端网络,设计了基于混合C-谱的蒙特卡罗算法来评估该重要度。理论分析表明:当网络具有某种特殊结构或者边的可靠性足够大时,网络边的置换重要度排序仅依赖于网络结构,而与边的可靠性无关。最后,结合算例演示了如何利用传统置换重要度评估K-终端网络中网络边的重要程度。