PageRank网页排名算法
PageRank是十大数据挖掘算法之一
PageRank算法,即网页排名算法,由Google创始人拉里佩奇在斯坦福上学的时候提出来的。该算法用于对网页进行排名,排名高的网页表示该网页被访问的概率高。
该算法的主要思想有两点:
a. 如果多个网页指向某个网页A,则网页A的排名较高。
b. 如果排名高A的网页指向某个网页B,则网页B的排名也较高,即网页B的排名受指向其的网页的排名的影响。
PageRank用到了随机游走算法。
PageRank算法的基本想法是在有向图上定义一个随机游走模型,即一阶马尔可夫链,描述随机游走者沿着有向图随机访问各个结点的行为。
https://blog.csdn.net/ten_sory/article/details/80927738
还有python实现