Abstract:As the Internet grows explosively, search engines play a more and more important role for users in effectively accessing online information. Recently, it has been recognized that a query is often triggered by a search task that the user wants to accomplish. Similarly, many web pages are specifically designed to help accomplish a certain task. Therefore, learning hidden tasks behind queries and web pages can help search engines return the most useful web pages to users by task matching. For instance, the search task that triggers query "thinkpad T410 broken" is to maintain a computer, and it is desirable for a search engine to return the Lenovo troubleshooting page on the top of the list. However, existing search engine technologies mainly focus on topic detection or relevance ranking, which are not able to predict the task that triggers a query and the task a web page can accomplish. In this paper, we propose to simultaneously classify queries and web pages into the popular search tasks by exploiting their content together with click-through logs. Specifically, we construct a taskoriented heterogeneous graph among queries and web pages. Each pair of objects in the graph are linked together as long as they potentially share similar search tasks. A novel graph-based regularization algorithm is designed for search task prediction by leveraging the graph. Extensive experiments in real search log data demonstrate the effectiveness of our method over state-of-the-art classifiers, and the search performance can be significantly improved by using the task prediction results as additional information.

Website Clustering from Query Graph Using Social Network Analysis

Clustering and Visualization of Social Network Based on User Interests

Using Visualization to Improve Clustering Analysis on Heterogeneous Information Network.

Dynamic Semantic Clustering Approach For Web User Interest

Hierarchical Clustering of WWW Image Search Results Using Visual, Textual and Link Information

RESEARCH ON PATH CLUSTERING IN WEB SITES

Learning Search Tasks in Queries and Web Pages Via Graph Regularization

Link Based Clustering of Web Search Results

PATH CLUSTERING: DISCOVERING THE KNOWLEDGE IN THE WEB SITE

A WEB clustering method based on hypergraph partitioning

Research on Web Log Data Mining Technology Based on Optimized Clustering Analysis Algorithm

Clustering and Searching WWW Images Using Link and Page Layout Analysis

Web Users Clustering Based on Interest Degree

Web Documents Clustering with Interest Links

Enhanced link clustering with observations on ground truth to discover social circles.

C4-2: Combining Link and Contents in Clustering Web Search Results to Improve Information Interpretation

The Clustering Analysis Technology for Information Retrieval

Learning to Cluster Web Search Results.

A Web Site Classification Approach Based on Its Topological Structure.

Use Link-Based Clustering To Improve Web Search Results

Graph Clustering with Dynamic Embedding