Guided Exploratory Search on the Mobile Web

Günter Neumann, Sven Schmeier

2012

Abstract

We present a mobile touchable application for guided exploration of web content and online topic graph extraction that has been successfully implemented on a tablet, i.e. an Apple iPad, and on a mobile device/phone, i.e. Apple iPhone or iPod. Starting from a user’s search query a set of web snippets is collected by a standard search engine in a first step. After that the snippets are collected into one document from which the topic graph is computed. This topic graph is presented to the user in different touchable and interactive graphical representations depending on the screensize of the mobile device. However due to possible semantic ambiguities in the search queries the snippets may cover different thematic areas and so the topic graph may contain associated topics for different semantic entities of the original query. This may lead the user to wrong directions while exploring the solution space. Hence we present our approach for an interactive disambiguation of the search query and so we provide assistance for the users towards a guided exploratory search.

References

  1. Akhavi, M. S., Rahmati, M., and Amini, N. N. (2007). 3d visualization of hierarchical clustered web search results. In Proceedings of the Computer Graphics, Imaging and Visualisation, CGIV 7807, pages 441- 446, Washington, DC, USA. IEEE Computer Society.
  2. Breese, J. S., Heckerman, D., and Kadie, C. (1998). Empirical analysis of predictive algorithms for collaborative filtering. pages 43-52. Morgan Kaufmann.
  3. Chirita, P. A., Nejdl, W., Paiu, R., and Kohlschütter, C. (2005). Using odp metadata to personalize search. In Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval, SIGIR 7805, pages 178-185, New York, NY, USA. ACM.
  4. Cucerzan, S. (2007). Large-scale named entity disambiguation based on wikipedia data. In In Proc. 2007 Joint Conference on EMNLP and CNLL, pages 708-716.
  5. Di Giacomo, E., Didimo, W., Grilli, L., and Liotta, G. (2007). Graph visualization techniques for web clustering engines. IEEE Transactions on Visualization and Computer Graphics, 13:294-304.
  6. Fader, A., Soderland, S., and Etzioni, O. (2011). Identifying relations for open information extraction. In Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing, EMNLP 2011, pages 1535-1545.
  7. Gauch, S., Chaffee, J., and Pretschner, A. (2003). Ontologybased personalized search and browsing. Web Intelli. and Agent Sys., 1:219-234.
  8. Gimenez, J. and Marquez., L. (2004). Svmtool: A general pos tagger generator based on support vector machines. In In Proceedings of the 4th International Conference on Language Resources and Evaluation (LREC'04), vol. I, pages 43 - 46. Lisbon, Portugal, 2004. (ISBN 2-9517408-1-6).
  9. Haveliwala, T. H. (2002). Topic-sensitive pagerank. In Proceedings of the 11th international conference on World Wide Web, WWW 7802, pages 517-526, New York, NY, USA. ACM.
  10. Hearst, M. A. (2009). Search User Interfaces. Cambridge University Press.
  11. Hoeber, O. and Yang, X. D. (2006). Interactive web information retrieval using wordbars. In Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence, WI 7806, pages 875-882, Washington, DC, USA. IEEE Computer Society.
  12. Jeh, G. and Widom, J. (2003). Scaling personalized web search. In Proceedings of the 12th international conference on World Wide Web, WWW 7803, pages 271- 279, New York, NY, USA. ACM.
  13. Käki, M. (2005). Findex: search result categories help users when document ranking fails. In Proceedings of the SIGCHI conference on Human factors in computing systems, CHI 7805, pages 131-140, New York, NY, USA. ACM.
  14. Leuski, A. and Allan, J. (2000). Lighthouse: Showing the way to relevant information. In Proceedings of the IEEE Symposium on Information Vizualization 2000, INFOVIS 7800, pages 125-, Washington, DC, USA. IEEE Computer Society.
  15. Liu, Z. and Lu, Q. (2011). High performance clustering for web person name disambiguation using topic capturing. Ratio.
  16. Marchionini, G. (2006). Exploratory search: from finding to understanding. Commun. ACM, 49:41-46.
  17. Neumann, G. and Schmeier, S. (2011). A mobile touchable application for online topic graph extraction and exploration of web content. In Proceedings of the ACL 2011 System Demonstrations. ACL.
  18. Neumann, G. and Schmeier, S. (2012). Exploratory search on the mobile web. In 4th International Conference on Agents and Artificial Intelligence (ICAART 2012), pages 110-119. SciTePress.
  19. Nguyen, T. and Zhang, J. (2006). A novel visualization model for web search results. IEEE Transactions on Visualization and Computer Graphics, 12:981-988.
  20. Osinski, S., J.Stefanowski, and WeissOsinski, D. (2004). Lingo: Search results clustering algorithm based on singular value decomposition. In Proceedings of the International IIS: Intelligent Information Processing and Web Mining Conference. Advances in Soft Computing, Zakopane, Poland, Springer (2004) 359368.
  21. Osinski, S. and Weiss, D. (2008). Carrot2: Making sense of the haystack. In ERCIM News.
  22. Qiu, F. and Cho, J. (2006). Automatic identification of user interest for personalized search. In Proceedings of the 15th international conference on World Wide Web, WWW 7806, pages 727-736, New York, NY, USA. ACM.
  23. Sanderson, M. (2008). Ambiguous queries: test collections need more sense. In Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval, SIGIR 7808, pages 499-506, New York, NY, USA. ACM.
  24. Shen, X., Tan, B., and Zhai, C. (2005). Implicit user modeling for personalized search. In Proceedings of the 14th ACM international conference on Information and knowledge management, CIKM 7805, pages 824- 831, New York, NY, USA. ACM.
  25. Sping, A., Wolfram, D., Jansen, M., and Saracevic, T. (2001). Searching the web: The public and their queries. Journal of the American Society for Information Science and Technology, pages 226-334.
  26. Sugiyama, K., Hatano, K., and Yoshikawa, M. (2004). Adaptive web search based on user profile constructed without any effort from users. In Proceedings of the 13th international conference on World Wide Web, WWW 7804, pages 675-684, New York, NY, USA. ACM.
  27. Sun, J.-T., Zeng, H.-J., Liu, H., Lu, Y., and Chen, Z. (2005). Cubesvd: a novel approach to personalized web search. In Proceedings of the 14th international conference on World Wide Web, WWW 7805, pages 382-390, New York, NY, USA. ACM.
  28. Turney, P. D. (2001). Mining the web for synonyms: Pmi-ir versus lsa on toefl. In In proceedings of the Twelfth European Conference on Machine Learning.
  29. White, R. W. and Roth, R. A. (January 2009). Exploratory search: Beyond the query-response paradigm. Synthesis Lectures on Information Concepts, Retrieval, and Services, Vol. 1, No. 1, pages 1-98.
  30. Zamir, O. and Etzioni, O. (1999). Grouper: a dynamic clustering interface to web search results. In Proceedings of the eighth international conference on World Wide Web, WWW 7899, pages 1361-1374, New York, NY, USA. Elsevier North-Holland, Inc.
Download


Paper Citation


in Harvard Style

Neumann G. and Schmeier S. (2012). Guided Exploratory Search on the Mobile Web . In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2012) ISBN 978-989-8565-29-7, pages 65-74. DOI: 10.5220/0004135900650074


in Bibtex Style

@conference{kdir12,
author={Günter Neumann and Sven Schmeier},
title={Guided Exploratory Search on the Mobile Web},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2012)},
year={2012},
pages={65-74},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004135900650074},
isbn={978-989-8565-29-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2012)
TI - Guided Exploratory Search on the Mobile Web
SN - 978-989-8565-29-7
AU - Neumann G.
AU - Schmeier S.
PY - 2012
SP - 65
EP - 74
DO - 10.5220/0004135900650074