云在青天水在瓶

P=Δ−1AP=\Delta^{-1}AP=Δ−1A stochastic matrix 行随机矩阵. Δ\DeltaΔ 为对角线为度的对角矩阵, AAA 为邻接矩阵. PPP 的行元素之和为 1, ∑jPij=1\sum_j P_{ij}=1∑j​Pij​=1. PPP 是随机游走 walker 的跳转矩阵, pagerank 的转移矩阵. Pij=Aijki=Aij∑jAijP_{ij}=\f...