ITP OpenIR  > 理论物理所2016年知识产出
Community detection in networks with unequal groups
Zhang, P; Moore, C; Newman, MEJ; Zhang, P (reprint author), Santa Fe Inst, Santa Fe, NM 87501 USA.
2016
发表期刊PHYSICAL REVIEW E
卷号93期号:1页码:12303
文章类型Article
摘要Recently, a phase transition has been discovered in the network community detection problem below which no algorithm can tell which nodes belong to which communities with success any better than a random guess. This result has, however, so far been limited to the case where the communities have the same size or the same average degree. Here we consider the case where the sizes or average degrees differ. This asymmetry allows us to assign nodes to communities with better-than-random success by examining their local neighborhoods. Using the cavity method, we show that this removes the detectability transition completely for networks with four groups or fewer, while for more than four groups the transition persists up to a critical amount of asymmetry but not beyond. The critical point in the latter case coincides with the point at which local information percolates, causing a global transition from a less-accurate solution to a more-accurate one.
学科领域Physics
资助者U.S. National Science Foundation [DMS-1107796, DMS-1407207] ; U.S. National Science Foundation [DMS-1107796, DMS-1407207] ; John Templeton Foundation ; John Templeton Foundation ; ARO [W911NF-12-R-0012] ; ARO [W911NF-12-R-0012] ; U.S. National Science Foundation [DMS-1107796, DMS-1407207] ; U.S. National Science Foundation [DMS-1107796, DMS-1407207] ; John Templeton Foundation ; John Templeton Foundation ; ARO [W911NF-12-R-0012] ; ARO [W911NF-12-R-0012]
DOIhttp://dx.doi.org/10.1103/PhysRevE.93.012303
关键词[WOS]GALTON-WATSON PROCESSES ; RECONSTRUCTION ; SYSTEMS ; TREES
收录类别SCI
语种英语
资助者U.S. National Science Foundation [DMS-1107796, DMS-1407207] ; U.S. National Science Foundation [DMS-1107796, DMS-1407207] ; John Templeton Foundation ; John Templeton Foundation ; ARO [W911NF-12-R-0012] ; ARO [W911NF-12-R-0012] ; U.S. National Science Foundation [DMS-1107796, DMS-1407207] ; U.S. National Science Foundation [DMS-1107796, DMS-1407207] ; John Templeton Foundation ; John Templeton Foundation ; ARO [W911NF-12-R-0012] ; ARO [W911NF-12-R-0012]
WOS类目Physics, Fluids & Plasmas ; Physics, Mathematical
引用统计
文献类型期刊论文
条目标识符http://ir.itp.ac.cn/handle/311006/21814
专题理论物理所2016年知识产出
通讯作者Zhang, P (reprint author), Santa Fe Inst, Santa Fe, NM 87501 USA.
推荐引用方式
GB/T 7714
Zhang, P,Moore, C,Newman, MEJ,et al. Community detection in networks with unequal groups[J]. PHYSICAL REVIEW E,2016,93(1):12303.
APA Zhang, P,Moore, C,Newman, MEJ,&Zhang, P .(2016).Community detection in networks with unequal groups.PHYSICAL REVIEW E,93(1),12303.
MLA Zhang, P,et al."Community detection in networks with unequal groups".PHYSICAL REVIEW E 93.1(2016):12303.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
Community detection (761KB) 开放获取--请求全文
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Zhang, P]的文章
[Moore, C]的文章
[Newman, MEJ]的文章
百度学术
百度学术中相似的文章
[Zhang, P]的文章
[Moore, C]的文章
[Newman, MEJ]的文章
必应学术
必应学术中相似的文章
[Zhang, P]的文章
[Moore, C]的文章
[Newman, MEJ]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

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