转移矩阵的谱分析 记W=AD-1为随机游走的转移矩阵，Z=1+2AD-1为惰性随机游走的转移炬 要研究P:=Wpo,可以先分析w的特征空间 注意：尽管A是对称的，W不一定是对称的 不过W与一个对称矩阵是相似的：DWDi=D(AD-1)D2=DAD左=A 1 1 定理.W与A拥有相同的特征值 注意：w不一定有两两正交的特征向量 7 8