HubPPR: Effective Indexing for Approximate Personalized PageRank

• Main Authors: Wang, Sibo, Tang, Youze, Xiao, Xiaokui, Yang, Yin, Li, Zengxiang
• Other Authors: School of Computer Science and Engineering
• Format: Conference or Workshop Item
• Language: English
• Published: 2017
• Subjects: Personalized PageRank; Indexing scheme
• Online Access: https://hdl.handle.net/10356/81350; http://hdl.handle.net/10220/43455
• Institution: Nanyang Technological University

Personalized PageRank (PPR) computation is a fundamental operation in web search, social networks, and graph analysis. Given a graph G, a source s, and a target t, the PPR query Π(s, t) returns the probability that a random walk on G starting from s terminates at t. Unlike global PageRank which can...