摘要
在复杂网络研究领域的现实网络中,大多数实际网络的分布都呈现幂律分布的无标度网络,因此在研究这些网络搜索算法的过程中,如何在同一个网络的不同网络结构中采用更为有效的搜索算法成为在网络搜索算法策略研究的重点.基于最大度的搜索算法在复杂网络的网络结构中更适用于幂律分布指数区间内的无标度网络,因此为了更加充分地利用无标度网络的度分布特性,将最大度搜索策略与二分度策略有效结合进行搜索,从而使得相关搜索策略存在的问题得以改善,并得到高效的搜索结果 .文章从理论分析和实验结果证明了这一点.
The distributions of many networks are scale- free network which present a power- law distribution in the research field of complex networks in the real network. Therefore, how to adopts more effective search algorithms in different network structure of the same network become to a focus for the strategy researches on network search algorithm. Based on the strategy in network, scale- free network in complex network structure search algorithm in maximum degree is more suitable for the power - law distribution index range in order to more fully utilize the scale - free degree distribution characteristics. The effective combination of maximum degree search strategy and two indexing strategy search, which makes the relevant search strategy problems can be improved, and efficient search results. This point was proved in our paper in light of the theoretical analysis and experimental results.
出处
《西北民族大学学报（自然科学版）》
2014年第2期28-31,42,共5页
Journal of Northwest Minzu University(Natural Science)
关键词
无标度网络
度分布
最大度
二分度
Scale - free networks
Degree distribution
Maximum Degree
Two indexing
