Measuring nodes centrality when local and global measures overlap
arXiv:2510.15627 · doi:10.1103/PhysRevE.105.044317
Abstract
Centrality metrics aim to identify the most relevant nodes in a network. In literature, a broad set of metrics exists, either measuring local or global centrality characteristics. Nevertheless, when networks exhibit a high spectral gap, the usual global centrality measures typically do not add significant information with respect to the degree, i.e., the simplest local metric. To extract new information from this class of networks, we propose the use of the GENeralized Economic comPlexitY index (GENEPY). Despite its original definition within the economic field, the GENEPY can be easily applied and interpreted on a wide range of networks, characterized by high spectral gap, including monopartite and bipartite networks systems. Tests on synthetic and real-world networks show that the GENEPY can shed new light about the nodes centrality, carrying information generally poorly correlated with the nodes number of direct connections (nodes degree).
References in corpus (15)
- Cooperative Game Theory Approaches for Network Partitioning
- Epidemic processes in complex networks
- The Building Blocks of Economic Complexity
- Subgraph Centrality in Complex Networks
- Linking Economic Complexity, Institutions and Income Inequality
- Spontaneous synchrony in power-grid networks
- Consistency and differences between centrality measures across distinct classes of networks
- Nestedness in complex networks: Observation, emergence, and implications
- Topological strata of weighted complex networks
- Spectral coarse-graining of complex networks
- On the limiting behavior of parameter-dependent network centrality measures
- Spectral Scaling in Complex Networks
- Approximating Spectral Impact of Structural Perturbations in Large Networks
- Correlation between centrality metrics and their application to the opinion model
- The mathematics of non-linear metrics for nested networks