Distance entropy cartography characterises centrality in complex networks

Abstract

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.

arXiv comment11 pages

References in corpus (13)

• Statistical mechanics of complex networks
• Catastrophic cascade of failures in interdependent networks
• Functional cartography of complex metabolic networks
• Influence maximization in complex networks through optimal percolation
• Mathematical Formulation of Multi-Layer Networks
• Structural measures for multiplex networks
• Centrality in Interconnected Multilayer Networks
• Harmony in the Small-World
• Multiplex lexical networks reveal patterns in early word acquisition in children
• Diffusion geometry unravels the emergence of functional clusters in collective phenomena
• Modeling Structure and Resilience of the Dark Network
• Knowledge gaps in the early growth of semantic networks
• Mental Lexicon Growth Modelling Reveals the Multiplexity of the English Language

Cited by in corpus (6)

• Characterizing complex networks using Entropy-degree diagrams: unveiling changes in functional brain connectivity induced by Ayahuasca
• Multiplex networks quantify robustness of the mental lexicon to catastrophic concept failures, aphasic degradation and ageing
• Forma mentis networks reconstruct how Italian high schoolers and international STEM experts perceive teachers, students, scientists, and school
• Rényi entropy yields artificial biases not in the data and incorrect updating due to the finite-size data
• Damage Maximization for Combat Network with Limited Costs
• #lockdown: network-enhanced emotional profiling at the times of COVID-19