What is this page known for? Computing Web page reputations

被引:21
作者
Rafiei, D [1 ]
Mendelzon, AO [1 ]
机构
[1] Univ Toronto, Dept Comp Sci, Toronto, ON M5S 3H5, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
reputation ranking; searching; random walks; PageRank; hubs and authorities;
D O I
10.1016/S1389-1286(00)00078-5
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The textual content of the Web enriched with the hyperlink structure surrounding it can be a useful source of information for querying and searching. This paper presents a search process where the input is the URL of a page, and the output is a ranked set of topics on which the page has a reputation. For example, if the input is www.gamelan.com, then a possible output is 'Java'. We propose several algorithmic formulations of the notion of reputation using simple random walk models of Web-browsing behavior. We give preliminary test results on the effectiveness of these algorithms. (C) 2000 Published by Elsevier Science B.V. All rights reserved.
引用
收藏
页码:823 / 835
页数:13
相关论文
共 13 条
  • [1] [Anonymous], 1998, P 1998 ACM SIGMOD IN
  • [2] [Anonymous], 1998, Proceedings of the 7th international conference on World Wide Web (WWW), DOI [10.1016/S0169-7552(98)00110-X, DOI 10.1016/S0169-7552(98)00110-X]
  • [3] Bharat K., 1998, Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, P104, DOI 10.1145/290941.290972
  • [4] Dean J, 1999, PROCEEDINGS OF THE EIGHTH INTERNATIONAL WORLD WIDE WEB CONFERENCE, P389
  • [5] Florescu D., 1998, SIGMOD Record, V27, P59, DOI 10.1145/290593.290605
  • [6] Gibson D., 1998, Hypertext 98: Ninth ACM Conference on Hypertext and Hypermedia, P225, DOI 10.1145/276627.276652
  • [7] Henzinger MR, 1999, PROCEEDINGS OF THE EIGHTH INTERNATIONAL WORLD WIDE WEB CONFERENCE, P213
  • [8] Kleinberg JM., 1998, Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, P668
  • [9] Kumar R, 1999, PROCEEDINGS OF THE TWENTY-FIFTH INTERNATIONAL CONFERENCE ON VERY LARGE DATA BASES, P639
  • [10] Kumar R, 1999, PROCEEDINGS OF THE EIGHTH INTERNATIONAL WORLD WIDE WEB CONFERENCE, P403