Structural reducibility of multilayer networks

Nat Commun. 2015 Apr 23:6:6864. doi: 10.1038/ncomms7864.

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 multilayer network and the corresponding aggregated graph. We validate our approach on synthetic benchmarks and we show that the number of informative layers in some real multilayer networks of protein-genetic interactions, social, economical and transportation systems can be reduced by up to 75%.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Gene Regulatory Networks
  • Humans
  • Models, Biological
  • Models, Economic
  • Models, Theoretical*
  • Protein Interaction Maps*
  • Quantum Theory*
  • Social Support
  • Transportation