Mobile vertical ranking based on preference graphs

Yuta Kadotami, Yasuaki Yoshida, Sumio Fujita, Tetsuya Sakai

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Citation (Scopus)

    Abstract

    We consider the problem of ranking relevant verticals for a given mobile search query so as to satisfy the average user. To this end, we utilise real mobile search click logs, and apply a graph contruction algorithm proposed by Agrawal et al. who tackled the problem of automatically assigning relevance labels to URLs for general web search. While Agrawal et al. ordered URLs based on pairwise preferences and then partitioned the ordered URL list to determine absolute relevance grades, our objective is to rank a given set of verticals for a given query, to help search engine companies select which verticals to include in a search engine result page for a small smartphone screen. We show that "Click > Skip Other" preference rules consistently outperform more conservative rules such as "Click > Skip Previous" and that our best graph-based vertical ranking methods substantially and statistically significantly outperform a competitive baseline that ranks verticals based on click counts.

    Original languageEnglish
    Title of host publicationICTIR 2017 - Proceedings of the 2017 ACM SIGIR International Conference on the Theory of Information Retrieval
    PublisherAssociation for Computing Machinery, Inc
    Pages225-228
    Number of pages4
    ISBN (Electronic)9781450344906
    DOIs
    Publication statusPublished - 2017 Oct 1
    Event7th ACM SIGIR International Conference on the Theory of Information Retrieval, ICTIR 2017 - Amsterdam, Netherlands
    Duration: 2017 Oct 12017 Oct 4

    Other

    Other7th ACM SIGIR International Conference on the Theory of Information Retrieval, ICTIR 2017
    CountryNetherlands
    CityAmsterdam
    Period17/10/117/10/4

    Keywords

    • Click logs
    • Mobile search
    • Pairwise preferences
    • Vertical ranking

    ASJC Scopus subject areas

    • Information Systems
    • Computer Science (miscellaneous)

    Fingerprint Dive into the research topics of 'Mobile vertical ranking based on preference graphs'. Together they form a unique fingerprint.

  • Cite this

    Kadotami, Y., Yoshida, Y., Fujita, S., & Sakai, T. (2017). Mobile vertical ranking based on preference graphs. In ICTIR 2017 - Proceedings of the 2017 ACM SIGIR International Conference on the Theory of Information Retrieval (pp. 225-228). Association for Computing Machinery, Inc. https://doi.org/10.1145/3121050.3121082