基于负载流的点加权复杂网络节点重要性评估方法研究  

New measure of node importance based on load flow in node-weighted complex networks

作　　者：杨宏伟[1] 张勇[1] 王焕坤[1] 刘艺 

机构地区：[1]装甲兵工程学院技术保障工程系,北京100072 [2]总装驻沈阳地区军代室,沈阳110004

出　　处：《计算机应用研究》2013年第1期134-137,共4页Application Research of Computers

基　　金：军队科研计划资助项目(2010CX02)

摘　　要：基于目前节点重要度评估方法大多针对静态无权网络拓扑结构的研究现状,考虑实际加权网络节点之间负载流动情况,从事理层面提出了一种基于网络贡献度的节点重要性评估方法。该方法基于典型加权复杂网络拓扑结构,从节点间负载流动和网络系统运行的角度出发,定义了流出负载量、流入负载量和流经负载量三个特征参数,并给出了具有一定现实意义的评价方法。该方法有助于更准确地发现复杂网络中的关键节点。最后的实验分析验证了该方法的有效性和可行性。At present,most of research on node importance evaluation is concentrated on static un-weighted network.For weighted networks,this paper presented a new evalution method of node importance based on load flow in the node-weighted network,and it was based on the contribution of the nodes for the whole network in the view of microscopic and macroscopic.The most important node was the one which was determined by the outputing load,inputing load and crossing load between the different nodes.The improved evaluation method could help exactly to find some critical nodes which ware sensitive to the efficiency of networks.Final,example verifies its efficiency and feasibility

关 键 词：复杂网络 网络权 负载流 介数 最短路径 节点重要度 

分 类 号：TP302.7[自动化与计算机技术—计算机系统结构]