Distance entropy cartography characterises centrality in complex networks

02/28/2018
by   Massimo Stella, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/20/2019

From Sharma-Mittal to von-Neumann Entropy of a Graph

In this article, we introduce the Sharma-Mittal entropy of a graph, whic...
research
01/27/2023

Higher-Order Patterns Reveal Causal Timescales of Complex Systems

The analysis of temporal networks heavily depends on the analysis of tim...
research
06/08/2022

Minimal Joint Entropy and Order-Preserving Couplings

This paper focuses on the extreme-value problem for Shannon entropy of t...
research
06/27/2019

Evidential distance measure in complex belief function theory

In this paper, an evidential distance measure is proposed which can meas...
research
03/01/2018

Re-examination of Bregman functions and new properties of their divergences

The Bregman divergence (Bregman distance, Bregman measure of distance) i...
research
03/23/2020

Entropy as a measure of attractiveness and socioeconomic complexity in Rio de Janeiro metropolitan area

Defining and measuring spatial inequalities across the urban environment...
research
07/27/2018

A maximum entropy network reconstruction of macroeconomic models

In this article the problem of reconstructing the pattern of connection ...

Please sign up or login with your details

Forgot password? Click here to reset