基于有向通信网络的中间节点重要性评价方法
来源期刊：昆明理工大学学报(自然科学版)2017年第1期
论文作者：张强 龙华 高杰 杜庆治 邵玉斌
文章页码：53 - 56
关键词：中间节点;有向网络;节点删除;路由;
摘 要：为了分析有向通信网络的中间节点的重要性,本文提出一种以节点表示端到端路由的快速寻找算法,该算法通过删除不同的中间节点后对端到端之间传输路由数量的影响,判断不同的中间节点对端到端通信网络的重要程度,某一中间节点的删除导致端到端路由数量越多,则表示该中间节点越重要.计算实例表明,该方法运算简单,具有一定的实用性.
张强，龙华，高杰，杜庆治，邵玉斌
昆明理工大学信息工程与自动化学院
摘 要：为了分析有向通信网络的中间节点的重要性,本文提出一种以节点表示端到端路由的快速寻找算法,该算法通过删除不同的中间节点后对端到端之间传输路由数量的影响,判断不同的中间节点对端到端通信网络的重要程度,某一中间节点的删除导致端到端路由数量越多,则表示该中间节点越重要.计算实例表明,该方法运算简单,具有一定的实用性.
关键词：中间节点;有向网络;节点删除;路由;
