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

Descripción completa

Detalles Bibliográficos
Autores principales: Stella, Massimo, De Domenico, Manlio
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