Analyzing complex networks through correlations in centrality measurements

Abstract

Many real world systems can be expressed as complex networks of interconnected nodes. It is frequently important to be able to quantify the relative importance of the various nodes in the network, a task accomplished by defining some centrality measures, with different centrality definitions stressing different aspects of the network. It is interesting to know to what extent these different centrality definitions are related for different networks. In this work, we study the correlation between pairs of a set of centrality measures for different real world networks and two network models. We show that the centralities are in general correlated, but with stronger correlations for network models than for real networks. We also show that the strength of the correlation of each pair of centralities varies from network to network. Taking this fact into account, we propose the use of a centrality correlation profile, consisting of the values of the correlation coefficients between all pairs of centralities of interest, as a way to characterize networks. Using the yeast protein interaction network as an example we show also that the centrality correlation profile can be used to assess the adequacy of a network model as a representation of a given real network.

9 pages, 1 table, 6 figures

References in corpus (6)

• Finding community structure in networks using the eigenvectors of matrices
• Cooperative Game Theory Approaches for Network Partitioning
• Communicability in complex networks
• Searching for superspreaders of information in real-world social media
• Spreading dynamics in complex networks
• Power indices of influence games and new centrality measures for social networks

Cited by in corpus (11)

• Consistency and differences between centrality measures across distinct classes of networks
• Extractive Multi-document Summarization Using Multilayer Networks
• Characterizing the Interactions Between Classical and Community-aware Centrality Measures in Complex Networks
• Comparative evaluation of community-aware centrality measures
• Using word embeddings to improve the discriminability of co-occurrence text networks
• Interplay Between Hierarchy and Centrality in Complex Networks
• On node ranking in graphs
• Correlations among Game of Thieves and other centrality measures in complex networks
• Identifying hubs in directed networks
• A QUBO formulation for top-$\tau$ eigencentrality nodes
• How Correlated are Community-aware and Classical Centrality Measures in Complex Networks?