6533b7cffe1ef96bd1258c93
RESEARCH PRODUCT
false
subject
0303 health sciencesTransitive relationTheoretical computer scienceGeneral Computer ScienceComputer scienceGeneral EngineeringComplex system02 engineering and technologyComplex networkNetwork topologyNetwork density03 medical and health sciences020204 information systems0202 electrical engineering electronic engineering information engineeringGeneral Materials ScienceCentrality030304 developmental biologydescription
Hierarchy and centrality are two popular notions used to characterize the importance of entities in complex systems. Indeed, many complex systems exhibit a natural hierarchical structure, and centrality is a fundamental characteristic allowing to identify key constituents. Several measures based on various aspects of network topology have been proposed in order to quantify these concepts. While numerous studies have investigated whether centrality measures convey redundant information, how centrality and hierarchy measures are related is still an open issue. In this paper, we investigate the association between centrality and hierarchy using several correlation and similarity evaluation measures. A series of experiments is performed in order to evaluate the combinations of 6 centrality measures with 4 hierarchy measures across 28 diverse real-world networks with varying topological characteristics. Results show that network density and transitivity play a key role in shaping the redundancy between centrality and hierarchy measures.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2020-01-01 | IEEE Access |