一种基于BBV网络的局部搜索策略

摘要：

基于BBV网络,文章在对随机游走(Rand Walk,RW)策略、最大度搜索(High Degree Seeking,DS)和局部介数(Local Betweenness Centrality,LBC)等局部搜索策略进行对比研究的基础上,结合了搜索信息最小及局部中心节点的思想,提出一种结合节点聚类系数和边权值大小的搜索策略,即最小聚类系数最小距离(Minimum Clustering Coefficient and Distance,MCD)搜索策略.理论分析和仿真实验表明:在搜索代价、搜索时间及搜索覆盖率等方面,MCD搜索策略都优于DS策略和最大LBC搜索策略.

关键词：BBV网络、最短路径、边权、搜索信息

所属期刊栏目：19

分类号：TP3;TP242;O29

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

页数：共4页

页码：25-28