Reconstruction of multiplex networks with correlated layers
arXiv:1709.03918 · doi:10.3390/e28040411
Abstract
The characterization of various properties of real-world systems requires the knowledge of the underlying network of connections among the system's components. Unfortunately, in many situations the complete topology of this network is empirically inaccessible, and one has to resort to probabilistic techniques to infer it from limited information. While network reconstruction methods have reached some degree of maturity in the case of single-layer networks (where nodes can be connected only by one type of links), the problem is practically unexplored in the case of multiplex networks, where several interdependent layers, each with a different type of links, coexist. Even the most advanced network reconstruction techniques, if applied to each layer separately, fail in replicating the observed inter-layer dependencies making up the whole coupled multiplex. Here we develop a methodology to reconstruct a class of correlated multiplexes which includes the World Trade Multiplex as a specific example we study in detail. Our method starts from any reconstruction model that successfully reproduces some desired marginal properties, including node strengths and/or node degrees, of each layer separately. It then introduces the minimal dependency structure required to replicate an additional set of higher-order properties that quantify the portion of each node's degree and each node's strength that is shared and/or reciprocated across pairs of layers. These properties are found to provide empirically robust measures of inter-layer coupling. Our method allows joint multi-layer connection probabilities to be reliably reconstructed from marginal ones, effectively bridging the gap between single-layer properties and truly multiplex information.
References in corpus (29)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- Catastrophic cascade of failures in interdependent networks
- Hierarchical structure and the prediction of missing links in networks
- Diffusion dynamics on multiplex networks
- Scale-free topology of e-mail networks
- Structural measures for multiplex networks
- Network Physiology reveals relations between network topology and physiological function
- Topology of the World Trade Web
- The statistical mechanics of networks
- Emergence of network features from multiplexity
- Structure and Evolution of the World Trade Network
- Patterns of link reciprocity in directed networks
- Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
- Fitness-dependent topological properties of the World Trade Web
- Growing multiplex networks
- Modeling the Multi-layer Nature of the European Air Transport Network: Resilience and Passengers Re-scheduling under random failures
- On the Topological Properties of the World Trade Web: A Weighted Network Analysis
- Contact-based Social Contagion in Multiplex Networks
- Multinetwork of international trade: A commodity-specific analysis
- Measuring and modelling correlations in multiplex networks
- Maximum likelihood: extracting unbiased information from complex networks
- Randomizing world trade. I. A binary network analysis
- Randomizing world trade. II. A weighted network analysis
- Bootstrapping topology and systemic risk of complex network using the fitness model
- Reconstructing the world trade multiplex: the role of intensive and extensive biases
- Estimating topological properties of weighted networks from limited information
- Multiplexity and multireciprocity in directed multiplexes
- Network reconstruction via density sampling