A fast and efficient heuristic algorithm for detecting community structures in complex networks |
| |
Authors: | Duanbing Chen Yan Fu Mingsheng Shang |
| |
Institution: | School of Computer Science, University of Electronic Science and Technology of China, Chengdu 610054, China |
| |
Abstract: | Community structure is an important property of complex networks. How to detect the communities is significant for understanding the network structure and to analyze the network properties. Many algorithms, such as K-L and GN, have been proposed to detect community structures in complex networks. According to daily experience, a community should have many nodes and connections. Based on these principles and existing researches, a fast and efficient algorithm for detecting community structures in complex networks is proposed in this paper. The key strategy of the algorithm is to mine a node with the closest relations with the community and assign it to this community. Four real-world networks are used to test the performance of the algorithm. Experimental results demonstrate that the algorithm proposed is rather efficient for detecting community structures in complex networks. |
| |
Keywords: | Complex networks Heuristic algorithm Community structure Community size Connecting degree |
本文献已被 ScienceDirect 等数据库收录! |