标签网络的基本统计特征与自相似性质
物理与社会
2008-12-23 v1 数据分析、统计与概率
摘要
我们研究了标签（或标注）网络的基本统计特征，这些网络的节点关联着丰富的各种属性。标签（属性、标注、性质、特征等）提供了关于给定节点所代表实体的基本信息，因此，将它们纳入考量是朝着对大型复杂系统结构进行更完整描述迈出的重要一步。我们在此的主要目标是揭示节点标签的统计性质与图拓扑结构统计性质之间的关系。为了更好地表征带有标签节点的网络，我们引入了一些新概念，包括标签同配性（将链接概率与节点相似性相关联），以及新的量，如节点唯一性（衡量节点的标签在网络中出现的稀有程度）和标签同配性指数。我们将我们的方法应用于代表复杂系统非常不同领域的三个大型网络。许多与标签相关的量表现出类似的行为（例如，我们研究的网络是标签同配的，表明标签与拓扑之间可能存在普适的方面），而其他一些特征，如节点唯一性的分布，在不同网络间表现出变异性，从而允许精确定位现实世界复杂网络的大尺度特定特征。我们还发现，对于每个网络，拓扑和标签分布都是标度不变的，并且网络的这种自相似性质可以通过标签同配性指数得到很好的表征，该指数对每个系统是特定的。
引用
@article{arxiv.0812.4236,
title = {Fundamental statistical features and self-similar properties of tagged networks},
author = {Gergely Palla and Illes J. Farkas and Peter Pollner and Imre Derenyi and Tamas Vicsek},
journal= {arXiv preprint arXiv:0812.4236},
year = {2008}
}