期刊
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
卷 388, 期 13, 页码 2741-2749出版社
ELSEVIER
DOI: 10.1016/j.physa.2009.03.022
关键词
Complex networks; Heuristic algorithm; Community structure; Community size; Connecting degree
资金
- National High-Tech Research and Development Plan of China [2006AAOIZ414, 2007AAOIZ440]
- Chinese Information Security Research Plan [(242)2007B27]
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 oil 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. (C) 2009 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据