摘要
提出了一种评价通信网节点重要性的新方法——节点孤立法,并提出了节点核度积的概念,认为通信网中最重要的节点是孤立后所对应的节点核度积最大的节点。该方法考虑了网络的连接状况,并且动态地考虑了网络中所有节点相互通信的最短路径总长度的增加值。该方法是基于全网性能对节点重要性进行评价,通过比较节点的核度积,判断通信网中任意两个节点的相对重要性,而且使用了一种模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.
出处
《高技术通讯》
CAS
CSCD
北大核心
2008年第7期673-678,共6页
Chinese High Technology Letters
基金
863计划(2006AA01Z268)资助项目
关键词
通信网
节点重要性
节点孤立
核度积
communication networks, node importance, node-isolation, product of core and degree
作者简介
男，1981年生，博士生；研究方向：通信网可靠性；联系人，E-mail：jybio@126．com
