游走模型

游走模型（Random Surfer Model）由 Larry Page 和 Sergey Brin 在 1998 年提出，作为 PageRank 算法的数学基础。该模型将网页视为图论中的节点，超链接视为边，模拟一个‘随机游走者’在网页间随机跳转的过程：用户以一定概率点击链接跳转，或以固定概率（阻尼因子）随机跳转到任意页面。通过多次迭代计算，使节点（网页）的‘重要性’收敛至稳定状态，从而量化其在全网结构中的影响力。

在现代计算架构中，游走模型超越了单纯的搜索排序工具，成为图计算与网络分析领域的范式。它不仅在早期搜索引擎中确立了基于链接结构的权威度评估标准，更深刻影响了社交网络影响力分析、推荐系统中的节点重要性计算以及知识图谱的链路分析。其核心价值在于将复杂的网络拓扑关系转化为可量化的数值指标，为大规模分布式图处理算法（如 Pregel、GraphX）提供了理论原型，是理解‘结构即信息’这一计算哲学的关键案例。