基于节点重要度的复杂网络可靠性研究

• 作者: 何永锋 刘福胜 吴纬 李锴
• 来源期刊: 计算机应用研究
• 关键词: 节点重要度 随机网络 小世界网络 无标度网络 网络可靠性 最大连通子图
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 2465-2468
• 页数: 4页
• 分类号: TP393.02
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.08.057

摘要

为研究复杂网络的节点重要度及其可靠性,在随机网络、小世界网络和无标度网络模型下,理论分析了度值中心性、半局部中心性、介数中心性和PageRank算法在节点重要度评估上的准确性.通过仿真模拟方法,对网络理论模型和实际复杂网络分别进行研究,采用逐步移除节点和重复计算的方式,考察网络最大连通子图和节点移除比例的关系,同时对数值仿真结果进行合理分析.研究结果表明,基于网络全局信息的介数中心性和PageRank算法对节点重要度评估的效果更好,同时说明网络的可靠性与网络拓扑结构有关,实际复杂网络一般同时具备多种拓扑特性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何永锋	陆军装甲兵学院基础部	4	15	2.0	3.0
2	李锴	陆军装甲兵学院装备保障与再制造系	5	15	2.0	3.0
3	吴纬		19	100	5.0	9.0
4	刘福胜	陆军装甲兵学院装备保障与再制造系	11	21	3.0	4.0