Journal
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
Volume 541, Issue -, Pages -Publisher
ELSEVIER
DOI: 10.1016/j.physa.2019.123605
Keywords
Network structure reconstruction; Evolutionary game; Compressed sensing; Sparse Bayesian learning
Categories
Funding
- National Natural Science Foundation of China [61703439, 61803232, 61751312, 61374156]
- Foundation for Innovative Research Groups of the National Natural Science Foundation of China [61621062]
- Innovation-Driven Plan in Central South University, China [2019CX020]
- 111 Project, China [B17048]
Ask authors/readers for more resources
Network structure reconstruction is a fundamental problem for understanding, predicting and controlling the behaviors of complex networked systems and has received growing attention due to the potentials in a wide range of fields. Recent years have witnessed dramatic advances in the field of network structure reconstruction, especially the famous compressed sensing-based methods. However, some neglected disadvantages still exist in the existing works, such as the high measurement correlation existing in the solution matrix, reconstruction behaviors subject to model-based constraints and pure point estimate of the reconstruction results without credibility, which inevitably drag down the reconstruction performance. To address these problems, we propose a new framework of sparse Bayesian learning for network structure reconstruction based on evolutionary game data from the perspective of Bayesian and statistics. Specifically, we formulate the problem of network structure reconstruction as a Bayesian compressed sensing problem. Then, a hierarchical prior model is invoked for conjugated Bayesian inference to obtain the posterior distribution of the reconstructed result, including the reconstructed mean and covariance. Finally, the parameters in the reconstructed results are updated by an iterative estimation procedure. Results from numerical experiments have demonstrated applicability and efficiency of the proposed method and presented superiority over other reconstruction methods. (C) 2019 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available