A New Query Recommendation Method Supporting Exploratory Search Based on Search Goal Shift Graphs

摘要

Exploratory search is an increasingly important activity for Web searchers. However, the current search system can not provide sufficient support for exploratory search. Therefore, we made in-depth analysis for exploratory search processes, and found that there are a lot of search goal shift phenomena in exploratory search. Based on this fact, we have designed a new query recommendation method to support exploratory search. Firstly, according to the behavioral characteristics of searchers in the search goal shift processes, all the queries submitted in the search goal shift processes are extracted from search engine logs using machine learning. And then, we have used the queries to build a search goal shift graph; finally, the random walk algorithm is used to obtain the query recommendations in the search goal shift graph. In addition, we demonstrated the effectiveness of the method for exploratory search by comparing experiments with the other methods.