Consistency and differences between centrality measures across distinct classes of networks

Abstract

The roles of different nodes within a network are often understood through centrality analysis, which aims to quantify the capacity of a node to influence, or be influenced by, other nodes via its connection topology. Many different centrality measures have been proposed, but the degree to which they offer unique information, and whether it is advantageous to use multiple centrality measures to define node roles, is unclear. Here we calculate correlations between 17 different centrality measures across 212 diverse real-world networks, examine how these correlations relate to variations in network density and global topology, and investigate whether nodes can be clustered into distinct classes according to their centrality profiles. We find that centrality measures are generally positively correlated to each other, the strength of these correlations varies across networks, and network modularity plays a key role in driving these cross-network variations. Data-driven clustering of nodes based on centrality profiles can distinguish different roles, including topological cores of highly central nodes and peripheries of less central nodes. Our findings illustrate how network topology shapes the pattern of correlations between centrality measures and demonstrate how a comparative approach to network centrality can inform the interpretation of nodal roles in complex networks.

Full text

Its licence does not allow us to show the full text. Read it at PubMed Central:

References 74

1. 1.

   Borgatti SP. Centrality and network flow. Soc Networks. 2005;27: 55–71.

   Not in our library10.1016/j.socnet.2004.11.008

2. 2.

   Borgatti SP, Everett MG. A Graph-theoretic perspective on centrality. Soc Networks. 2006;28: 466–484.

   Not in our library10.1016/j.socnet.2005.11.005

3. 3.

   Freeman LC. Centrality in social networks conceptual clarification. Soc Networks. 1978;1: 215–239.

   Not in our library10.1016/0378-8733(78)90021-7

4. 4.

   Fornito A, Zalesky A, Bullmore E. Fundamentals of Brain Network Analysis. London: Academic Press; 2016.

   Not in our library

5. 5.

   Bell DC, Atkinson JS, Carlson JW. Centrality measures for disease transmission networks. Soc Networks. 1999;21: 1–21.

   Not in our library10.1016/s0378-8733(98)00010-0

6. 6.

   Jeong H, Mason SP, Barabási AL, Oltvai ZN. Lethality and centrality in protein networks. Nature. 2001;411: 41–42.

   Not in our library10.1038/35075138

7. 7.

   Yan E, Ding Y. Applying centrality measures to impact analysis: A coauthorship network analysis. J Am Soc Inf Sci Technol. 2009;60: 2107–2118.

   Not in our library10.1002/asi.21128

8. 8.

   Achard S, Delon-Martin C, Vertes PE, Renard F, Schenck M, Schneider F, et al Hubs of brain functional networks are radically reorganized in comatose patients. Proc Natl Acad Sci. 2012;109: 20608–20613.

   Not in our library10.1073/pnas.1208933109

9. 9.

   Gili T, Saxena N, Diukova A, Murphy K, Hall JE, Wise RG. The thalamus and brainstem act as key hubs in alterations of human brain network connectivity induced by mild propofol sedation. J Neurosci. 2013;33: 4024–31.

   Not in our library10.1523/jneurosci.3480-12.2013

10. 10.

    Avena-Koenigsberger A, Misic B, Sporns O. Communication dynamics in complex brain networks. Nat Rev Neurosci. Nature Publishing Group; 2017;19: 17–33.

    Not in our library10.1038/nrn.2017.149

11. 11.
    Exploring the Morphospace of Communication Efficiency in Complex Networks · 2013

    No notice
12. 12.

    Jalili M, Salehzadeh-Yazdi A, Asgari Y, Arab SS, Yaghmaie M, Ghavamzadeh A, et al CentiServer: A comprehensive resource, web-based application and R package for centrality analysis. PLoS One. 2015;10: 1–8.

    Not in our library10.1371/journal.pone.0143111

13. 13.

    Estrada E. Characterization of topological keystone species. Local, global and “meso-scale” centralities in food webs. Ecol Complex. 2007;4: 48–57.

    Not in our library10.1016/j.ecocom.2007.02.018

14. 14.

    Kim PJ, Jeong H. Reliability of rank order in sampled networks. Eur Phys J B. 2007;55: 109–114.

    Not in our library10.1140/epjb/e2007-00033-7

