Scheduled approximation for Personalized PageRank with Utility-based hub selection

• Main Authors: ZHU, Fanwei, FANG, Yuan, CHANG, Kevin Chen-Chuan, YING, Jing
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2015
• Subjects: Accuracy-aware; Incremental enhancement; Hub selection; Scheduled approximation; Personalized PageRank; Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/4070; https://ink.library.smu.edu.sg/context/sis_research/article/5073/viewcontent/fastppv.pdf
• Institution: 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...