基于最小连通支配集的复杂网络关键节点与连边识别方法

• 作者: 刘飞 吴明功 李佳威 温祥西
• 来源期刊: 系统工程与电子技术
• 学科: 地球科学
• 关键词: 最小连通支配集 复杂网络 关键节点 关键边
• 年，卷（期）: 2019,（11）
• 所属期刊栏目: 系统工程
• 页码范围: 2541-2549
• 页数: 9页
• 分类号: N945.12|O243
• 字数: 8391字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-506X.2019.11.18

摘要

复杂网络关键节点与关键连边在网络中均起着十分重要的作用,目前的识别方法往往无法做到同时识别,并且识别指标角度较为单一.为解决上述问题,提出一种基于最小连通支配集(minimum connected dominating set ,M CDS)的复杂网络关键节点与连边识别方法,通过使用免疫粒子群(immune particle swarm optimization ,IPSO )算法寻找网络最小连通支配集,构建核心骨干网,实现对复杂网络关键节点与连边的同时识别.该算法在求解过程中引入免疫机制指导粒子节点搜索方向、加快算法收敛速度,同时优化搜索节点质量.经实验验证表明,所提识别方法能够有效识别网络中的关键节点与关键连边.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	温祥西	空军工程大学空管领航学院	46	217	9.0	13.0
2	吴明功	空军工程大学空管领航学院	25	42	4.0	5.0
6	李佳威	空军工程大学空管领航学院	4	1	1.0	1.0
10	刘飞		2	1	1.0	1.0