一种允许链接删除的网页演化随机模型
软凝聚态物质
2007-05-23 v2
摘要
最近，几位作者提出了用于网页图和其他网络增长的随机演化模型，这些模型产生幂律分布。这些模型基于优先连接导致的“富者更富”现象。我们对基本模型进行了推广，允许删除单个链接，并证明其也会产生幂律分布。我们推导了该随机模型的均匀方程，表明通过检查模型稳态分布的快照，我们能够判断是否发生了链接删除，并估计链接删除概率。我们的模型使我们能够获得对网页图中入链分布的一些见解，特别是它暗示幂律指数约为 2.15，而非广为引用的 2.1。
引用
@article{arxiv.cond-mat/0304316,
title = {A Stochastic Model for the Evolution of the Web Allowing Link Deletion},
author = {Trevor Fenner and Mark Levene and George Loizou},
journal= {arXiv preprint arXiv:cond-mat/0304316},
year = {2007}
}
备注
13 pages, 1 figure