【概念】PageRank演算法了解

「幣探區塊鏈」讓非專業的人更專業的了解區塊鏈，讓專業的人更懂區塊鏈

PageRank網頁排名，又稱網頁級別、佩奇排名，是一種根據網頁之間相互的超鏈接計算的技術，用于衡量特定網頁相對於搜索引擎索引中的其他網頁而言的重要程度。而作為網頁排名的要素之一，以Google創始人拉里佩奇（LarryPage）之姓來命名。它由Larry Page 和Sergey Brin在20世紀90年代後期發明。PageRank實現了將鏈接價值概念作為排名因素。PageRank將對頁面的鏈接看成投票，指示了重要性。

最早的搜索引擎採用的是分類目錄的方法，即通過人工進行網頁分類並整理出高質量的網站。那時 Yahoo 和國內的 hao123 使用的就是這種方法。後來網頁越來越多，人工分類已經不現實了。搜索引擎進入了文本檢索的時代，即計算用戶查詢關鍵詞與網頁內容的相關程度來返回搜索結果。這種方法突破了數量的限制，但是搜索結果不是很好。因為總有某些網頁來回地倒騰某些關鍵詞使自己的搜索排名靠前。

谷歌的兩位創始人，當時還是美國斯坦福大學研究生的佩奇 (Larry Page) 和布林 (Sergey Brin) 開始了對網頁排序問題的研究。他們的借鑒了學術界評判學術論文重要性的通用方法，那就是看論文的引用次數。由此想到網頁的重要性也可以根據這種方法來評價。於是PageRank的核心思想就誕生了，非常簡單：

1.如果一個網頁被很多其他網頁鏈接到的話說明這個網頁比較重要，也就是PageRank值會相對較高

2.如果一個PageRank值很高的網頁鏈接到一個其他的網頁，那麼被鏈接到的網頁的PageRank值會相應地因此而提高

谷歌用PR值來劃分網頁的等級，有0~10級，一般4級以上的都是比較好的網頁了。如今PR值雖不如以前重要了（沒有區分頁面內的導航鏈接、廣告鏈接和功能鏈接導致PR值本身能夠反映出的網頁價值不精確，並且對新網頁不友好），但是流量交易里PR值還是個很重要的參考因素。

參考文獻：

[1] 維基百科.PageRank[DB/CD].維基百科

[2] 百度百科.google pagerank[DB/CD].百度百科

[3] 刀刀流.PageRank演算法--從原理到實現[DB/CD].博客園.2016

喜歡這篇文章嗎？立刻分享出去讓更多人知道吧！