• DocumentCode
    3251143
  • Title

    An overview on overlapping community detection

  • Author

    Zhubing, Lu ; Jian, Wang ; Yuzhou, Li

  • Author_Institution
    Coll. of Appl. Technol., Southwest Univ., Chongqing, China
  • fYear
    2012
  • fDate
    14-17 July 2012
  • Firstpage
    486
  • Lastpage
    490
  • Abstract
    Community detection in complex network becomes increasing popular in recent years. Most existing community detection algorithms are limited to deal with non-overlapping communities, which dose not work well on overlapping community detection To address this issue, this paper gives an overview of overlapping community detection, involves community definition, detection algorithms, as well as the evaluation metric, especially focuses on analysis and comparison of the existing overlapping community detection algorithms including the basic ideas of the algorithms, and its performance. Summarization has been drawn to show the advantages and the drawbacks of the algorithm. And finally we give a forecast of the development of overlapping community detection, which would be helpful to researchers dedicate to this field.
  • Keywords
    complex networks; network theory (graphs); community detection algorithms; complex network; evaluation metrics; nonoverlapping communities; overlapping community detection; Algorithm design and analysis; Communities; Complex networks; Detection algorithms; Image edge detection; Social network services; Community detection; Community evaluation; Complex network; Overlapping community;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Science & Education (ICCSE), 2012 7th International Conference on
  • Conference_Location
    Melbourne, VIC
  • Print_ISBN
    978-1-4673-0241-8
  • Type

    conf

  • DOI
    10.1109/ICCSE.2012.6295120
  • Filename
    6295120