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 Multiobjective Evolutionary Approach for Solving Large-Scale Network Reconstruction Problems via Logistic Principal Component Analysis

An Evolutionary Multiobjective Framework for Complex Network Reconstruction Using Community Structure

Evolutionary multitasking network reconstruction from time series with online parameter estimation

Evolutionary Multitasking Multilayer Network Reconstruction

Solving Large-Scale Multiobjective Optimization Problems With Sparse Optimal Solutions via Unsupervised Neural Networks

Sifting out communities in large sparse networks

From data to network structure-Reconstruction of dynamic networks

A co-evolutionary algorithm based on sparsity clustering for sparse large-scale multi-objective optimization

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

Bi-level Multi-objective Evolutionary Learning: A Case Study on Multi-task Graph Neural Topology Search

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

An efficient evolutionary algorithm based on deep reinforcement learning for large-scale sparse multiobjective optimization

General Optimization Framework for Accurate and Efficient Reconstruction of Symmetric Complex Networks from Dynamical Data.

A Dynamic Knowledge-Guided Coevolutionary Algorithm for Large-Scale Sparse Multiobjective Optimization Problems

Reconstruction of Tree Network Via Evolutionary Game Data Analysis

Recovering Network Structures Based on Evolutionary Game Dynamics Via Secure Dimensional Reduction.

Constructing Robust Cooperative Networks using a Multi-Objective Evolutionary Algorithm

Evolutionary Computing Empowered Community Detection in Attributed Networks

Unraveling Low-Dimensional Network Dynamics: A Fusion of Sparse Identification and Proper Orthogonal Decomposition

Evolutionary Multi-Objective Optimization Algorithm for Community Detection in Complex Social Networks

Efficient Sparse Large-Scale Multiobjective Optimization Based on Cross-Scale Knowledge Fusion