Consistency and differences between centrality measures across distinct classes of networks

Abstract

The roles of different nodes within a network are often understood through centrality analysis, which aims to quantify the capacity of a node to influence, or be influenced by, other nodes via its connection topology. Many different centrality measures have been proposed, but the degree to which they offer unique information, and such whether it is advantageous to use multiple centrality measures to define node roles, is unclear. Here we calculate correlations between 17 different centrality measures across 212 diverse real-world networks, examine how these correlations relate to variations in network density and global topology, and investigate whether nodes can be clustered into distinct classes according to their centrality profiles. We find that centrality measures are generally positively correlated to each other, the strength of these correlations varies across networks, and network modularity plays a key role in driving these cross-network variations. Data-driven clustering of nodes based on centrality profiles can distinguish different roles, including topological cores of highly central nodes and peripheries of less central nodes. Our findings illustrate how network topology shapes the pattern of correlations between centrality measures and demonstrate how a comparative approach to network centrality can inform the interpretation of nodal roles in complex networks.

arXiv commentMain text (25 pages, 8 figures, 1 table), supplementary information (16 pages, 2 tables) and supplementary figures (17 figures)

References in corpus (23)

• Fast unfolding of communities in large networks
• Finding and evaluating community structure in networks
• Community detection in graphs
• Lethality and centrality in protein networks
• Efficient Behavior of Small-World Networks
• Functional cartography of complex metabolic networks
• Identification of influential spreaders in complex networks
• Specificity and stability in topology of protein networks
• Subgraph Centrality in Complex Networks
• Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities
• The performance of modularity maximization in practical contexts
• Weight-conserving characterization of complex functional brain networks
• Consensus clustering in complex networks
• Highly comparative time-series analysis: The empirical structure of time series and their methods
• Localization and centrality in networks
• Edge direction and the structure of networks
• Evaluating Overfit and Underfit in Models of Network Community Structure
• Communicability Betweenness in Complex Networks
• Spectral Scaling in Complex Networks
• Bayesian uncertainty analysis for complex systems biology models: emulation, global parameter searches and evaluation of gene functions
• Analyzing complex networks through correlations in centrality measurements
• Reliability of rank order in sampled networks
• Random Walks on Complex Networks

Cited by in corpus (22)

• Linking the Network Centrality Measures Closeness and Degree
• Characterizing the Interactions Between Classical and Community-aware Centrality Measures in Complex Networks
• Distinctiveness Centrality in Social Networks
• Comparative evaluation of community-aware centrality measures
• Interplay Between Hierarchy and Centrality in Complex Networks
• Ranking influential nodes in networks from partial information
• Lexical Sorting Centrality to Distinguish Spreading Abilities of Nodes in Complex Networks under the Susceptible-Infectious-Recovered (SIR) Model
• On node ranking in graphs
• Quantitative mapping of the brain's structural connectivity using diffusion MRI tractography: a review
• Correlations among Game of Thieves and other centrality measures in complex networks
• Measuring nodes centrality when local and global measures overlap
• Identifying Influential Nodes in Two-mode Data Networks using Formal Concept Analysis
• Correlation analysis of node and edge centrality measures in artificial complex networks
• Multidisciplinary learning through collective performance favors decentralization
• Identifying hubs in directed networks
• Investigating Centrality Measures in Social Networks with Community Structure
• Biased random walkers and extreme events on the edges of complex networks
• Explosive dismantling of two-dimensional random lattices under betweenness centrality attacks
• How Correlated are Community-aware and Classical Centrality Measures in Complex Networks?
• Describing the effect of influential spreaders on the different sectors of Indian market: a complex networks perspective
• How to choose the most appropriate centrality measure? A decision tree approach
• Heterogeneous Mean First-Passage Time Scaling in Fractal Media