|
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
|
