Improving search via personalized query expansion using social media

Information Retrieval

Volumn 15, Issue 3-4, 2012, Pages 218-242

  Zhou, Dong ^a   Lawless, Séamus ^a   Wade, Vincent ^a  

^a TRINITY COLLEGE DUBLIN   (Ireland)

Author keywords

Graph algorithm; Personalization; Query expansion; Social media; Tag Topic model; Web search

Indexed keywords

EID: 84861457387     PISSN: 13864564     EISSN: 15737659     Source Type: Journal    
DOI: 10.1007/s10791-012-9191-2     Document Type: Article

References (40)

1. Agichtein, E., Brill, E., & Dumais, S. (2006) Improving web search ranking by incorporating user behavior information. In Proceedings of the 29th annual international ACM SIGIR conference on research and development in information retrieval, Seattle, Washington, USA, (pp. 19-26). 1148177: ACM. doi: 10. 1145/1148170. 1148177.
2. Amati, G., & Rijsbergen, C. J. V. (2002). Probabilistic models of information retrieval based on measuring the divergence from randomness. ACM Transactions on Information Systems, 20(4), 357-389. doi: 10. 1145/582415. 582416.
3. Baeza-Yates, R. A., & Ribeiro-Neto, B. (1999). Modern information retrieval. Boston: Addison-Wesley Longman Publishing Co., Inc.
4. Bender, M., Crecelius, T., Kacimi, M., Michel, S., Neumann, T., Parreira, J. X., et al. (2008). Exploiting social relations for query expansion and result ranking. In Data engineering workshop, 2008. ICDEW 2008. IEEE 24th International Conference on, 7-12 April 2008 (pp. 501-506).
5. Bertier, M., Guerraoui, R., Leroy, V., & Kermarrec, A.-M. (2009). Toward personalized query expansion. In Proceedings of the second ACM EuroSys workshop on social network systems, Nuremberg, Germany (pp. 7-12). 1578004: ACM. doi: 10. 1145/1578002. 1578004.
6. Biancalana, C., & Micarelli, A. (2009) Social tagging in query expansion: A new way for personalized web search. In Proceedings of the 2009 international conference on computational science and engineering-Volume 04 (pp. 1060-1065). 1633656: IEEE Computer Society. doi: 10. 1109/cse. 2009. 492.
7. Blei, D. M., Ng, A. Y., & Jordan, M. I. (2003). Latent dirichlet allocation. Journal of Machine Learning Research, 3, 993-1022. doi: 10. 1162/jmlr. 2003. 3. 4-5. 993.
8. Cao, H., Jiang, D., Pei, J., Chen, E., & Li, H. (2009) Towards context-aware search by learning a very large variable length hidden markov model from search logs. In Proceedings of the 18th international conference on World wide web, Madrid, Spain (pp. 191-200). 1526736: ACM. doi: 10. 1145/1526709. 1526736.
9. Carman, M. J., Baillie, M., & Crestani, F. (2008) Tag data and personalized information retrieval. In Proceeding of the 2008 ACM workshop on search in social media, Napa Valley, California, USA (pp. 27-34). 1458591: ACM. doi: 10. 1145/1458583. 1458591.
10. Carmel, D., Farchi, E., Petruschka, Y., & Soffer, A. (2002). Automatic query wefinement using lexical affinities with maximal information gain. In Proceedings of the 25th annual international ACM SIGIR conference on research and development in information retrieval, Tampere, Finland (pp. 283-290). 564427: ACM. doi: 10. 1145/564376. 564427.
11. Carmel, D., Zwerdling, N., Guy, I., Ofek-Koifman, S., Har'el, N., Ronen, I., et al. (2009). Personalized social search based on the user's social network. In Proceeding of the 18th ACM conference on information and knowledge management, Hong Kong, China, (pp. 1227-1236). 1646109: ACM. doi: 10. 1145/1645953. 1646109.
12. Chirita, P.-A., Firan, C. S., & Nejdl, W. (2007). Personalized query expansion for the web. In Proceedings of the 30th annual international ACM SIGIR conference on research and development in information retrieval, Amsterdam, The Netherlands (pp. 7-14). 1277746: ACM. doi: 10. 1145/1277741. 1277746.
13. Cui, H., Wen, J.-R., Nie, J.-Y., & Ma, W.-Y. (2002). Probabilistic query expansion using query logs. In Proceedings of the 11th international conference on World wide web, Honolulu, Hawaii, USA (pp. 325-332). 511489: ACM. doi: 10. 1145/511446. 511489.
14. Cui, H., Wen, J.-R., Nie, J.-Y., & Ma, W.-Y. (2003). Query expansion by mining user logs. IEEE Transaction on Knowledge and Data Engineering, 15(4), 829-839, doi: 10. 1109/tkde. 2003. 1209002.
15. Deerwester, S., Dumais, S. T., Furnas, G. W., Landauer, T. K., & Harshman, R. (1990). Indexing by latent semantic analysis. Journal of the American Society of Information Science, 41(6), 391-407.
16. Dou, Z., Song, R., & Wen, J.-R. (2007) A large-scale evaluation and analysis of personalized search strategies. In Proceedings of the 16th international conference on World Wide Web, Banff, Alberta, Canada (pp. 581-590). 1242651: ACM. doi: 10. 1145/1242572. 1242651.
17. Golder, S., & Huberman, B. A. (2005). The structure of collaborative tagging systems. Journal of Information Science, 32, 198-208.
18. Harter, S. P. (1986). Online information retrieval: concepts, principles, and techniques:. San Diego: Academic Press Professional Inc.
19. Harvey, M., Ruthven, I., & Carman, M. J. (2011). Improving social bookmark search using personalised latent variable language models. In Proceedings of the fourth ACM international conference on Web search and data mining, Hong Kong, China, (pp. 485-494). 1935898: ACM. doi: 10. 1145/1935826. 1935898.
20. Haveliwala, T., Kamvar, S., & Jeh, G. (2003). An analytical comparison of approaches to personalizing PageRank. Stanford: Stanford InfoLab.
21. Joachims, T., Granka, L., Pan, B., Hembrooke, H., & Gay, G. (2005). Accurately interpreting clickthrough data as implicit feedback. In Proceedings of the 28th annual international ACM SIGIR conference on research and development in information retrieval, Salvador, Brazil, (pp. 154-161). 1076063: ACM. doi: 10. 1145/1076034. 1076063.
22. Jones, K. S. (1988). A statistical interpretation of term specificity and its application in retrieval. In Document retrieval systems (pp. 132-142). London: Taylor Graham Publishing.
23. Liu, F., Yu, C., & Meng, W. (2004). Personalized web search for improving retrieval effectiveness. IEEE Transaction on Knowledge and Data Engineering, 16(1), 28-40, doi: 10. 1109/tkde. 2004. 1264820.
24. Luxenburger, J., Elbassuoni, S., & Weikum, G. (2008). Matching task profiles and user needs in personalized web search. In Proceeding of the 17th ACM conference on information and knowledge management, Napa Valley, California, USA, (pp. 689-698). 1458175: ACM. doi: 10. 1145/1458082. 1458175.
25. Qiu, Y., & Frei, H.-P. (1993). Concept based query expansion. In Proceedings of the 16th annual international ACM SIGIR conference on research and development in information retrieval, Pittsburgh, Pennsylvania, United States (pp. 160-169). 160713: ACM. doi: 10. 1145/160688. 160713.
26. Robertson, S., & Zaragoza, H. (2009). The probabilistic relevance framework: BM25 and beyond. Foundations and Trends in Information Retrieval, 3(4), 333-389. doi: 10. 1561/1500000019.
27. Rocchio, J. (1971). Relevance feedback in information retrieval. In The SMART retrieval system (pp. 313-323). New Jersey: Prentice Hall.
28. Shen, X., Tan, B., & Zhai, C. (2005). Implicit user modeling for personalized search. In Proceedings of the 14th ACM international conference on information and knowledge management, Bremen, Germany, (pp. 824-831). 1099747: ACM. doi: 10. 1145/1099554. 1099747.
29. Smyth, B., & Balfe, E. (2006). Anonymous personalization in collaborative web search. Information Retrieval, 9(2), 165-190. doi: 10. 1007/s10791-006-7148-z.
30. Speretta, M., & Gauch, S. (2005). Personalized search based on user search histories. In Proceedings of the 2005 IEEE/WIC/ACM international conference on web intelligence, (pp. 622-628). 1092551: IEEE Computer Society. doi: 10. 1109/wi. 2005. 114.
31. Steyvers, M., Smyth, P., Rosen-Zvi, M., & Griffiths, T. (2004). Probabilistic author-topic models for information discovery. In Proceedings of the tenth ACM SIGKDD international conference on knowledge discovery and data mining, Seattle, WA, USA (pp. 306-315). 1014087: ACM. doi: 10. 1145/1014052. 1014087.
32. Voorhees, E. M. (1994). Query expansion using lexical-semantic relations. In Proceedings of the 17th annual international ACM SIGIR conference on research and development in information retrieval, Dublin, Ireland (pp. 61-69). 188508. New York: Springer.
33. Wang, Q., & Jin, H. (2010). Exploring online social activities for adaptive search personalization. In Proceedings of the 19th ACM international conference on information and knowledge management, Toronto, ON, Canada (pp. 999-1008). 1871564: ACM. doi: 10. 1145/1871437. 1871564.
34. Wang, F., Li, T., Wang, G., & Zhang, C. (2008). Semi-supervised classification using local and global regularization. In Proceedings of the 23rd national conference on artificial intelligence-Volume 2. Chicago, Illinois (pp. 726-731). 1620185. Canada: AAAI Press.
35. Wang, F., & Zhang, C. (2006). Label propagation through linear neighborhoods. In Proceedings of the 23rd international conference on machine learning, Pittsburgh, Pennsylvania, (pp. 985-992). 1143968: ACM. doi: 10. 1145/1143844. 1143968.
36. Xu, S., Bao, S., Fei, B., Su, Z., & Yu, Y. (2008). Exploring folksonomy for personalized search. In Proceedings of the 31st annual international ACM SIGIR conference on research and development in information retrieval, Singapore, Singapore (pp. 155-162). 1390363: ACM. doi: 10. 1145/1390334. 1390363.
37. Zhang, Y., & Koren, J. (2007). Efficient bayesian hierarchical user modeling for recommendation system. In Proceedings of the 30th annual international ACM SIGIR conference on research and development in information retrieval, Amsterdam, The Netherlands, 2007 (pp. 47-54). 1277752: ACM. doi: 10. 1145/1277741. 1277752.
38. Zhou, D., Bian, J., Zheng, S., Zha, H., & Giles, C. L. (2008). Exploring social annotations for information retrieval. In Proceeding of the 17th international conference on World wide web, Beijing, China (pp. 715-724). 1367594: ACM. doi: 10. 1145/1367497. 1367594.
39. Zhou, D., Bousquet, O., Lal, T. N., Weston, J., & Scholkopf, B. (2004). Learning with local and global consistency. Advances in Neural Information Processing Systems, 16, 321-328. doi: citeulike-article-id: 922481.
40. Zhu, X., Ghahramani, Z., & Lafferty, J. (2003). Semi-supervised learning using Gaussian fields and harmonic functions. In The 20th international conference on machine learning (ICML), pp. 912-919.