Multiplexity versus correlation: the role of local constraints in real multiplexes

Abstract

Several real-world systems can be represented as multi-layer complex networks, i.e. in terms of a superposition of various graphs, each related to a different mode of connection between nodes. Hence, the definition of proper mathematical quantities aiming at capturing the level of complexity of those systems is required. Various attempts have been made to measure the empirical dependencies between the layers of a multiplex, for both binary and weighted networks. In the simplest case, such dependencies are measured via correlation-based metrics: we show that this is equivalent to the use of completely homogeneous benchmarks specifying only global constraints, such as the total number of links in each layer. However, these approaches do not take into account the heterogeneity in the degree and strength distributions, which are instead a fundamental feature of real-world multiplexes. In this work, we compare the observed dependencies between layers with the expected values obtained from reference models that appropriately control for the observed heterogeneity in the degree and strength distributions. This leads to novel multiplexity measures that we test on different datasets, i.e. the International Trade Network (ITN) and the European Airport Network (EAN). Our findings confirm that the use of homogeneous benchmarks can lead to misleading results, and furthermore highlight the important role played by the distribution of hubs across layers.

32 pages, 6 figures

References in corpus (5)

• Diffusion dynamics on multiplex networks
• Multirelational Organization of Large-scale Social Networks in an Online World
• Emergence of network features from multiplexity
• Transport on coupled spatial networks
• Maximum likelihood: extracting unbiased information from complex networks

Cited by in corpus (14)

• The Statistical Physics of Real-World Networks
• The new challenges of multiplex networks: measures and models
• Hidden geometric correlations in real multiplex networks
• Multiplex lexical networks reveal patterns in early word acquisition in children
• Centralities of Nodes and Influences of Layers in Large Multiplex Networks
• Quantifying layer similarity in multiplex networks: a systematic study
• Geometric correlations mitigate the extreme vulnerability of multiplex networks against targeted attacks
• Exact Coupling Threshold for Structural Transition in Interconnected Networks
• Multiplexity and multireciprocity in directed multiplexes
• Ensemble nonequivalence in random graphs with modular structure
• Topological enslavement in evolutionary games on correlated multiplex networks
• Interactions between financial and environmental networks in OECD countries
• Multilayer network analysis of nuclear reactions
• Local phase transitions in a model of multiplex networks with heterogeneous degrees and inter-layer coupling