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.

Compressive-Sensing-Based Structure Identification for Multilayer Networks.

Component Identification and Depth Estimation for Structural Images Based on Multi-Scale Task Interaction Network

Model identification of a network as compressing sensing

Structure Inference of Networked System with the Synergy of Deep Residual Network and Fully Connected Layer Network

Monitoring changes in heart rate, as an indicator of the cardiovascular autonomic nervous function, among patients at the sub-acute phase post-brain damage during a physiotherapy session: A preliminary investigation

Measure Of Layer Centrality In Multilayer Network

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

Multiple Networks Modules Identification by a Multi-Dimensional Markov Chain Method

Structural Landmarking and Interaction Modelling: A "SLIM" Network for Graph Classification.

Sensor Network Structure Recognition Based on P-law

Multi-Layer Network Local Community Detection Based on Influence Relation

Target Layer State Estimation in Multilayer Complex Dynamical Networks Using Functional Observability

Topology Identification of Multilink Complex Dynamical Networks via Adaptive Observers Incorporating Chaotic Exosignals

Correlated structural evolution within multiplex networks

Combinatorial Analysis of Multiple Networks

Mesoscopic Structures Reveal the Network Between the Layers of Multiplex Datasets

Compressive Sensing Over Graphs Based Inter-Community Detection Scheme In Mobile Social Networks

Community Structure in Time-Dependent, Multiscale, and Multiplex Networks

Compressed Sensing for Network Reconstruction

Network Composition from Multi-layer Data

Community Detection and Improved Detectability in Multiplex Networks