Correlations between Centrality Measures for Mobile Ad hoc Networks

Abstract

The author conducts an extensive correlation coefficient analysis of four prominent centrality measures for mobile ad hoc networks. The centrality measures considered are the degree-based degree centrality and eigenvector centrality, and the shortest path-based betweenness centrality and closeness centrality. The author evaluates the correlation coefficient between any two of the above four centrality measures as a function of network connectivity and node mobility. He observes a consistent ranking with respect to the correlation coefficients among the pairs of centrality measures for all levels of network connectivity, node mobility and across the duration of the simulation session. The shortest path-based closeness centrality measure exhibits high correlation with the degree-based centrality measures, whereas the betweenness centrality exhibits relatively weak correlation with the degree-based centrality measures. For a given level of node mobility and network connectivity, the author does not observe the correlation coefficient values between any two centrality measures to significantly change with time.