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
Link To Document :
بازگشت