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
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;
Conference_Titel :
Information Science and Control Engineering 2012 (ICISCE 2012), IET International Conference on
Conference_Location :
Shenzhen
Electronic_ISBN :
978-1-84919-641-3
DOI :
10.1049/cp.2012.2373