15. 15.

    del Rio G, Koschützki D, Coello G. How to identify essential genes from molecular networks? BMC Syst Biol. 2009;3: 102

    Not in our library10.1186/1752-0509-3-102

16. 16.

    Li C, Li Q, Van Mieghem P, Stanley HE, Wang H. Correlation between centrality metrics and their application to the opinion model. Eur Phys J B. 2015;88: 1–13.

    Not in our library10.1140/epjb/e2015-50671-y

17. 17.

    Ronqui J, Travieso G. Analyzing complex networks through correlations in centrality measurements. J Stat Mech Theory Exp. 2015; 9.

    Not in our library10.1088/1742-5468/2015/05/p05030

18. 18.

    Schoch D, Brandes U. Re-conceptualizing centrality in social networks. Eur J Appl Math. 2016;19: 1–15.

    Not in our library10.1017/s0956792516000401

19. 19.

    Schoch D. Centrality without indices: Partial rankings and rank probabilities in networks. Soc Networks. Elsevier B.V.; 2018;54: 50–60.

    Not in our library10.1016/j.socnet.2017.12.003

20. 20.

    Schoch D, Valente TW, Brandes U. Correlations among centrality indices and a class of uniquely ranked graphs. Soc Networks. Elsevier B.V.; 2017;50: 46–54.

    Not in our library10.1016/j.socnet.2017.03.010

21. 21.

    Benzi M, Klymko C. Total communicability as a centrality measure. J Complex Networks. 2013;1: 124–149.

    Not in our library10.1093/comnet/cnt007

22. 22.

    Estrada E. Network robustness to targeted attacks. the interplay of expansibility and degree distribution. Eur Phys J B. 2006;52: 563–574.

    Not in our library10.1140/epjb/e2006-00330-7

23. 23.

    Estrada E. Spectral scaling and good expansion properties in complex networks. Europhys Lett. 2006;73: 649–655.

    Not in our library10.1209/epl/i2005-10441-3

24. 24.

    Guimerà R, Amaral LAN. Functional cartography of complex metabolic networks. Nature. 2005;433: 895–900.

    Not in our library10.1038/nature03288

25. 25.

    Frantz TL, Cataldo M, Carley KM. Robustness of centrality measures under uncertainty: Examining the role of network topology. Comput Math Organ Theory. 2009;15: 303–328.

    Not in our library10.1007/s10588-009-9063-5

26. 26.

    Bloch F, Jackson MO, Tebaldi P. Centrality Measures in Networks. 2016.

    Not in our library

27. 27.

    Valente TW, Coronges K, Lakon C, Costenbader E. How Correlated Are Network Centrality Measures? Connections. 2008;28: 16–26.

    Not in our library10.1016/j.bbi.2008.05.010

28. 28.
    Attack robustness and centrality of complex networks. · 2013

    Not checked
29. 29.

    Batool K, Niazi MA. Towards a methodology for validation of centrality measures in complex networks. PLoS One. 2014;9

    Not in our library10.1371/journal.pone.0090283

30. 30.

    Kitsak M, Gallos LK, Havlin S, Liljeros F, Muchnik L, Stanley HE, et al Identifying influential spreaders in complex networks. Nat Phys. Nature Publishing Group; 2010;6: 36

    Not in our library10.1038/nphys1746

31. 31.

    Lozares C, López-Roldán P, Bolibar M, Muntanyola D. The structure of global centrality measures. Int J Soc Res Methodol. 2015;18: 209–226.

    Not in our library10.1080/13645579.2014.888238

32. 32.
    A systematic survey of centrality measures for protein-protein interaction networks · 2018

    No notice
33. 33.

    Koschützki D, Schreiber F. Comparison of Centralities for Biological Networks. Proc Ger Conf Bioinforma. 2004; 199–206.

    Not in our library

34. 34.

    Andreotti J, Jann K, Melie-Garcia L, Giezendanner S, Abela E, Wiest R, et al Validation of network communicability metrics for the analysis of brain structural networks. PLoS One. 2014;9: 1–26.

    Not in our library10.1371/journal.pone.0115503

35. 35.

    Wang X, Lin Q, Xia M. Differentially categorized structural brain hubs are involved in different microstructural, functional, and cognitive characteristics and contribute to individual identification. Hum Brain Mapp. 2018; 1–17.

    Not in our library10.1002/hbm.23941

