Bootstrapping topology and systemic risk of complex network using the fitness model

Abstract

We present a novel method to reconstruct complex network from partial information. We assume to know the links only for a subset of the nodes and to know some non-topological quantity (fitness) characterising every node. The missing links are generated on the basis of the latter quan- tity according to a fitness model calibrated on the subset of nodes for which links are known. We measure the quality of the reconstruction of several topological properties, such as the network density and the degree distri- bution as a function of the size of the initial subset of nodes. Moreover, we also study the resilience of the network to distress propagation. We first test the method on ensembles of synthetic networks generated with the Exponential Random Graph model which allows to apply common tools from statistical mechanics. We then test it on the empirical case of the World Trade Web. In both cases, we find that a subset of 10 % of nodes is enough to reconstruct the main features of the network along with its resilience with an error of 5%.

17 pages, 3 figures

References in corpus (3)

• Hierarchical structure and the prediction of missing links in networks
• A fitness model for the Italian Interbank Money Market
• Self-organized network evolution coupled to extremal dynamics

Cited by in corpus (28)

• Structure and dynamics of molecular networks: A novel paradigm of drug discovery. A comprehensive review
• The Statistical Physics of Real-World Networks
• Randomizing bipartite networks: the case of the World Trade Web
• Network models of financial systemic risk: A review
• DebtRank: A microscopic foundation for shock propagation
• Network reconstruction and community detection from dynamics
• Systemic risk analysis in reconstructed economic and financial networks
• Enhanced reconstruction of weighted networks from strengths and degrees
• Reconstruction methods for networks: the case of economic and financial systems
• Distress propagation in complex networks: the case of non-linear DebtRank
• Estimating topological properties of weighted networks from limited information
• Network structure, metadata and the prediction of missing nodes and annotations
• Enhanced capital-asset pricing model for the reconstruction of bipartite financial networks
• A GDP-driven model for the binary and weighted structure of the International Trade Network
• Reconstructing networks
• Cross-border Portfolio Investment Networks and Indicators for Financial Crises
• Identifying relationship lending in the interbank market: A network approach
• Social nucleation: Group formation as a phase transition
• Mapping systemic risk: critical degree and failures distribution in financial networks
• Network reconstruction via density sampling
• Stationarity, non-stationarity and early warning signals in economic networks
• A Statistical Test of Walrasian Equilibrium by Means of Complex Networks Theory
• Duality between predictability and reconstructability in complex systems
• The double role of GDP in shaping the structure of the International Trade Network
• Reconstructing topological properties of complex networks using the fitness model
• Interbank network reconstruction enforcing density and reciprocity
• Reconstruction of multiplex networks with correlated layers
• Can banks default overnight? Modeling endogenous contagion on O/N interbank market