阻尼因子對網頁排名之敏感度分析

全球第一大搜尋引擎Google以PageRank技術來決定網頁排名。因此，深入瞭解PageRank的基本原理就更顯得有其必要性。本文利用所有基本典型範例來探討公式中阻尼因子(damping factor)變化對PageRank值的影響趨勢。本研究結果顯示：在不同網頁超連結方式，阻尼因子變動確實會對超連結內個別網頁PageRank值產生不同程度的影響，甚至於影響網頁排名，此技術即所謂索引分析(Citation analysis)。進一步研究發現：馬可夫鏈(Markov chain)理論恰好能解釋網頁搜尋特性，並推導得知阻尼因子靠近1較好，但是又不能過分靠近1，此與Google取阻尼因子值為0.85狀況不謀而合。

關鍵字

搜尋引擎；索引分析；馬可夫鏈

並列摘要

Google-the largest search engine in the world-uses PageRank technology to determine the rank of website listings. It is thus important to have a decent understanding on PageRank technology for a fair ranking system. In this paper, we study the sensitivity on damping factor in PageRank, by investigating all typical linkage examples in the article ”The Google Page Rank Algorithm and How It Works” (Roger, 2002). It is shown that the choice of the value for damping factor is critical to the PageRank. The degree of impact varies from one case to another. This ranking technology is called Citation analysis. Furthermore, Markov chain theory can be used here for modeling webpage's characteristics. The applications of Markov chain indicates that damping factor should be closer, but not equal to 1. These results support the choice of damping factor d=0.85 currently used by Google.

並列關鍵字

Citation analysis ； markov chain ； search engine

參考文獻

Brin, S.,Page, L.(1998).The anatomy of a large-scale hypertextual web search engine.Computer Networks and ISDN Systems.30,107-117.

Google Scholar

The Second Eigenvalue of the Google Matrix

Google Scholar

Mangalindan, M.(2003).Seeking growth, search engine google acts like ad agency.Wall Street Journal.16

Google Scholar

Mcuhan, R.(2000).Search for a top ranking.Marketing.19,47.

Google Scholar

Meghabghab, G.(2001).Google`s web page ranking applied to different topological web graph structures.Journal of the American Society for Information Science and Technology.52,736-747.

Google Scholar

國際替代計量

阻尼因子對網頁排名之敏感度分析

全文下載

主題瀏覽