# Google's PageRank--A First Attempt

DevFeed: [Google's PageRank--A First Attempt](<https://devfeed.tech/articles/google-s-pagerank-a-first-attempt-40203.md>)

Original publisher: [Read original article](<https://www.jeremykun.com/2011/06/18/googles-pagerank-a-first-attempt/>)

Published: 2011-06-18T18:05:20Z

Content type: article

Language: en

Sources: [Jeremy Kun](<https://devfeed.tech/sources/jeremy-kun.md>)

Topics: [Graphs](<https://devfeed.tech/topics/graphs.md>), [graph theory](<https://devfeed.tech/topics/graph-theory.md>), [Web](<https://devfeed.tech/topics/web.md>), [Algorithm](<https://devfeed.tech/topics/algorithm.md>), [Internet](<https://devfeed.tech/topics/internet.md>), [structure](<https://devfeed.tech/topics/structure.md>)

Tags: [algorithm](<https://devfeed.tech/tags/algorithm.md>), [analysis](<https://devfeed.tech/tags/analysis.md>), [eigenvalues](<https://devfeed.tech/tags/eigenvalues.md>), [eigenvectors](<https://devfeed.tech/tags/eigenvectors.md>), [google](<https://devfeed.tech/tags/google.md>), [graph](<https://devfeed.tech/tags/graph.md>), [graph-theory](<https://devfeed.tech/tags/graph-theory.md>), [internet](<https://devfeed.tech/tags/internet.md>), [mathematics](<https://devfeed.tech/tags/mathematics.md>), [page-rank](<https://devfeed.tech/tags/page-rank.md>), [ranking](<https://devfeed.tech/tags/ranking.md>), [search-engine](<https://devfeed.tech/tags/search-engine.md>), [structure](<https://devfeed.tech/tags/structure.md>), [vertex](<https://devfeed.tech/tags/vertex.md>), [web](<https://devfeed.tech/tags/web.md>)

## AI overview

This post models the Web as a directed graph and introduces PageRank-style importance scoring for web pages. It first considers ranking pages by incoming-link counts, then explains why treating every link as equally valuable is inadequate and motivates weighting links by the importance of the linking page.

## Source excerpt

The Web as a Graph The goal of this post is to assign an "importance score" $ x_i \in [0,1]$ to each of a set of web pages indexed $ v_i$ in a way that consistently captures our idea of which websites are likely to be important. But before we can extract information from the structure of the internet, we need to have a mathematical description of that structure. Enter graph theory.