基于自适应随机漫步的万维网访问时间
统计力学
2007-05-23 v1
摘要
我们引入并模拟了一种根据局部节点偏好调整移动策略的随机漫步。我们考虑具有双层次结构且连通性可变的图，这些图属于万维网的普适类。一组漫步器的统计结果揭示了具有主导推介者和链接吸引子的局部子图结构。平均访问时间随层次距离 的幂律衰减为 。相较于标准随机漫步，访问高度连通节点的访问时间小了多个数量级，这表明自适应漫步是该图类中高效的信息传递算法。
引用
@article{arxiv.cond-mat/0104029,
title = {Access time of an adaptive random walk on the world-wide Web},
author = {Bosiljka Tadic},
journal= {arXiv preprint arXiv:cond-mat/0104029},
year = {2007}
}
备注
Revtex, 2 PostScript figures