关于 web 增长的统计物理视角
网络与互联网体系结构
2021-08-23 v1 统计力学
摘要
应用统计物理方法来研究其生长规则能够模拟世界 Wide Web 进化特征的网络模型结构。我们首先确定一个生长网络的度分布，其中节点逐个引入，并以度为 k 的节点附着，其附着速率为 A_k ~ k^gamma。当 gamma < 1、gamma = 1 和 gamma > 1 时，会产生截然不同的行为。我们还分析了异构网络的度分布、节点联合年龄-度分布、相邻节点度之间的相关性以及全局网络属性。随后提出了针对有向网络的扩展。通过将模型参数调节至合理值，我们获得的入度和出度分布的幂律形式与当前网页数据中的指数非常一致。最后，研究了一种通用的生长过程，其中节点和链接的引入是独立的。这导致独立生长的子网络可能与其他子网络相互合并。获得了子网络大小分布和度分布的通用结果。
引用
@article{arxiv.cs/0206011,
title = {A Statistical Physics Perspective on Web Growth},
author = {P. L. Krapivsky and S. Redner},
journal= {arXiv preprint arXiv:cs/0206011},
year = {2021}
}
备注
20 pages; solicited mini-review to appear in aspecial issue of Computer Networks and ISDN Systems; submitted to the journal April 1, 2002