一种评价通信网节点重要性的新方法——节点孤立法  

A new method for finding the most vital node in communication networks——node-isolation

作　　者：姜禹[1] 胡爱群[1] 潘婷婷[1] 

机构地区：[1]东南大学信息科学与工程学院,南京210096

出　　处：《高技术通讯》2008年第7期673-678,共6页Chinese High Technology Letters

基　　金：863计划(2006AA01Z268)资助项目

摘　　要：提出了一种评价通信网节点重要性的新方法——节点孤立法,并提出了节点核度积的概念,认为通信网中最重要的节点是孤立后所对应的节点核度积最大的节点。该方法考虑了网络的连接状况,并且动态地考虑了网络中所有节点相互通信的最短路径总长度的增加值。该方法是基于全网性能对节点重要性进行评价,通过比较节点的核度积,判断通信网中任意两个节点的相对重要性,而且使用了一种模2的矩阵运算方法,可以快速得到节点通信的最短路径。理论分析和仿真实验结果表明,该方法的计算复杂度和对节点重要性评价的准确性优于其它算法。In the paper, a node-isolation method for finding the most vital node in communication networks is proposed and the product of core and degree is defined. It considers the most vital node is the ,one whose isolation results in the largest product of core and degree. The method considers the conjunction cond/tions of networks and the increase of the total length of the shortest peer-to-peer communication path. The node-isolation method evaluates the node importance based on the performance of the whole network. The relative importance of two nodes in the network is compared in terms of the product of core and degree. The theoretical analyses and experimental results show that the computation complexity and the evaluation veracity of the proposed method outperform the conventional algorithms owing to its fast calculation property of the shortest peer-to-peer path.

关 键 词：通信网 节点重要性 节点孤立 核度积 

分 类 号：TN915.06[电子电信—通信与信息系统]