PageRank (algorithm)

URI: https://gptkb.org/entity/PageRank_(algorithm)
GPTKB entity
AI-created image of PageRank (algorithm)
AI-created image
Statements (53)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:basedOn gptkb:random_surfer_model
gptkbp:category gptkb:Google
search algorithms
graph algorithms
link analysis
ranking algorithms
gptkbp:complexity O(N log N)
gptkbp:defaultDampingFactor 0.85
gptkbp:describedBy gptkb:The_Anatomy_of_a_Large-Scale_Hypertextual_Web_Search_Engine
gptkbp:developedBy gptkb:Larry_Page
gptkb:Sergey_Brin
gptkb:Stanford_University
gptkbp:field computer science
information retrieval
web search
gptkbp:form Markov chain
stochastic matrix
eigenvector
https://www.w3.org/2000/01/rdf-schema#label PageRank (algorithm)
gptkbp:influenced citation analysis
link analysis
search engine ranking
social network analysis
gptkbp:input graph
web graph
gptkbp:introducedIn 1996
gptkbp:namedAfter gptkb:Larry_Page
gptkbp:notableFor gptkb:Google_Search
academic citation networks
gptkbp:output ranking of web pages
gptkbp:parameter damping factor
gptkbp:patent gptkb:Stanford_University
gptkb:US6285999B1
1998
2001
gptkbp:property iterative
link analysis
probabilistic
scalable
gptkbp:publishedIn 1998
gptkbp:relatedTo gptkb:CheiRank
gptkb:EigenTrust
gptkb:HITS_algorithm
gptkb:TrustRank
gptkbp:usedBy gptkb:Google_Search
gptkbp:usedFor gptkb:search_engine_optimization
network analysis
citation ranking
influence measurement
web page ranking
gptkbp:bfsParent gptkb:Larry_Page
gptkbp:bfsLayer 4