Title: A personalised query suggestion agent based on query-concept bipartite graphs and Concept Relation Trees

Authors: Yan Chen, Yan-Qing Zhang

Addresses: Department of Computer Science, Georgia State University, Atlanta, GA 30302-3394, USA. ' Department of Computer Science, Georgia State University, Atlanta, GA 30302-3394, USA

Abstract: Queries submitted to a web search engine are usually short and ambiguous. Query suggestion is a way for extending queries to allow search engines to better speculate exact meanings of short and ambiguous queries. This paper proposes a personalised query suggestion agent that uses the Query-Concept bipartite graphs and Concept Relation Trees (CRTs) for query suggestion. The agent dynamically updates weights between Query-Concept and Concept-Concept to personalise suggestions. Simulation results show that the new personalised query suggestion agent works effectively.

Keywords: CRTs; concept relation trees; bipartite graphs; semantic relations; co-occurrence; personalisation; query suggestion agents; query concepts; web search engines; personalised query suggestions; simulation; information retrieval.

DOI: 10.1504/IJAIP.2009.026761

International Journal of Advanced Intelligence Paradigms, 2009 Vol.1 No.4, pp.398 - 417

Published online: 25 Jun 2009 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article