Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Algorithm

PageRank Algorithm

Graph Algorithm

PageRank is an algorithm that ranks web pages by estimating their relative importance from the structure of the hyperlinks pointing to them, originally built to order Google's search results. It treats each hyperlink as a vote of confidence and computes a page's rank recursively: a page gains rank when other pages with high rank link to it, and each linking page's vote is divided among all the pages it links to, so a page's influence depends on both the quantity and the quality of the pages endorsing it. Larry Page and Sergey Brin developed the algorithm at Stanford University in 1996 and published the first academic description of it in 1998, the same year they founded Google; the underlying patent was granted to Stanford in 2001 and has since expired, having earned the university about 336 million dollars when it sold the 1.8 million Google shares it took in a licensing settlement. PageRank was Google's original core ranking signal, though the company's search ranking system has since grown to weigh many additional factors alongside it.

Connections

Credited To

Larry Page, Pioneers
Source PageRank Algorithm (Wikipedia)
Additional Source Wikipedia: PageRankLead

In Field

Source Wikipedia: PageRank

Invented By

Larry Page, Pioneers
Source PageRank Algorithm (Wikipedia)

Uses Design Technique

Recursion, Concepts
Source PageRank Algorithm (Wikipedia)
Sources
PageRank Algorithm (Wikipedia)
  • Credited To: Larry Page, Lead section
    It is named after both the term "web page" and co-founder Larry Page
  • Invented By: Larry Page, Lead section
    It is named after both the term "web page" and co-founder Larry Page
  • Uses Design Technique: Recursion, Article body
    The PageRank of a page is defined recursively and depends on the number and PageRank metric of all pages that link to it ("incoming links").
View the Source
Wikipedia: PageRank
Wikimedia Foundation
  • In Field: Information Retrieval, Lead paragraph
  • In Group: Community Detection and Link Analysis Algorithms, Lead section
    used by Google Search to rank web pages
  • Credited To: Larry Page, Lead
    It is named after both the term "web page" and co-founder Larry Page.
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.