An improved node algorithm based on the evaluation of weighted network node importance. Issue 1 (March 2018)

• Record Type: Journal Article
• Authors: DengWei, Lin
• Is Part Of: Journal of algorithms & computational technology. Volume 12:Issue 1(2018)
• Page Start: 62
• Page End: 68
• Publication Date: 2018-03
• Subjects: Weighted network -- node importance -- edge weight -- node shrinkage method -- network cohesion degree; Computer algorithms -- Periodicals; Numerical calculations -- Periodicals; Computer algorithms; Numerical calculations; Periodicals; 518.1
• DOI: 10.1177/1748301817739430
• Languages: English
• ISSNs: 1748-3018

Abstract

There are shortcomings in the node contraction method used in the evaluation of the importance of weighted network nodes. To avoid those defects, an improved importance evaluation method is proposed. The differences of edge weight have impacts on importance of nodes and edges; therefore, two improvements are made in defining the network cohesion and the importance of edges of network G* using weighted shortest distances. In this paper, this improved method is analyzed and validated through a comparative analysis. The influence of the coefficients on the importance and relative importance of the nodes is analyzed by adjusting the proportional coefficient and the weight coefficient. The results show that the improved method can provide more comprehensive and accurate assessment of the importance of weighted network nodes without increasing the computational complexity.