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

• The multilayer connectome of Caenorhabditis elegans
• Spectral entropies as information-theoretic tools for complex network comparison
• Diffusive behavior of multiplex networks
• Layer Communities in Multiplex Networks
• Irreducible network backbones: unbiased graph filtering via maximum entropy
• The Multilayer Structure of Corporate Networks
• A supervised approach to time scale detection in dynamic networks
• 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
• Multilayer network analysis of nuclear reactions
• Structure-Preserving Community In A Multilayer Network: Definition, Detection, And Analysis
• Analysing Motifs in Multilayer Networks
• Potential energy of complex networks: a novel perspective
• Network Medicine in the age of biomedical big data
• Phase Synchronization on Spacially Embeded Duplex Networks with Total Cost Constraint
• Scalable Holistic Analysis of Multi-Source, Data-Intensive Problems Using Multilayered Networks
• Discrimination universally determines reconstruction of multiplex networks