Earticle

초록

영어

LPA is a classical community detection algorithm with linear time complexity. It can be applied to networks whose community structure is known. However, the randomness of it's initial nodes causes a poor stability. In this paper, we proposed a new method to improve the algorithm by reordering the initial nodes. The advanced algorithm uses ascending order instead of descending order based on degree. It can improve the stability of the original algorithm and detect the hierarchical community structure of the complex network. We tested the algorithm on Zachary's karate network, Dolphins social network and American football network. The experiments confirmed that compared to the classical algorithm the improved algorithm has better performance in terms of rationality and accuracy.

목차

Abstract
 1. Introduction
 2. The Algorithm Based on Advanced LPA
  2.1. The Thought of the Advanced Algorithm
  2.2. The Description of the Advanced Algorithm
 3. Experiments
 4. Conclusions
 Acknowledgements
 References

키워드

저자

• Pengtao Jia [ Institute of Computer Science and Technology, Xi’an University of Science and Technology, Xi’an 710054, China ]
• Sha Chao [ Institute of Computer Science and Technology, Xi’an University of Science and Technology, Xi’an 710054, China ]
• Shuang Qiu [ Institute of Computer Science and Technology, Xi’an University of Science and Technology, Xi’an 710054, China ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Multimedia and Ubiquitous Engineering

• 간기

  월간

• pISSN

  1975-0080

• 수록기간

  2008~2016

• 등재여부

  SCOPUS

• 십진분류

  KDC 505 DDC 605