Pagerank algorithm improvement by page relevance measurement

Pagerank algorithm evaluates the importance of web pages by the link analysis, and there are many techniques to improve the traditional pagerank algorithm to prevent from the biases of link spamming in recent years. The modified algorithms should concern not only the correctness, but also the efficiency should be considered. This paper proposes an associated pagerank algorithm for search engines to feedback quality results by scoring the relevance between web documents. The modified Pagerank algorithm increases the degree of relevance than the original one, and decreases the query time efforts of topic-sensitive pagerank.

[1]  S. Al-Saffar,et al.  Experimental Bounds on the Usefulness of Personalized and Topic-Sensitive PageRank , 2007, IEEE/WIC/ACM International Conference on Web Intelligence (WI'07).

[2]  Iraklis Varlamis,et al.  Wordrank: A Method for Ranking Web Pages Based on Content Similarity , 2007, 24th British National Conference on Databases (BNCOD'07).

[3]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[4]  Larry Birnbaum,et al.  Measuring Semantic Similarity between Named Entities by Searching the Web Directory , 2007, IEEE/WIC/ACM International Conference on Web Intelligence (WI'07).

[5]  Li Cun-he,et al.  Hyperlink Classification: A New Approach to Improve PageRank , 2007, 18th International Workshop on Database and Expert Systems Applications (DEXA 2007).

[6]  Taher H. Haveliwala Topic-sensitive PageRank , 2002, IEEE Trans. Knowl. Data Eng..

[7]  Arnon Rungsawang,et al.  Un-biasing the Link Farm Effect in PageRank Computation , 2007, 21st International Conference on Advanced Information Networking and Applications (AINA '07).

[8]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[9]  Li Cun-he,et al.  Hyperlink Classification: A New Approach to Improve PageRank , 2007 .

[10]  Wei-Ying Ma,et al.  Block-level link analysis , 2004, SIGIR '04.

[11]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[12]  Taher H. Haveliwala Topic-Sensitive PageRank: A Context-Sensitive Ranking Algorithm for Web Search , 2003, IEEE Trans. Knowl. Data Eng..

[13]  Chonghui Guo,et al.  An Improved BA Model Based on the PageRank Algorithm , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.