Cargando…
The geometric nature of weights in real complex networks
The topology of many real complex networks has been conjectured to be embedded in hidden metric spaces, where distances between nodes encode their likelihood of being connected. Besides of providing a natural geometrical interpretation of their complex topologies, this hypothesis yields the recipe f...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Nature Publishing Group
2017
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5253659/ https://www.ncbi.nlm.nih.gov/pubmed/28098155 http://dx.doi.org/10.1038/ncomms14103 |
_version_ | 1782498203240759296 |
---|---|
author | Allard, Antoine Serrano, M. Ángeles García-Pérez, Guillermo Boguñá, Marián |
author_facet | Allard, Antoine Serrano, M. Ángeles García-Pérez, Guillermo Boguñá, Marián |
author_sort | Allard, Antoine |
collection | PubMed |
description | The topology of many real complex networks has been conjectured to be embedded in hidden metric spaces, where distances between nodes encode their likelihood of being connected. Besides of providing a natural geometrical interpretation of their complex topologies, this hypothesis yields the recipe for sustainable Internet's routing protocols, sheds light on the hierarchical organization of biochemical pathways in cells, and allows for a rich characterization of the evolution of international trade. Here we present empirical evidence that this geometric interpretation also applies to the weighted organization of real complex networks. We introduce a very general and versatile model and use it to quantify the level of coupling between their topology, their weights and an underlying metric space. Our model accurately reproduces both their topology and their weights, and our results suggest that the formation of connections and the assignment of their magnitude are ruled by different processes. |
format | Online Article Text |
id | pubmed-5253659 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2017 |
publisher | Nature Publishing Group |
record_format | MEDLINE/PubMed |
spelling | pubmed-52536592017-02-03 The geometric nature of weights in real complex networks Allard, Antoine Serrano, M. Ángeles García-Pérez, Guillermo Boguñá, Marián Nat Commun Article The topology of many real complex networks has been conjectured to be embedded in hidden metric spaces, where distances between nodes encode their likelihood of being connected. Besides of providing a natural geometrical interpretation of their complex topologies, this hypothesis yields the recipe for sustainable Internet's routing protocols, sheds light on the hierarchical organization of biochemical pathways in cells, and allows for a rich characterization of the evolution of international trade. Here we present empirical evidence that this geometric interpretation also applies to the weighted organization of real complex networks. We introduce a very general and versatile model and use it to quantify the level of coupling between their topology, their weights and an underlying metric space. Our model accurately reproduces both their topology and their weights, and our results suggest that the formation of connections and the assignment of their magnitude are ruled by different processes. Nature Publishing Group 2017-01-18 /pmc/articles/PMC5253659/ /pubmed/28098155 http://dx.doi.org/10.1038/ncomms14103 Text en Copyright © 2017, The Author(s) 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 to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/ |
spellingShingle | Article Allard, Antoine Serrano, M. Ángeles García-Pérez, Guillermo Boguñá, Marián The geometric nature of weights in real complex networks |
title | The geometric nature of weights in real complex networks |
title_full | The geometric nature of weights in real complex networks |
title_fullStr | The geometric nature of weights in real complex networks |
title_full_unstemmed | The geometric nature of weights in real complex networks |
title_short | The geometric nature of weights in real complex networks |
title_sort | geometric nature of weights in real complex networks |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5253659/ https://www.ncbi.nlm.nih.gov/pubmed/28098155 http://dx.doi.org/10.1038/ncomms14103 |
work_keys_str_mv | AT allardantoine thegeometricnatureofweightsinrealcomplexnetworks AT serranomangeles thegeometricnatureofweightsinrealcomplexnetworks AT garciaperezguillermo thegeometricnatureofweightsinrealcomplexnetworks AT bogunamarian thegeometricnatureofweightsinrealcomplexnetworks AT allardantoine geometricnatureofweightsinrealcomplexnetworks AT serranomangeles geometricnatureofweightsinrealcomplexnetworks AT garciaperezguillermo geometricnatureofweightsinrealcomplexnetworks AT bogunamarian geometricnatureofweightsinrealcomplexnetworks |