Welcome to visit《 Journal of Air Force Engineering University 》Official website!

Consultation hotline:029-84786242 RSS EMAIL-ALERT
Research on Evaluation Method for Node Importance Based on Weight-evolving Network Model
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

N945.1

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    It’s an important aspect of researching reliability and invulnerability of networks to evaluate the node importance. In consideration of the disadvantages of other current methods, this paper presents a method for finding the vital node in weighted networks by using the node importance contribution matrix, in which the position of node and the contribution of other adjacent nodes are taken into account and a node’s importance value is initialized as its node efficiency and different nodes contribute importance value dissimilarly to a certain node according to its point weight. It can update the evaluation matrix when weighted value changes. Finally, the algorithm is compared with both betweenness method and node contraction method, and final experiments verify the efficiency of the proposed method.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online: November 26,2015
  • Published:
Article QR Code