The Open UniversitySkip to content

Enriching query flow graphs with click information

Albakour, M-Dyaa; Kruschwitz, Udo; Song, Dawei; Fasli, Maria and De Roeck, Anne (2011). Enriching query flow graphs with click information. In: The 7th Asia Information Retrieval Societies Conference (AIRS 2011), 18-20 Dec 2011, Dubai, United Arab Emirates.

Full text available as:
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (216kB) | Preview
DOI (Digital Object Identifier) Link:
Google Scholar: Look up in Google Scholar


The increased availability of large amounts of data about user search behaviour in search engines has triggered a lot of research in recent years. This includes developing machine learning methods to build knowledge structures that could be exploited for a number of tasks such as query recommendation. Query flow graphs are a successful example of these structures, they are generated from the sequence of queries typed in by a user in a search session. In this paper we propose to modify the query flow graph by incorporating clickthrough information from the search logs. Click information provides evidence of the success or failure of the search journey and therefore can be used to enrich the query flow graph to make it more accurate and useful for query recommendation. We propose a method of adjusting the weights on the edges of the query flow graph by incorporating the number of clicked documents after submitting a query.
We explore a number of weighting functions for the graph edges using click information. Applying an automated evaluation framework to assess query recommendations allows us to perform automatic and reproducible evaluation experiments. We demonstrate how our modified query flow graph outperforms the standard query flow graph. The experiments are conducted on the search logs of an academic organisation’s search engine and validated in a second experiment on the log files of another Web site.

Item Type: Conference or Workshop Item
Copyright Holders: 2011 Springer
Extra Information: Published in Proceedings AIRS'11 Proceedings of the 7th Asia conference on Information Retrieval Technology, Pages 193-204, Springer-Verlag, ISBN: 978-3-642-25630-1.
Academic Unit/School: Faculty of Science, Technology, Engineering and Mathematics (STEM) > Computing and Communications
Faculty of Science, Technology, Engineering and Mathematics (STEM)
Research Group: Centre for Research in Computing (CRC)
Related URLs:
  • (Other)
Item ID: 34685
Depositing User: Dawei Song
Date Deposited: 16 Oct 2012 09:49
Last Modified: 07 Dec 2018 23:10
Share this page:


Altmetrics from Altmetric

Citations from Dimensions

Download history for this item

These details should be considered as only a guide to the number of downloads performed manually. Algorithmic methods have been applied in an attempt to remove automated downloads from the displayed statistics but no guarantee can be made as to the accuracy of the figures.

Actions (login may be required)

Policies | Disclaimer

© The Open University   contact the OU