基于网络局部特征的关键节点识别算法研究

发布时间：2021-05-09 08:13

　　复杂网络在自然界中普遍存在如社会网络、生物网络、电力网络等,复杂网络中对网络连通性有重要影响的那些节点通常被称为关键节点。关键节点识别问题（critical20node20detection20problem,CNDP）是寻找特定条件下对网络连通性影响最大的节点子集的一类优化问题。识别网络中的关键节点是分析与理解网络特性、结构以及功能的重要方式,本文基于网络局部特征对关键节点识别问题进行研究,主要工作有:（1）提出了一种基于节点中心性的关键节点识别算法框架（greedy20algorithm20for20critical20node20problem,GCNP）,根据某种中心性指标选择网络的初始点覆盖集;从网络中删除该点覆盖集,迭代选择点覆盖集中使原网络连通节点对增加最小的节点向原网络回添,直至点覆盖集中节点满足用户给定的待删除关键节点数。为了更好地选择初始的节点覆盖集,提出了一种基于局部拓扑信息的节点中心性度量指标（local20neighbor20centrality,LNC）。在16个人工网络和9个真实网络数据集上的实验结果表明,与单独使用各中心性指标相比,采用GCNP算法框架可... 

【文章来源】：山西大学山西省

【文章页数】：56 页

【学位级别】：硕士

【文章目录】：
中文摘要
ABSTRACT
第一章 绪论
    1.1 研究背景、目的及意义
    1.2 国内外研究现状
        1.2.1 节点中心性指标概述
        1.2.2 关键节点识别算法概述
    1.3 主要研究内容
    1.4 论文框架
第二章 理论基础
    2.1 复杂网络的拓扑特征
        2.1.1 关键节点问题
        2.1.2 复杂网络节点中心性
        2.1.3 常用的关键节点识别算法
    2.2 本章小结
第三章 基于局部中心性的网络关键节点识别算法
    3.1 GCNP算法框架
    3.2 节点的局部中心性度量LNC
    3.3 仿真实验
        3.3.1 实验数据
        3.3.2 评价指标
        3.3.3 实验结果与分析
    3.4 本章小结
第四章 基于迭代局部搜索的关键节点优化方法
    4.1 迭代局部搜索框架
    4.2 迭代优化过程
    4.3 扰动策略
    4.4 仿真实验
        4.4.1 实验数据
        4.4.2 实验环境
        4.4.3 实验结果与分析
    4.5 本章小结
第五章 结论与展望
    5.1 结论
    5.2 展望
参考文献
攻读学位期间取得的研究成果
致谢
个人简况及联系方式


【参考文献】：
期刊论文
[1]基于领域相似度的复杂网络节点重要度评估算法[J]. 阮逸润,老松杨,王竣德,白亮,陈立栋.  物理学报. 2017(03)
[2]网络重要节点排序方法综述[J]. 任晓龙,吕琳媛.  科学通报. 2014(13)
[3]一种基于局部特征的网络节点重要性度量方法[J]. 王建伟,荣莉莉,郭天柱.  大连理工大学学报. 2010(05)



本文编号：3176966