Earticle

초록

영어

Studies of community structure and evolution in large social networks require fast and accurate algorithms for community detection. Among the existing algorithms for community detection, the label propagation algorithm (LPA) and the Newman modularity Q algorithm (NMA) have been widely used and studied in the community detection in large social networks, since the LPA has the advantages of near-linear running time, easy implementation and without requiring parameters, and the NMA is a relatively fast algorithm and has a clear metrics to measure community structure. However, the LPA has the shortcomings that the result of the community detection is instable and has a low quality. At the same time, disadvantages of the NMA are that it bases its decisions on purely local information about individual communities and gets the local optimal solution. In this paper, combined with these two algorithms, we propose a new community detection algorithm (LP-NMA), which extends the above two algorithms (the LPA and the NMA is a special case of the new algorithm respectively). The new algorithm not only retains the advantages of these two algorithms, but also has improved the stability and quality of community detection. Experiments on real social networks have proved that this method is better than the original LPA and NMA.

목차

Abstract
 1. Introduction
  1.1. Splitting Algorithm
  1.2. Aggregating Algorithms
  1.3. Other Algorithms
 2. Related Work
  2.1. Case Study of LPA
  2.2. The NM Modularity Clustering Algorithm
 3. The LP-NMA
 4. Evaluation of Performance
  4.1. Time Complexity
  4.2. Tests on Real-World Social Networks
 5. Conclusion
 Acknowledgement
 References

키워드

저자

• Junheng Huang [ School of Computer Science and Technology, Harbin Institute of Technology, Weihai 264209, China ]
• Yushan Sun [ School of Computer Science and Technology, Harbin Institute of Technology, Weihai 264209, China ]
• Yang Liu [ School of Computer Science and Technology, Harbin Institute of Technology, Weihai 264209, China ]
• Bailing Wang [ School of Computer Science and Technology, Harbin Institute of Technology, Weihai 264209, China ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of u- and e- Service, Science and Technology

• 간기

  격월간

• pISSN

  2005-4246

• 수록기간

  2008~2016

• 십진분류

  KDC 505 DDC 605