Simple probabilistic algorithm for detecting community structure
文献类型：期刊论文
| 作者 | Ren, Wei; Yan, Guiying ; Liao, Xiaoping; Xiao, Lan
|
| 刊名 | PHYSICAL REVIEW E
 |
| 出版日期 | 2009-03-01 |
| 卷号 | 79期号:3页码:9 |
| 关键词 | complex networks expectation-maximisation algorithm probability |
| ISSN号 | 1539-3755 |
| DOI | 10.1103/PhysRevE.79.036111 |
| 英文摘要 | 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. |
| 资助项目 | 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记录号 | WOS:000264767400019 |
| 出版者 | AMER PHYSICAL SOC |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/8519]  |
| 专题 | 应用数学研究所 |
| 通讯作者 | 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. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。