DocumentCode
3026386
Title
Community detection of complex network based on communication efficiency of nodes
Author
Weijun Zhang ; Jiao Meng
Author_Institution
Sch. of Comput. Sci., Shenyang Aerosp. Univ., Shenyang, China
fYear
2013
fDate
20-22 Dec. 2013
Firstpage
1964
Lastpage
1967
Abstract
Community detection is an important research topic in complex networks. We proposed the definition of communication efficiency of nodes, and the corresponding community detection algorithm. We consider community detection should be based on the essence of community. And the algorithm should have small amount of calculation and be suitable for practical application. The performance of the algorithm is tested on computer generated and real-world networks whose modular structure is already known or has been studied by means of other methods. The results show that our algorithm is very efficient and easy to implement.
Keywords
complex networks; network theory (graphs); community detection algorithm; complex network; computer generated networks; modular structure; node communication efficiency; real-world networks; Algorithm design and analysis; Clustering algorithms; Communities; Detection algorithms; Educational institutions; Heuristic algorithms; Partitioning algorithms; community detection; complex network;
fLanguage
English
Publisher
ieee
Conference_Titel
Mechatronic Sciences, Electric Engineering and Computer (MEC), Proceedings 2013 International Conference on
Conference_Location
Shengyang
Print_ISBN
978-1-4799-2564-3
Type
conf
DOI
10.1109/MEC.2013.6885374
Filename
6885374
Link To Document