Application and Research of Weighted Network Node Load Evaluation Method Based on Network Contribution Degree

Abstract:

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.

• Periodical: Advanced Materials Research (Volumes 926-930)
• Pages: 1874-1877
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.926-930.1874
• Online since: May 2014
• Authors: Yun Peng Zhang*
• Keywords: Betweenness, Complex Network, Load Flow, Node Importance, Shortest Path, Weight of Networks

References

[1] A.L. Barabasi and R. Albert: Science, Vol. 286 (1999). 5439, p.509.

[2] J. Xu and H.C. Chen: Communication of IEEE, Vol. 48 (2005). 6, p.100.

[3] D.S. Callaway and M.E. Newman: Phys Rev Lett, Vol. 85 (2000). 25, p.5468.

[4] M. Barthelemy: Euro Phys J B, Vol. 38 (2004). 2, p.163.

[5] N. He, D.Y. Li and W.Y. Gan: Computer Science, Vol. 34 (2007). 12, p.1.