A Method about Node Importance Evaluation Based on Flow and Path for Network
基于节点流量及路径评估网络节点重要性的优化算法

如何合理有效地评估通信网络中各节点的重要性, 对整个网络的设计至关重要. 在以往相关理论研究的基础上, 提出了一种基于网络传输流量和网络节点间两两最短距离的新算法—DFC 算法(Combination oftransmission flow and shortest path distance). 该算法从每个节点在通信网络中所占的通信流量, 及节点失效后两两间最短距离的变化出发, 来反映该节点对整个通信网络的重要程度. 通过实验仿真, 并与目前最通用有效的节点删除法相比, 证明该方法具有更高的精确性, 是一种有效的方法.