Query Click and Text Similarity Graph for Query Suggestions

  • D. Sejal
  • K. G. Shailesh
  • V. Tejaswi
  • Dinesh Anvekar
  • K. R. Venugopal
  • S. S. Iyengar
  • L. M. Patnaik
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9166)


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.


Image suggestion Query suggestion Query relevance Recommendation 


  1. 1.
    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)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    Yang Cao, J., Fan, J., Li, G.: A user-friendly patent search paradigm. IEEE Trans. Knowl. Data Eng. 25(6), 1439–1443 (2013)CrossRefGoogle Scholar
  6. 6.
    McFee, B., Barrington, L., Lanckriet, G.: Learning content similarity for music recommendation. IEEE Trans. Audio Speech Lang. Process. 20(8), 2207–2218 (2012)CrossRefGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    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)CrossRefGoogle Scholar
  17. 17.
    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)CrossRefGoogle Scholar
  18. 18.
    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)CrossRefGoogle Scholar
  19. 19.
    Kaczmarek, A.L.: Interactive query expansion with the use of clustering-by-directions algorithm. IEEE Trans. Ind. Electron. 58(8), 3168–3173 (2011)CrossRefGoogle Scholar
  20. 20.
    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)CrossRefGoogle Scholar
  21. 21.
    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)Google Scholar
  22. 22.
    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)Google Scholar
  23. 23.
    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)Google Scholar
  24. 24.
    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)Google Scholar
  25. 25.
    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)Google Scholar
  26. 26.
    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)Google Scholar
  27. 27.
    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)Google Scholar
  28. 28.
    Ma, H., King, I., Lyu, M.R.T.: Mining Web graphs for recommendations. IEEE Trans. Knowl. Data Eng. 24(6), 1051–1064 (2012)CrossRefGoogle Scholar
  29. 29.
    Hwang, H., Lauw, H.W., Getoor, L., Ntoulas, A.: Organizing user search histories. IEEE Trans. Knowl. Data Eng. 24(5), 912–925 (2012)CrossRefGoogle Scholar
  30. 30.
    Pass, G., Chowdhury, A., Torgenson, C.: A picture of search. In: The Proceedings of 1\(^{th}\) International Conference on Scalable Information Systems, June 2006Google Scholar
  31. 31.
    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)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • D. Sejal
    • 1
  • K. G. Shailesh
    • 1
  • V. Tejaswi
    • 2
  • Dinesh Anvekar
    • 3
  • K. R. Venugopal
    • 1
  • S. S. Iyengar
    • 4
  • L. M. Patnaik
    • 5
  1. 1.Department of Computer Science and EngineeringUniversity Visvesvaraya College of Engineering, Bangalore UniversityBangalore-1India
  2. 2.National Institute of TechnologySurathkalIndia
  3. 3.Nitte Meenakshi Institute of TechnologyBangaloreIndia
  4. 4.Florida International UniversityMiamiUSA
  5. 5.Indian Institute of ScienceBangaloreIndia

Personalised recommendations