Scheduled approximation for Personalized PageRank with Utility-based hub selection

• Main Authors: ZHU, Fanwei, FANG, Yuan, CHANG, Kevin Chen-Chuan, YING, Jing
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2015
• 主題: Accuracy-aware; Incremental enhancement; Hub selection; Scheduled approximation; Personalized PageRank; Databases and Information Systems; Numerical Analysis and Scientific Computing
• 在線閱讀: https://ink.library.smu.edu.sg/sis_research/4070; https://ink.library.smu.edu.sg/context/sis_research/article/5073/viewcontent/fastppv.pdf

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