Title :
The community detection algorithm based on the node clustering coefficient and the edge clustering coefficient
Author :
Rui Zhang ; Lei Li ; Chongming Bao ; Lihua Zhou ; Bing Kong
Author_Institution :
Dept. of Comput. Sci. & Eng., Yunnan Univ., Kunming, China
Abstract :
Community detection in complex networks can explore the information hidden in the exterior data relationships, understand the internal structure and function of complex system, and improve the efficiency of the system. So community detection has a high practical value. This paper adopts the idea of agglomerative method, proposes the concept of clustering centrality as the standard of selecting community centers´ and agglomerate communities based on local information parameters including of node clustering coefficient and edge clustering coefficient. It can reduce the computational complexity. This paper adjusts the initial community partition based on the difference between indegree and outdegree of communities in order to facilitate the global optimization. So that the final result is closer to actual community structure and this algorithm improves the accuracy of community detection.
Keywords :
complex networks; computational complexity; data analysis; pattern clustering; community detection algorithm; complex networks; computational complexity; edge clustering coefficient; global optimization; initial community partition; node clustering coefficient; Automation; Intelligent control; Clustering Centrality; Community Detection; Complex Network; Edge Clustering Coefficient; Node Clustering Coefficient;
Conference_Titel :
Intelligent Control and Automation (WCICA), 2014 11th World Congress on
DOI :
10.1109/WCICA.2014.7053250