基于节点流量及路径评估网络节点重要性的优化算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


A Method about Node Importance Evaluation Based on Flow and Path for Network
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

    如何合理有效地评估通信网络中各节点的重要性, 对整个网络的设计至关重要. 在以往相关理论研究的基础上, 提出了一种基于网络传输流量和网络节点间两两最短距离的新算法—DFC 算法(Combination oftransmission flow and shortest path distance). 该算法从每个节点在通信网络中所占的通信流量, 及节点失效后两两间最短距离的变化出发, 来反映该节点对整个通信网络的重要程度. 通过实验仿真, 并与目前最通用有效的节点删除法相比, 证明该方法具有更高的精确性, 是一种有效的方法.

    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.

    参考文献
    相似文献
    引证文献
引用本文

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

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-04-29
  • 最后修改日期:2012-06-22
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号