10.3969/j.issn.1006-9348.2007.09.043
无标度网络的最大-最小度搜索算法
许多实际的复杂网络具有无标度的特性,其中高连接度的节点具有重要作用.研究无标度网络的搜索算法.基于最大度的节点的搜索算法只适用于幂律度分布的指数介于2.0和2.3之间的无标度网络.对该算法做出了改进,提出了可适用于较大幂律指数的无标度网络的局部搜索的最大-最小度搜索算法.最大-最小度算法和人们熟知的随机游走、最大度搜索策略相比,更加充分利用了网络节点度分布特性,从而获得了更优的搜索效果,文章从理论分析和仿真结果两方面证实了这一点.
无标度网络、搜索、度分布
24
N94;TP393(系统科学)
国家自然科学基金70431002
2007-12-03(万方平台首次上网日期,不代表论文的发表时间)
共4页
161-163,194