Accelerating Topic-Sensitive PageRank by Exploiting the Query History
摘要
Topic-Sensitive PageRank (TSPR) is a widely used algorithm in recommender systems and machine learning. However, the TSPR query is time-consuming as it requires multiple rounds of iterative computation. To accelerate the TSPR query, we propose an efficient TSPR query algorithm, \(\textsf{FasTSPR}\) , that accelerates the TSPR query by exploiting the previous TSPR query. Specifically, \(\textsf{FasTSPR}\) borrows the computation result of the previous TSPR query when performing the current TSPR query, avoiding redundant calculations and thus accelerating the TSPR query.