Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
Behavioral Classification on the Click Graph

Martin Szummer and Nick Craswell


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.


Publication typeInproceedings
Published inWorld Wide Web Conference
> Publications > Behavioral Classification on the Click Graph