Haveliwala (Link Analysis Link Analysis)
Jump to navigation
Jump to search
Time Complexity
$O(m n )$
Space Complexity
$O(nz)$? words
(Stores and updates z O(n)-sized vectors designed to converge to some stationary distributions)
Description
PageRank with categories/topics
Approximate?
Exact
Randomized?
No, deterministic
Model of Computation
Word RAM
Year
2002
Reference
http://www-cs-students.stanford.edu/~taherh/papers/topic-sensitive-pagerank.pdf