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

李佳威; 吴明功; 温祥西; 刘飞

首页> 中文期刊> 《系统工程与电子技术》 >基于最小连通支配集的复杂网络关键节点与连边识别方法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《系统工程与电子技术》 |2019年第11期|2541-2549|共9页
作者
李佳威; 吴明功; 温祥西; 刘飞;
展开▼
作者单位

空军工程大学空管领航学院陕西西安710051;

国家空管防相撞技术重点实验室陕西西安710051;

展开▼
原文格式 PDF
正文语种 chi
中图分类系统模型、系统建模;图解数学、图算数学;
关键词
最小连通支配集; 复杂网络; 关键节点; 关键边;

相似文献

中文文献
外文文献
专利

1. 基于AHP-熵权法的复杂网络关键节点识别方法 [J] . 严栋 ,张世斌 ,宗康 . 广西大学学报（自然科学版） . 2016,第006期
2. 基于m阶邻居节点的复杂网络关键节点评估 [J] . 王锋 ,许梁煌 ,郑玉芳 . 福州大学学报（自然科学版） . 2019,第002期
3. 基于介度熵的复杂网络节点重要度识别方法 [J] . 卢鹏丽 ,郭旭东 ,董璊 . 兰州理工大学学报 . 2020,第002期
4. 一种基于信度函数的复杂网络重要节点识别方法 [J] . 莫泓铭 . 长春师范学院学报（自然科学版） . 2018,第003期
5. 一种基于信度函数的复杂网络重要节点识别方法 [J] . 莫泓铭 . 长春师范大学学报 . 2018,第006期
6. 基于关键节点的动态多播最小生成树算法 [C] . 李佐勇 ,朱文兴 . 2005年全国理论计算机科学学术年会 . 2005
7. 基于雪堆博弈的复杂网络最小节点覆盖 [A] . 皎魁 . 2015

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

摘要

著录项

相似文献

相关主题

期刊订阅