Skip to content

The PageRank Citation Ranking: Bringing Order to the Web

Authors: Lawrence Page, Sergey Brin, Rajeev Motwani, Terry Winograd Year: 1998 Citations: 25,000+

Summary

Graph-based ranking for web pages via link structure. Hyperlinks treated as endorsements. Random walk model determines importance scores. Foundation of Google search.

Key Concepts

  • Graph Ranking: Pages linked from important pages matter more
  • Random Walk Model: Surfer following links and random jumps
  • Damping Factor: Probability of random jump
  • Markov Chain: Stationary distribution gives scores
  • Scalable Computation: Power iteration algorithm

Impact

  • 25,000+ citations
  • Foundation of Google's original algorithm
  • Demonstrated link structure value
  • Influenced graph-based IR methods
  • Basis for modern graph neural networks
  • Critical for understanding web search
  • HITS Algorithm (Kleinberg, 1999)
  • Topic-Sensitive PageRank (Haveliwala, 2002)
  • Graph Neural Networks (Kipf & Welling, 2017)