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 :
بازگشت