DocumentCode
684787
Title
Adaptive community detection besed on correlation spectral mapping
Author
Anping Song ; Tran ThiAnh Tuyet ; Jianjiao Chen ; Xuebin Bai ; Xuehai Ding
Author_Institution
Sch. of Comput. Eng. & Sci., Shanghai Univ., Shanghai, China
fYear
2012
fDate
7-9 Dec. 2012
Firstpage
1
Lastpage
6
Abstract
One of the most significant problems of detecting communities in networks is the lack of prior knowledge about the number of communities. Here we proposed a correlation spectral mapping based adaptive community detection (CSMACD) algorithm, which employs the concept of the well-known modularity value and the Eigenspectrum of the correlation matrix to automatically detect the network´s community structure. Extensive tests on both artificial and real-world networks demonstrate the competitive performance of CSMACD compared to other state-of-the-art community detection algorithms, especially when one has to discover the structure of fuzzy and multi-scale networks.
Keywords
correlation methods; eigenvalues and eigenfunctions; matrix algebra; CSMACD algorithm; adaptive community detection; correlation matrix; correlation spectral mapping; eigenspectrum; fuzzy networks; multiscale networks; real world networks; community detection; correlation matrix; modularity value; spectral mapping;
fLanguage
English
Publisher
iet
Conference_Titel
Information Science and Control Engineering 2012 (ICISCE 2012), IET International Conference on
Conference_Location
Shenzhen
Electronic_ISBN
978-1-84919-641-3
Type
conf
DOI
10.1049/cp.2012.2373
Filename
6755752
Link To Document