The DOI matches its Crossref record; 15 of the 15 references it cites were found in a registry or an index.
Topic-sensitive PageRank
Abstract
In the original PageRank algorithm for improving the ranking of search-query results, a single PageRank vector is computed, using the link structure of the Web, to capture the relative "importance" of Web pages, independent of any particular search query. To yield more accurate search results, we propose computing a set of PageRank vectors, biased using a set of representative topics, to capture more accurately the notion of importance with respect to a particular topic. By using these (precomputed) biased PageRank vectors to generate query-specific importance scores for pages at query time, we show that we can generate more accurate rankings than with a single, generic PageRank vector. For ordinary keyword search queries, we compute the topic-sensitive PageRank scores for pages satisfying the query using the topic of the query keywords. For searches done in context (e.g., when the search query is performed by highlighting words in a Web page), we compute the topic-sensitive PageRank scores using the topic of the context in which the query appeared.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
The anatomy of a large-scale hypertextual Web search engine
Brin, S., & Page, L. (1998) · Computer Networks and ISDN Systems · doi:10.1016/s0169-7552(98)00110-x · Cited by 16,004
Authoritative sources in a hyperlinked environment
Kleinberg, J. M. (1999) · Journal of the ACM · doi:10.1145/324133.324140 · Cited by 9,032
Motwani, R., & Raghavan, P. (1995) · Cambridge University Press eBooks · doi:10.1017/cbo9780511814075 · Cited by 5,098
Rank aggregation methods for the Web
Dwork, C., Kumar, R., Naor, M., & Sivakumar, D. (2001) · International World Wide Web Conference (WWW) · doi:10.1145/371920.372165 · Cited by 1,825
Scaling personalized web search
Jeh, G., & Widom, J. (2003) · Proceedings of the twelfth international conference on World Wide Web - WWW '03 · doi:10.1145/775152.775191 · Cited by 1,195
Finkelstein, L., Gabrilovich, E., Matias, Y., Rivlin, E., Solan, Z., Wolfman, G., & Ruppin, E. (2001) · International World Wide Web Conference (WWW) · doi:10.1145/371920.372094 · Cited by 841
Automatic resource compilation by analyzing hyperlink structure and associated text
Chakrabarti, S., Dom, B., Raghavan, P., Rajagopalan, S., Gibson, D., & Kleinberg, J. M. (1998) · Computer Networks and ISDN Systems · doi:10.1016/s0169-7552(98)00087-7 · Cited by 699
Improved Algorithms for Topic Distillation in a Hyperlinked Environment
Bharat, K. A., & Henzinger, M. R. (2017) · ACM SIGIR Forum · doi:10.1145/3130348.3130367 · Cited by 678
Improved algorithms for topic distillation in a hyperlinked environment
Bharat, K. A., & Henzinger, M. R. (1998) · International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR) · doi:10.1145/290941.290972 · Cited by 443
The Intelligent surfer: Probabilistic Combination of Link and Content Information in PageRank
Richardson, M., & Domingos, P. (2001) · Cited by 356
Flagged first, then by citations
Research works printed but not linked: 6
- 10.5555/297805.297827 · DOI
- 10.5555/297805.297821 · DOI
- 10.5555/347319.346288 · DOI
- 10.5555/211390 · DOI
- Larry Page . PageRank : Bringing order to the web . Stanford Digital Libraries Working Paper , 1997 . Larry Page. PageRank: Bringing order to the web. Stanford Digital Libraries Working Paper, 1997.
- 10.5555/347319.346421 · DOI
Cited by
Sorted by citations
Items 1,001–1,004 of 1,004
NERank: Bringing Order to Named Entities from Texts
Wang, C., Zhang, R., He, X., Zhou, G., & Zhou, A. (2016) · Lecture notes in computer science · doi:10.1007/978-3-319-45814-4_2 · Cited by 4
Traffic Risk Mining Using Partially Ordered Non-Negative Matrix Factorization
Lee, T., Matsushima, S., & Yamanishi, K. (2016) · IEEE International Conference on Data Science and Advanced Analytics (DSAA) · doi:10.1109/dsaa.2016.71 · Cited by 4
From RAG to Memory: Non-Parametric Continual Learning for Large Language Models
Gutiérrez, B. J., Shu, Y., Qi, W., Zhou, S., & Su, Y. (2025) · arXiv · doi:10.48550/arxiv.2502.14802 · Cited by 2
“To address the associativity gap, the authors of HippoRAG (Guti´errez et al., 2024) use the Personalized PageRank algorithm (Haveliwala, 2002) and an LLM’s ability to automatically construct a KG and endow the retrieval process with multi-hop reasoning capabilities.”
(2003) · Cited by 312
Self-citation
Metadata
- Authors
- Haveliwala, T. H.
- Affiliations
- Stanford University (US)
- Corresponding author
- Haveliwala, Taher H.
- Venue
- Proceedings of the 11th international conference on World Wide Web
- Publisher
- ACM
- Published
- 2002-05-07
- Pages
- 517-526
- OpenAlex
- W2170344111
- Cited by
- 1,567
- References
- 15
- Citations by year
- 2026: 32 · 2025: 22 · 2024: 17 · 2023: 32 · 2022: 21 · 2021: 44 · 2020: 54 · 2019: 67 · 2018: 79 · 2017: 81 · 2016: 87 · 2015: 79 · 2014: 97 · 2013: 78 · 2012: 93
- FWCI
- 44.04
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- International World Wide Web Conference (WWW) (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Information Systems › Information Retrieval and Search Behavior
- Physical Sciences › Computer Science › Information Systems › Web Data Mining and Analysis
- Physical Sciences › Computer Science › Information Systems › Recommender Systems and Techniques
- Keywords
- PageRank, web page ranking, search result ranking, context-aware retrieval, web link structure
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review