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 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.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
First-order bifurcation detection for dynamic complex networks
In this paper, we explore how network centrality and network entropy can be used to identify a bifurcation network event. A bifurcation often occurs when a network undergoes a qualitative change in its structure as a res…
Dimensionality ReductionIntrusion DetectionContext Cartography: Toward Structured Governance of Contextual Space in Large Language Model Systems
The prevailing approach to improving large language model (LLM) reasoning has centered on expanding context windows, implicitly assuming that more tokens yield better performance. However, empirical evidence - including …
A novel measure to identify influential nodes: Return Random Walk Gravity Centrality
To identify influential nodes in real networks, it is essential to note the importance of considering the local and global information in a network. In addition, it is also key to consider the dynamic information. Accord…
Approximating Betweenness-Centrality rankingNode ClassificationInferring Coupling of Distributed Dynamical Systems via Transfer Entropy
In this work, we are interested in structure learning for a set of spatially distributed dynamical systems, where individual subsystems are coupled via latent variables and observed through a filter. We represent this mo…
International Trade Network: Country centrality and COVID-19 pandemic
International trade is based on a set of complex relationships between different countries that can be modelled as an extremely dense network of interconnected agents. On the one hand, this network might favour the econo…
Community Detection