QRGQR: Query Relevance Graph for Query Recommendation

Abstract

Query recommendation is an important feature of the search engine with the explosive and diverse growth of web contents. Different kind of recommendation like query, image, movies, music and book etc. are used every day. Various types of data sources are used for the recommendations. If we model the data into various kinds of graphs then we can build a general method for any recommendation. In this paper, we have proposed a general method for query recommendation by combining two graphs: 1) query click graph which captures the relationship between queries frequently clicked on common URLs and 2) query text similarity graph which finds the similarity between two queries using Jaccard similarity. The proposed method provides literally as well as semantically relevant queries for users' need. Simulation results show that the proposed algorithm outperforms heat diffusion method by providing more number of relevant queries. It can be used for recommendation tasks like query, image, and product recommendation.