Structural reducibility of multilayer networks
Universitat Rovira i Virgili · Queen Mary University of London · +2 more institutions
Abstract
Many complex systems can be represented as networks consisting of distinct types of interactions, which can be categorized as links belonging to different layers. For example, a good description of the full protein–protein interactome requires, for some organisms, up to seven distinct network layers, accounting for different genetic and physical interactions, each containing thousands of protein–protein relationships. A fundamental open question is then how many layers are indeed necessary to accurately represent the structure of a multilayered complex system. Here we introduce a method based on quantum theory to reduce the number of layers to a minimum while maximizing the distinguishability between the…
Citation impact
- FWCI
- 43.13
- Percentile
- 100%
- References
- 54
Authors
4Topics & keywords
- Interactome
- Computer science
- Graph
- Theoretical computer science
- Biological network
- Complex system
- Quantum
- Complex network
Funding
- JSJames S. McDonnell Foundation
- QMQueen Mary University of London
- ECEuropean CommissionAwards: 317614, 318132
- GDGeneralitat de CatalunyaAward: 2009-SGR-838
- ICInstitució Catalana de Recerca i Estudis Avançats
- EAEngineering and Physical Sciences Research CouncilAwards: EP/K000128/1, EP/K000128, grant EP/K000128/1, 317614, EP/K020633/1, K000128, EP/K000233/1, EP/K020633/1, EP/K000128/1, GALE EP/K020633/1