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

摘要

基于目前节点重要度评估方法大多针对静态无权网络拓扑结构的研究现状,考虑实际加权网络节点之间负载流动情况,从事理层面提出了一种基于网络贡献度的节点重要性评估方法.该方法基于典型加权复杂网络拓扑结构,从节点间负载流动和网络系统运行的角度出发,定义了流出负载量、流入负载量和流经负载量三个特征参数,并给出了具有一定现实意义的评价方法.该方法有助于更准确地发现复杂网络中的关键节点.最后的实验分析验证了该方法的有效性和可行性.%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