ITP OpenIR  > 理论物理所2017年知识产出
Spectral estimation of the percolation transition in clustered networks
Zhang, P; Zhang, P (reprint author), Chinese Acad Sci, Inst Theoret Phys, CAS Key Lab Theoret Phys, Beijing 100190, Peoples R China.
2017
发表期刊PHYSICAL REVIEW E
卷号96期号:4页码:42303
文章类型Article
摘要There have been several spectral bounds for the percolation transition in networks, using spectrum of matrices associated with the network such as the adjacency matrix and the nonbacktracking matrix. However, they are far from being tight when the network is sparse and displays clustering or transitivity, which is represented by existence of short loops, e.g., triangles. In this paper, for the bond percolation, we first propose a message-passing algorithm for calculating size of percolating clusters considering effects of triangles, then relate the percolation transition to the leading eigenvalue of a matrix that we name the triangle-nonbacktracking matrix, by analyzing stability of the message-passing equations. We establish that our method gives a tighter lower bound to the bond percolation transition than previous spectral bounds, and it becomes exact for an infinite network with no loops longer than 3. We evaluate numerically our methods on synthetic and real-world networks, and discuss further generalizations of our approach to include higher-order substructures.
学科领域Physics
DOIhttp://dx.doi.org/10.1103/PhysRevE.96.042303
关键词[WOS]PHASE-TRANSITIONS ; COMPLEX NETWORKS ; MODEL
语种英语
WOS类目Physics, Fluids & Plasmas ; Physics, Mathematical
引用统计
文献类型期刊论文
条目标识符http://ir.itp.ac.cn/handle/311006/21950
专题理论物理所2017年知识产出
通讯作者Zhang, P (reprint author), Chinese Acad Sci, Inst Theoret Phys, CAS Key Lab Theoret Phys, Beijing 100190, Peoples R China.
推荐引用方式
GB/T 7714
Zhang, P,Zhang, P . Spectral estimation of the percolation transition in clustered networks[J]. PHYSICAL REVIEW E,2017,96(4):42303.
APA Zhang, P,&Zhang, P .(2017).Spectral estimation of the percolation transition in clustered networks.PHYSICAL REVIEW E,96(4),42303.
MLA Zhang, P,et al."Spectral estimation of the percolation transition in clustered networks".PHYSICAL REVIEW E 96.4(2017):42303.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
Spectral estimation (417KB) 开放获取--请求全文
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Zhang, P]的文章
[Zhang, P (reprint author), Chinese Acad Sci, Inst Theoret Phys, CAS Key Lab Theoret Phys, Beijing 100190, Peoples R China.]的文章
百度学术
百度学术中相似的文章
[Zhang, P]的文章
[Zhang, P (reprint author), Chinese Acad Sci, Inst Theoret Phys, CAS Key Lab Theoret Phys, Beijing 100190, Peoples R China.]的文章
必应学术
必应学术中相似的文章
[Zhang, P]的文章
[Zhang, P (reprint author), Chinese Acad Sci, Inst Theoret Phys, CAS Key Lab Theoret Phys, Beijing 100190, Peoples R China.]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

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