PageRank

URI: https://gptkb.org/entity/PageRank
GPTKB entity
AI-created image of PageRank
AI-created image
Statements (54)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:category gptkb:Google
gptkb:network_protocol
information retrieval
search algorithms
algorithms
graph algorithms
ranking algorithms
web mining
gptkbp:complexity O(N^2)
gptkbp:dampingFactor typically 0.85
gptkbp:describedBy gptkb:The_Anatomy_of_a_Large-Scale_Hypertextual_Web_Search_Engine
gptkbp:developedBy gptkb:Larry_Page
gptkb:Sergey_Brin
gptkbp:field computer science
information retrieval
web search
gptkbp:form Markov chain
stochastic matrix
eigenvector
gptkbp:generalizes gptkb:CheiRank
gptkb:Personalized_PageRank
gptkb:Reverse_PageRank
gptkb:Topic-Sensitive_PageRank
gptkb:TrustRank
gptkb:Weighted_PageRank
gptkbp:hasConcept importance of a page is determined by the importance of pages linking to it
https://www.w3.org/2000/01/rdf-schema#label PageRank
gptkbp:influencedBy citation analysis
gptkbp:input web graph
gptkbp:introducedIn 1996
gptkbp:iterativeMethod power iteration
gptkbp:namedAfter gptkb:Larry_Page
gptkbp:output ranking score
gptkbp:patent gptkb:Stanford_University
gptkb:US6285999B1
1998
2001
gptkbp:purpose ranking web pages
gptkbp:relatedTo gptkb:CheiRank
gptkb:HITS_algorithm
gptkb:SALSA_algorithm
gptkb:TrustRank
gptkbp:type link analysis algorithm
gptkbp:usedBy gptkb:Google_Search
gptkbp:usedFor network analysis
citation ranking
recommender systems
search engine ranking
social network analysis
gptkbp:bfsParent gptkb:Larry_Page
gptkb:Sergey_Brin
gptkb:museum
gptkbp:bfsLayer 4