Pagerank algorithm improvement by page relevance measurement

被引：1
作者：
Yen C.-C. [1 ]
Hsu J.-S. [1 ]
机构：
[1] National Yunlin University of Science and Technology, Taiwan
来源：
Journal of Convergence Information Technology | 2010年 / 5卷 / 08期
关键词：
Document relevance; Information retrieval; Pagerank; Web search;
D O I：
10.4156/jcit.vol5.issue8.17
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
相关论文
共 11 条
  • [1] Kritikopoulos A., Sideri M., Varlamis I., Wordrank: A Method for Ranking Web Pages Based on Content Similarity, BNCOD '07, 24th British National Conference on Database, pp. 92-100, (2007)
  • [2] Barabasi A.L., Albert R., Emergence of scaling in random networks, Science Magazine, 286, 5439, pp. 509-512, (1999)
  • [3] Rungsawang A., Puntumapon K., Manaskasemsak B., Un-biasing the link farm effect in pagerank computation, 21th International Conference on Advanced Networking and Applications, pp. 924-931, (2007)
  • [4] Guo C., Liang Z., An improved BA model based on the pagerank algorithm, 4th WiCOM International Conference on Wireless Communications, Networking and Mobile Computing, pp. 1-4, (2008)
  • [5] Li C.H., Lv K.Q., Hyperlink Classification: A new approach to improve pagerank, 18th International Conference on Database and Expert Systems Applications, pp. 274-277, (2007)
  • [6] Cai D., He X., Wen J., Ma W.Y., Block-level Link Analysis, 27th Annual International ACM SIGIR Conference, pp. 440-447, (2004)
  • [7] Page L., Brin S., Motwani R., Winograd T., The pageRank citation ranking: Bringing order to the web, Technical Report, Stanford InfoLab, (1998)
  • [8] Al-Saffar S., Heileman G., Experimental bounds on the usefulness of personalized and topic-sensitive pagerank, International Conference on Web Intelligence, pp. 671-675, (2007)
  • [9] Brin S., Page L., The Anatomy of a Large-Scale Hypertextual Web Search Engine, Computer Networks and ISDN Systems, 30, 1-7, pp. 107-117, (1998)
  • [10] Havellwala T.H., Topic-sensitive PageRank: A context-sensitive ranking algorithm for Web search, IEEE Transactions on Knowledge and Data Engineering, 15, 4, pp. 784-796, (2003)
12