Modeling Collaborative Similarity with the Signed Resistance Distance Kernel

  • Authors:
  • Jérôme Kunegis;Stephan Schmidt;Şahin Albayrak;Christian Bauckhage;Martin Mehlitz

  • Affiliations:
  • DAI-Labor, Technische Universität Berlin, Germany. E-mail: kunegis@dai-lab.de;DAI-Labor, Technische Universität Berlin, Germany. E-mail: stephan.schmidt@dai-lab.de;DAI-Labor, Technische Universität Berlin, Germany. E-mail: sahin@dai-lab.de;Telekom Laboratories, Berlin, Germany. E-mail: christian.bauckhage@telekom.de;DAI-Labor, Technische Universität Berlin, Germany. E-mail: martin.mehlitz@googlemail.com

  • Venue:
  • Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We extend the resistance distance kernel to the domain of signed dissimilarity values, and show how it can be applied to collaborative rating prediction. The resistance distance is a graph kernel inspired by electrical network models where edges of a graph are interpreted as electrical resistances. We model the similarity between users of a large collaborative rating database using this signed resistance distance, generalizing the previously known regular resistance distance kernel which is limited to nonnegative values. We show that the signed resistance distance kernel can be computed effectively using the Moore-Penrose pseudoinverse of the Laplacian matrix of the bipartite rating graph, leading to fast computation based on the eigenvalue decomposition of the Laplacian matrix. We apply this technique to collaborative rating prediction on the Netflix Prize corpus, and show how our new kernel can replace the traditional Pearson correlation for rating prediction.