Zhiyuan Liu
Maosong Sun
ABSTRACT
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.
- R. Baeza-Yates, C. Hurtado, and M. Mendoza. Query recommendation using query logs in search engines. EDBT 2004 Workshop on Current Trends in Database Tech., 2004. Google Scholar
Digital Library
- R. Baeza-Yates and A. Tiberi. Extracting semantic relations from query logs. In Proc. of KDD, 2007. Google ScholarDigital Library
- D. Beeferman and A. Berger. Agglomerative clustering of a search engine query log. In Proc. of KDD, 2000. Google ScholarDigital Library
- M. Deshpande and G. Karypis. Item-based top-n recommendation algorithms. ACM TOIS, 22(1), 2004. Google ScholarDigital Library
- J.-R. Wen, N. Jian-Yun, and Z. Hong-Jiang. Query clustering using user logs. ACM TOIS, 20(1), 2002. Google ScholarDigital Library
- T. Zhou, J. Ren, M. Medo, and Y. C. Zhang. Bipartite network projection and personal recommendation. Physical Review E, 76(4), 2007.Google Scholar
Index Terms
Asymmetrical query recommendation method based on bipartite network resource allocation
Recommendations
Query-URL bipartite based approach to personalized query recommendation
AAAI'08: Proceedings of the 23rd national conference on Artificial intelligence - Volume 2Query recommendation is considered an effective assistant in enhancing keyword based queries in search engines and Web search software. Conventional approach to query recommendation has been focused on query-term based analysis over the user access ...
A personalised query suggestion agent based on query-concept bipartite graphs and Concept Relation Trees
Queries submitted to a web search engine are usually short and ambiguous. Query suggestion is a way for extending queries to allow search engines to better speculate exact meanings of short and ambiguous queries. This paper proposes a personalised query ...
A Method of Query Recommendation Based on User Behavior
ICITEE '18: Proceedings of the International Conference on Information Technology and Electrical Engineering 2018Search engine query recommendation method based on the logs is that recommend query according to the behavior popularity, this method ignores the differences in search requirements that causes by individual user backgrounds. To reduce the risk of query ...
Comments