利用重要度评价矩阵确定复杂网络关键节点

• 作者: 吴虎胜 周漩 张凤鸣 惠晓滨 李克武
• 来源期刊: 物理学报
• 学科: 工学
• 关键词: 复杂网络 关键节点 节点效率 重要度贡献
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 总论
• 页码范围: 1-7
• 分类号: TP393.08
• 语种: 中文

摘要

为了对复杂网络节点重要度进行评估,针对节点删除法、节点收缩法和介数法的不足,通过定义节点效率和节点重要度评价矩阵,提出了一种利用重要度评价矩阵来确定复杂网络关键节点的方法.该方法综合考虑了节点效率、节点度值和相邻节点的重要度贡献,用节点度值和效率值来表征其对相邻节点的重要度贡献,其优化算法的时间复杂度为O（Rn~2）.实验分析表明该方法可行有效,对于大型复杂网络可以获得理想的计算能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周漩	空军工程大学工程学院	11	259	5.0	11.0
2	张凤鸣	空军工程大学工程学院	162	2152	23.0	39.0
3	李克武	空军工程大学工程学院	21	442	8.0	21.0
4	惠晓滨	空军工程大学工程学院	52	553	9.0	22.0
5	吴虎胜	空军工程大学工程学院	17	514	8.0	17.0