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