Variational Bayesian Weighted Complex Network Reconstruction

Abstract

Complex network reconstruction is a hot topic in many fields. Currently, the most popular data-driven reconstruction framework is based on lasso. However, it is found that, in the presence of noise, lasso loses efficiency for weighted networks. This paper builds a new framework to cope with this problem. The key idea is to employ a series of linear regression problems to model the relationship between network nodes, and then to use an efficient variational Bayesian algorithm to infer the unknown coefficients. The numerical experiments conducted on both synthetic and real data demonstrate that the new method outperforms lasso with regard to both reconstruction accuracy and running speed.

References in corpus (12)

• Emergence of scaling in random networks
• Variational Inference: A Review for Statisticians
• Epidemic processes in complex networks
• A survey of cross-validation procedures for model selection
• Structure and tie strengths in mobile communication networks
• Challenges of Big Data Analysis
• Predicting catastrophes in nonlinear dynamical systems by compressive sensing
• Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems
• Reconstructing propagation networks with natural diversity and identifying hidden sources
• Robust Reconstruction of Complex Networks from Sparse Data
• Models for the modern power grid
• A statistical inference approach to structural reconstruction of complex networks from binary time series