Skip to main content

Building User Groups Based on a Structural Representation of User Search Sessions

  • Conference paper
  • First Online:
Research and Advanced Technology for Digital Libraries (TPDL 2017)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10450))

Included in the following conference series:

Abstract

Identifying user groups is an important task in order to personalise search results. In Digital Libraries, visited resources and the sequential search patterns are often used to measure user similarity. Whereas visited resources help to understand what users want, they do not reveal how users prefer to search. In contrast, sequential patterns allow to decode the way in which users search, but they are very strict and do not allow changes in the order of the search. A third alternative and compromise could be the analysis of the structure of a search session. In this paper, we aim to obtain some insights into the potential of analysing search sessions on a structural basis. Therefore, we will investigate a structural representation of search sessions based on tree graphs. We will present a novel method to merge multiple session trees into a combined tree. Based on combined tree taken from similar sessions, we will build archetypical trees for different user groups.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    The Java and R based tool is available under: https://github.com/wilkovanhoek/amur-session-graph/tree/tpdl2017.

References

  1. Agichtein, E., Brill, E., Dumais, S., Ragno, R.: Learning user interaction models for predicting web search result preferences. In: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 3–10. ACM (2006)

    Google Scholar 

  2. Athukorala, K., Hoggan, E., Lehtiö, A., Ruotsalo, T., Jacucci, G.: Information-seeking behaviors of computer scientists: challenges for electronic literature search tools. Proc. Am. Soc. Inf. Sci. Technol. 50(1), 1–11 (2013)

    Article  Google Scholar 

  3. Aula, A., Majaranta, P., Räihä, K.-J.: Eye-tracking reveals the personal styles for search result evaluation. In: Costabile, M.F., Paternò, F. (eds.) INTERACT 2005. LNCS, vol. 3585, pp. 1058–1061. Springer, Heidelberg (2005). doi:10.1007/11555261_104

    Chapter  Google Scholar 

  4. Buscher, G., White, R.W., Dumais, S., Huang, J.: Large-scale analysis of individual and task differences in search result page examination strategies. In: Proceedings of the Fifth ACM International Conference on Web Search and Data Mining, WSDM 2012, pp. 373–382. ACM, New York (2012)

    Google Scholar 

  5. Carevic, Z., Lusky, M., Van Hoek, W., Mayr, P.: Investigating exploratory search activities based on the stratagem level in digital libraries. Int. J. Dig. Libr. 18(1), 1–3 (2017). https://arxiv.org/abs/1706.06410

    Article  Google Scholar 

  6. Cole, M.J., Hendahewa, C., Belkin, N.J., Shah, C.: User activity patterns during information search. ACM Trans. Inf. Syst. (TOIS) 33(1), 1 (2015)

    Article  Google Scholar 

  7. Eirinaki, M., Vazirgiannis, M.: Web mining for web personalization. ACM Trans. Int. Technol. (TOIT) 3(1), 1–27 (2003)

    Article  Google Scholar 

  8. Ellis, D.: A behavioural approach to information retrieval system design. J. Documentation 45(3), 171–212 (1989)

    Article  Google Scholar 

  9. Fangerau, J.: Interactive Similarity Analysis for 3D+t Cell Trajectory Data. Ph.D. thesis (2015)

    Google Scholar 

  10. Hagen, M., Potthast, M., Völske, M., Gomoll, J., Stein, B.: How writers search: analyzing the search and writing logs of non-fictional essays. In: Proceedings of the 2016 ACM on Conference on Human Information Interaction and Retrieval, pp. 193–202. ACM (2016)

    Google Scholar 

  11. Hienert, D., Sawitzki, F., Mayr, P.: Digital library research in action: supporting information retrieval in sowiport. D-Lib Mag. 21(3), 8 (2015)

    Google Scholar 

  12. Kules, B., Capra, R., Banta, M., Sierra, T.: What do exploratory searchers look at in a faceted search interface?. In: Proceedings of the 9th ACM/IEEE-CS Joint Conference on Digital Libraries, pp. 313–322. ACM (2009)

    Google Scholar 

  13. Manning, C.D., Raghavan, P., Schütze, H., et al.: Introduction to information retrieval, vol. 1. Cambridge University Press, Cambridge (2008)

    Book  MATH  Google Scholar 

  14. Mitsui, M., Shah, C., Belkin, N.J.: Extracting information seeking intentions for web search sessions. In: Proceedings of the 39th International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2016, pp. 841–844. ACM, New York (2016)

    Google Scholar 

  15. Mobasher, B., Cooley, R., Srivastava, J.: Automatic personalization based on web usage mining. Commun. ACM 43(8), 142–151 (2000)

    Article  Google Scholar 

  16. Srivastava, J., Cooley, R., Deshpande, M., Tan, P.N.: Web usage mining: discovery and applications of usage patterns from web data. ACM SIGKDD Explor. Newsletter 1(2), 12–23 (2000)

    Article  Google Scholar 

  17. White, R.W., Drucker, S.M.: Investigating behavioral variability in web search. In: Proceedings of the 16th International Conference on World Wide Web, WWW 2007, pp. 21–30. ACM, New York (2007)

    Google Scholar 

  18. Wildemuth, B.M.: The effects of domain knowledge on search tactic formulation. J. Am. Soc. Inf. Sci. Technol. 55(3), 246–258 (2004)

    Article  Google Scholar 

  19. Wilson, M.L., Schraefel, M.: A longitudinal study of exploratory and keyword search. In: Proceedings of the 8th ACM/IEEE-CS Joint Conference on Digital Libraries, JCDL 2008, pp. 52–56. ACM, New York (2008)

    Google Scholar 

Download references

Acknowledgements

This work was partly funded by DFG, grant no. MA 3964/5-1; the AMUR project at GESIS. We thank all participants of our user study and Maria Lusky.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zeljko Carevic .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

van Hoek, W., Carevic, Z. (2017). Building User Groups Based on a Structural Representation of User Search Sessions. In: Kamps, J., Tsakonas, G., Manolopoulos, Y., Iliadis, L., Karydis, I. (eds) Research and Advanced Technology for Digital Libraries. TPDL 2017. Lecture Notes in Computer Science(), vol 10450. Springer, Cham. https://doi.org/10.1007/978-3-319-67008-9_36

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-67008-9_36

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-67007-2

  • Online ISBN: 978-3-319-67008-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics