复杂网络中层次性与中心性的相互作用
Interplay Between Hierarchy and Centrality in Complex Networks
摘要：
层次性和中心性是两个流行的概念，用于描述复杂系统中实体的重要性。事实上，许多复杂的系统表现出自然的层次结构，中心性是一个基本特征，可以识别关键成分。为了量化这些概念，已经提出了基于网络拓扑的各个方面的几种措施。虽然许多研究已经调查了中心性措施是否传递冗余信息，如何中心性和层次结构的措施是一个悬而未决的问题。在本文中，我们研究了中心性和层次结构之间的相互作用，使用几个相关性和相似性评价措施。一系列的实验进行，以评估6个中心性措施的组合与4个层次的措施，在28个不同的现实世界的网络具有不同的拓扑特征。结果表明，网络密度和传递性在塑造中心性和层次测度之间的关系模式中起着关键作用。
英文摘要：
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 interaction 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 pattern of relations between centrality and hierarchy measures.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
