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

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.

Key words: scale free network;clustering coefficient;greedy algorithm;local search strategy