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.

Internet AS-Level Topological Community Characteristics and Evolution

Chinese Internet AS-level Topology

Experimental Research on Internet Ecosystem and AS Hierarchy

The (in)completeness of the Observed Internet AS-level Structure

Flattening and Preferential Attachment in the Internet Evolution

A Generating Method for Internet Topology with Multi-ASes and Multi-tiers

Discovering a Large Scale Internet Topology: Complementary and Contrast View

Surveying Network Community Structure in the Hidden Metric Space

In Search of the Elusive Ground Truth: the Internet's As-Level Connectivity Structure

Phase Changes in the Evolution of the IPv4 and IPv6 AS-Level Internet Topologies

Engineers have developed different methods to exploit topological properties of the Internet and its evolution in recent years [ 18 ]

Understanding and modeling the internet topology: economics and evolution perspective

Exploring scale-free networks: Survey on autonomous system dynamics and connectivity analysis

Understanding the internet topology evolution dynamics

Evolution and Characteristics of the Internet Nucleus

Empirical Study of the IPv4 and IPv6 Networks at the Autonomous System Level.

Simulation Research on the Evolving Local World Model of Internet

Number of h-cycles in the Internet at the Autonomous Systems level

Research on Community Structure in Bus Transport Networks

TopoScope

From data to network structure-Reconstruction of dynamic networks