Eastern Macedonia and Thrace Institute of Technology
Abstract
In recent years, with the popularity of handheld Internet equipments like mobile phones, increasing numbers of people
are becoming involved in the virtual social network. Because of its large amount of data and complex structure, the
network faces new challenges of community mining. A label propagation algorithm with low time complexity and
without prior parameters deals easily with a large networks. This study explored a new method of community mining,
based on label propagation with two stages. The first stage involved identifying closely linked nodes according to their
local adjacency relations that gave rise to a micro-community. The second stage involved expanding and adjusting this
community through a label propagation algorithm (LPA) to finally obtain the community structure of the entire social
network. This algorithm reduced the number of initial labels and avoided the merging of small communities in general
LPAs. Thus, the quality of community discovery was improved, and the linear time complexity of the LPA was
maintained
Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.