Knowledge Management System of Institute of Theoretical Physics, CAS
Pan, Feng; Zhou, Pengfei; Zhou, Hai-Jun ; Zhang, Pan2,3
| |
| Solving statistical mechanics on sparse graphs with feedback-set variational autoregressive networks | |
| Source Publication | PHYSICAL REVIEW E
 |
| Language | 英语 |
| Keyword | MODEL |
| Abstract | We propose a method for solving statistical mechanics problems defined on sparse graphs. It extracts a small feedback vertex set (FVS) from the sparse graph, converting the sparse system to a much smaller system with many-body and dense interactions with an effective energy on every configuration of the FVS, then learns a variational distribution parametrized using neural networks to approximate the original Boltzmann distribution. The method is able to estimate free energy, compute observables, and generate unbiased samples via direct sampling without autocorrelation. Extensive experiments show that our approach is more accurate than existing approaches for sparse spin glasses. On random graphs and real-world networks, our approach significantly outperforms the standard methods for sparse systems, such as the belief-propagation algorithm; on structured sparse systems, such as two-dimensional lattices our approach is significantly faster and more accurate than recently proposed variational autoregressive networks using convolution neural networks. |
| 2021 | |
| ISSN | 2470-0045 |
| Volume | 103Issue:1Pages:12103 |
| Cooperation Status | 国内 |
| Subject Area | Physics |
| MOST Discipline Catalogue | Physics, Fluids & Plasmas ; Physics, Mathematical |
| DOI | 10.1103/PhysRevE.103.012103 |
| Indexed By | SCIE |
| Citation statistics | |
| Document Type | 期刊论文 |
| Identifier | http://ir.itp.ac.cn/handle/311006/27483 |
| Collection | SCI期刊论文 |
| Affiliation | 1.Chinese Acad Sci, Inst Theoret Phys, CAS Key Lab Theoret Phys, Beijing 100190, Peoples R China 2.Univ Chinese Acad Sci, Sch Phys Sci, Beijing 100049, Peoples R China 3.UCAS, Hangzhou Inst Adv Study, Sch Fundamental Phys & Math Sci, Hangzhou 310024, Peoples R China 4.Lnternatl Ctr Theoret Phys Asia Pacific, Beijing, Peoples R China |
| Recommended Citation GB/T 7714 | Pan, Feng,Zhou, Pengfei,Zhou, Hai-Jun,et al. Solving statistical mechanics on sparse graphs with feedback-set variational autoregressive networks[J]. PHYSICAL REVIEW E,2021,103(1):12103. |
| APA | Pan, Feng,Zhou, Pengfei,Zhou, Hai-Jun,&Zhang, Pan.(2021).Solving statistical mechanics on sparse graphs with feedback-set variational autoregressive networks.PHYSICAL REVIEW E,103(1),12103. |
| MLA | Pan, Feng,et al."Solving statistical mechanics on sparse graphs with feedback-set variational autoregressive networks".PHYSICAL REVIEW E 103.1(2021):12103. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| Solving statistical （1816KB） | 期刊论文 | 出版稿 | 开放获取 | CC BY-NC-SA | Application Full Text | |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment