八卦过程和小世界网络的渐近行为
概率论
2013-01-22 v3 社会与信息网络
物理与社会
摘要
随机网络的小世界模型（偶尔有长程连接）和八卦过程（偶尔有长程信息传输）具有相似的特征行为。长程元素显著减少了典型点对之间的有效距离（以空间或时间衡量）。在本文中，我们表明它们的共同行为可以解释为模型局部分支性质的产物。特别地，我们证明了点之间的典型距离以及在给定距离或时间内可到达的空间比例都可以用涉及分支过程极限随机变量的公式来近似。
引用
@article{arxiv.1202.5895,
title = {Asymptotic behaviour of gossip processes and small world networks},
author = {A. D. Barbour and G. Reinert},
journal= {arXiv preprint arXiv:1202.5895},
year = {2013}
}
备注
30 pages