PageRank是十大數(shù)據(jù)挖掘算法之一

?

PageRank算法，即網(wǎng)頁(yè)排名算法，由Google創(chuàng)始人拉里佩奇在斯坦福上學(xué)的時(shí)候提出來(lái)的。該算法用于對(duì)網(wǎng)頁(yè)進(jìn)行排名，排名高的網(wǎng)頁(yè)表示該網(wǎng)頁(yè)被訪問(wèn)的概率高。

該算法的主要思想有兩點(diǎn)：

a. 如果多個(gè)網(wǎng)頁(yè)指向某個(gè)網(wǎng)頁(yè)A，則網(wǎng)頁(yè)A的排名較高。

b. 如果排名高A的網(wǎng)頁(yè)指向某個(gè)網(wǎng)頁(yè)B，則網(wǎng)頁(yè)B的排名也較高，即網(wǎng)頁(yè)B的排名受指向其的網(wǎng)頁(yè)的排名的影響。

?

?

PageRank用到了隨機(jī)游走算法。

PageRank算法的基本想法是在有向圖上定義一個(gè)隨機(jī)游走模型，即一階馬爾可夫鏈，描述隨機(jī)游走者沿著有向圖隨機(jī)訪問(wèn)各個(gè)結(jié)點(diǎn)的行為。

?

?

?

?

https://blog.csdn.net/ten_sory/article/details/80927738

還有python實(shí)現(xiàn)

總結(jié)

以上是生活随笔為你收集整理的PageRank网页排名算法的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。