Simple probabilistic algorithm for detecting community structure

doi:10.1103/PhysRevE.79.036111

CSpace > 应用数学研究所

	Simple probabilistic algorithm for detecting community structure
	Ren, Wei; Yan, Guiying; Liao, Xiaoping; Xiao, Lan
	2009-03-01
发表期刊	PHYSICAL REVIEW E
ISSN	1539-3755
卷号	79 期号:3 页码:9
摘要	With the growing number of available social and biological networks, the problem of detecting the network community structure is becoming more and more important which acts as the first step to analyze these data. The community structure is generally regarded as that nodes in the same community tend to have more edges and less if they are in different communities. We propose a simple probabilistic algorithm for detecting community structure which employs expectation-maximization (SPAEM). We also give a criterion based on the minimum description length to identify the optimal number of communities. SPAEM can detect overlapping nodes and handle weighted networks. It turns out to be powerful and effective by testing simulation data and some widely known data sets.
关键词	complex networks expectation-maximisation algorithm probability
DOI	10.1103/PhysRevE.79.036111
语种	英语
资助项目	National Natural Science of Foundation of China[10531070] ; National Natural Science of Foundation of China[10721101] ; National Natural Science of Foundation of China[KJCX-YW-S7]
WOS研究方向	Physics
WOS类目	Physics, Fluids & Plasmas ; Physics, Mathematical
WOS记录号	WOS:000264767400019
出版者	AMER PHYSICAL SOC
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/8520
专题	应用数学研究所
通讯作者	Ren, Wei
作者单位	Chinese Acad Sci, Acad Math & Syst Sci, Beijing, Peoples R China
推荐引用方式 GB/T 7714	Ren, Wei,Yan, Guiying,Liao, Xiaoping,et al. Simple probabilistic algorithm for detecting community structure[J]. PHYSICAL REVIEW E,2009,79(3):9.
APA	Ren, Wei,Yan, Guiying,Liao, Xiaoping,&Xiao, Lan.(2009).Simple probabilistic algorithm for detecting community structure.PHYSICAL REVIEW E,79(3),9.
MLA	Ren, Wei,et al."Simple probabilistic algorithm for detecting community structure".PHYSICAL REVIEW E 79.3(2009):9.