基于随机游走的小世界网络搜索策略分析

摘要

小世界网络是介于规则网络与随机网络之间的一种复杂网络,其特点与现实网络较为相似,因此研究小世界网络的各类性质对现实网络的部署与运行有着理论指导意义.搜索技术是当前小世界网络的重要研究方向,反映的是网络中某节点访问另一节点的效率问题.在描述小世界模型构造方法的基础上,研究随机游走搜索策略在WS小世界网络中的应用,通过仿真比较URW、NRRW和SARW三种搜索策略在不同网络拓扑下的搜索次数表现,为搜索策略的优化方案提供相关基础资料.