基于最大度和随机游走的混合搜索算法

Mix Searching Algorithms Based on Max Degree and Rand-Walk

针对常规算法在网络搜索时搜索速度较慢和查询消息过多的缺点,提出了一种基于最大度和随机游走的混合搜索算法。该算法综合了最大度搜索信息利用充分和随机游走快速访问远程连接的优点,仿真结果也证实该算法能有效改善网络搜索速度和控制查询信息量。

As the disadvantages of searching slowly and too much querying information in ordinary algorithms, a mix searching algorithm was advanced basing on max degree and rand walk. This algorithm combined the benefits of sufficiently information using in the max degree and quickly visiting the long-distance links in rand-walk, and the emulation results also show that it works well both in improving the speed of searching and controlling the querying information.