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

维普资讯 姜 禹等 ：一种评价通信网节点重要性的新方法——节点孤立法 一 种评价通信网节点重要性的新方法——节点孤立法① 姜 禹② 胡爱群 潘婷婷 (东南大学信息科学与工程学院 南京 210096) 摘 要 提出了一种评价通信网节点重要性的新方法——节点孤立法，并提出了节点核 度积的概念，认为通信网中最重要的节点是孤立后所对应的节点核度积最大的节点。该 方法考虑了网络的连接状况，并且动态地考虑了网络中所有节点相互通信的最短路径总 长度的增加值。该方法是基于全网性能对节点重要性进行评价，通过比较节点的核度积， 判断通信网中任意两个节点的相对重要性，而且使用了一种模2的矩阵运算方法，可以快 速得到节点通信的最短路径。理论分析和仿真实验结果表明，该方法的计算复杂度和对 节点重要性评价的准确性优于其它算法。 关键词 通信网，节点重要性，节点孤立，核度积