Abstract:Mobile search engine result pages (SERPs) are becoming highly visual and heterogenous. Unlike the traditional ten-blue-link SERPs for desktop search, different verticals and cards occupy different amounts of space within the small screen. Hence, traditional retrieval measures that regard the SERP as a ranked list of homogeneous items are not adequate for evaluating the overall quality of mobile SERPs. Specifically, we address the following new problems in mobile search evaluation: (1) Different retrieved items have different heights within the scrollable SERP, unlike a ten-blue-link SERP in which results have similar heights with each other. Therefore, the traditional rank-based decaying functions are not adequate for mobile search metrics. (2) For some types of verticals and cards, the information that the user seeks is already embedded in the snippet, which makes clicking on those items to access the landing page unnecessary. (3) For some results with complex sub-components (and usually a large height), the total gain of the results cannot be obtained if users only read part of their contents. The benefit brought by the result is affected by user's reading behavior and the internal gain distribution (over the height) should be modeled to get a more accurate estimation. To tackle these problems, we conduct a lab-based user study to construct suitable user behavior model for mobile search evaluation. From the results, we find that the geometric heights of user's browsing trails can be adopted as a good signal of user effort. Based on these findings, we propose a new evaluation metric, Height-Biased Gain, which is calculated by summing up the product of gain distribution and discount factors that are both modeled in terms of result height. To evaluate the effectiveness of the proposed metric, we compare the agreement of evaluation metrics with side-by-side user preferences on a test collection composed of four mobile search engines. Experimental results show that HBG agrees with user preferences 85.33% of the time, which is better than all existing metrics.

A Large-Scale Study of Mobile Search Examination Behavior.

Investigating Examination Behavior in Mobile Search

A Two-Stage Model for User's Examination Behavior in Mobile Search.

Investigating Fine-Grained Usefulness Perception Process in Mobile Search.

Investigating Result Usefulness in Mobile Search.

Investigating Examination Behavior of Image Search Users

Predicting Search User Examination with Visual Saliency

From Skimming to Reading: A Two-stage Examination Model for Web Search.

Constructing Click Models for Mobile Search

Influence Of Vertical Result In Web Search Examination

A Study of User Image Search Behavior Based on Log Analysis.

Dynamic Analysis of Chinese Search Engine User Behavior

Investigating Characteristics Of Non-Click Behavior Using Query Logs

How do users grow up along with search engines?: a study of long-term users' behavior.

Searching, browsing, and clicking in a search session: changes in user behavior by task and over time

Search Engine User Behavior Analysis Based on Log Mining

Unfocused search: web search behaviors without clear intents

Evaluating Mobile Search with Height-Biased Gain

From Linear to Non-Linear: Investigating the Effects of Right-Rail Results on Complex SERPs

Constructing Click Model for Mobile Search with Viewport Time.

A survey of click models for Web browsing