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.

목차

Abstract
 1. Introduction
 2. Related works
 3. Hill-climbing algorithm
 4. LMPS algorithm
 5. Simulation Experiment
 6. Conclusions
 Acknowledgements
 References

키워드

저자

• Zhixiao Wang [ China University of Mining and Technology, School of Computer Science and Technology, JiangSu China, 221116 ]
• Zhaotong Chen [ China University of Mining and Technology, School of Computer Science and Technology, JiangSu China, 221116 ]
• Ya Zhao [ China University of Mining and Technology, School of Computer Science and Technology, JiangSu China, 221116 ]
• Qiang Niu [ China University of Mining and Technology, School of Computer Science and Technology, JiangSu China, 221116 ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Hybrid Information Technology

• 간기

  격월간

• pISSN

  1738-9968

• 수록기간

  2008~2016

• 십진분류

  KDC 505 DDC 605