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

发布时间：2022-08-11 19:14

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

【文章页数】：9 页

【文章目录】：
0 引言
1 基础理论
2 算法设计
    2.1 二进制粒子群算法
    2.2 优化目标
    2.3 免疫机制引入粒子种群筛选
    2.4 算法步骤
3 仿真分析
    3.1 有效性验证
        3.1.1 关键节点识别
        3.1.2 关键连边识别
        3.1.3 网络性能变化
    3.2 时效性验证
4 结论


【参考文献】：
期刊论文
[1]无向图中连通支配集问题的精确算法[J]. 周晓清,叶安胜,张志强.  计算机应用研究. 2019(09)
[2]基于互信息的通信网络节点重要性度量方法[J]. 马润年,王班,王刚,郭晓成,刘文斌.  电子学报. 2017(03)

硕士论文
[1]迭代禁忌搜索算法求解最小连通支配集问题[D]. 万欣.华中科技大学 2016



本文编号：3675230