Edge-Weighted Personalized PageRank: Breaking A Decade-Old Performance Barrier

  title={Edge-Weighted Personalized PageRank: Breaking A Decade-Old Performance Barrier},
  author={Wenlei Xie and David Bindel and Alan J. Demers and Johannes Gehrke},
Personalized PageRank is a standard tool for finding vertices in a graph that are most relevant to a query or user. To personalize PageRank, one adjusts node weights or edge weights that determine teleport probabilities and transition probabilities in a random surfer model. There are many fast methods to approximate PageRank when the node weights are personalized; however, personalization based on edge weights has been an open problem since the dawn of personalized PageRank over a decade ago… CONTINUE READING

From This Paper

Topics from this paper.
11 Citations
9 References
Similar Papers

Similar Papers

Loading similar papers…