DocumentCode :
683985
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
fYear :
2013
fDate :
23-25 March 2013
Firstpage :
841
Lastpage :
845
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Science and Technology (ICIST), 2013 International Conference on
Conference_Location :
Yangzhou
Print_ISBN :
978-1-4673-5137-9
Type :
conf
DOI :
10.1109/ICIST.2013.6747672
Filename :
6747672
Link To Document :
بازگشت