一种基于标签传播算法的关键链路探测方法

• 作者: 李方 董建亮 赵文涛 黄心昊
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 标签传播 关键链路 复杂网络 网络脆弱性 社团结构
• 年，卷（期）: 2017,（11）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 2022-2027
• 页数: 6页
• 分类号: TP393
• 字数: 4660字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2017.11.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵文涛	国防科技大学计算机学院	34	178	8.0	12.0
2	董建亮	国防科技大学计算机学院	1	1	1.0	1.0
3	李方	国防科技大学计算机学院	1	1	1.0	1.0
4	黄心昊	国防科技大学计算机学院	1	1	1.0	1.0