Abstract:In recent decades, large scale of data sets have been accumulated in various and wide fields, in particular in social and biological systems. There are massive amounts of data available for utilization; and for really using these data it is crucial to find effective methods of analyses. Many practical systems can be described by dynamic networks, for which modern technique can measure their outputs, and accumulate extremely rich data. Nevertheless, the network structures producing these data are often deeply hidden. The structure and intensity of couplings between the network elements (say, network nodes) play key roles in determining the features of network dynamics. Therefore, the problem of network reconstruction, i.e., exploring unknown network structures by analyzing available output network data, has attracted significant interest in many interdisciplinary fields in recent decades. The significance of network reconstruction is due to not only the extreme importance of black-box manifestation in practice, but also serious difficulties, which are theoretically challenging, and appearing in various aspects of real-world systems, such as complexity of network structures, strong nonlinearity of network dynamics, diverse and unknown impacts from the interiors of nodes and the externals of networks, i.e., presence of noises, many hidden and not measurable nodes in networks. In this review, we introduce some effective methods dealing with the above difficulties, such as exploring information of available data by searching rich and diverse data features; seeking different types of correlations aiming at treating different difficulties; finding intelligent ways to remove negative and utilize active effects of noises, and so on. Our approach offers some possibilities towards understanding of complex networked systems in more complicated and difficult conditions and has important implications for the reconstruction tasks of many practical networks.

Variational Bayesian weighted complex network reconstruction

Reconstruction of Complex Time-varying Weighted Networks Based on LASSO

Locally Weighted Learning: How and when Does It Work in Bayesian Networks?

Robust and Efficient Network Reconstruction in Complex System via Adaptive Signal Lasso

Community Detection on Weighted Networks: A Variational Bayesian Method

A Variational Bayesian Framework for Cluster Analysis in a Complex Network

Reconstruction of Complex Directional Networks with Group Lasso Nonlinear Conditional Granger Causality.

Network Reconstruction from Binary-State Time Series in Presence of Time Delay and Hidden Nodes

Reconstruction of Dynamic Networks with Time-Delayed Interactions in the Presence of Fast-Varying Noises

Distributed Sparse Recursive Least-Squares over Networks

Reconstruction of Noise-Driven Nonlinear Networks from Node Outputs by Using High-Order Correlations

High precision variational Bayesian inference of sparse linear networks

Complex-Valued Signal Recovery using the Bayesian LASSO

Sparse dynamic network reconstruction through L1-regularization of a Lyapunov equation

Variational inference for sparse network reconstruction from count data

From data to network structure-Reconstruction of dynamic networks

Variational Inference: Posterior Threshold Improves Network Clustering Accuracy in Sparse Regimes

Data Fusion Reconstruction of Spatially Embedded Complex Networks

Expectation-maximizing network reconstruction and most applicable network types based on binary time series data

Complex Sparse Signal Recovery with Adaptive Laplace Priors

Space Alternating Variational Estimation Based Sparse Bayesian Learning for Complex-Value Sparse Signal Recovery Using Adaptive Laplace Priors