文章基本信息

标题：An Improved Search Strategy for Even Degree Distribution Networks
本地全文：下载
作者：Yin, Yong ; Yuan, Tao ; Xiao, Yu 等
期刊名称：Journal of Networks
印刷版ISSN：1796-2056
出版年度：2013
卷号：8
期号：7
页码：1558-1565
DOI：10.4304/jnw.8.7.1558-1565
语种：English
出版社：Academy Publisher
摘要：Many efforts in studying network structure and dynamics have been engaged, among which the research on the node search or navigation is one of the most important branches. With a brief analysis of the existing search strategies, the MDS (maximum degree strategy) is found not applicable to large-scale with even degree distribution networks. By importing the minimum cluster coefficient as one parameter for the node search, the MCMDS (Minimum Cluster Coefficient and Maximum Degree Strategy) is presented in order to better its search performance for networks of high power-law exponents. Specific implementation steps for the MCMDS are provided. The strategy is simulated and the results are analyzed. In the end a test to verify the efficiency of the MCMDS on the networks with real data is employed. Simulation results show that the MCMDS presented in the paper can improve the performance in both search steps and search time for its even degree distribution.
关键词：Complex Networks;Search Strategy;Even Degree Distribution;Power-Law Exponent