Abstract:

       We present a label propagation based detecting algorithm of stable overlapping community to consider both efficiency and stability in detecting algorithm of overlapping community. The algorithm initially employs two label selection strategies to solve stability problem in label propagation based algorithm. It then effectively controls its stability by a balance factor. Experimental results prove that the algorithm can simultanously focus on quality, efficiency and stability of a mining community.

Key words: social networks, community mining, overlapping community, label propagation