ITP OpenIR  > 理论物理所SCI论文
Completeness of Community Structure in Networks
Xie, JR; Zhang, P; Zhang, HF; Wang, BH; Wang, BH (reprint author), Univ Sci & Technol China, Dept Modern Phys, Hefei 230026, Peoples R China.; Zhang, P (reprint author), Chinese Acad Sci, Inst Theoret Phys, CAS Key Lab Theoret Phys, Beijing 100190, Peoples R China.
2017
发表期刊SCIENTIFIC REPORTS
卷号7页码:5269
文章类型Article
摘要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
资助者NSFC [61473001, 11275186, 91024026, 61403421, FOM2014OF001] ; NSFC [61473001, 11275186, 91024026, 61403421, FOM2014OF001] ; NSFC [61473001, 11275186, 91024026, 61403421, FOM2014OF001] ; NSFC [61473001, 11275186, 91024026, 61403421, FOM2014OF001] ; Eunice Kennedy Shriver National Institute of Child Health and Human Development [P01-HD31921] ; Eunice Kennedy Shriver National Institute of Child Health and Human Development [P01-HD31921] ; Eunice Kennedy Shriver National Institute of Child Health and Human Development [P01-HD31921] ; Eunice Kennedy Shriver National Institute of Child Health and Human Development [P01-HD31921] ; NSFC [61473001, 11275186, 91024026, 61403421, FOM2014OF001] ; NSFC [61473001, 11275186, 91024026, 61403421, FOM2014OF001] ; NSFC [61473001, 11275186, 91024026, 61403421, FOM2014OF001] ; NSFC [61473001, 11275186, 91024026, 61403421, FOM2014OF001] ; Eunice Kennedy Shriver National Institute of Child Health and Human Development [P01-HD31921] ; Eunice Kennedy Shriver National Institute of Child Health and Human Development [P01-HD31921] ; Eunice Kennedy Shriver National Institute of Child Health and Human Development [P01-HD31921] ; Eunice Kennedy Shriver National Institute of Child Health and Human Development [P01-HD31921]
DOIhttp://dx.doi.org/10.1038/s41598-017-05585-6
关键词[WOS]HIERARCHIES
语种英语
资助者NSFC [61473001, 11275186, 91024026, 61403421, FOM2014OF001] ; NSFC [61473001, 11275186, 91024026, 61403421, FOM2014OF001] ; NSFC [61473001, 11275186, 91024026, 61403421, FOM2014OF001] ; NSFC [61473001, 11275186, 91024026, 61403421, FOM2014OF001] ; Eunice Kennedy Shriver National Institute of Child Health and Human Development [P01-HD31921] ; Eunice Kennedy Shriver National Institute of Child Health and Human Development [P01-HD31921] ; Eunice Kennedy Shriver National Institute of Child Health and Human Development [P01-HD31921] ; Eunice Kennedy Shriver National Institute of Child Health and Human Development [P01-HD31921] ; NSFC [61473001, 11275186, 91024026, 61403421, FOM2014OF001] ; NSFC [61473001, 11275186, 91024026, 61403421, FOM2014OF001] ; NSFC [61473001, 11275186, 91024026, 61403421, FOM2014OF001] ; NSFC [61473001, 11275186, 91024026, 61403421, FOM2014OF001] ; Eunice Kennedy Shriver National Institute of Child Health and Human Development [P01-HD31921] ; Eunice Kennedy Shriver National Institute of Child Health and Human Development [P01-HD31921] ; Eunice Kennedy Shriver National Institute of Child Health and Human Development [P01-HD31921] ; Eunice Kennedy Shriver National Institute of Child Health and Human Development [P01-HD31921]
WOS类目Multidisciplinary Sciences
引用统计
文献类型期刊论文
条目标识符http://ir.itp.ac.cn/handle/311006/22015
专题理论物理所SCI论文
通讯作者Wang, BH (reprint author), Univ Sci & Technol China, Dept Modern Phys, Hefei 230026, Peoples R China.; Zhang, P (reprint author), Chinese Acad Sci, Inst Theoret Phys, CAS Key Lab Theoret Phys, Beijing 100190, Peoples R China.
推荐引用方式
GB/T 7714
Xie, JR,Zhang, P,Zhang, HF,et al. Completeness of Community Structure in Networks[J]. SCIENTIFIC REPORTS,2017,7:5269.
APA Xie, JR,Zhang, P,Zhang, HF,Wang, BH,Wang, BH ,&Zhang, P .(2017).Completeness of Community Structure in Networks.SCIENTIFIC REPORTS,7,5269.
MLA Xie, JR,et al."Completeness of Community Structure in Networks".SCIENTIFIC REPORTS 7(2017):5269.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
Completeness of Comm(1396KB) 开放获取--请求全文
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Xie, JR]的文章
[Zhang, P]的文章
[Zhang, HF]的文章
百度学术
百度学术中相似的文章
[Xie, JR]的文章
[Zhang, P]的文章
[Zhang, HF]的文章
必应学术
必应学术中相似的文章
[Xie, JR]的文章
[Zhang, P]的文章
[Zhang, HF]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。