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.

Automatic Page Scrolling for Mobile Web Search

I3: Sensing Scrolling Human-Computer Interactions for Intelligent Interest Inference on Smartphones

Clustering web pages to facilitate revisitation on mobile devices.

Efficient browsing of Web search results on mobile devices based on block importance model

AutoWeb

Browsing on small displays by transforming Web pages into hierarchically structured subpages

Web Page Layout Adaptation Based on WebKit for E-paper Device

Evaluating Mobile Search with Height-Biased Gain

E3: energy-efficient engine for frame rate adaptation on smartphones

Sensing Human-Screen Interaction for Energy-Efficient Frame Rate Adaptation on Smartphones

Estimating Mobile-Friendliness Scores Of Web Pages

Using Information Scent to Understand Mobile and Desktop Web Search Behavior

Enabling Efficient Browsing And Manipulation Of Web Tables On Smartphone

Automatic Browsing of Large Pictures on Mobile Devices.

Detecting Web Page Structure for Adaptive Viewing on Small Form Factor Devices.

ScrollTest: Evaluating Scrolling Speed and Accuracy

A visual programming tool for mobile web augmentation

Exploiting Webpage Characteristics for Energy-Efficient Mobile Web Browsing

Improving web browsing on small devices based on table classification

Investigating Result Usefulness in Mobile Search.

A Large-Scale Study of Mobile Search Examination Behavior.