Incremental and accuracy-aware personalized pagerank through scheduled approximation

• Main Authors: ZHU, Fanwei, FANG, Yuan, CHANG, Kevin Chen-Chuan, YING, Jing
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2013
• 主題: Approximation errors; Computation algorithm; Constant time; Efficient computation; Graph sizes; Personalized PageRank; Random Walk; Real-world graphs; Databases and Information Systems; Numerical Analysis and Scientific Computing
• 在線閱讀: https://ink.library.smu.edu.sg/sis_research/4071; https://ink.library.smu.edu.sg/context/sis_research/article/5074/viewcontent/p481_zhu.pdf
• 機構: Singapore Management University

As Personalized PageRank has been widely leveraged for ranking on a graph, the efficient computation of Personalized PageRank Vector (PPV) becomes a prominent issue. In this paper, we propose FastPPV, an approximate PPV computation algorithm that is incremental and accuracy-aware. Our approach hinge...