The PageRank Citation Ranking: Bringing Order to the Web
📜 Abstract
The importance of a Web page is an inherently subjective matter, which depends on the readers interests, knowledge and attitudes. But there is still much that can be said objectively about the relative importance of Web pages. This paper describes PageRank, a method for rating Web pages objectively and mechanically, effectively measuring the human interest and attention devoted to them. We compare PageRank to an idealized random Web surfer. We show how to efficiently compute PageRank for large numbers of pages. And, we show how to apply PageRank to search and to user navigation.
✨ Summary
The paper introduced PageRank as a global importance measure for Web pages based on the recursive propagation of rank through hyperlinks. It addressed limitations of simple backlink counting by weighting links from highly ranked pages more heavily, and provided a random-surfer interpretation, an iterative computation method, handling for rank sinks and dangling links, and personalized rank distributions.
Its immediate industry influence was the incorporation of PageRank into Google’s early search engine, where link structure was combined with textual and other information-retrieval signals to improve Web search, particularly for underspecified queries. Google later described PageRank as a distinguishing part of its original ranking technology, while also noting that its ranking systems subsequently incorporated many additional signals. (research.google)
The method also became a foundation for research on ranking entities in directed networks beyond the Web. Subsequent studies applied PageRank or adaptations of it to scientific citation networks, including publication ranking, author evaluation, biomedical-literature ranking, and time-sensitive citation relevance. These studies generally preserve the paper’s central idea that links from more important nodes should contribute more than links from less important nodes, while also examining biases and limitations such as publication age, field differences, and citation-network structure. (pubmed.ncbi.nlm.nih.gov)