Uncovering fuzzy community structure in complex networks

doi:10.1103/PhysRevE.76.046103

CSpace > 应用数学研究所

	Uncovering fuzzy community structure in complex networks
	Zhang, Shihua1,3 ; Wang, Rui-Sheng 2; Zhang, Xiang-Sun1
	2007-10-01
发表期刊	PHYSICAL REVIEW E
ISSN	1539-3755
卷号	76 期号:4 页码:7
摘要	There has been an increasing interest in properties of complex networks, such as small-world property, power-law degree distribution, and network transitivity which seem to be common to many real world networks. In this study, a useful community detection method based on non-negative matrix factorization (NMF) technique is presented. Based on a popular modular function, a proper feature matrix from diffusion kernel and NMF algorithm, the presented method can detect an appropriate number of fuzzy communities in which a node may belong to more than one community. The distinguished characteristic of the method is its capability of quantifying how much a node belongs to a community. The quantification provides an absolute membership degree for each node to each community which can be employed to uncover fuzzy community structure. The computational results of the method on artificial and real networks confirm its ability.
DOI	10.1103/PhysRevE.76.046103
语种	英语
WOS研究方向	Physics
WOS类目	Physics, Fluids & Plasmas ; Physics, Mathematical
WOS记录号	WOS:000250622100011
出版者	AMER PHYSICAL SOC
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/4442
专题	应用数学研究所
通讯作者	Zhang, Shihua
作者单位	1.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100080, Peoples R China 2.Renmin Univ China, Sch Informat, Beijing 100872, Peoples R China 3.Grad Univ Chinese Acad Sci, Beijing 100049, Peoples R China
推荐引用方式 GB/T 7714	Zhang, Shihua,Wang, Rui-Sheng,Zhang, Xiang-Sun. Uncovering fuzzy community structure in complex networks[J]. PHYSICAL REVIEW E,2007,76(4):7.
APA	Zhang, Shihua,Wang, Rui-Sheng,&Zhang, Xiang-Sun.(2007).Uncovering fuzzy community structure in complex networks.PHYSICAL REVIEW E,76(4),7.
MLA	Zhang, Shihua,et al."Uncovering fuzzy community structure in complex networks".PHYSICAL REVIEW E 76.4(2007):7.