The PageRank Citation Ranking: Bringing Order to the Web

The problem

The report asks how to bring order to a large, linked collection of web pages. Its answer is to treat hyperlinks as citations: a link from one page to another is a kind of vote or endorsement, and the pattern of links can be used to rank pages. This was not an isolated insight. With the advent of the web, several research groups independently arrived at the idea of treating hyperlinks as citations and using the resulting measure as a ranking signal to complement lexical features ^[2]. Brin and Page's report is one of the heavily cited descriptions of the founders' early work ^[1]. The problem was practical as well as theoretical: a search engine needed a way to put pages in a useful order, not merely to find pages that contained a word.

How it works

PageRank assigns each page a score. A page's score depends on the scores of pages that link to it: a link from a page with a high score contributes more than a link from a page with a low score. A page that links to many other pages spreads its influence among them. The calculation is iterative; scores are updated from the current scores of linking pages until the ordering becomes stable. The result is a global ranking of pages, independent of any particular query. That ranking can then be combined with text matching. Brin and Page developed the PageRank algorithm and used it to build Google's search engine ^[1].

The report

The report is titled The PageRank Citation Ranking: Bringing Order to the Web. The IEEE Computer Society describes it as a 1999 Stanford InfoLab technical report and cites it as one of two heavily cited papers describing the founders' early work ^[1]. The IEEE Milestones reference list gives it as a January 1998 Stanford University Computer Science technical report ^[2]. The milestone entry places the PageRank work and the birth of Google in the 1996-1998 period ^[2]. These records differ on the exact date, but they agree on the setting: Stanford's computer science research community and a report that described both the ranking method and its use in a search engine.

Why it mattered

PageRank gave web search a way to use the link structure of the web, not just the words on a page. A link could act as a citation, and a page's rank could reflect the number and quality of pages that pointed to it. Because the measure was global, it helped separate pages that many others pointed to from pages that merely repeated query terms. Brin and Page used the algorithm to build Google's search engine ^[1]. The IEEE Milestones entry treats the PageRank algorithm and the birth of Google as part of the same 1996-1998 period ^[2].

Later influence

The report became a standard reference for the link-as-citation approach. The IEEE Computer Society cites it as one of two heavily cited papers describing the founders' early work ^[1]. Its central idea—links as citations, and ranking as a global measure—became a common way to think about web information retrieval. At the same time, the IEEE Milestones entry notes that several research groups arrived at the link-as-citation idea independently ^[2], which places PageRank in a broader line of work. The report's title names the ambition plainly: bringing order to the web.