Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2310.09257 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909848570953728 |
|---|---|
| author | Chen, Xuanyu Zhu, Jin Zhu, Junxian Wang, Xueqin Zhang, Heping |
| author_facet | Chen, Xuanyu Zhu, Jin Zhu, Junxian Wang, Xueqin Zhang, Heping |
| contents | The reconstruction of interaction networks between random events is a critical problem arising from statistical physics and politics, sociology, biology, psychology, and beyond. The Ising model lays the foundation for this reconstruction process, but finding the underlying Ising model from the least amount of observed samples in a computationally efficient manner has been historically challenging for half a century. Using sparsity learning, we present an approach named SLIDE whose sample complexity is globally optimal. Furthermore, an algorithm is developed to give a statistically consistent solution of SLIDE in polynomial time with high probability. On extensive benchmarked cases, the SLIDE approach demonstrates dominant performance in reconstructing underlying Ising models, confirming its superior statistical properties. The application on the U.S. senators voting in the six congresses reveals that both the Republicans and Democrats noticeably assemble in each congress; interestingly, the assembling of Democrats is particularly pronounced in the latest congress. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2310_09257 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Reconstruct Ising Model with Global Optimality via SLIDE Chen, Xuanyu Zhu, Jin Zhu, Junxian Wang, Xueqin Zhang, Heping Methodology The reconstruction of interaction networks between random events is a critical problem arising from statistical physics and politics, sociology, biology, psychology, and beyond. The Ising model lays the foundation for this reconstruction process, but finding the underlying Ising model from the least amount of observed samples in a computationally efficient manner has been historically challenging for half a century. Using sparsity learning, we present an approach named SLIDE whose sample complexity is globally optimal. Furthermore, an algorithm is developed to give a statistically consistent solution of SLIDE in polynomial time with high probability. On extensive benchmarked cases, the SLIDE approach demonstrates dominant performance in reconstructing underlying Ising models, confirming its superior statistical properties. The application on the U.S. senators voting in the six congresses reveals that both the Republicans and Democrats noticeably assemble in each congress; interestingly, the assembling of Democrats is particularly pronounced in the latest congress. |
| title | Reconstruct Ising Model with Global Optimality via SLIDE |
| topic | Methodology |
| url | https://arxiv.org/abs/2310.09257 |