Cargando…
Distance Entropy Cartography Characterises Centrality in Complex Networks
We introduce distance entropy as a measure of homogeneity in the distribution of path lengths between a given node and its neighbours in a complex network. Distance entropy defines a new centrality measure whose properties are investigated for a variety of synthetic network models. By coupling dista...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2018
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7512783/ https://www.ncbi.nlm.nih.gov/pubmed/33265359 http://dx.doi.org/10.3390/e20040268 |
_version_ | 1783586237707190272 |
---|---|
author | Stella, Massimo De Domenico, Manlio |
author_facet | Stella, Massimo De Domenico, Manlio |
author_sort | Stella, Massimo |
collection | PubMed |
description | We introduce distance entropy as a measure of homogeneity in the distribution of path lengths between a given node and its neighbours in a complex network. Distance entropy defines a new centrality measure whose properties are investigated for a variety of synthetic network models. By coupling distance entropy information with closeness centrality, we introduce a network cartography which allows one to reduce the degeneracy of ranking based on closeness alone. We apply this methodology to the empirical multiplex lexical network encoding the linguistic relationships known to English speaking toddlers. We show that the distance entropy cartography better predicts how children learn words compared to closeness centrality. Our results highlight the importance of distance entropy for gaining insights from distance patterns in complex networks. |
format | Online Article Text |
id | pubmed-7512783 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2018 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-75127832020-11-09 Distance Entropy Cartography Characterises Centrality in Complex Networks Stella, Massimo De Domenico, Manlio Entropy (Basel) Article We introduce distance entropy as a measure of homogeneity in the distribution of path lengths between a given node and its neighbours in a complex network. Distance entropy defines a new centrality measure whose properties are investigated for a variety of synthetic network models. By coupling distance entropy information with closeness centrality, we introduce a network cartography which allows one to reduce the degeneracy of ranking based on closeness alone. We apply this methodology to the empirical multiplex lexical network encoding the linguistic relationships known to English speaking toddlers. We show that the distance entropy cartography better predicts how children learn words compared to closeness centrality. Our results highlight the importance of distance entropy for gaining insights from distance patterns in complex networks. MDPI 2018-04-11 /pmc/articles/PMC7512783/ /pubmed/33265359 http://dx.doi.org/10.3390/e20040268 Text en © 2018 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Article Stella, Massimo De Domenico, Manlio Distance Entropy Cartography Characterises Centrality in Complex Networks |
title | Distance Entropy Cartography Characterises Centrality in Complex Networks |
title_full | Distance Entropy Cartography Characterises Centrality in Complex Networks |
title_fullStr | Distance Entropy Cartography Characterises Centrality in Complex Networks |
title_full_unstemmed | Distance Entropy Cartography Characterises Centrality in Complex Networks |
title_short | Distance Entropy Cartography Characterises Centrality in Complex Networks |
title_sort | distance entropy cartography characterises centrality in complex networks |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7512783/ https://www.ncbi.nlm.nih.gov/pubmed/33265359 http://dx.doi.org/10.3390/e20040268 |
work_keys_str_mv | AT stellamassimo distanceentropycartographycharacterisescentralityincomplexnetworks AT dedomenicomanlio distanceentropycartographycharacterisescentralityincomplexnetworks |