关于复杂网络的邻域度序列

网络拓扑是网络科学的一个基本方面，使我们能够洞察所处世界复杂的关系结构。我们首次对复杂网络中的邻域度序列进行专门研究。我们考虑如何在这些序列中明确刻画相似性、异质性和组织性等重要的物理概念，并更新层次复杂性的概念以反映先前未被注意到的组织原理。我们还指出邻域度序列与一种用于无标签图分类的强大子树核相关。我们在一系列图模型和 200 多个真实世界网络中研究这些新定义的序列性质。我们发现这些指标彼此之间以及与经典网络指标之间均不具有高度相关性。重要的是，发现各类真实世界网络的序列具有比给定度分布网络所预期的更高的相似性和组织性。值得注意的是，尽管生物、社会和技术网络都表现出持续较大的邻域相似性和组织性，但层次复杂性并非真实世界网络的一致特征。邻域度序列是描述复杂网络独特且重要特征的有趣工具。