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

摘要：

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

关键词：小世界网络、复杂网络、随机游走搜索

所属期刊栏目：15

分类号：TP393(计算技术、计算机技术)

资助基金：南京工程学院科研基金项目QKJA201509

在线出版日期：2017-08-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：72-77