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

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.