Layer aggregation and reducibility of multilayer interconnected networks

Abstract

Many complex systems can be represented as networks composed by distinct layers, interacting and depending on each others. For example, in biology, a good description of the full protein-protein interactome requires, for some organisms, up to seven distinct network layers, with thousands of protein-protein interactions each. A fundamental open question is then how much information is really necessary to accurately represent the structure of a multilayer complex system, and if and when some of the layers can indeed be aggregated. Here we introduce a method, based on information theory, to reduce the number of layers in multilayer networks, while minimizing information loss. We validate our approach on a set of synthetic benchmarks, and prove its applicability to an extended data set of protein-genetic interactions, showing cases where a strong reduction is possible and cases where it is not. Using this method we can describe complex systems with an optimal trade--off between accuracy and complexity.

6 pages, 4 figures

References in corpus (32)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Catastrophic cascade of failures in interdependent networks
• Multilayer Networks
• Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
• Dynamical interplay between awareness and epidemic spreading in multiplex networks
• Diffusion dynamics on multiplex networks
• Multirelational Organization of Large-scale Social Networks in an Online World
• Mathematical Formulation of Multi-Layer Networks
• Structural measures for multiplex networks
• Emergence of network features from multiplexity
• Random Walks on Multiplex Networks
• Centrality in Interconnected Multilayer Networks
• Layered Complex Networks
• Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
• Abrupt transition in the structural formation of interconnected networks
• Eigenvector centrality of nodes in multiplex networks
• Growing multiplex networks
• Spectral properties of the Laplacian of multiplex networks
• Contact-based Social Contagion in Multiplex Networks
• Measuring and modelling correlations in multiplex networks
• Percolation in Multiplex Networks with Overlap
• Jensen-Shannon divergence as a measure of distinguishability between mixed quantum states
• Properties of Classical and Quantum Jensen-Shannon Divergence
• On the metric character of the quantum Jensen-Shannon divergence
• The laplacian of a graph as a density matrix: a basic combinatorial approach to separability of mixed states
• Threshold cascades with response heterogeneity in multiplex networks
• Communicability reveals a transition to coordinated behavior in multiplex networks
• Non-linear growth and condensation in multiplex networks
• Dimensionality reduction and spectral properties of multilayer networks
• Generalized entropic measures of quantum correlations
• The von Neumann entropy of networks

Cited by in corpus (154)

