ITP OpenIR  > SCI期刊论文
Zhang, P; Moore, C; Newman, MEJ; Zhang, P (reprint author), Santa Fe Inst, Santa Fe, NM 87501 USA.
Community detection in networks with unequal groups
Source PublicationPHYSICAL REVIEW E
Language英语
AbstractRecently, 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.
2016
Volume93Issue:1Pages:12303
Subject AreaPhysics
DOIhttp://dx.doi.org/10.1103/PhysRevE.93.012303
Indexed BySCI
Funding OrganizationU.S. National Science Foundation [DMS-1107796, DMS-1407207] ; U.S. National Science Foundation [DMS-1107796, DMS-1407207] ; U.S. National Science Foundation [DMS-1107796, DMS-1407207] ; U.S. National Science Foundation [DMS-1107796, DMS-1407207] ; John Templeton Foundation ; John Templeton Foundation ; John Templeton Foundation ; John Templeton Foundation ; ARO [W911NF-12-R-0012] ; ARO [W911NF-12-R-0012] ; ARO [W911NF-12-R-0012] ; ARO [W911NF-12-R-0012]
Citation statistics
Document Type期刊论文
Identifierhttp://ir.itp.ac.cn/handle/311006/21814
CollectionSCI期刊论文
Corresponding AuthorZhang, P (reprint author), Santa Fe Inst, Santa Fe, NM 87501 USA.
Recommended Citation
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.
Files in This Item:
File Name/Size DocType Version Access License
Community detection (761KB) 开放获取--Application Full Text
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Zhang, P]'s Articles
[Moore, C]'s Articles
[Newman, MEJ]'s Articles
Baidu academic
Similar articles in Baidu academic
[Zhang, P]'s Articles
[Moore, C]'s Articles
[Newman, MEJ]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Zhang, P]'s Articles
[Moore, C]'s Articles
[Newman, MEJ]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.