Incremental and Accuracy-Aware Personalized PageRank Through Scheduled Approximation

Download Now
Provided by: VLD Digital
Topic: Big Data
Format: PDF
As Personalized PageRank Vector (PPV) has been widely leveraged for ranking on a graph, the efficient computation of Personalized PageRank Vector (PPV) becomes a prominent issue. In this paper, the authors propose FastPPV, an approximate PPV computation algorithm that is incremental and accuracy-aware. Their approach hinges on a novel paradigm of scheduled approximation: the computation is partitioned and scheduled for processing in an \"Organized\" way, such that they can gradually improve their PPV estimation in an incremental manner, and quantify the accuracy of their approximation at query time.
Download Now

Find By Topic