An improved node algorithm based on the evaluation of weighted network node importance

被引:4
作者
Lin DengWei [1 ]
机构
[1] Jiaozuo Univ, Fac Informat Engn, Jiaozuo, Peoples R China
关键词
Weighted network; node importance; edge weight; node shrinkage method; network cohesion degree;
D O I
10.1177/1748301817739430
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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.
引用
收藏
页码:62 / 68
页数:7
相关论文
共 19 条
  • [1] Cheng Ke-qin, 2010, Computer Engineering and Applications, V46, P95, DOI 10.3778/j.issn.1002-8331.2010.35.027
  • [2] Structural properties and inter-organizational knowledge flows of patent citation network: The case of organic solar cells
    Choe, Hochull
    Lee, Duk Hee
    Kim, Hee Dae
    Seo, Il Won
    [J]. RENEWABLE & SUSTAINABLE ENERGY REVIEWS, 2016, 55 : 361 - 370
  • [3] Galloslk Cohenr, 2005, PHYS REV LETT, V94
  • [4] Gang Yang, 2005, CHINESE PHYS LETT, V22, P501
  • [5] Gao Man, RES WEIGHTED NETWORK
  • [6] Distributed Coordination of Multi-Agent Systems With Quantized-Observer Based Encoding-Decoding
    Li, Tao
    Xie, Lihua
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2012, 57 (12) : 3023 - 3037
  • [7] Distributed Consensus With Limited Communication Data Rate
    Li, Tao
    Fu, Minyue
    Xie, Lihua
    Zhang, Ji-Feng
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2011, 56 (02) : 279 - 292
  • [8] Li W, 2013, P 2013 IEEE INT C CO, P1968
  • [9] Lingda W., 2013, COMPUT ENG APPL, V49, P85
  • [10] Meng Y, 2014, IEEE INT CONF CON AU, P1186, DOI 10.1109/ICCA.2014.6871090