PageRank algorithm
E66951
The PageRank algorithm is a link analysis method used by search engines, notably Google, to rank web pages in search results based on their importance within the web’s link structure.
Aliases (4)
Statements (49)
| Predicate | Object |
|---|---|
| instanceOf |
graph algorithm
→
link analysis algorithm → ranking algorithm → |
| alsoUsedFor |
ranking scientific papers
→
ranking social network nodes → recommendation systems → spam detection → |
| basedOn |
Markov chain
→
eigenvector centrality → random surfer model → |
| category |
Google technologies
→
search engine optimization → |
| complexity |
iterative polynomial-time algorithm
→
|
| computationalMethod |
power iteration
→
|
| coreIdea |
a page is important if important pages link to it
→
|
| describedInPaper |
The Anatomy of a Large-Scale Hypertextual Web Search Engine
→
The PageRank Citation Ranking: Bringing Order to the Web → |
| developedAt |
Stanford University
→
|
| developedBy |
Larry Page
→
Sergey Brin → |
| field |
information retrieval
→
network science → web search → |
| handlesIssue |
dangling nodes
→
rank sinks → |
| hasVariant |
Personalized PageRank
→
Topic-sensitive PageRank → Weighted PageRank → |
| influenced |
graph-based ranking methods
→
modern search ranking algorithms → |
| input |
hyperlinks between web pages
→
|
| introducedIn |
1998
→
|
| licenseHistory |
patented by Stanford University
→
|
| mathematicalFormulation |
eigenvector of normalized link matrix
→
|
| operatesOn |
directed graph
→
web graph → |
| output |
importance score for each page
→
|
| patentAssignee |
Stanford University
→
|
| patentLicensedTo |
Google
→
|
| primaryUse |
ranking web pages in search results
→
|
| relatedConcept |
HITS algorithm
→
centrality measures in networks → |
| scale |
web-scale graphs
→
|
| typicalDampingFactor |
0.85
→
|
| usedBy |
Google search engine
→
|
| usesConcept |
link analysis
→
probability distribution over pages → stationary distribution of a Markov chain → |
| usesParameter |
damping factor
→
|
Referenced by (9)
| Subject (surface form when different) | Predicate |
|---|---|
|
PageRank
("Personalized PageRank")
→
PageRank ("Topic-sensitive PageRank") → PageRank ("Weighted PageRank") → |
hasVariant |
|
Larry Page
→
Sergey Brin → |
knownFor |
|
The Anatomy of a Large-Scale Hypertextual Web Search Engine
("PageRank")
→
|
introduces |
|
The Anatomy of a Large-Scale Hypertextual Web Search Engine
→
|
mainTopic |
|
Larry Page
("PageRank")
→
|
notableWork |
|
Google Search
("PageRank")
→
|
usesAlgorithm |