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...

Descripción completa

Detalles Bibliográficos
Autores principales: Allard, Antoine, Serrano, M. Ángeles, García-Pérez, Guillermo, Boguñá, Marián
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