TY - JOUR
T1 - Consistency and differences between centrality measures across distinct classes of networks
AU - Oldham, Stuart
AU - Fulcher, Ben
AU - Parkes, Linden
AU - Arnatkeviciūtė, Aurina
AU - Suo, Chao
AU - Fornito, Alex
N1 - Publisher Copyright:
© 2019 Oldham et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
PY - 2019/7/1
Y1 - 2019/7/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85069859101&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85069859101&partnerID=8YFLogxK
U2 - 10.1371/journal.pone.0220061
DO - 10.1371/journal.pone.0220061
M3 - Article
C2 - 31348798
AN - SCOPUS:85069859101
SN - 1932-6203
VL - 14
JO - PloS one
JF - PloS one
IS - 7
M1 - e0220061
ER -