什么是pageRank

• pageRank是google提出的算法，用于衡量特定網頁相對于搜索引擎中的其它網頁而言的重要程度
• 實現了將鏈接價值概念作為排名因素

算法原理:

• 入鏈 === 投票

  • pageRank讓鏈接來投票，到一個頁面的超鏈接相當于對該頁投一票

• 入鏈數量

  • 如果一個頁面節點接收到的其它網頁指向的入鏈數量越多，那么這個頁面越重要

• 入鏈質量

  • 指向頁面A的入鏈質量不同，質量高的頁面會用過鏈接向其他頁面傳遞更多的權重，所以越是質量高的頁面指向頁面A，則頁面A越重要

• 初始值

  • google的每個頁面設置相同的PR值
  • pageRank算法給每個頁面的PR初始值為1

• 迭代算法

  • google不斷的重復計算每個頁面的pageRank。那么經過不斷的重復計算，這些頁面的PR值會趨向于穩定，即收斂狀態
  • 在具體企業中應怎樣確定收斂標準
  • 每個頁面的PR值和上一次計算的PR值相等
  • 設定一個差值標準(0.0001)。當所有頁面和上一次計算的PR差值平均小于該標準時，則收斂
  • 設定一個百分比(99%).當99%的頁面和上一次計算的PR相等。

• 站在互聯網的角度：

  • 只出不入：PR值會為0
  • 只入不出：PR值會很高
  • 直接訪問網頁

• 修正了pageRank計算公式，增加阻尼系數

  • 在公式的基礎上簡單增加了阻尼系數(damping factor) d
  • 一般取之為d=0.85
    -完整的pageRank計算公式
  • d:阻尼系數
  • M(i) 指向i的頁面集合
  • L(j)：頁面的出鏈數
  • PR(pj):j頁面的PR值
  • n：所有的頁面數
    

總結

以上是生活随笔為你收集整理的什么是pageRank的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。