无向图上随机游走的稳态分布 如果分布满足元=W元，则称元为稳态分布 稳态分布是一个“平衡态”/不动点 特别地：元=Wt元，t 注意：如果极限分布存在，则一定是一个稳态分布 给定无向图G,令d∈Rn为顶点度数的向量，m=IE引 定理.概率分布元=立是G上随机游走的一个稳态分布， 2m 换言之，向量元=品是A01的个右特征向量，且特征值为1 5无向图上随机游走的稳态分布 如果分布�满足 � = �� ，则称� 为稳态分布 稳态分布是一个“平衡态”/ 不动点 特别地： � = �! �, ∀� 注意：如果极限分布存在，则一定是一个稳态分布 给定无向图 �，令 � ⃗ ∈ ℝ! 为顶点度数的向量， � = � 定理. 概率分布� = #⃗ $% 是�上随机游走的一个稳态分布. 换言之， 向量� = #⃗ $%是��&'的一个右特征向量，且特征值为1 5