Query similarity by projecting the query-flow graph
Ilaria Bordino, Carlos Castillo, Debora Donato, Aristides Gionis · 2010
Defining a measure of similarity between queries is an interesting and difficult problem. A reliable query-similarity measure can be used in a variety of applications such as query recommendation, query expansion, and advertising.