随机生灭网络
物理与社会
2016-02-17 v2 概率论
摘要
本文考虑一个称为随机生灭网络模型（RBDN）的基线模型，其中在每个时间步，以概率p (0<p<1)将一个新节点加入网络并均匀连接m个旧节点，或以概率q=1-p从网络删除一个现有节点。该模型允许规模波动，这可能涉及物理、生态和经济的许多不同学科。本研究的目的是发展RBDN模型并探索其基本统计性质。对于不同p，我们首先讨论RBDN的网络规模。然后结合基于随机过程规则（SPR）的马尔可夫链方法与概率生成函数方法，我们给出了度分布的精确解。最后，在仿真验证后探索了度分布尾部的特征。我们的结果表明，在0<p<=1/2情形下RBDN度分布尾部呈现泊松尾，而当p趋近于1时呈现指数尾。
引用
@article{arxiv.1503.00832,
title = {Random Birth-and-Death Networks},
author = {Xiaojun Zhang and Suoyue Zhan and Lez Rayman-Bacchus},
journal= {arXiv preprint arXiv:1503.00832},
year = {2016}
}