36. 36.
    Highly comparative time-series analysis: the empirical structure of time series and their methods · 2013

    No notice
37. 37.

    Rubinov M, Sporns O. Complex network measures of brain connectivity: Uses and interpretations. Neuroimage. Elsevier Inc.; 2010;52: 1059–1069.

    Not in our library10.1016/j.neuroimage.2009.10.003

38. 38.

    Fortunato S. Community detection in graphs. Phys Rep. Elsevier B.V.; 2010;486: 75–174.

    Not in our library10.1016/j.physrep.2009.11.002

39. 39.

    Power JD, Schlaggar BL, Lessov-Schlaggar CN, Petersen SE. Evidence for hubs in human functional brain networks. Neuron. Elsevier Inc.; 2013;79: 798–813.

    Not in our library10.1016/j.neuron.2013.07.035

40. 40.

    Bonacich Phillip. Factoring and weighting approaches to status scores and clique identification. J Math Sociol. 1972;2: 113–120.

    Not in our library

41. 41.

    Katz L. A new status index derived from sociometric analysis. Psychometrika. 1953;18: 39–43.

    Not in our library

42. 42.

    Page L, Brin S, Motwani R, Winograd T. The PageRank Citation Ranking: Bringing Order to the Web. World Wide Web Internet Web Inf Syst. 1998;54: 1–17. doi: 10.1.1.31.1768

    Not in our library

43. 43.
    A New Measure of Centrality for Brain Networks · 2010

    No notice
44. 44.

    Lü L, Zhou T, Zhang Q-M, Stanley HE. The H-index of a network node and its relation to degree and coreness. Nat Commun. 2016;7: 10168

    Not in our library10.1038/ncomms10168

45. 45.

    Qi X, Duval RD, Christensen K, Fuller E, Spahiu A, Wu Q, et al Terrorist Networks, Network Energy and Node Removal: A New Measure of Centrality Based on Laplacian Energy. Soc Netw. 2013;02: 19–31.

    Not in our library10.4236/sn.2013.21003

46. 46.

    Qi X, Fuller E, Wu Q, Wu Y, Zhang CQ. Laplacian centrality: A new centrality measure for weighted networks. Inf Sci (Ny). Elsevier Inc.; 2012;194: 240–253.

    Not in our library10.1016/j.ins.2011.12.027

47. 47.

    Sabidussi G. The centrality index of a graph. Psychometrika. 1966;31: 581–603.

    Not in our library10.1007/bf02289527

48. 48.

    Estrada E, Rodriguez-Velazquez J a. Subgraph Centrality in Complex Networks. Phys Rev E. 2005;71: 29

    Not in our library10.1103/physreve.71.056103

49. 49.

    Noh JD, Rieger H. Random Walks on Complex Networks. Phys Rev Lett. 2004;92: 1–4.

    Not in our library10.1103/physrevlett.92.118701

50. 50.

    Blöchl F, Theis FJ, Vega-Redondo F, Fisher EON. Vertex centralities in input-output networks reveal the structure of modern economies. Phys Rev E—Stat Nonlinear, Soft Matter Phys. 2011;83: 1–9.

    Not in our library10.1103/physreve.83.046127

51. 51.

    Stephenson K, Zelen M. Rethinking centrality: Methods and examples. Soc Networks. 1989;11: 1–37.

    Not in our library10.1016/0378-8733(89)90016-6

52. 52.

    Estrada E, Higham DJ, Hatano N. Communicability betweenness in complex networks. Phys A Stat Mech its Appl. 2009;388: 764–774.

    Not in our library10.1016/j.physa.2008.11.011

53. 53.

    Newman MEJ. A measure of betweenness centrality based on random walks. Soc Networks. 2005;27: 39–54.

    Not in our library10.1016/j.socnet.2004.11.009

54. 54.

    Hwang W, Cho Y, Zhang A, Remanathan M. Bridging Centrality: Identifying Bridging Nodes In Scale-free Networks. Proc 14th ACM SIGKDD Int Conf Knowl Discov data Min. 2008; 336–344.

    Not in our library10.1145/1401890.1401934

55. 55.

    Ghasemian A, Hosseinmardi H, Clauset A. Evaluating Overfit and Underfit in Models of Network Community Structure. arXiv. 2018; 1–17. arXiv:1802.10582v2

    Not in our library

