Volume 35 Issue 9
Sep.  2009
Turn off MathJax
Article Contents
Zhao Yihuan, Wang Zulin, Zheng Jing, et al. Finding most vital node by node importance contribution matrix in communication netwoks[J]. Journal of Beijing University of Aeronautics and Astronautics, 2009, 35(9): 1076-1079. (in Chinese)
Citation: Zhao Yihuan, Wang Zulin, Zheng Jing, et al. Finding most vital node by node importance contribution matrix in communication netwoks[J]. Journal of Beijing University of Aeronautics and Astronautics, 2009, 35(9): 1076-1079. (in Chinese)

Finding most vital node by node importance contribution matrix in communication netwoks

  • Received Date: 14 Jul 2008
  • Publish Date: 30 Sep 2009
  • Node importance evaluation based on removal of nodes and their incident links may change the topology of the network, even splits the network into several disconnected parts.The neighbor nodes- node importance contribution matrix (NICM) was defined and an improved node importance evaluation method was proposed. A node-s importance value was initialized as its betweenness. Different node contributed importance value dissimilarly to a certain node, according to its degree and their position relationship. The algorithm was compared with the node-removal based method in the analysis of advanced research project agency(ARPA) net topology. The results show that this algorithm accurately represents the node importance, with less calculation workload and no change of the net topology. Nodes- ability to control the network recourse is also involved in this method.

     

  • loading
  • [1] Corley H W, Sha D Y.Most vital links and nodes in weighted networks [J]. Oper Res Letters,1982(1):157-160 [2] 郭伟.野战地域通信网可靠性的评价方法[J].电子学报,2000, 28(1):3-6 Guo Wei. Reliability evaluation method of tactical communication network [J]. Journal of Electronics, 2000, 28(1): 3-6 (in Chinese) [3] 陈勇,胡爱群,胡啸.通信网中节点重要性的评价方法[J].通信学报, 2004,25(8): 129-134 Chen Yong, Hu Aiqun, Hu Xiao, Evaluation method for node importance in communication networks [J].Journal of China Institute of Communications, 2004,25(8): 129-134 (in Chinese) [4] Wu Jun, Tan Yuejin. Finding the most vital node by node contraction in communication networks Communications, Circuits and Systerms, Proceedings of IEEE International Conference. 2005,2:1282-1286 [5] 余新,李艳和,郑小平,等.基于网络性能变化梯度的通信网络节点重要程度评价方法[J].清华大学学报:自然科学版,2008,48(4): 541-544 Yu Xin, Li Yanhe, Zheng Xiaoping,et al. Node importance evaluation based on communication network performance grads [J]. J Tsinghua Univ:Sci & Tech, 2008, 48(4): 541-544(in Chinese) [6] Albert R, Jeong H, Barabasi A L. Error and attack tolerance of complex networks[J]. Nature,2000,406:378-382
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(3734) PDF downloads(1717) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return