中文

广义均匀递归树中的度与分量大小分布

统计力学 2008-04-18 v1

摘要

我们通过引入一种可能产生不连通分量(簇)的不完美生长过程,提出了均匀递归树(URT)的广义模型。该模型经历了一个有趣的相变,从单连通网络转变为由完全孤立节点组成的图。我们通过理论预测和数值模拟研究了度分布和分量大小分布。对于非平凡情形,我们表明该网络具有指数度分布,而其分量大小分布遵循幂律,两者均与不完美生长过程相关。我们还预测了各个分量的生长动力学。所有解析解均与计算机模拟结果成功对比。

关键词

引用

@article{arxiv.0711.0080,
  title  = {Degree and component size distributions in generalized uniform recursive tree},
  author = {Zhongzhi Zhang and Shuigeng Zhou and Shanghong Zhao and Jihong Guan and Tao Zou},
  journal= {arXiv preprint arXiv:0711.0080},
  year   = {2008}
}

评论

4 pages, 3 figures

R2 v1 2026-06-29T05:17:38.357Z