首页 | 官方网站   微博 | 高级检索  
     

无标度网络的局部搜索策略
引用本文:曾成,孙雅倩,徐玉珠,张达敏.无标度网络的局部搜索策略[J].电子科技,2015,28(8):115.
作者姓名:曾成  孙雅倩  徐玉珠  张达敏
作者单位:(贵州大学 大数据与信息工程学院,贵州 贵阳 550025)
基金项目:贵州省省委组织部基金资助项目,贵州省合作计划基金资助项目,贵州大学研究生创新基金资助项目
摘    要:基于最小聚类系数搜索和贪婪算法在搜索中的优点,根据BA无标度网络的结构特性,以最小聚类系数和度量距离两个影响搜索性能的参数,设计出最小聚类系数最小距离搜索策略。并通过仿真实验对最小聚类系数最小距离搜索策略、最小聚类系数搜索策略、贪婪算法和随机游走搜索策略的性能进行对比。理论分析与仿真结果均表明,最小聚类系数最小距离搜索策略在BA无标度网络模型上能取得较好地搜索效果。

关 键 词:无标度网络  聚类系数  贪婪算法  局部搜索策略  

Local Search Strategy in Scale-Free Networks
ZENG Cheng,SUN Yaqian,XU Yuzhu,ZHANG Damin.Local Search Strategy in Scale-Free Networks[J].Electronic Science and Technology,2015,28(8):115.
Authors:ZENG Cheng  SUN Yaqian  XU Yuzhu  ZHANG Damin
Affiliation:(College of Big Data and Information Engineering,Guizhou University,Guiyang 550025,China)
Abstract:Based on the advantage of the minimum clustering coefficient search strategy and the greedy algorithm,a minimum clustering coefficient and minimum distance search strategy is designed according to the structure characteristics of the BA scale-free networks,considering the minimum clustering coefficient and the distance metrics which are the influence factor for the search performance.A comparison is made between the minimum clustering coefficient search strategy,greedy algorithm,strategies as random walk and the proposed strategy by simulation.Theoretical analysis and simulation results both show that the proposed strategy achieves a good search performance.
Keywords:scale free network  clustering coefficient  greedy algorithm  local search strategy  
点击此处可从《电子科技》浏览原始摘要信息
点击此处可从《电子科技》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号