Completeness of Community Structure in Networks
文献类型：期刊论文
| 作者 | Zhang, P (reprint author), Chinese Acad Sci, Inst Theoret Phys, CAS Key Lab Theoret Phys, Beijing 100190, Peoples R China.; Xie, JR; Zhang, P ; Zhang, HF; Wang, BH; Wang, BH (reprint author), Univ Sci & Technol China, Dept Modern Phys, Hefei 230026, Peoples R China.
|
| 刊名 | SCIENTIFIC REPORTS
 |
| 出版日期 | 2017 |
| 卷号 | 7页码:5269 |
| DOI | http://dx.doi.org/10.1038/s41598-017-05585-6 |
| 英文摘要 | By defining a new measure to community structure, exclusive modularity, and based on cavity method of statistical physics, we develop a mathematically principled method to determine the completeness of community structure, which represents whether a partition that is either annotated by experts or given by a community-detection algorithm, carries complete information about community structure in the network. Our results demonstrate that the expert partition is surprisingly incomplete in some networks such as the famous political blogs network, indicating that the relation between meta-data and community structure in real-world networks needs to be re-examined. As a byproduct we find that the exclusive modularity, which introduces a null model based on the degree-corrected stochastic block model, is of independent interest. We discuss its applications as principled ways of detecting hidden structures, finding hierarchical structures without removing edges, and obtaining low-dimensional embedding of networks. |
| 学科主题 | Science & Technology - Other Topics |
| 语种 | 英语 |
| 源URL | [http://ir.itp.ac.cn/handle/311006/22015]  |
| 专题 | 理论物理研究所_理论物理所1978-2010年知识产出 |
| 通讯作者 | Zhang, P (reprint author), Chinese Acad Sci, Inst Theoret Phys, CAS Key Lab Theoret Phys, Beijing 100190, Peoples R China.; Wang, BH (reprint author), Univ Sci & Technol China, Dept Modern Phys, Hefei 230026, Peoples R China. |
| 推荐引用方式 GB/T 7714 | Zhang, P ,Xie, JR,Zhang, P,et al. Completeness of Community Structure in Networks[J]. SCIENTIFIC REPORTS,2017,7:5269. |
| APA | Zhang, P ,Xie, JR,Zhang, P,Zhang, HF,Wang, BH,&Wang, BH .(2017).Completeness of Community Structure in Networks.SCIENTIFIC REPORTS,7,5269. |
| MLA | Zhang, P ,et al."Completeness of Community Structure in Networks".SCIENTIFIC REPORTS 7(2017):5269. |
入库方式： OAI收割
来源：理论物理研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。