空间优先连接模型中节点的非均匀分布
社会与信息网络
2015-06-22 v1 组合数学
概率论
物理与社会
摘要
空间优先连接(SPA)是复杂网络的一种模型。在SPA模型中，节点嵌入度量空间，每个节点有一个影响球，其大小在节点获得入链时增加，否则随时间减小。本文研究当节点分布非均匀时SPA模型的行为。具体而言，空间被划分为稠密和稀疏区域，假设稠密区域对应于凝聚社区。我们证明了关于节点度、共同邻居数量以及区域内平均出度的精确理论结果。此外，我们展示了如何利用这些关于模型图性质的理论推导结果来构建针对某些节点对之间距离的可靠估计量，并估计包含给定节点的区域密度。
引用
@article{arxiv.1506.06053,
title = {Non-Uniform Distribution of Nodes in the Spatial Preferential Attachment Model},
author = {Jeannette Janssen and Pawel Pralat and Rory Wilson},
journal= {arXiv preprint arXiv:1506.06053},
year = {2015}
}