Title :
A Community Divisive Algorithm Using Local Weak Links
Author :
Li Lin ; Lu Songnian ; Li Shenghong ; Xia Zhengmin ; Yuan Yi
Author_Institution :
Dept. of Electron. Eng., Shanghai Jiao Tong Univ., Shanghai, China
Abstract :
Detecting community structure can give a significant insight into structural and functional properties in complex networks. In this paper, we map nodes into random variables and use correlation coefficient to evaluate similarity between nodes. After defining the local weak links and analyzing the properties of correlation coefficient, we propose a divisive algorithm to uncover reasonable communities in the complex network. Simulation results in real and artificial networks show that the proposed algorithm is efficient in detecting community structures.
Keywords :
complex networks; correlation methods; artificial networks; community divisive algorithm; community structure detection; complex networks; correlation coefficient; functional properties; local weak links; random variables; real networks; similarity evaluation; structural properties; Benchmark testing; Clustering algorithms; Communities; Complex networks; Correlation; Image edge detection; Partitioning algorithms;
Conference_Titel :
IT Convergence and Security (ICITCS), 2014 International Conference on
Conference_Location :
Beijing
DOI :
10.1109/ICITCS.2014.7021707
