Measuring and modelling correlations in multiplex networks

Abstract

The interactions among the elementary components of many complex systems can be qualitatively different. Such systems are therefore naturally described in terms of multiplex or multi-layer networks, i.e. networks where each layer stands for a different type of interaction between the same set of nodes. There is today a growing interest in understanding when and why a description in terms of a multiplex network is necessary and more informative than a single-layer projection. Here, we contribute to this debate by presenting a comprehensive study of correlations in multiplex networks. Correlations in node properties, especially degree-degree correlations, have been thoroughly studied in single-layer networks. Here we extend this idea to investigate and characterize correlations between the different layers of a multiplex network. Such correlations are intrinsically multiplex, and we first study them empirically by constructing and analyzing several multiplex networks from the real-world. In particular, we introduce various measures to characterize correlations in the activity of the nodes and in their degree at the different layers, and between activities and degrees. We show that real-world networks exhibit indeed non-trivial multiplex correlations. For instance, we find cases where two layers of the same multiplex network are positively correlated in terms of node degrees, while other two layers are negatively correlated. We then focus on constructing synthetic multiplex networks, proposing a series of models to reproduce the correlations observed empirically and/or to assess their relevance.

22 pages, 16 figures, 6 tables

References in corpus (17)

• Power-law distributions in empirical data
• The structure and dynamics of multilayer networks
• Diffusion dynamics on multiplex networks
• Multirelational Organization of Large-scale Social Networks in an Online World
• Layer aggregation and reducibility of multilayer interconnected networks
• Emergence of network features from multiplexity
• MuxViz: A Tool for Multilayer Analysis and Visualization of Networks
• Modeling the Multi-layer Nature of the European Air Transport Network: Resilience and Passengers Re-scheduling under random failures
• Percolation in real interdependent networks
• Multiple percolation transitions in a configuration model of network of networks
• Towards real-world complexity: an introduction to multiplex networks
• Absorbing and Shattered Fragmentation Transitions in Multilayer Coevolution
• Distortive Effects of Initial-Based Name Disambiguation on Measurements of Large-Scale Coauthorship Networks
• Mutually connected component of network of networks with replica nodes
• Multiplex networks with heterogeneous activities of the nodes
• Growing Multiplex Networks with Arbitrary Number of Layers
• Interplay between consensus and coherence in a model of interacting opinions

Cited by in corpus (75)

• Statistical physics of vaccination
• The physics of spreading processes in multilayer networks
• Layer aggregation and reducibility of multilayer interconnected networks
• The multilayer connectome of Caenorhabditis elegans
• Multilayer Networks in a Nutshell
• Pattern formation in multiplex networks
• Multilayer Brain Networks
• A multilayer perspective for the analysis of urban transportation systems
• The new challenges of multiplex networks: measures and models
• Hidden geometric correlations in real multiplex networks
• Redundant interdependencies boost the robustness of multilayer networks
• Higher-order percolation processes on multiplex hypergraphs
• Message passing theory for percolation models on multiplex networks with link overlap
• Link overlap, viability, and mutual percolation in multiplex networks
• Centralities of Nodes and Influences of Layers in Large Multiplex Networks
• Multimodal urban mobility and multilayer transport networks
• Irreducibility of multilayer network dynamics: the case of the voter model
• Functional Multiplex PageRank
• Quantifying layer similarity in multiplex networks: a systematic study
• Emergence of multiplex communities in collaboration networks
• Efficient exploration of multiplex networks
• Visibility graphs for image processing
• Multilink Communities of Multiplex Networks
• Multiplex Recurrence Networks
• Measure of Node Similarity in Multilayer Networks
• Geometric correlations mitigate the extreme vulnerability of multiplex networks against targeted attacks
• Phase transitions in the q-voter model with noise on a duplex clique
• Mesoscopic Structures Reveal the Network Between the Layers of Multiplex Datasets
• Multiplex networks with heterogeneous activities of the nodes
• A Framework for the Construction of Generative Models for Mesoscale Structure in Multilayer Networks
• Multilayer Network Science: from Cells to Societies
• Epidemic spreading on time-varying multiplex networks
• Growing Multiplex Networks with Arbitrary Number of Layers
• Exact Coupling Threshold for Structural Transition in Interconnected Networks
• Diffusive behavior of multiplex networks
• Interplay between consensus and coherence in a model of interacting opinions
• Layer Communities in Multiplex Networks
• Multilayer network decoding versatility and trust
• Multilayer Network Modeling of Integrated Biological Systems
• Correlated network of networks enhances robustness against catastrophic failures
• Network diffusion capacity unveiled by dynamical paths
• A tensor-based unified approach for clustering coefficients in financial multiplex networks
• Multiplex Visibility Graphs as a complementary tool for describing the relation between ground level O3 and NO2
• Topological enslavement in evolutionary games on correlated multiplex networks
• Wet scavenging process of particulate matter (PM10): A multivariate complex network approach
• The International Postal Network and Other Global Flows As Proxies for National Wellbeing
• Tricriticality in the $q$-neighbor Ising model on a partially duplex clique
• Optimal percolation in correlated multilayer networks with overlap
• A random effects stochastic block model for joint community detection in multiple networks with applications to neuroimaging
• k-core structure of real multiplex networks
• Multiplex measures for higher-order networks
• Network mutual information measures for graph similarity
• Multilayer Network Analysis: The Identification of Key Actors in a Sicilian Mafia Operation
• Are the different layers of a social network conveying the same information?
• Pareto optimality in multilayer network growth
• Null Models and Community Detection in Multi-Layer Networks
• Algorithmic complexity of multiplex networks
• mGNN: Generalizing the Graph Neural Networks to the Multilayer Case
• Enhancing the robustness of a multiplex network leads to multiple discontinuous percolation transitions
• Link overlap influences opinion dynamics on multiplex networks: spin model approach
• Inference of Edge Correlations in Multilayer Networks
• Resolution Limits for Detecting Community Changes in Multilayer Networks
• Bias-Variance Tradeoffs in Joint Spectral Embeddings
• Multilayer network analysis of nuclear reactions
• LayerPlexRank: Exploring Node Centrality and Layer Influence through Algebraic Connectivity in Multiplex Networks
• Collaborative similarity analysis of multilayer developer-project bipartite network
• Evolution of correlated multiplexity through stability maximization
• Social Network Analysis of Corruption Structures: Adjacency Matrices Supporting the Visualization and Quantification of Layeredness
• Reconstruction of multiplex networks with correlated layers
• Influence Robustness of Nodes in Multiplex Networks against Attacks
• Dynamical leaps due to microscopic changes in multiplex networks
• Heuristics for Link Prediction in Multiplex Networks
• A Tensor-Based Framework for Studying Eigenvector Multicentrality in Multilayer Networks
• Analysing Motifs in Multilayer Networks
• Cluster Editing for Multi-Layer and Temporal Graphs