期刊名称:International Journal of Hybrid Information Technology
印刷版ISSN:1738-9968
出版年度:2014
卷号:7
期号:2
页码:1-8
DOI:10.14257/ijhit.2014.7.2.01
出版社:SERSC
摘要:Topology potential field is a novel model to describe interaction and association ofnetwork nodes, which has attracted plenty of attention in community detection, nodeimportance evaluation and network hot topics detection. The local maximum potentialpoint search is a critical step for this research. Hill-climbing is a traditionalalgorithm for local maximum point search, which may leave out some local maximumpotential points, and search performance is greatly influenced by initial nodesequence. Based on the detailed analysis of local maximum potential points'characteristics, this paper presents a novel local maximum potential point searchalgorithm. The results of simulation experiments showed that the new algorithm hasbetter performance than the traditional hill-climbing method. It can find all localmaximum potential points with high search efficiency.
关键词:Complex network; topology potential field; local maximum potential;point