Abstract:Query 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 logs. In this paper, we argue that utilizing the connectivity of a query-URL bipartite graph to recommend relevant queries can significantly improve the accuracy and effectiveness of the conventional query-term based query recommendation systems. We refer to the Query-URL Bipartite based query reCommendation approach as QUBIC. The QUBIC approach has two unique characteristics. First, instead of operating on the original bipartite graph directly using biclique based approach or graph clustering, we extract an affinity graph of queries from the initial query-URL bipartite graph. The affinity graph consists of only queries as its vertices and its edges are weighted according to a query-URL vector based similarity (distance) measure. By utilizing the query affinity graph, we are able to capture the propagation of similarity from query to query by inducing an implicit topical relatedness between queries. We devise a novel rank mechanism for ordering the related queries based on the merging distances of a hierarchical agglomerative clustering. We compare our proposed ranking algorithm with both naïve ranking that uses the query-URL similarity measure directly, and the single-linkage based ranking method. In addition, we make it possible for users to interactively participate in the query recommendation process, to bridge the gap between the determinacy of actual similarity values and the indeterminacy of users' information needs, allowing the lists of related queries to be changed from user to user and query to query, thus personalizing the query recommendation on demand. The experimental results from two query collections demonstrate the effectiveness and feasibility of our approach.

Query Recommendation Considering Search Performance of Related Queries.

An Effective Method for Chinese Related Queries Recommendation

Fast Query Recommendation by Search.

More than relevance: high utility query recommendation by mining users' search behaviors.

Entity-Based Query Recommendation for Long-Tail Queries

Query Ranking Model for Search Engine Query Recommendation

User Preference Quantity Versus Recommendation Performance: A Preliminary Study

Query Recommendation Using Topic Modeling and Word Embeddings

Bring User Interest to Related Entity Recommendation.

Recommending High-Utility Search Engine Queries Via A Query-Recommending Model

Query Recommendation Based on Improved Query Flow Graph

A Query Suggestion Method Based on Random Walk and Topic Concepts

Modeling Users’ Search Sessions for High Utility Query Recommendation

Query-URL Bipartite Based Approach to Personalized Query Recommendation.

A Two-Step Utility Query Recommendation Method Based on Absorbing Random Walk

Query recommendation based on query’s hot degree and entity recognition

Query Recommendation with TF-IQF Model and Popularity Factor.

Search-based query suggestion.

Asymmetrical Query Recommendation Method Based on Bipartite Network Resource Allocation

How Do Users Describe Their Information Need: Query Recommendation Based on Snippet Click Model

Question Relevant of Query Recommendation in Baidu Search Engine Logs