PageRank

PageRank 用来评估节点的重要性, 本来用于网页排名. 定义节点 ${\displaystyle u}$ 的 PageRank 值为 ${\displaystyle \mathrm{PR}(u)}$, 则 $$\mathrm{PR}(u)=\frac{1-d}{N}+d\sum _{v\in B(u)}\frac{\mathrm{PR}(v)}{L(v)}.$$
这里

• ${\displaystyle d}$ 是阻尼系数, 通常为 ${\displaystyle 0.85}$, 用于模拟用户有 ${\displaystyle d}$ 的概率继续点击链接, 有 ${\displaystyle 1-d}$ 的概率随机跳转到新页面
• ${\displaystyle L(v)}$ 是节点 ${\displaystyle v}$ 的出度

实际训练时, 可以令 ${\displaystyle \mathrm{PR}(u)=\frac{1}{N}}$, 然后进行多轮迭代直到收敛.