earticle

논문검색

The Community Discovery Algorithm Based on Label Cohesion

원문정보

초록

영어

Label Propagation Algorithm is a kind of community discovery method. This algorithm contains large numbers of random selections, which made the result uncertain and reduced the stability of the algorithm. In order to solve these problems, this paper proposed Label Cohesion Algorithm (LCA). In LCA algorithm the label propagation process is divided into two steps. The first step is taking pretreatments on the original labels. The second step is label updating. In the first step we change node label though node centripetal. In the second step the paper use label Cohesion as the judgement to choose the new label. Finally the experimental result shows that the accuracy of the algorithm has been improved.

목차

Abstract
 1. Introduction
 2. Basic Concept
 3. Label Cohesion Algorithm
  3.1. The Thought of LCAAlgorithm
  3.2. The Description of LCA Algorithm 
 4. Experiments and Analysis 
  4.1. Karate Club Network Analysis
  4.2. American College Football Network Analysis
 5. Conclusions 
 Acknowledgements
 References

저자정보

  • Gui Qiong School of Information Engineering, Wuhan University of Technology, Wuhan, China, College of Information Science and Engineering, Guilin University of Technology, Guilin 541004, China
  • Zhu Dejun College of Information Science and Engineering, Guilin University of Technology, Guilin 541004, China
  • Cheng Xiaohui College of Information Science and Engineering, Guilin University of Technology, Guilin 541004, China

참고문헌

자료제공 : 네이버학술정보

    ※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

    0개의 논문이 장바구니에 담겼습니다.