文献类型：期刊文章

作　　者：周漩[1] 张凤鸣[1] 李克武[1] 惠晓滨[1] 吴虎胜[1]

机构地区：[1]空军工程大学工程学院,西安710038

出　　处：《物理学报》

年　　份：2012

卷　　号：61

期　　号：5

起止页码：1-7

语　　种：中文

收录情况：BDHX、BDHX2011、CAS、CSCD、CSCD2011_2012、EI、INSPEC、JST、SCI-EXPANDED(收录号：WOS:000303170800001)、SCIE、SCOPUS、WOS、ZGKJHX、ZMATH、核心刊

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

关 键 词：复杂网络 关键节点  节点效率  重要度贡献  

分 类 号：O157.5[数学类]