Asymmetrical Query Recommendation Method Based on Bipartite Network Resource Allocation
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 di.erent 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 ontent ignorant but also can be easily implemented in a paralleled manner, which is feasible for commercial search engines to handle large scale user logs.
Asymmetrical query recommendation user log analysis network resource allocation bipartite network
Zhiyuan Liu Maosong Sun
Department of Computer Sci. & Tech.State Key Lab on Intelligent Tech. & Sys.Tsinghua University, Bei State Key Lab on Intelligent Tech. & Sys. National Lab for Information Sci. & Tech. Tsinghua Univers
国际会议
第十七届国际万维网大会(the 17th International World Wide Web Conference)(WWW08)
北京
英文
2008-04-21（万方平台首次上网日期，不代表论文的发表时间）