中文

关于增长网络模型的度分布

组合数学 2014-01-07 v1

摘要

在本注记中,我们对某些随机增长网络模型中给定顶点的度分布进行了一些具体观察。网络增长规则如下:从一个最小度至少为 kk 的初始图开始,逐个添加新顶点。每个新顶点 vv 首先选择一个随机顶点 ww 进行连接,其中选择 ww 的概率与其度成正比。然后,从 vvww 的随机选择的邻居添加 kk 条边。

关键词

引用

@article{arxiv.1401.0933,
  title  = {On the degree distribution of a growing network model},
  author = {Linda Farczadi and Nicholas Wormald},
  journal= {arXiv preprint arXiv:1401.0933},
  year   = {2014}
}