Behavioral classification on the click graph

  • Authors:
  • Martin Szummer;Nick Craswell

  • Affiliations:
  • Microsoft Research, Cambridge, United Kngdm;Microsoft, Cambridge, United Kngdm

  • Venue:
  • Proceedings of the 17th international conference on World Wide Web
  • Year:
  • 2008
  • Random walks on the click graph

    SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval

Quantified Score

Hi-index 0.00

Visualization

Abstract

A bipartite query-URL graph, where an edge indicates that a document was clicked for a query, is a useful construct for finding groups of related queries and URLs. Here we use this behavior graph for classification. We choose a click graph sampled from two weeks of image search activity, and the task of "adult" filtering: identifying content in the graph that is inappropriate for minors. We show how to perform classification using random walks on this graph, and two methods for estimating classifier parameters.