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.

A Unified Approach to Reverse Engineering and Data Selection for Unique Network Identification

Identifiability and Identification of Switching Dynamical Networks: A Data-Based Approach

Algebraic Experimental Design: Theory and Computation

Robust Network Tomography: K-Identifiability and Monitor Assignment

Connection of Signed and Unsigned Networks Based on Solving Linear Dynamic Systems.

Discriminating Direct and Indirect Connectivities in Biological Networks

Reverse Engineering of Molecular Networks from a Common Combinatorial Approach

Depicting Network Structures from Variable Data Produced by Unknown Colored-Noise Driven Dynamics

Reverse Engineering of Asynchronous Boolean Networks Via Minimum Explanatory Set and Maximum Likelihood

Reverse-engineering biological networks from large data sets

From Data to Network Structure&mdash;&mdash;reconstruction of Dynamic Networks

From data to network structure-Reconstruction of dynamic networks

Integrated Information Decomposition Unveils Major Structural Traits of $In$ $Silico$ and $In$ $Vitro$ Neuronal Networks

Reverse Engineering Large-Scale Genetic Networks: Synthetic Versus Real Data

Measuring the evolutionary rewiring of biological networks

Characterization of Biologically Relevant Network Structures form Time-series Data

Minimum Network Constraint on Reverse Engineering to Develop Biological Regulatory Networks.

Non Parametric Differential Network Analysis: A Tool for Unveiling Specific Molecular Signatures

Global Robustness and Identifiability of Random, Scale‐Free, and Small‐World Networks

A Game-Theoretic Approach for Community Detection in Signed Networks

Signed Network Embedding with Application to Simultaneous Detection of Communities and Anomalies