共 2 条
利用重要度评价矩阵确定复杂网络关键节点
被引：97
作者：
周漩
张凤鸣
李克武
惠晓滨
吴虎胜
机构：
[1] 空军工程大学工程学院
来源：
关键词：
复杂网络;
关键节点;
节点效率;
重要度贡献;
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
070104 ;
摘要：
为了对复杂网络节点重要度进行评估,针对节点删除法、节点收缩法和介数法的不足,通过定义节点效率和节点重要度评价矩阵,提出了一种利用重要度评价矩阵来确定复杂网络关键节点的方法.该方法综合考虑了节点效率、节点度值和相邻节点的重要度贡献,用节点度值和效率值来表征其对相邻节点的重要度贡献,其优化算法的时间复杂度为O（Rn2）.实验分析表明该方法可行有效,对于大型复杂网络可以获得理想的计算能力.
引用
收藏
页码：1 / 7
页数：7
相关论文