基于节点度和边权值比率的网络搜索算法 (2009年)

基于加权网络特性，以Internet网络为例，提出了一种基于节点度和边权值比率（Degree and Weighted Ratio，DWR）的搜索算法。通过理论分析与仿真实验得出：DWR搜索算法在搜索时间和搜索代价上均优于最大度搜索算法和最大局部介数搜索算法。通过数值仿真分析发现，DWR搜索算法的搜索时间随着设置参数的增大而逐渐增大。因此，在Internet网络中，DWR搜索算法既可以提高网络信息传输的速度，又可以增强网络的传输能力。