基於MapReduce框架的PageRank算法實現

1.PageRank簡述 PageRank算法將互聯網當作一個有向圖，而互聯網中的每個網頁當作圖中的一個頂點，將網頁之間的連接看作圖中的邊。而且經過頂點之間的鄰接關係計算每個網頁的權值，而後根據這個值的大小對網頁的重要性進行排序。PageRank生成的Web網頁排序是靜態的，這是指每一個網頁的排序值是經過離線計算獲得的，而且該值與用戶的查詢無關。在討論討論PageRank的公式以前，先闡述幾個相關

>>阅读原文<<