土法炼钢 · 系统与基础设施

PageRank 与随机游走：从链接投票到工程实现

2026-06-09 | algorithms | #pagerank #random-walk #markov-chain #personalized-pagerank #networkx #graphx

从随机游走和 Google 矩阵出发，核对 PageRank 原始论文的公式尺度、悬挂节点处理、收敛速度、生产实现差异，并用可复现实验比较幂迭代、Gauss-Seidel、局部 push 与 Monte Carlo。