• Multilayer Networks
• The physics of spreading processes in multilayer networks
• The Multilayer Nature of Ecological Networks
• The multilayer connectome of Caenorhabditis elegans
• Measuring and modelling correlations in multiplex networks
• Community detection, link prediction, and layer interdependence in multilayer networks
• Multilayer Networks in a Nutshell
• Master stability functions for complete, intra-layer and inter-layer synchronization in multiplex networks
• Spectral entropies as information-theoretic tools for complex network comparison
• Multilayer Brain Networks
• Mapping multiplex hubs in human functional brain network
• 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
• Symmetries and Cluster Synchronization in Multilayer Networks
• Complex Networks from Classical to Quantum
• Clustering Network Layers With the Strata Multilayer Stochastic Block Model
• Optimal percolation on multiplex networks
• Characterizing interactions in online social networks during exceptional events
• Centralities of Nodes and Influences of Layers in Large Multiplex Networks
• An information-theoretic, all-scales approach to comparing networks
• Minimum energy control for complex networks
• Multimodal urban mobility and multilayer transport networks
• Enhanced detectability of community structure in multilayer networks through layer aggregation
• Delay controls chimera relay synchronization in multiplex networks
• Quantifying layer similarity in multiplex networks: a systematic study
• Emergence of multiplex communities in collaboration networks
• Efficient exploration of multiplex networks
• Birth and stabilization of phase clusters by multiplexing of adaptive networks
• Multilink Communities of Multiplex Networks
• The interdependent network of gene regulation and metabolism is robust where it needs to be
• Measure of Node Similarity in Multilayer Networks
• Geometric correlations mitigate the extreme vulnerability of multiplex networks against targeted attacks
• Mesoscopic Structures Reveal the Network Between the Layers of Multiplex Datasets
• The metric property of the quantum Jensen-Shannon divergence
• Characterizing the analogy between hyperbolic embedding and community structure of complex networks
• Recommender systems based on graph embedding techniques: A comprehensive review
• Competition of simple and complex adoption on interdependent networks
• Complex Quantum Networks: a Topical Review
• The topological Dirac equation of networks and simplicial complexes
• Multilayer Aggregation with Statistical Validation: Application to Investor Networks
• Multilayer Network Science: from Cells to Societies
• A multilayer PPI network analysis of different life stages in C. elegans
• Laplacian paths in complex networks: information core emerges from entropic transitions
• Entropic bounds on information backflow
• Assessing diversity in multiplex networks
• Diffusive behavior of multiplex networks
• Enhancing transport properties in interconnected systems without altering their structure
• Quantifying efficient information exchange in real network flows
• Layer Communities in Multiplex Networks
• Super-resolution community detection for layer-aggregated multilayer networks
• Prediction of scientific collaborations through multiplex interaction networks
• Link prediction in multiplex networks via triadic closure
• Tensorial and bipartite block models for link prediction in layered networks and temporal networks
• Multiplex decomposition of non-Markovian dynamics and the hidden layer reconstruction problem
• FirmCore Decomposition of Multilayer Networks
• Multilayer Network Modeling of Integrated Biological Systems
• Multiplexity and multireciprocity in directed multiplexes
• Pairwise tomography networks for many-body quantum systems
• Diffusion geometry of multiplex and interdependent systems
• Community Detection and Improved Detectability in Multiplex Networks
• Irreducible network backbones: unbiased graph filtering via maximum entropy
• Localization of multilayer networks by the optimized single-layer rewiring
• Abrupt transition due to non-local cascade propagation in multiplex systems
• The Multilayer Structure of Corporate Networks
• Scaling in the recovery of urban transportation systems from special events
• Generalized network density matrices for analysis of multiscale functional diversity
• The International Postal Network and Other Global Flows As Proxies for National Wellbeing
• The emergence of scale-free fires in Australia
• Percolation and the effective structure of complex networks
• A framework to evaluate whether to pool or separate behaviors in a multilayer network
• Rescue of endemic states in interconnected networks with adaptive coupling
• Optimal percolation in correlated multilayer networks with overlap
• Tricriticality in the $q$-neighbor Ising model on a partially duplex clique
• Community detection by spectral methods in multi-layer networks
• Dirac gauge theory for topological spinors in 3+1 dimensional networks
• Synchronization scenarios in three-layer networks with a hub
• Layer reconstruction and missing link prediction of multilayer network with a Maximum A Posteriori estimation
• Harnessing functional segregation across brain rhythms as a means to detect EEG oscillatory multiplexing during music listening
• Hierarchical Aggregations for High-Dimensional Multiplex Graph Embedding
• Link persistence and conditional distances in multiplex networks
• k-core structure of real multiplex networks
• Network mutual information measures for graph similarity
• Ordered community detection in directed networks
• Opinion-Based Centrality in Multiplex Networks: A Convex Optimization Approach
• Deep-learning-aided dismantling of interdependent networks
• A supervised approach to time scale detection in dynamic networks
• Algorithmic complexity of multiplex networks
• Compressing network populations with modal networks reveals structural diversity
• Interdependent transport via percolation backbones in spatial networks
• Effect of overlap on spreading dynamics on multiplex networks
• Persistence of chimera states and the challenge for synchronization in real-world networks
• mGNN: Generalizing the Graph Neural Networks to the Multilayer Case
• Threshold-free estimation of entropy from a Pearson matrix
• Enhancing the robustness of a multiplex network leads to multiple discontinuous percolation transitions
• Modularity in Multilayer Networks using Redundancy-based Resolution and Projection-based Inter-Layer Coupling
• Multilayer Spectral Graph Clustering via Convex Layer Aggregation: Theory and Algorithms
• Inference of Edge Correlations in Multilayer Networks
• Quantum entropy couples matter with geometry
• Network science Ising states of matter
• Reconstruction of multiplex networks via graph embeddings
• Multiplex Markov Chains: Convection Cycles and Optimality
• Hierarchical Stochastic Block Model for Community Detection in Multiplex Networks
• Resolution Limits for Detecting Community Changes in Multilayer Networks
• Spectral co-Clustering in Multi-layer Directed Networks
• The Role of Multiplex Network Structure in Cooperation through Generalized Reciprocity
• Node-layer duality in networked systems
• Complexity and irreducibility of dynamics on networks of networks
• War pact model of shrinking networks
• Lightcone Bounds for Quantum Circuit Mapping via Uncomplexity
• The Quantum Theil Index: Characterizing Graph Centralization using von Neumann Entropy
• Multiplex reconstruction with partial information
• A New Community Definition For MultiLayer Networks And A Novel Approach For Its Efficient Computation
• Multilayer network analysis of nuclear reactions
• Observability transition in multiplex networks
• On sequential structures in incompressible multidimensional networks
• Fast computation of von Neumann entropy for large-scale graphs via quadratic approximations
• Hypergraph Dissimilarity Measures
• The Atlas for the Aspiring Network Scientist
• The latent cognitive structures of social networks
• Clustering of Diverse Multiplex Networks
• Structure-Preserving Community In A Multilayer Network: Definition, Detection, And Analysis
• A subset selection based approach to finding important structure of complex networks
• Patterns of Multiplex Layer Entanglement across Real and Synthetic Networks
• Nodal statistics-based equivalence relation for graph collections
• Fast Incremental von Neumann Graph Entropy Computation: Theory, Algorithm, and Applications
• Multiscale modeling of brain network organization
• A Geometric Perspective for High-Dimensional Multiplex Graphs
• Making a Case for MLNs for Data-Driven Analysis: Modeling, Efficiency, and Versatility
• SimBins: An information-theoretic approach to link prediction in real multiplex networks
• Hierarchical route to the emergence of leader nodes in real-world networks
• Effective one-dimension reduction of multi-compartment complex systems dynamics
• Beyond holography: the entropic quantum gravity foundations of image processing
• Feature Learning and Network Structure from Noisy Node Activity Data
• Systematic assessment of the quality of fit of the stochastic block model for empirical networks
• A principled approach for weighted multilayer network aggregation
• Heuristics for Link Prediction in Multiplex Networks
• Hyperspectral Image Segmentation based on Graph Processing over Multilayer Networks
• Potential energy of complex networks: a novel perspective
• Network compression with configuration models and the minimum description length
• Analysing Motifs in Multilayer Networks
• Scalable Holistic Analysis of Multi-Source, Data-Intensive Problems Using Multilayered Networks
• A Multilayer Network Approach to Quantum Computing
• Cooperation dynamics of generalized reciprocity on complex networks
• Hyperbolic Multiplex Network Embedding with Maps of Random Walk
• Network-ensemble comparisons with stochastic rewiring and von Neumann entropy
• Network Medicine in the age of biomedical big data
• Consistent Tie-Strength Labeling for Multilayer Strong Triadic Closure
• Probabilistic Multilayer Networks
• An Efficient Framework for Computing Structure- And Semantics-Preserving Community in a Heterogeneous Multilayer Network
• Phase Synchronization on Spacially Embeded Duplex Networks with Total Cost Constraint
• Correlated structural evolution within multiplex networks
• Discrimination universally determines reconstruction of multiplex networks
• Efficient Community Detection in Boolean Composed Multiplex Networks