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

Analysis of Searching Strategies in Small World Networks Based on Random Walk

作　　者：柳艳[1] 耿鹏[2] 

机构地区：[1]南京工程学院数理部,江苏南京211167 [2]南京工程学院通信工程学院,江苏南京211167

出　　处：《南京工程学院学报（自然科学版）》2017年第2期72-77,共6页Journal of Nanjing Institute of Technology(Natural Science Edition)

基　　金：南京工程学院科研基金项目(QKJA201509)

摘　　要：小世界网络是介于规则网络与随机网络之间的一种复杂网络,其特点与现实网络较为相似,因此研究小世界网络的各类性质对现实网络的部署与运行有着理论指导意义.搜索技术是当前小世界网络的重要研究方向,反映的是网络中某节点访问另一节点的效率问题.在描述小世界模型构造方法的基础上,研究随机游走搜索策略在WS小世界网络中的应用,通过仿真比较URW、NRRW和SARW三种搜索策略在不同网络拓扑下的搜索次数表现,为搜索策略的优化方案提供相关基础资料.As a complex network between regular network and random network, a small world network is similar to a real network in terms of characteristics. Research into the nature of characteristics of small world networks is therefore theoretically instructive to the deployment and operation of real networks. The searching technology reflecting the efficiency of one node in the network to access the other node is considered hugely important nowadays. This paper studies applications of random walk searching strategies in WS small world networks based on the description of construction method of a small world model. The performances of the searching strategies of SARW, NRRW and URW based on different network topologies are compared by simulation, which provides relevant basic information for optimization of searching strategies.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]