Reconstructing networks

Abstract

Complex networks datasets often come with the problem of missing information: interactions data that have not been measured or discovered, may be affected by errors, or are simply hidden because of privacy issues. This Element provides an overview of the ideas, methods and techniques to deal with this problem and that together define the field of network reconstruction. Given the extent of the subject, we shall focus on the inference methods rooted in statistical physics and information theory. The discussion will be organized according to the different scales of the reconstruction task, that is, whether the goal is to reconstruct the macroscopic structure of the network, to infer its mesoscale properties, or to predict the individual microscopic connections.

arXiv comment107 pages, 25 figures

References in corpus (106)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Community detection in graphs
• Uncovering the overlapping community structure of complex networks in nature and society
• Assortative mixing in networks
• Hierarchical organization of modularity in metabolic networks
• Functional cartography of complex metabolic networks
• Specificity and stability in topology of protein networks
• Link Prediction in Complex Networks: A Survey
• Hierarchical structure and the prediction of missing links in networks
• Clustering and preferential attachment in growing networks
• Stochastic blockmodels and community structure in networks
• Community detection in networks: A user guide
• Predicting Missing Links via Local Information
• Intensity and coherence of motifs in weighted complex networks
• Hyperbolic Geometry of Complex Networks
• Recommender Systems
• Vertex similarity in networks
• The network of global corporate control
• Missing and spurious interactions and the reconstruction of complex networks
• The statistical mechanics of networks
• Effective and Efficient Similarity Index for Link Prediction of Complex Networks
• Popularity versus Similarity in Growing Networks
• Link Prediction Based on Local Random Walk
• Simplicial Closure and higher-order link prediction
• Patterns of link reciprocity in directed networks
• The Statistical Physics of Real-World Networks
• Structure and dynamics of core-periphery networks
• Temporal Link Prediction using Matrix and Tensor Factorizations
• Fitness-dependent topological properties of the World Trade Web
• Self-similarity of complex networks and hidden metric spaces
• Evaluating Link Prediction Methods
• Core-periphery organization of complex networks
• Pathways towards instability in financial networks
• Learning Latent Block Structure in Weighted Networks
• Nestedness in complex networks: Observation, emergence, and implications
• Network structure from rich but noisy data
• Analytical maximum-likelihood method to detect patterns in real networks
• Community detection, link prediction, and layer interdependence in multilayer networks
• Identification of core-periphery structure in networks
• Nonparametric Bayesian inference of the microcanonical stochastic block model
• Link prediction in complex networks: a local na\"ıve Bayes model
• Machine learning meets network science: dimensionality reduction for fast and efficient embedding of networks in the hyperbolic space
• Quantifying randomness in real networks
• Early-warning signals of topological collapse in interbank networks
• Solution of the 2-star model of a network
• Randomizing bipartite networks: the case of the World Trade Web
• DebtRank: A microscopic foundation for shock propagation
• Network reconstruction and community detection from dynamics
• Reciprocity of weighted networks
• Generalized Bose-Fermi statistics and structural correlations in weighted networks
• Link Prediction in Complex Networks: A Mutual Information Perspective
• Systemic risk analysis in reconstructed economic and financial networks
• Creative elements: network-based predictions of active centres in proteins, cellular and social networks
• Randomizing world trade. I. A binary network analysis
• Randomizing world trade. II. A weighted network analysis
• Predicting missing links and their weights via reliable-route-based method
• Common neighbours and the local-community-paradigm for link prediction in bipartite networks
• Solution for the properties of a clustered network
• Enhanced reconstruction of weighted networks from strengths and degrees
• Factors determining nestedness in complex networks
• A network approach to analyzing highly recombinant malaria parasite genes
• Reconstruction methods for networks: the case of economic and financial systems
• A nonuniform popularity-similarity optimization (nPSO) model to efficiently generate realistic complex networks with communities
• Network Geometry Inference using Common Neighbors
• Statistically validated network of portfolio overlaps and systemic risk
• Reconstructing networks with unknown and heterogeneous errors
• Bootstrapping topology and systemic risk of complex network using the fitness model
• Reconstructing the world trade multiplex: the role of intensive and extensive biases
• Detecting early signs of the 2007-2008 crisis in the world trade
• Removing spurious interactions in complex networks
• Finding multiple core-periphery pairs in networks
• Rich-cores in networks
• Unbiased sampling of network ensembles
• Breaking the spell of nestedness
• Density-based and transport-based core-periphery structures in networks
• Lightning Network: a second path towards centralisation of the Bitcoin economy
• Core-periphery structure requires something else in the network
• Disentangling bipartite and core-periphery structure in financial networks
• Constrained Markovian dynamics of random graphs
• Link prediction based on path entropy
• Multi-species grandcanonical models for networks with reciprocity
• Estimating topological properties of weighted networks from limited information
• Enhanced Gravity Model of trade: reconciling macroeconomic and network models
• Link prediction with hyperbolic geometry
• Networks of motifs from sequences of symbols
• Enhanced capital-asset pricing model for the reconstruction of bipartite financial networks
• Tailored graph ensembles as proxies or null models for real networks I: tools for quantifying structure
• Reconstructing networks
• Triadic motifs and dyadic self-organization in the World Trade Network
• Correlations between weights and overlap in ensembles of weighted multiplex networks
• The Grand Canonical ensemble of weighted networks
• Detecting Core-Periphery Structures by Surprise
• A faster horse on a safer trail: generalized inference for the efficient reconstruction of weighted networks
• The organization of the interbank network and how ECB unconventional measures affected the e-MID overnight market
• Exponential random graph models for networks with community structure
• A Unified Method of Detecting Core-Periphery Structure and Community Structure in Networks
• A Fast Algorithm for the Discrete Core/Periphery Bipartitioning Problem
• The ambiguity of nestedness under soft and hard constraints
• Spatio-Temporal Patterns of the International Merger and Acquisition Network
• Network reconstruction via density sampling
• Reconstructing mesoscale network structures
• Entropy-based approach to missing-links prediction
• Structural changes in the interbank market across the financial crisis from multiple core-periphery analysis
• The double role of GDP in shaping the structure of the International Trade Network
• Tackling information asymmetry in networks: a new entropy-based ranking index

Cited by in corpus (11)

• Descriptive vs. inferential community detection in networks: pitfalls, myths, and half-truths
• Multilayer Network Science: from Cells to Societies
• Reconstructing networks
• Gillespie algorithms for stochastic multiagent dynamics in populations and network
• Bow-Tie Structures of Twitter Discursive Communities
• Detecting mesoscale structures by surprise
• Collaborative Filtering Approach to Link Prediction
• Pattern-detection in the global automotive industry: a manufacturer-supplier-product network analysis
• Tracing two decades of carbon emissions using a network approach
• Maximum entropy modeling of Optimal Transport: the sub-optimality regime and the transition from dense to sparse networks
• Commodity-specific triads in the Dutch inter-industry production network