Correlations among centrality measures in complex networks

Details Correlations among centrality measures in complex networks Correlations among centrality measures in complex networks

2006-05-25

arxiv.org/abs/physics/0605220v1

Physics

Physics and Society

13 pages, 5 figures

Scientific paper

In this paper, we empirically investigate correlations among four centrality measures, originated from the social science, of various complex networks. For each network, we compute the centrality measures, from which the partial correlation as well as the correlation coefficient among measures is estimated. We uncover that the degree and the betweenness centrality are highly correlated; furthermore, the betweenness follows a power-law distribution irrespective of the type of networks. This characteristic is further examined in terms of the conditional probability distribution of the betweenness, given the degree. The conditional distribution also exhibits a power-law behavior independent of the degree which explains partially, if not whole, the origin of the power-law distribution of the betweenness. A similar analysis on the random network reveals that these characteristics are not found in the random network.

Affiliated with

Also associated with

No associations

Rating

Correlations among centrality measures in complex networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Correlations among centrality measures in complex networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Correlations among centrality measures in complex networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-119674