通信网中节点重要性的评价方法

摘要

提出了一种对通信网中节点重要性进行评价的方法,并给出了简洁的归一化解析表达式.通过比较生成树的数目,可以判断图中任意数目的两组节点的相对重要性.从图中去掉节点以及相关联的链路后,所得到的图对应的生成树数目越少,则表明该组节点越重要.实验结果表明,该方法计算简单,更为精确地反映基于网络拓扑的节点重要性.