A Method about Node Importance Evaluation Based on Flow and Path for Network
CSTR:
Author:
  • Article
  • | |
  • Metrics
  • |
  • Reference [11]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    How to evaluate the importance of each node effectively in the network, is very important to the design of the whole network. A new algorithm based on transmission flow and the shortest distance between two nodes in the network is proposed in this article—DFC algorithm. This method takes the flow of each node and the shortest distance between two nodes into account, evaluating each nodal importance to the network of the whole communication. Through the experimental simulation and the comparison with the general effective delete node method, this method is proved to have higher accuracy and more effective.

    Reference
    1 Chen Y, Hu AQ, Yip KW, Hu J, et al. Finding the most vital node with respect to the number of spanning trees. IEEE Int. Conf. neural Networks & Signal Processing, 2003, 12: 1670-1673.
    2 陈勇,胡爱群,胡骏.通信网中最重要节点的确定方法.高技术通讯,2004,14(1):21-24.
    3 Wu RZ, Hu XY, Tang LR. Node Importance Evaluation Based on Triangle Module for Optical Mesh Networks. IEEE Conferences. 2011,7:1-4.
    4 Hu J, Wang B, Lee DY. Evaluating Node Importance with Multi-criteria. IEEE Conferences. 2010,12:792-797.
    5 董志远,张品,陈磊.一种基于两测度的无线链路重要性评价 方法.杭州电子科技大学学报,2011,31(5):159-162.
    6 王建伟,荣莉莉,郭天柱.一种参数可调的网络节点重要性度 量方法.科研管理,2009,30(4):74-79.
    7 张品,陈磊,姜亚光.无线网络中节点重要性的研究.电子器 件,2011,34(4):395-397.
    8 姜禹,胡爱群,潘婷婷.一种评价通信网节点重要性的新方法 ——节点孤立法.高技术通讯,2008,18(7):673-678.
    9 王延庆.复杂网络节点重要性评估.网络安全技术与应用,2008,3(3),59-61.
    10 赫南,李德毅,朱熙,等.复杂网络中重要性节点发掘综述.计 算机科学,2007,34(12):1-5.
    11 Kubat P. Estimation of reliability for communication/ computer networks simulation/analytic approach. IEEE Trans. on Communication, 1989,37(9):927-9.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

张品,董志远,沈政.基于节点流量及路径评估网络节点重要性的优化算法.计算机系统应用,2012,21(12):103-107

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:April 29,2012
  • Revised:June 22,2012
Article QR Code
You are the first990488Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063