Cargando…

Multiplexity versus correlation: the role of local constraints in real multiplexes

Several systems can be represented as multiplex networks, i.e. in terms of a superposition of various graphs, each related to a different mode of connection between nodes. Hence, the definition of proper mathematical quantities aiming at capturing the added level of complexity of those systems is re...

Descripción completa

Detalles Bibliográficos
Autores principales: Gemmetto, V., Garlaschelli, D.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group 2015
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4357874/
https://www.ncbi.nlm.nih.gov/pubmed/25767040
http://dx.doi.org/10.1038/srep09120
_version_ 1782361214478712832
author Gemmetto, V.
Garlaschelli, D.
author_facet Gemmetto, V.
Garlaschelli, D.
author_sort Gemmetto, V.
collection PubMed
description Several systems can be represented as multiplex networks, i.e. in terms of a superposition of various graphs, each related to a different mode of connection between nodes. Hence, the definition of proper mathematical quantities aiming at capturing the added level of complexity of those systems is required. Various steps in this direction have been made. In the simplest case, dependencies between layers are measured via correlation-based metrics, a procedure that we show to be equivalent to the use of completely homogeneous benchmarks specifying only global constraints. However, this approach does not take into account the heterogeneity in the degree and strength distributions, which is instead a fundamental feature of real-world multiplexes. In this work, we compare the observed dependencies between layers with the expected values obtained from maximum-entropy reference models that appropriately control for the observed heterogeneity in the degree and strength distributions. This information-theoretic approach results in the introduction of novel and improved multiplexity measures that we test on different datasets, i.e. the International Trade Network and the European Airport Network. Our findings confirm that the use of homogeneous benchmarks can lead to misleading results, and highlight the important role played by the distribution of hubs across layers.
format Online
Article
Text
id pubmed-4357874
institution National Center for Biotechnology Information
language English
publishDate 2015
publisher Nature Publishing Group
record_format MEDLINE/PubMed
spelling pubmed-43578742015-03-17 Multiplexity versus correlation: the role of local constraints in real multiplexes Gemmetto, V. Garlaschelli, D. Sci Rep Article Several systems can be represented as multiplex networks, i.e. in terms of a superposition of various graphs, each related to a different mode of connection between nodes. Hence, the definition of proper mathematical quantities aiming at capturing the added level of complexity of those systems is required. Various steps in this direction have been made. In the simplest case, dependencies between layers are measured via correlation-based metrics, a procedure that we show to be equivalent to the use of completely homogeneous benchmarks specifying only global constraints. However, this approach does not take into account the heterogeneity in the degree and strength distributions, which is instead a fundamental feature of real-world multiplexes. In this work, we compare the observed dependencies between layers with the expected values obtained from maximum-entropy reference models that appropriately control for the observed heterogeneity in the degree and strength distributions. This information-theoretic approach results in the introduction of novel and improved multiplexity measures that we test on different datasets, i.e. the International Trade Network and the European Airport Network. Our findings confirm that the use of homogeneous benchmarks can lead to misleading results, and highlight the important role played by the distribution of hubs across layers. Nature Publishing Group 2015-03-13 /pmc/articles/PMC4357874/ /pubmed/25767040 http://dx.doi.org/10.1038/srep09120 Text en Copyright © 2015, Macmillan Publishers Limited. All rights reserved http://creativecommons.org/licenses/by/4.0/ This work is licensed under a Creative Commons Attribution 4.0 International License. The images or other third party material in this article are included in the article's Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder in order to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/
spellingShingle Article
Gemmetto, V.
Garlaschelli, D.
Multiplexity versus correlation: the role of local constraints in real multiplexes
title Multiplexity versus correlation: the role of local constraints in real multiplexes
title_full Multiplexity versus correlation: the role of local constraints in real multiplexes
title_fullStr Multiplexity versus correlation: the role of local constraints in real multiplexes
title_full_unstemmed Multiplexity versus correlation: the role of local constraints in real multiplexes
title_short Multiplexity versus correlation: the role of local constraints in real multiplexes
title_sort multiplexity versus correlation: the role of local constraints in real multiplexes
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4357874/
https://www.ncbi.nlm.nih.gov/pubmed/25767040
http://dx.doi.org/10.1038/srep09120
work_keys_str_mv AT gemmettov multiplexityversuscorrelationtheroleoflocalconstraintsinrealmultiplexes
AT garlaschellid multiplexityversuscorrelationtheroleoflocalconstraintsinrealmultiplexes