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

摘要

提出了一种评价通信网节点重要性的新方法--节点孤立法,并提出了节点核度积的概念,认为通信网中最重要的节点是孤立后所对应的节点核度积最大的节点.该方法考虑了网络的连接状况,并且动态地考虑了网络中所有节点相互通信的最短路径总长度的增加值.该方法是基于全网性能对节点重要性进行评价,通过比较节点的核度积,判断通信网中任意两个节点的相对重要性,而且使用了一种模2的矩阵运算方法,可以快速得到节点通信的最短路径.理论分析和仿真实验结果表明,该方法的计算复杂度和对节点重要性评价的准确性优于其它算法.