Skip to main content
Article thumbnail
Location of Repository

Community Mining Method of Label Propagation Based on Dense Pairs

By WENG Wei, ZHANG Nian and XU Huarong


In recent years, with the popularity of handheld Internet equipments like mobile phones, increasing numbers of people\ud are becoming involved in the virtual social network. Because of its large amount of data and complex structure, the\ud network faces new challenges of community mining. A label propagation algorithm with low time complexity and\ud without prior parameters deals easily with a large networks. This study explored a new method of community mining,\ud based on label propagation with two stages. The first stage involved identifying closely linked nodes according to their\ud local adjacency relations that gave rise to a micro-community. The second stage involved expanding and adjusting this\ud community through a label propagation algorithm (LPA) to finally obtain the community structure of the entire social\ud network. This algorithm reduced the number of initial labels and avoided the merging of small communities in general\ud LPAs. Thus, the quality of community discovery was improved, and the linear time complexity of the LPA was\ud maintained

Topics: Community Mining; Label Propagation; Social Network, Engineering (General). Civil engineering (General), TA1-2040, Technology (General), T1-995
Publisher: Eastern Macedonia and Thrace Institute of Technology
Year: 2014
OAI identifier:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.