Simrank++: Query Rewriting through Link Analysis of the Click Graph (Poster)
We focus on the problem of query rewriting for sponsored search. We base rewrites on a historical click graph that records the ads that have been clicked on in response to past user queries. Given a query q, we rst consider Sim-rank 2 as a way to identify queries similar to q, I.e., queries whose ads a user may be interested in. We argue that Sim-rank fails to properly identify query similarities in our ap-plication, and we present two enhanced versions of Simrank: one that exploits weights on click graph edges and another that exploits “evidence. We experimentally evaluate our new schemes against Simrank, using actual click graphs and queries form Yahoo!, and using a variety of metrics. Our results show that the enhanced methods can yield more and better query rewrites.
sponsored search link analysis similarity metric click graph
Ioannis Antonellis Hector Garcia-Molina Chi-Chao Chang
Computer Science Dept.Stanford University CA, 94305, USA Yahoo! Inc.Sunnyvale, CA, 94089
国际会议
第十七届国际万维网大会(the 17th International World Wide Web Conference)(WWW08)
北京
英文
2008-04-21（万方平台首次上网日期，不代表论文的发表时间）