文章基本信息

标题：Finding the Most Vital Link with Respect to the Characteristic of Network Communication
本地全文：下载
作者：Jiang, Yu ; Hu, Aiqun
期刊名称：Journal of Networks
印刷版ISSN：1796-2056
出版年度：2011
卷号：6
期号：3
页码：462-469
DOI：10.4304/jnw.6.3.462-469
语种：English
出版社：Academy Publisher
摘要：A method for finding the most vital edge based on the characteristic of network communication is proposed. The link importance is determined by its using frequency in all-pairs shortest paths of a network and the most vital edge results in the highest frequency. Without the commonly used edge-deletion and edge-contraction methods, the proposed algorithm directly reflects the edge’s contribution to the network communication and the relative importance of each pair of edges in the network can be compared. The algorithm analyses and the experimental results show that this algorithm overcomes the currently existent problems and provides a more reasonable principle for ranking edges which is consistent with our intuitive judgments.
关键词：communication networks; link importance; shortest paths; serial edges