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

发布时间：2018-02-21 08:45

  本文关键词： 标签传播 关键链路 复杂网络 网络脆弱性 社团结构　出处：《计算机工程与科学》2017年11期 　论文类型：期刊论文

【摘要】：随着网络脆弱性逐渐引起人们的关注,对于一个复杂网络,对其关键链路的探测已经越来越重要。根据网络所具有的社团结构特征,立足于网络的社团划分,结合GN算法思想,把标签传播算法引入关键链路探测中。针对原有算法在迭代过程中出现的每个顶点都会得到一个标签而造成的资源浪费和随机迭代出现结果不稳定的问题,采用一次传播标签把结构较紧密的顶点绑定在一起和依据度顺序来更新标签的方法。通过实验验证,该算法能快速、稳定、高效地查找复杂网络中的关键链路。
[Abstract]:As the vulnerability of the network becomes more and more concerned, it is more and more important for a complex network to detect its key links. According to the characteristics of the community structure of the network, it is based on the community division of the network, combined with the idea of GN algorithm. The label propagation algorithm is introduced into the key link detection. In view of the resource waste caused by each vertex appearing in the iteration process and the unstable result of random iteration, the label propagation algorithm is introduced. The one-pass label is used to bind the tightly structured vertices together and update the labels according to the degree order. The experimental results show that the algorithm can find the key links in complex networks quickly, stably and efficiently.
【作者单位】： 国防科技大学计算机学院;
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 刘士新,宋健海,唐加福;关键链——一种项目计划与调度新方法[J];控制与决策;2003年05期

2 郭庆军;李慧民;赛云秀;;多项目关键链进度优化算法分析[J];工业工程与管理;2008年06期

3 赵道致,廖华;对关键链法的几个认识误区[J];工业工程;2005年02期

4 田文迪;崔南方;;关键链项目管理中关键链和非关键链的识别[J];工业工程与管理;2009年02期

5 张敏;陈荣秋;唐伟勤;;不确定收益下关键链项目缓冲前置分配模型[J];工业工程与管理;2009年04期

6 程婷婷;李伟波;程霞;;关键链新技术在项目管理中的研究和应用[J];微计算机应用;2007年05期

7 杨莉;李南;;基于模糊理论的关键链管理研究[J];科学学与科学技术管理;2009年10期

8 高朋;冯俊文;;基于灰色关键链的项目进度管理方法及应用[J];工业工程与管理;2009年03期

9 万伟,蔡晨,王长峰;在单资源约束项目中的关键链管理[J];中国管理科学;2003年02期

10 刘士新;宋健海;唐加福;;基于关键链的资源受限项目调度新方法[J];自动化学报;2006年01期

相关会议论文 前3条

1 蒋国萍;陈英武;;基于关键链的项目进度问题研究[A];中国运筹学会第七届学术交流会论文集（中卷）[C];2004年

2 万伟;蔡晨;;在两资源约束项目环境中的关键链管理[A];2003年中国管理科学学术会议论文集[C];2003年

3 苗清影;汪小帆;;基于社团结构的复杂网络可控性研究[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

相关博士学位论文 前6条

1 林晶晶;考虑资源可替代性的关键链识别与缓冲设置方法研究[D];西南交通大学;2011年

2 田文迪;随机DTRTP环境下项目调度策略的比较研究[D];华中科技大学;2011年

3 程建军;复杂网络中的社团检测方法研究[D];兰州大学;2015年

4 李琳;基于多元统计分析的社团挖掘算法研究[D];上海交通大学;2014年

5 崔耀祖;基于复杂网络边的密度探索社团结构算法研究[D];大连理工大学;2016年

6 谢家荣;复杂网络中基于已知分组的社团探测方法[D];中国科学技术大学;2017年

相关硕士学位论文 前10条

1 周星;网络关键链路集算法的研究与应用[D];国防科学技术大学;2015年

2 王晶;关键链管理中关键链识别和缓冲区设置新方法研究[D];华北电力大学（北京）;2008年

3 沈志刚;资源约束下的关键链管理[D];河海大学;2007年

4 裴春;基于关键链的敏捷造船资源配置与缓冲模型研究[D];江苏科技大学;2011年

5 龙颖;基于约束理论的关键链在项目进度管理中的应用研究[D];湖南大学;2006年

6 邓智勇;约束理论与关键链在A铁塔厂项目进度管理中的应用研究[D];电子科技大学;2008年

7 周雪;基于关键链的ETO型制造企业计划管理体系与方法设计[D];重庆大学;2008年

8 曹婷婷;基于可控性的复杂网络脆弱性研究[D];西安电子科技大学;2014年

9 刘微;复杂网络中社团结构的发现[D];辽宁师范大学;2011年

10 王大军;基于标签传播的社团检测算法研究[D];辽宁大学;2015年

，

本文编号：1521516