增长网络:任意出度下的入度分布极限
物理与社会
2008-10-21 v2 数据分析、统计与概率
摘要
我们计算了一个具有有向边和任意出度概率的增长网络模型的稳态入度概率 。特别是,在优先连接机制下,我们发现如果节点具有轻尾(有限方差)的出度分布,则相应的入度表现为 。此外,对于具有标度不变尾部的出度分布 ,仅当 (无限方差)时,相应的入度分布才具有完全相同的渐近行为。在包含吸引力(attractiveness)的情况下也获得了类似结果。我们还提出了一些关于描述性统计量的结果,例如入链数 与出链数 之间的相关性,以及给定 时 的条件期望,并针对 WWW 网络计算了这些度量。最后,我们展示了其在科学出版物网络中的应用。此处提出的结果可以解释在许多真实网络中观察到的入/出度分布的尾部行为。
引用
@article{arxiv.0704.1847,
title = {Growing Networks: Limit in-degree distribution for arbitrary out-degree one},
author = {Daniel Fraiman},
journal= {arXiv preprint arXiv:0704.1847},
year = {2008}
}
备注
12 pages, 6 figures, v2 adds a section on descriptive statistics, an analisis on www network, typos added