This paper presents a new query recommendation method that generates recommended query list by mining large-scale user logs. Starting from the user logs of click-through data, we construct a bipartite network where the nodes on one side correspond to unique queries, on the other side to unique URLs. Inspired by the bipartite network based resource allocation method, we try to extract the hidden information from the Query-URL bipartite network. The recommended queries generated by the method are asymmetrical which means two related queries may have different strength to recommend each other. To evaluate the method, we use one week user logs from Chinese search engine Sogou. The method is not only `content ignorant', but also can be easily implemented in a paralleled manner, which is feasible for commercial search engines to handle large scale user logs.
[1]
Ji-Rong Wen,et al.
Query clustering using user logs
,
2002,
TOIS.
[2]
Doug Beeferman,et al.
Agglomerative clustering of a search engine query log
,
2000,
KDD '00.
[3]
Yi-Cheng Zhang,et al.
Bipartite network projection and personal recommendation.
,
2007,
Physical review. E, Statistical, nonlinear, and soft matter physics.
[4]
George Karypis,et al.
Item-based top-N recommendation algorithms
,
2004,
TOIS.
[5]
Ricardo A. Baeza-Yates,et al.
Extracting semantic relations from query logs
,
2007,
KDD '07.
[6]
Ricardo A. Baeza-Yates,et al.
Query Recommendation Using Query Logs in Search Engines
,
2004,
EDBT Workshops.