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

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

来源：系统工程与电子技术, 2019, 41(11): 2541-2549.

• 最小连通支配集
• 复杂网络
• 关键节点
• 关键边

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

• 单位
  空军工程大学