Identification of overlapping community structure in complex networks using fuzzy c-means clustering

doi:10.1016/j.physa.2006.07.023

CSpace > 应用数学研究所

	Identification of overlapping community structure in complex networks using fuzzy c-means clustering
	Zhang, Shihua; Wang, Rui-Sheng ; Zhang, Xiang-Sun
	2007-01-15
发表期刊	PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
ISSN	0378-4371
卷号	374 期号:1 页码:483-490
摘要	Identification of (overlapping) communities/clusters in a complex network is a general problem in data mining of network data sets. In this paper, we devise a novel algorithm to identify overlapping communities in complex networks by the combination of a new modularity function based on generalizing NG's Q function, an approximation mapping of network nodes into Euclidean space and fuzzy c-means clustering. Experimental results indicate that the new algorithm is efficient at detecting both good clusterings and the appropriate number of clusters. (c) 2006 Elsevier B.V. All rights reserved.
关键词	overlapping community structure modular function spectral mapping fuzzy c-means clustering complex network
DOI	10.1016/j.physa.2006.07.023
语种	英语
WOS研究方向	Physics
WOS类目	Physics, Multidisciplinary
WOS记录号	WOS:000242906200048
出版者	ELSEVIER SCIENCE BV
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/4241
专题	应用数学研究所
通讯作者	Zhang, Shihua
作者单位	1.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100080, Peoples R China 2.Renmin Univ, Sch Informat, Beijing 100872, Peoples R China
推荐引用方式 GB/T 7714	Zhang, Shihua,Wang, Rui-Sheng,Zhang, Xiang-Sun. Identification of overlapping community structure in complex networks using fuzzy c-means clustering[J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS,2007,374(1):483-490.
APA	Zhang, Shihua,Wang, Rui-Sheng,&Zhang, Xiang-Sun.(2007).Identification of overlapping community structure in complex networks using fuzzy c-means clustering.PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS,374(1),483-490.
MLA	Zhang, Shihua,et al."Identification of overlapping community structure in complex networks using fuzzy c-means clustering".PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS 374.1(2007):483-490.