Personalizing PageRank-based ranking over distributed collections

  • Authors:
  • Stefania Costache;Wolfgang Nejdl;Raluca Paiu

  • Affiliations:
  • L3S Research Center, University of Hanover, Hanover, Germany;L3S Research Center, University of Hanover, Hanover, Germany;L3S Research Center, University of Hanover, Hanover, Germany

  • Venue:
  • CAiSE'07 Proceedings of the 19th international conference on Advanced information systems engineering
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In distributed work environments, where users are sharing and searching resources, ensuring an appropriate ranking at remote peers is a key problem. While this issue has been investigated for federated libraries, where the exchange of collection specific information suffices to enable homogeneous TFxIDF rankings across the participating collections, no solutions are known for PageRank-based ranking schemes, important for personalized retrieval on the desktop. Connected users share fulltext resources and metadata expressing information about them and connecting them. Based on which information is shared or private, we propose several algorithms for computing personalized PageRank-based rankings for these connected peers. We discuss which information is needed for the ranking computation and how Page-Rank values can be estimated in case of incomplete information. We analyze the performance of our algorithms through a set of experiments, and conclude with suggestions for choosing among these algorithms.