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.

Mountain Top Algorithm: Complex Historical-Geographic Network Data Analysis based on Structure, Dynamics, and Function

Algorithm for Cartography: Adding Out-domain Knowledge to the Level of Complexity Can Improve the Evolutionary Nature of Multilevel Genotype GIS

A Genetic Algorithm Approach for Detecting Hierarchical and Overlapping Community Structure in Dynamic Social Networks.

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

Surveying network community structure in the hidden metric space

From data to network structure-Reconstruction of dynamic networks

Detecting Overlapping Community Structures In Networks With Global Partition And Local Expansion

An Unified CGA-Based Formal Expression of Spatio-Temporal Topological Relations for Computation and Analysis of Geographic Objects

Finding community structure in spatially constrained complex networks

A Graph Database Supported GA-Based Approach to Social Network Analysis.

Hierarchical Community Discovery Algorithm for Social Network on Topology Potential

Parallel Community Detection on Large Networks with Propinquity Dynamics

Geographical Structural Features of the WeChat Social Networks

A hybrid spatial data mining approach based on fuzzy topological relations and MOSES evolutionary algorithm

Community detecting and analyzing in dynamic social networks

Unveiling Activity-Travel Patterns through Topological Data Analysis

A Century of Topological Coevolution of Complex Infrastructure Networks in an Alpine City

Discovering and modeling meta-structures in human behavior from city-scale cellular data.

An Algorithm for Detecting Community Structure of Social Networks Based on Prior Knowledge and Modularity.

Modeling the Interactive Patterns of International Migration Network through a Reverse Gravity Approach

Using Social Network Theory for Modeling Human Mobility