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...
Autores principales: | , |
---|---|
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 |