dorsal/arxiv
View SchemaCorrelations among centrality measures in complex networks
| Authors | Chang-Yong Lee |
|---|---|
| Categories | |
| ArXiv ID | physics/0605220 |
| URL | https://arxiv.org/abs/physics/0605220 |
Abstract
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.
{
"annotation_id": "74129969-4e92-4d54-a04b-49d6c23854bb",
"date_created": "2026-03-02T18:01:07.598000Z",
"date_modified": "2026-03-02T18:01:07.598000Z",
"file_hash": "246baf17bbb42b68be8fd156ae0bd9f50dcbf892f933128db0e03490983b3638",
"private": false,
"record": {
"abstract": "In this paper, we empirically investigate correlations among four centrality\nmeasures, originated from the social science, of various complex networks. For\neach network, we compute the centrality measures, from which the partial\ncorrelation as well as the correlation coefficient among measures is estimated.\nWe uncover that the degree and the betweenness centrality are highly\ncorrelated; furthermore, the betweenness follows a power-law distribution\nirrespective of the type of networks. This characteristic is further examined\nin terms of the conditional probability distribution of the betweenness, given\nthe degree. The conditional distribution also exhibits a power-law behavior\nindependent of the degree which explains partially, if not whole, the origin of\nthe power-law distribution of the betweenness. A similar analysis on the random\nnetwork reveals that these characteristics are not found in the random network.",
"arxiv_id": "physics/0605220",
"authors": [
"Chang-Yong Lee"
],
"categories": [
"physics.soc-ph",
"physics.data-an"
],
"title": "Correlations among centrality measures in complex networks",
"url": "https://arxiv.org/abs/physics/0605220"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "f6223e16-e4db-422e-bbc2-3a9ccdd2d31d",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}