skip to main content
10.1145/2684822.2685318acmconferencesArticle/Chapter ViewAbstractPublication PageswsdmConference Proceedingsconference-collections
research-article

Engagement Periodicity in Search Engine Usage: Analysis and its Application to Search Quality Evaluation

Published:02 February 2015Publication History

ABSTRACT

Nowadays, billions of people use the Web in connection with their daily needs. A significant part of the needs are constituted by search tasks that are usually addressed by search engines. Thus, daily search needs result in regular user engagement with a search engine. User engagement with web sites and services was studied in various aspects, but there appear to be no studies of its regularity and periodicity. In this paper, we studied periodicity of the user engagement with a popular search engine through applying spectrum analysis to temporal sequences of different engagement metrics. We found periodicity patterns of user engagement and revealed classes of users whose periodicity patterns do not change over a long period of time. In addition, we used the spectrum series as metrics to evaluate search quality.

References

  1. E. Adar, J. Teevan, and S. T. Dumais. Large scale analysis of web revisitation patterns. In CHI'2008, pages 1197--1206, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. S. Chakraborty, F. Radlinski, M. Shokouhi, and P. Baecke. On correlation of absence time and search effectiveness. In SIGIR'2014, pages 1163--1166, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. A. Deng, Y. Xu, R. Kohavi, and T. Walker. Improving the sensitivity of online controlled experiments by utilizing pre-experiment data. In WSDM'2013, pages 123--132, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. A. Diriye, R. White, G. Buscher, and S. Dumais. Leaving so soon?: understanding and predicting web search abandonment rationales. In CIKM'2012, pages 1025--1034, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. G. Dupret and M. Lalmas. Absence time and user engagement: evaluating ranking functions. In WSDM'2013, pages 173--182, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. H. A. Feild, J. Allan, and R. Jones. Predicting searcher frustration. In SIGIR'2010, pages 34--41, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Q. Guo, R. W. White, Y. Zhang, B. Anderson, and S. T. Dumais. Why searchers switch: understanding and predicting engine switching rationales. In SIGIR'2011, pages 335--344, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. A. Hassan, X. Shi, N. Craswell, and B. Ramsey. Beyond clicks: query reformulation as a predictor of search satisfaction. In CIKM'2013, pages 2019--2028, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. A. Hassan, Y. Song, and L.-w. He. A task level metric for measuring web search satisfaction and its application on improving relevance estimation. In CIKM'2011, pages 125--134, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. A. Hassan and R. W. White. Personalized models of search satisfaction. In CIKM'2013, pages 2009--2018, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. V. Hu, M. Stone, J. Pedersen, and R. W. White. Effects of search success on search engine re-use. In CIKM'2011, pages 1841--1846. ACM, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. B. J. Jansen, A. Spink, and V. Kathuria. How to define searching sessions on web search engines. In Advances in Web Mining and Web Usage Analysis, pages 92--109. Springer, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. R. Kohavi, A. Deng, R. Longbotham, and Y. Xu. Seven rules of thumb for web site experimenters. In KDD'2014, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. T. Kramar and M. Bielikova. Context of seasonality in web search. In Advances in Information Retrieval, pages 644--649. Springer, 2014.Google ScholarGoogle Scholar
  15. J. Lehmann, M. Lalmas, G. Dupret, and R. Baeza-Yates. Online multitasking and user engagement. In CIKM'2013, pages 519--528, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. J. Lehmann, M. Lalmas, E. Yom-Tov, and G. Dupret. Models of user engagement. In User Modeling, Adaptation, and Personalization, pages 164--175. Springer, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. K. Radinsky, K. Svore, S. Dumais, J. Teevan, A. Bocharov, and E. Horvitz. Modeling and predicting behavioral dynamics on the web. In WWW, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. K. Rodden, H. Hutchinson, and X. Fu. Measuring the user experience on a large scale: user-centered metrics for web applications. In SIGCHI'2010, pages 2395--2398, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. D. Savenkov, D. Lagun, and Q. Liu. Search engine switching detection based on user personal preferences and behavior patterns. In SIGIR'2013, pages 33--42, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. M. Shokouhi. Detecting seasonal queries by time-series analysis. In SIGIR'2011, pages 1171--1172, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Y. Song, X. Shi, and X. Fu. Evaluating and predicting user engagement change with degraded search relevance. In WWW'2013, pages 1213--1224, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. M. Vlachos, C. Meek, Z. Vagena, and D. Gunopulos. Identifying similarities, periodicities and bursts for online search queries. In SIGMOD'2004, pages 131--142, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. W. W.-S. Wei. Time series analysis. Addison-Wesley Redwood City, California, 1994.Google ScholarGoogle Scholar
  24. R. West, R. W. White, and E. Horvitz. From cookies to cooks: Insights on dietary patterns via analysis of web usage logs. In WWW'2013, pages 1399--1410, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. R. W. White and S. T. Dumais. Characterizing and predicting search engine switching behavior. In CIKM'2009, pages 87--96, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. R. W. White, A. Kapoor, and S. T. Dumais. Modeling long-term search engine usage. In User Modeling, Adaptation, and Personalization, pages 28--39. Springer, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Y. Zhang, B. J. Jansen, and A. Spink. Time series analysis of a web search engine transaction log. Information Processing & Management, 45(2):230--245, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Engagement Periodicity in Search Engine Usage: Analysis and its Application to Search Quality Evaluation

      Recommendations

      Reviews

      Bálint Molnár

      In the recent cyberspace environment, the intensive and extensive use of search engines is commonplace. Tracking usage patterns of users and then aligning with the implicit user requirements is an essential competition factor among search engine manufacturers. There are several approaches for positive feedback to monitor the impact of freshly introduced changes on users. This paper proposes a mathematically grounded method for analysis of user behavior. The research combines the discrete Fourier transformation that is used for the analysis of frequencies of user activities and traditional statistical methods, for example, cluster analysis. The method is applied to investigate the effects of modifications in a specific search engine. The researchers use the log file of a search engine and therefore have a statistically significant set of data. Frequency or periodicity can be examined with the help of the discrete Fourier transformation method, which provides the transformation between the frequency and spectrum domain. The transformation allows for the application of cluster analysis whereby the typical patterns of user behavior can be explored. The conclusion of the research is that the introduced periodicity metrics along with the proposed analysis method are much better than previously used basic/naive metrics. The paper is interesting for researchers and professionals interested in social networks, search engines, and text and data mining methods. Online Computing Reviews Service

      Access critical reviews of Computing literature here

      Become a reviewer for Computing Reviews.

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        WSDM '15: Proceedings of the Eighth ACM International Conference on Web Search and Data Mining
        February 2015
        482 pages
        ISBN:9781450333177
        DOI:10.1145/2684822

        Copyright © 2015 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 2 February 2015

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        WSDM '15 Paper Acceptance Rate39of238submissions,16%Overall Acceptance Rate498of2,863submissions,17%

        Upcoming Conference

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader