马尔科夫收敛定理

经典的马尔可夫收敛如PageRank的转移矩阵。真是非常实用好玩的一个结论。

马尔可夫过程收敛到均衡的四个条件:

1)可能的状态数是有限的

2)转移概率固定不变

3)从任意状态能够转变到任意其他状态

4)不是简单循环，例如不能全是A到B再从B到A

如何证明不知道，需要看看。

参考:http://mooc.guokr.com/note/15627/

PageRank简介与实现:http://blog.jobbole.com/71431/