摘要：随着网络脆弱性逐渐引起人们的关注,对于一个复杂网络,对其关键链路的探测已经越来越重要。根据网络所具有的社团结构特征,立足于网络的社团划分,结合GN算法思想,把标签传播算法引入关键链路探测中。针对原有算法在迭代过程中出现的每个顶点都会得到一个标签而造成的资源浪费和随机迭代出现结果不稳定的问题,采用一次传播标签把结构较紧密的顶点绑定在一起和依据度顺序来更新标签的方法。通过实验验证,该算法能快速、稳定、高效地查找复杂网络中的关键链路。

关键词：标签传播 关键链路 复杂网络 网络脆弱性 社团结构 

单位：国防科技大学计算机学院; 湖南长沙410073