Abstract
Query suggestion is an important feature of the search engine with the explosive and diverse growth of web contents. Different kind of suggestions like query, image, movies, music and book etc. are used every day. Various types of data sources are used for the suggestions. If we model the data into various kinds of graphs then we can build a general method for any suggestions. In this paper, we have proposed a general method for query suggestion by combining two graphs: (1) query click graph which captures the relationship between queries frequently clicked on common URLs and (2) query text similarity graph which finds the similarity between two queries using Jaccard similarity. The proposed method provides literally as well as semantically relevant queries for users’ need. Simulation results show that the proposed algorithm outperforms heat diffusion method by providing more number of relevant queries. It can be used for recommendation tasks like query, image, and product suggestion.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Das, A., Datar, M., Garg, A., Rajaram, S.: Google news personalization: scalable online collaborative filtering. In: WWW 2007: The Proceedings of 16\(^{th}\) International Conference on World Wide Web, pp. 271–280 (2007)
Ma, H., King, I., Lyu, M.R.: Effective missing data prediction for collaborative filtering. In: SIGIR 2007: The Proceedings of 30\(^{th}\) International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 39–46 (2007)
Kruschwitz, U., Lungley, D., Albakour, M.-D., Song, D.: Deriving query suggestions for site search. J. Am. Soc. Inf. Sci. Technol. 64(10), 1975–1994 (2013)
Sarwat, M., Levandoski, J.J., Eldawy, A.: LARS*: an efficient and scalable location-aware recommender system. IEEE Trans. Knowl. Data Eng. 26(6), 1384–1399 (2014)
Yang Cao, J., Fan, J., Li, G.: A user-friendly patent search paradigm. IEEE Trans. Knowl. Data Eng. 25(6), 1439–1443 (2013)
McFee, B., Barrington, L., Lanckriet, G.: Learning content similarity for music recommendation. IEEE Trans. Audio Speech Lang. Process. 20(8), 2207–2218 (2012)
Gao, W., Niu, C., Nie, J.-Y., Zhou, M., Hu, J., Wong, K.-F., Hon, H.-W.: Cross-lingual query suggestion using query logs of different languages. In: SIGIR 2007: The Proceedings of 30\(^{th}\) Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 463–470 (2007)
Anagnostopoulos, A., Becchetti, L., Castillo, C., Gionis, A.: An optimization framework for query recommendation. In: WSDM 2010: The Proceedings of 3\(^{rd}\) ACM International Conference on Web search and Data Mining, pp. 161–170 (2010)
Vahabi, H., Ackerman, M., Baeza-Yates, D.L.R., Lopez-Ortiz, A.: Orthogonal query recommendation. In: RecSys 2013: The Proceedings of the 7\(^{th}\) ACM Conference on Recommender System, pp. 33–40 (2013)
Santos, R.L.T., Macdonald, C., Ounis, I.: Learning to rank query suggestions for adhoc and diversity search. ACM J. Inf. Ret. 16(4), 429–451 (2013)
Song, Y., Zhou, D., He, L.: Query suggestion by constructing term-transition. In: WSDM 2012: The Proceedings of 5\(^{th}\) ACM International Conference on Web Search and Data Mining, pp. 353–362 (2012)
Fan, J., Wu, H., Li, G., Zhou, L.: Suggesting topic based query terms as you type. In: The Proceedings of 12\(^{th}\) International Asia-Pacific Web Conference, pp. 61–67 (2010)
Liu, Y., Miao, J., Zhang, M., Ma, S., Liyun, R.: How do users describe their information need : query recommendation based on snippet click model. Int. J. Expert Syst. Appl. 38(11), 13874–13856 (2011)
Sharma, S., Mangla, N.: Obtaining personalized and accurate query suggestion by using agglomerative clustering algorithm and P-QC method. Int. J. Eng. Res. Technol. 1(5), 1–8 (2012)
Narawit, W., Chantamune, S., Boonbrahm, S.: Interactive query suggestion in Thai library automation system. In: The Proceedings of 10\(^{th}\) International IEEE Conference on Computer Science and Software Engineering, pp. 76–81 (2013)
Leung, K.W.-T., Ng, W., Lee, D.L.: Personalized concept-based clustering of search engine queries. IEEE Trans. Knowl. Data Eng. 20(11), 1505–1518 (2008)
Chen, Y., Zhang, Y.-Q.: A personalized query suggestion agent based on query-concept bipartite graphs and concept relation trees. Int. J. Adv. Intell. Paradigms 1(4), 398–417 (2009)
Kim, Y., Seo, J., Croft, W.B., Smith, D.A.: Automatic suggestion of phrasal-concept queries for literature search. Int. J. Inf. Process. Manage. 50(4), 568–583 (2014)
Kaczmarek, A.L.: Interactive query expansion with the use of clustering-by-directions algorithm. IEEE Trans. Ind. Electron. 58(8), 3168–3173 (2011)
Goyal, P., Behera, L., McGinnity, T.M.: Query representation through lexical association for information retrieval. IEEE Trans. Knowl. Data Eng. 24(12), 2260–2273 (2012)
Cao, H., Jiang, D., Pei, J., He, Q., Lian, Z., Chen, E., Li, H.: Context-aware query suggestion by mining click-through and session data. In: KDD 2008: The Proceedings of 14\(^{th}\) International ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pp. 875–883 (2008)
Mei, Q., Zhou, D., Church, K.: Query suggestion using hitting time. In: CIKM 2008: The Proceedings of 17\(^{th}\) ACM Conference on Information and Knowledge Management, pp. 469–477 (2008)
Ma, H., Lyu, M.R., King, I.: Diversifying query suggestion results. In: AAAI 2010: The Proceedings of 24\(^{th}\) AAAI International Conference on Artificial Intelligence, pp. 1399–1404 (2010)
Guo, J., Cheng, X., Xu, G., Shen, H.-W.: A structured approach to query recommendation with social annotation data. In: CKIM 2010: The Proceedings of 19\(^{th}\) ACM International Conference on Information and Knowledge Management, pp. 619–628 (2010)
Song, Y., Zhou, D., He, L.: Post ranking query suggestion by diversifying search results. In: SIGIR 2011: The Proceedings of 34\(^{th}\) International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 815–824 (2011)
Kunpeng, Z., Xiaolong, W., Yuanchao, L.: A new query expansion method based on query logs mining. Int. J. Asian Lang. Process. 19(1), 1–12 (2009)
Craswell, N., Szummer, M.: Random walks on the click graph. In: SIGIR 2007: The Proceedings of 30\(^{th}\) Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 239–246 (2007)
Ma, H., King, I., Lyu, M.R.T.: Mining Web graphs for recommendations. IEEE Trans. Knowl. Data Eng. 24(6), 1051–1064 (2012)
Hwang, H., Lauw, H.W., Getoor, L., Ntoulas, A.: Organizing user search histories. IEEE Trans. Knowl. Data Eng. 24(5), 912–925 (2012)
Pass, G., Chowdhury, A., Torgenson, C.: A picture of search. In: The Proceedings of 1\(^{th}\) International Conference on Scalable Information Systems, June 2006
Baeza-Yates, R., Tiberi, A.: Extracting semantic relations from query logs. In: KDD 2007: The Proceedings of 13\(^{th}\) ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 76–85 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Sejal, D. et al. (2015). Query Click and Text Similarity Graph for Query Suggestions. In: Perner, P. (eds) Machine Learning and Data Mining in Pattern Recognition. MLDM 2015. Lecture Notes in Computer Science(), vol 9166. Springer, Cham. https://doi.org/10.1007/978-3-319-21024-7_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-21024-7_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-21023-0
Online ISBN: 978-3-319-21024-7
eBook Packages: Computer ScienceComputer Science (R0)