Abstract
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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: Physica A: Statistical Mechanics and its Applications
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.