earticle

영어

Topology potential field is a novel model to describe interaction and association of network nodes, which has attracted plenty of attention in community detection, node importance evaluation and network hot topics detection. The local maximum potential point search is a critical step for this research. Hill-climbing is a traditional algorithm for local maximum point search, which may leave out some local maximum potential points, and search performance is greatly influenced by initial node sequence. Based on the detailed analysis of local maximum potential points' characteristics, this paper presents a novel local maximum potential point search algorithm. The results of simulation experiments showed that the new algorithm has better performance than the traditional hill-climbing method. It can find all local maximum potential points with high search efficiency.