|
gptkbp:instanceOf
|
gptkb:algorithm
|
|
gptkbp:basedOn
|
gptkb:random_surfer_model
|
|
gptkbp:category
|
search algorithms
graph theory
ranking algorithms
|
|
gptkbp:complexity
|
O(N^2)
|
|
gptkbp:computes
|
power iteration
eigenvector computation
|
|
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:hasApplication
|
influence measurement
recommender systems
social network analysis
Wikipedia page ranking
biological networks
citation networks
spam detection
sports ranking
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
PageRank algorithm
|
|
gptkbp:influenced
|
gptkb:search_engine_optimization
citation analysis
link analysis
|
|
gptkbp:influencedBy
|
gptkb:probability_theory
gptkb:Markov_chains
eigenvector centrality
|
|
gptkbp:input
|
graph
|
|
gptkbp:introducedIn
|
1996
|
|
gptkbp:license
|
gptkb:U.S._Patent_6,285,999
|
|
gptkbp:namedAfter
|
gptkb:Larry_Page
|
|
gptkbp:output
|
ranking of nodes
|
|
gptkbp:parameter
|
damping factor
|
|
gptkbp:patent
|
gptkb:Stanford_University
|
|
gptkbp:publishedIn
|
1998
|
|
gptkbp:purpose
|
ranking web pages
|
|
gptkbp:relatedTo
|
gptkb:HITS_algorithm
gptkb:SALSA_algorithm
gptkb:TrustRank
gptkb:Eigenvector_centrality
|
|
gptkbp:type
|
link analysis algorithm
|
|
gptkbp:usedBy
|
gptkb:Google
|
|
gptkbp:usedIn
|
gptkb:Google_Search
web search engines
|
|
gptkbp:bfsParent
|
gptkb:Lawrence_Edward_Page
|
|
gptkbp:bfsLayer
|
5
|