56. 56.

    Clauset A, Tucker E, Sainz M. The Colorado Index of Complex Networks [Internet]. 2016 [cited 5 Aug 2018]. Available: https://icon.colorado.edu/

    Not in our library

57. 57.

    Van Essen DC, Ugurbil K, Auerbach E, Barch D, Behrens TEJ, Bucholz R, et al The Human Connectome Project: A data acquisition perspective. Neuroimage. 2012;62: 2222–2231.

    Not in our library10.1016/j.neuroimage.2012.02.018

58. 58.

    Erdős P, Rényi A. The Evolution of Random Graphs. Publ Math Debrecen. 1959;6: 290–297.

    Not in our library10.2307/1999405

59. 59.

    Maslov S, Sneppen K. Specificity and Stability in Topology of Protein Networks. Science. 2002;296: 910–913.

    Not in our library10.1126/science.1065103

60. 60.

    Jolliffe IT, Cadima J. Principal component analysis: a review and recent developments. Philos Trans R Soc A Math Phys Eng Sci. 2016;374

    Not in our library10.1098/rsta.2015.0202

61. 61.

    Tabachnick BG, Fidell LS. Using multivariate statistics. 6th ed Harlow, Essex: Pearson Education Limited; 2014.

    Not in our library

62. 62.

    Newman MEJ. Networks: An Introduction New York: Oxford University Press; 2010.

    Not in our library

63. 63.

    Watts DJ, Strogatz SH. Collective dynamics of’small-world’ networks. Nature. 1998;393: 440–442.

    Not in our library10.1038/30918

64. 64.

    Latora V, Marchiori M. Efficient behavior of small-world networks. Phys Rev Lett. 2001;87: 198701

    Not in our library10.1103/physrevlett.87.198701

65. 65.

    Newman MEJ, Girvan M. Finding and evaluating community structure in networks. Phys Rev E. 2004;69: 026113

    Not in our library10.1103/physreve.69.026113

66. 66.

    Blondel VD, Guillaume J-L, Lambiotte R, Lefebvre E. Fast unfolding of communities in large networks. J Stat Mech Theory Exp. 2008;2008: P10008

    Not in our library10.1088/1742-5468/2008/10/p10008

67. 67.

    Lancichinetti A, Fortunato S. Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities. Phys Rev E—Stat Nonlinear, Soft Matter Phys. 2009;80: 1–8.

    Not in our library10.1103/physreve.80.016118

68. 68.

    Lancichinetti A, Fortunato S. Consensus clustering in complex networks. Sci Rep. 2012;2

    Not in our library10.1038/srep00336

69. 69.

    Good BH, De Montjoye YA, Clauset A. Performance of modularity maximization in practical contexts. Phys Rev E—Stat Nonlinear, Soft Matter Phys. 2010;81: 1–19.

    Not in our library10.1103/physreve.81.046106

70. 70.

    Ward JH. Hierarchical Grouping to Optimize an Objective Function. Journal of the American Statistical Association. 1963 pp. 236–244.

    Not in our library10.1080/01621459.1963.10500845

71. 71.

    Davies DL, Bouldin DW. A Cluster Separation Measure. IEEE Trans Pattern Anal Mach Intell. 1979;PAMI-1: 224–227.

    Not in our library10.1109/tpami.1979.4766909

72. 72.

    Hancer E, Karaboga D. A comprehensive survey of traditional, merge-split and evolutionary approaches proposed for determination of cluster number. Swarm Evol Comput. Elsevier; 2017;32: 49–67.

    Not in our library10.1016/j.swevo.2016.06.004

73. 73.

    Fruchterman TMJ, Reingold EM. Graph drawing by force‐directed placement. Softw Pract Exp. 1991;21: 1129–1164.

    Not in our library10.1002/spe.4380211102

74. 74.

    Brandes U, Fleischer D. Centrality measures based on current flow. Lect Notes Comput Sci. 2005; 533–544.

    Not in our library10.1007/978-3-540-31856-9_44

Cited by papers we hold 3

• Quantitative mapping of the brain’s structural connectivity using diffusion MRI tractography: A review · 2022
  Not checked
• Understanding neural flexibility from a multifaceted definition · 2021
  Not checked
• Gradients of structure–function tethering across neocortex · 2019
  No notice

Reads

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.