Title :
The community detection algorithm based on transferring the similarity
Author :
Dongdong Niu ; Hongchang Chen ; Lixiong Liu
Author_Institution :
China Nat. Digital Switching Syst. Eng. & Technol. R & D Center, Zhengzhou, China
Abstract :
For global community detection algorithm having high computation complexity and local community detection algorithm working bad in community quality, in this paper we propose an algorithm by finding the core nodes in different communities first, then use an algorithm based on transferring the similarity we propose in this paper to measure the similarity between core nodes with other nodes. Finally we divide the network by the similarity calculation results.The proposed algorithm is tested on both our network and common networks, and is compared with the typical algorithms in community detection. Experimental results verify and confirm the feasibility and validity of the proposed algorithm.
Keywords :
complex networks; computational complexity; network theory (graphs); community quality; computation complexity; core nodes; global community detection algorithm; Algorithm design and analysis; Approximation algorithms; Clustering algorithms; Communities; Complex networks; Detection algorithms; Dolphins;
Conference_Titel :
Information Science and Technology (ICIST), 2013 International Conference on
Conference_Location :
Yangzhou
Print_ISBN :
978-1-4673-5137-9
DOI :
10.1109/ICIST.2013.6747672