Conference Proceedings

Personalized PageRank to a Target Node, Revisited

Hanzhi Wang, Zhewei Wei, Junhao Gan, Sibo Wang, Zengfeng Huang

Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining | ACM | Published : 2020


Personalized PageRank (PPR) is a widely used node proximity measure in graph mining and network analysis. Given a source node s and a target node t, the PPR value π(s,t) represents the probability that a random walk from s terminates at t, and thus indicates the bidirectional importance between s and t. The majority of the existing work focuses on the single-source queries, which asks for the PPR value of a given source node s and every node t ∈ V. However, the single-source query only reflects the importance of each node t with respect to s. In this paper, we consider the single-target PPR query, which measures the opposite direction of importance for PPR. Given a target node t, the single-..

View full abstract


Awarded by Australian Research Council

Citation metrics