The Bridge Edge Label Propagation for Overlapping Community Detection in Social Networks

  • Jui-Le Chen
  • Jen-Wei Hu
  • Chu-Sing Yang
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 297)


Overlapping community detection aims to discover a set of groups in which each node belongs to at least one group. There are more proposed methods that interest in overlapping community detection to find out the groups which are not necessarily disjoint. In this paper, we propose a modify method that provides the detection results would be the same for each run. The accuracy for experimental result of overlapping community detection is better but not much time consume.


Overlapping community Label Propagation Algorithm 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Palla, G., Derényi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043), 814–818 (2005)CrossRefGoogle Scholar
  2. 2.
    Lee, C., Reid, F., McDaid, A., Hurley, N.: Detecting highly overlapping community structure by greedy clique expansion. arXiv preprint arXiv:1002.1827 (2010)Google Scholar
  3. 3.
    Zhang, S., Wang, R.-S., Zhang, X.-S.: Identification of overlapping community structure in complex networks using fuzzy c-means clustering. Physica A: Statistical Mechanics and its Applications 374(1), 483–490 (2007)CrossRefGoogle Scholar
  4. 4.
    Ahn, Y.-Y., Bagrow, J.P., Lehmann, S.: Link communities reveal multiscale complexity in networks. Nature 466(7307), 761–764 (2010)CrossRefGoogle Scholar
  5. 5.
    Gregory, S.: Finding overlapping communities in networks by label propagation. New Journal of Physics 12(10), 103018 (2010)CrossRefGoogle Scholar
  6. 6.
    Xie, J., Szymanski, B.K.: Towards linear time overlapping community detection in social networks. In: Tan, P.-N., Chawla, S., Ho, C.K., Bailey, J. (eds.) PAKDD 2012, Part II. LNCS, vol. 7302, pp. 25–36. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  7. 7.
    Cai, Y., Shi, C., Dong, Y., Ke, Q., Wu, B.: A novel genetic algorithm for overlapping community detection. In: Tang, J., King, I., Chen, L., Wang, J. (eds.) ADMA 2011, Part I. LNCS, vol. 7120, pp. 97–108. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  8. 8.
    Lancichinetti, A., Fortunato, S., Radicchi, F.: Benchmark graphs for testing community detection algorithms. Physical Review E 78(4), 046110 (2008)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Institute of Computer and Communication EngineeringNational Cheng Kung UniversityTainanTaiwan
  2. 2.Department of Computer ScienceTajen UniversityTajenTaiwan

Personalised recommendations