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 (5)

• Diffusion dynamics on multiplex networks
• Multirelational Organization of Large-scale Social Networks in an Online World
• Emergence of network features from multiplexity
• Properties of Classical and Quantum Jensen-Shannon Divergence
• On the metric character of the quantum Jensen-Shannon divergence

Cited by in corpus (68)

• The multilayer connectome of Caenorhabditis elegans
• Spectral entropies as information-theoretic tools for complex network comparison
• Symmetries and Cluster Synchronization in Multilayer Networks
• Multimodal urban mobility and multilayer transport networks
• Birth and stabilization of phase clusters by multiplexing of adaptive networks
• Complex Quantum Networks: a Topical Review
• Recommender systems based on graph embedding techniques: A comprehensive review
• The topological Dirac equation of networks and simplicial complexes
• Multilayer Network Science: from Cells to Societies
• Laplacian paths in complex networks: information core emerges from entropic transitions
• Diffusive behavior of multiplex networks
• Layer Communities in Multiplex Networks
• Link prediction in multiplex networks via triadic closure
• FirmCore Decomposition of Multilayer Networks
• Irreducible network backbones: unbiased graph filtering via maximum entropy
• Abrupt transition due to non-local cascade propagation in multiplex systems
• The Multilayer Structure of Corporate Networks
• Generalized network density matrices for analysis of multiscale functional diversity
• The emergence of scale-free fires in Australia
• Community detection by spectral methods in multi-layer networks
• Dirac gauge theory for topological spinors in 3+1 dimensional networks
• Hierarchical Aggregations for High-Dimensional Multiplex Graph Embedding
• Synchronization scenarios in three-layer networks with a hub
• Network mutual information measures for graph similarity
• Ordered community detection in directed networks
• A supervised approach to time scale detection in dynamic networks
• Deep-learning-aided dismantling of interdependent 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
• Compressing network populations with modal networks reveals structural diversity
• Modularity in Multilayer Networks using Redundancy-based Resolution and Projection-based Inter-Layer Coupling
• Quantum entropy couples matter with geometry
• Multilayer Spectral Graph Clustering via Convex Layer Aggregation: Theory and Algorithms
• Network science Ising states of matter
• Reconstruction of multiplex networks via graph embeddings
• Spectral co-Clustering in Multi-layer Directed Networks
• Node-layer duality in networked systems
• Lightcone Bounds for Quantum Circuit Mapping via Uncomplexity
• War pact model of shrinking networks
• Multiplex reconstruction with partial information
• A New Community Definition For MultiLayer Networks And A Novel Approach For Its Efficient Computation
• Hypergraph Dissimilarity Measures
• Multilayer network analysis of nuclear reactions
• Clustering of Diverse Multiplex Networks
• The latent cognitive structures of social networks
• Structure-Preserving Community In A Multilayer Network: Definition, Detection, And Analysis
• Nodal statistics-based equivalence relation for graph collections
• Multiscale modeling of brain network organization
• Patterns of Multiplex Layer Entanglement across Real and Synthetic Networks
• Systematic assessment of the quality of fit of the stochastic block model for empirical networks
• Network compression with configuration models and the minimum description length
• Effective one-dimension reduction of multi-compartment complex systems dynamics
• Beyond holography: the entropic quantum gravity foundations of image processing
• A Geometric Perspective for High-Dimensional Multiplex Graphs
• Analysing Motifs in Multilayer Networks
• Potential energy of complex networks: a novel perspective
• A principled approach for weighted multilayer network aggregation
• Hyperspectral Image Segmentation based on Graph Processing over Multilayer Networks
• Feature Learning and Network Structure from Noisy Node Activity Data
• Heuristics for Link Prediction in Multiplex Networks
• Network Medicine in the age of biomedical big data
• Discrimination universally determines reconstruction of multiplex networks
• Consistent Tie-Strength Labeling for Multilayer Strong Triadic Closure
• Cooperation dynamics of generalized reciprocity on complex networks
• Correlated structural evolution within multiplex networks
• Scalable Holistic Analysis of Multi-Source, Data-Intensive Problems Using Multilayered Networks
• Phase Synchronization on Spacially Embeded Duplex Networks with Total Cost Constraint