自然语言处理（十三）——马尔科夫链运用之page rank算法

一、绪论

上一篇文章介绍了马尔科夫链的概念以及相关的计算，例如转移概率，转移概率矩阵等。明白了马尔科夫链是个什么以后，它到底有什么用处？当然用处是非常大，可以说马尔科夫链对谷歌的诞生有非常大的影响。谷歌初创时，搜索引擎还不成熟，人们输入关键字进行搜索时，出来的网页可能质量并不怎么让人满意。因为当初的搜索引擎，在根据关键字爬取网页后，就简单的根据字数统计等等这些指标来排序，因此高质量的网页可能会被排到后面。为了解决这个问题，谷歌的创始人在马尔科夫链的基础上提出了page rank算法。接下来就介绍一下这个算法的基本思想。

二、page rank算法

上图代表四个页面之间包含的页面，例如页面1中包含页面2、页面4、页面3的链接。剩下的同理。那么就有如下的转移概率矩阵。