An Analysis of Correlation and Comparisons Between Centrality Measures in Network Models
Centrality measures are widely utilized in complex networks to assess the importance of nodes. The choice of measure depends on the network type, leading to diverse node rankings. This paper aims to compare various centrality measures by examining their correlations. We specifically focus on the Pea...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Sciendo
2024-01-01
|
| Series: | Journal of Social Structure |
| Subjects: | |
| Online Access: | https://doi.org/10-21307/joss-2024-001 |
| _version_ | 1797340938799939584 |
|---|---|
| author | Mohamadichamgavi Javad Hajihashemi Mahdi Samani Keivan Aghababaei |
| author_facet | Mohamadichamgavi Javad Hajihashemi Mahdi Samani Keivan Aghababaei |
| author_sort | Mohamadichamgavi Javad |
| collection | DOAJ |
| description | Centrality measures are widely utilized in complex networks to assess the importance of nodes. The choice of measure depends on the network type, leading to diverse node rankings. This paper aims to compare various centrality measures by examining their correlations. We specifically focus on the Pearson correlation coefficient and Spearman correlation. Pearson correlation considers node centrality values, while Spearman correlation is based on node ranks. Our study encompasses different network topologies, including random, scale-free, and small-world networks. We investigate how these network structures influence correlation values. The main part of the paper describes the relationship between correlations and network model parameters. Additionally, we explore the impact of global network characteristics on correlations, as well as their direct connection to network parameters. Through a systematic review of literature-based centrality measures, we have identified and selected the most commonly employed ones to investigate their correlation including degree centrality, betweenness centrality, eigenvector centrality, and closeness centrality. Our findings reveal that correlations in random networks are minimally affected by network structure, whereas restructuring significantly impacts correlations in other networks. In particular, we show a notable impact of structural parameter variations on correlations within small-world networks. Furthermore, we demonstrate the substantial influence of fundamental network characteristics such as spectral gap, global efficiency, and majorization gap on correlations. We show that amongst the various properties, the spectral gap stands out as the most valuable indicator for estimating correlations. |
| first_indexed | 2024-03-08T10:10:40Z |
| format | Article |
| id | doaj.art-4727f11d9fa74615bc36c0aad78ed304 |
| institution | Directory Open Access Journal |
| issn | 1529-1227 |
| language | English |
| last_indexed | 2024-03-08T10:10:40Z |
| publishDate | 2024-01-01 |
| publisher | Sciendo |
| record_format | Article |
| series | Journal of Social Structure |
| spelling | doaj.art-4727f11d9fa74615bc36c0aad78ed3042024-01-29T08:49:29ZengSciendoJournal of Social Structure1529-12272024-01-0125112110-21307/joss-2024-001An Analysis of Correlation and Comparisons Between Centrality Measures in Network ModelsMohamadichamgavi Javad0Hajihashemi Mahdi1Samani Keivan Aghababaei21Faculty of Mathematics, Informatics, and Mechanics, U of Warsaw, ul. Banacha 202-097Warsaw, PL2Department of Physics, Isfahan University of Technology, Isfahan84156-83111, Iran2Department of Physics, Isfahan University of Technology, Isfahan84156-83111, IranCentrality measures are widely utilized in complex networks to assess the importance of nodes. The choice of measure depends on the network type, leading to diverse node rankings. This paper aims to compare various centrality measures by examining their correlations. We specifically focus on the Pearson correlation coefficient and Spearman correlation. Pearson correlation considers node centrality values, while Spearman correlation is based on node ranks. Our study encompasses different network topologies, including random, scale-free, and small-world networks. We investigate how these network structures influence correlation values. The main part of the paper describes the relationship between correlations and network model parameters. Additionally, we explore the impact of global network characteristics on correlations, as well as their direct connection to network parameters. Through a systematic review of literature-based centrality measures, we have identified and selected the most commonly employed ones to investigate their correlation including degree centrality, betweenness centrality, eigenvector centrality, and closeness centrality. Our findings reveal that correlations in random networks are minimally affected by network structure, whereas restructuring significantly impacts correlations in other networks. In particular, we show a notable impact of structural parameter variations on correlations within small-world networks. Furthermore, we demonstrate the substantial influence of fundamental network characteristics such as spectral gap, global efficiency, and majorization gap on correlations. We show that amongst the various properties, the spectral gap stands out as the most valuable indicator for estimating correlations.https://doi.org/10-21307/joss-2024-001network modelscentrality measurespearson correlationspearman correlation |
| spellingShingle | Mohamadichamgavi Javad Hajihashemi Mahdi Samani Keivan Aghababaei An Analysis of Correlation and Comparisons Between Centrality Measures in Network Models Journal of Social Structure network models centrality measures pearson correlation spearman correlation |
| title | An Analysis of Correlation and Comparisons Between Centrality Measures in Network Models |
| title_full | An Analysis of Correlation and Comparisons Between Centrality Measures in Network Models |
| title_fullStr | An Analysis of Correlation and Comparisons Between Centrality Measures in Network Models |
| title_full_unstemmed | An Analysis of Correlation and Comparisons Between Centrality Measures in Network Models |
| title_short | An Analysis of Correlation and Comparisons Between Centrality Measures in Network Models |
| title_sort | analysis of correlation and comparisons between centrality measures in network models |
| topic | network models centrality measures pearson correlation spearman correlation |
| url | https://doi.org/10-21307/joss-2024-001 |
| work_keys_str_mv | AT mohamadichamgavijavad ananalysisofcorrelationandcomparisonsbetweencentralitymeasuresinnetworkmodels AT hajihashemimahdi ananalysisofcorrelationandcomparisonsbetweencentralitymeasuresinnetworkmodels AT samanikeivanaghababaei ananalysisofcorrelationandcomparisonsbetweencentralitymeasuresinnetworkmodels AT mohamadichamgavijavad analysisofcorrelationandcomparisonsbetweencentralitymeasuresinnetworkmodels AT hajihashemimahdi analysisofcorrelationandcomparisonsbetweencentralitymeasuresinnetworkmodels AT samanikeivanaghababaei analysisofcorrelationandcomparisonsbetweencentralitymeasuresinnetworkmodels |