一种评价通信网节点重要性的新方法——节点孤立法 |
| |
作者姓名: | 姜禹 胡爱群 潘婷婷 |
| |
作者单位: | 东南大学信息科学与工程学院,南京,2100196;东南大学信息科学与工程学院,南京,2100196;东南大学信息科学与工程学院,南京,2100196 |
| |
基金项目: | 国家高技术研究发展计划(863计划) |
| |
摘 要: | 提出了一种评价通信网节点重要性的新方法--节点孤立法,并提出了节点核度积的概念,认为通信网中最重要的节点是孤立后所对应的节点核度积最大的节点.该方法考虑了网络的连接状况,并且动态地考虑了网络中所有节点相互通信的最短路径总长度的增加值.该方法是基于全网性能对节点重要性进行评价,通过比较节点的核度积,判断通信网中任意两个节点的相对重要性,而且使用了一种模2的矩阵运算方法,可以快速得到节点通信的最短路径.理论分析和仿真实验结果表明,该方法的计算复杂度和对节点重要性评价的准确性优于其它算法.
|
关 键 词: | 通信网 节点重要性 节点孤立 核度积 |
本文献已被 CNKI 万方数据 等数据库收录! |
|