网络的密度分解
社会与信息网络
2017-12-18 v3 数据结构与算法
物理与社会
摘要
我们引入了一种称为密度分解的新网络拓扑描述符，它将网络的节点划分为具有均匀密度的区域。我们定义的分解在某种意义上是唯一的，即给定网络恰好有一个密度分解。每个分区中的节点数量定义了一个密度分布，我们发现该分布在真实网络（社交网络、互联网等）中与度分布具有显著相似性，而在合成网络（优先附着、小世界等）中则具有显著差异性。
引用
@article{arxiv.1405.1001,
title = {Density decompositions of networks},
author = {Glencora Borradaile and Theresa Migler and Gordon Wilfong},
journal= {arXiv preprint arXiv:1405.1001},
year = {2017}
}