Skip to main content
SpringerLink
Log in

Query Expansion in Folksonomies

  • Conference paper
Semantic Multimedia (SAMT 2010)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 6725))

Included in the following conference series:

Abstract

People share resources in folksonomies and add tags to these resources. There are often only a few tags associated with each resource, which makes the data available in folksonomies extremely sparse. Spareness in folksonomies makes searching resources difficult. Many relevant resources against a query might not be retrieved if they are not associated with the queried terms. One possible way to overcome the search problem in folksonomies is query expansion. We propose and compare different query expansion techniques for folksonomies and evaluate these methods on a large scale. We also propose an automated evaluation method for query expansion. Experimental results show that query expansion helps in improving search in folksonomies.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abbasi, R., Chernov, S., Nejdl, W., Paiu, R., Staab, S.: Exploiting Flickr Tags and Groups for Finding Landmark Photos. In: Boughanem, M., Berrut, C., Mothe, J., Soule-Dupuy, C. (eds.) ECIR 2009. LNCS, vol. 5478, pp. 654–661. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  2. Abbasi, R., Staab, S.: RichVSM: enRiched vector space models for folksonomies. In: HT 2009: Proceedings of the 20th ACM Conference on Hypertext and Hypermedia, pp. 219–228. ACM, New York (2009)

    Chapter  Google Scholar 

  3. Abbasi, R., Staab, S., Cimiano, P.: Organizing Resources on Tagging Systems using T-ORG. In: Proceedings of Workshop on Bridging the Gap between Semantic Web and Web 2.0 at ESWC 2007, Innsbruck, Austria, pp. 97–110 (June 2007)

    Google Scholar 

  4. Arguello, J., Elsas, J., Callan, J., Carbonell, J.: Document representation and query expansion models for blog recommendation. In: Proc. of the 2nd Intl. Conf. on Weblogs and Social Media (ICWSM). AAAI, Menlo Park (2008)

    Google Scholar 

  5. Attar, R., Fraenkel, A.S.: Local feedback in full-text retrieval systems. J. ACM 24(3), 397–417 (1977)

    Article  MATH  Google Scholar 

  6. Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. Addison Wesley, Reading (1999)

    Google Scholar 

  7. Begelman, G., Keller, P., Smadja, F.: Automated Tag Clustering: Improving search and exploration in the tag space. In: Proceedings of the Collaborative Web Tagging Workshop at WWW (2006)

    Google Scholar 

  8. Bertier, M., Guerraoui, R., Leroy, V., Kermarrec, A.-M.: Toward personalized query expansion. In: SNS 2009: Proceedings of the Second ACM EuroSys Workshop on Social Network Systems, pp. 7–12. ACM, New York (2009)

    Chapter  Google Scholar 

  9. Billerbeck, B., Scholer, F., Williams, H.E., Zobel, J.: Query expansion using associated queries. In: CIKM 2003: Proceedings of the Twelfth International Conference on Information and Knowledge Management, pp. 2–9. ACM, New York (2003)

    Chapter  Google Scholar 

  10. Broder, A.Z., Fontoura, M., Gabrilovich, E., Joshi, A., Josifovski, V., Zhang, T.: Robust classification of rare queries using web knowledge. In: SIGIR 2007: Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 231–238. ACM, New York (2007)

    Google Scholar 

  11. Cattuto, C., Benz, D., Hotho, A., Stumme, G.: Semantic Grounding of Tag Relatedness in Social Bookmarking Systems, pp. 615–631 (2008)

    Google Scholar 

  12. Collins-Thompson, K., Callan, J.: Query expansion using random walk models. In: CIKM 2005: Proceedings of the 14th ACM International Conference on Information and Knowledge Management, pp. 704–711. ACM, New York (2005)

    Google Scholar 

  13. Cui, H., Wen, J.-R., Nie, J.-Y., Ma, W.-Y.: Probabilistic query expansion using query logs. In: WWW 2002: Proceedings of the 11th International Conference on World Wide Web, pp. 325–332. ACM, New York (2002)

    Google Scholar 

  14. Heymann, P., Ramage, D., Garcia-Molina, H.: Social tag prediction. In: SIGIR 2008: Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 531–538. ACM, New York (2008)

    Google Scholar 

  15. Jaschke, R., Marinho, L., Hotho, A., Schmidt-Thieme, L., Stumme, G.: Tag Recommendations in Folksonomies. In: Kok, J.N., Koronacki, J., Lopez de Mantaras, R., Matwin, S., Mladenič, D., Skowron, A. (eds.) PKDD 2007. LNCS (LNAI), vol. 4702, pp. 506–514. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  16. Jin, S., Lin, H., Su, S.: Query expansion based on folksonomy tag co-occurrence analysis. In: 2009 IEEE International Conference on Granular Computing, pp. 300–305. IEEE, Los Alamitos (2009)

    Chapter  Google Scholar 

  17. Lafferty, J., Zhai, C.: Document language models, query models, and risk minimization for information retrieval. In: SIGIR 2001: Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 111–119. ACM, New York (2001)

    Google Scholar 

  18. Li, R., Bao, S., Yu, Y., Fei, B., Su, Z.: Towards effective browsing of large scale social annotations. In: Proceedings of the 16th International Conference on World Wide Web, pp. 943–952. ACM Press, New York (2007)

    Chapter  Google Scholar 

  19. Manning, C.D., Raghavan, P., Schütze, H.: Introduction to Information Retrieval. Cambridge University Press, Cambridge (2008)

    Book  MATH  Google Scholar 

  20. Manning, C.D., Schütze, H.: Foundations of Statistical Natural Language Processing. The MIT Press, Cambridge (1999)

    MATH  Google Scholar 

  21. Marinho, L.B., Schmidt-Thieme, L.: Collaborative tag recommendations. In: Data Analysis, Machine Learning and Applications. Studies in Classification, Data Analysis, and Knowledge Organization, pp. 533–540. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  22. Markines, B., Cattuto, C., Menczer, F., Benz, D., Hotho, A., Stumme, G.: Evaluating similarity measures for emergent semantics of social tagging. In: WWW 2009: Proceedings of the 18th International Conference on World Wide Web, pp. 641–650. ACM, New York (2009)

    Google Scholar 

  23. Mika, P.: Ontologies are us: A unified model of social networks and semantics. Web Semantics: Science, Services and Agents on the World Wide Web 5(1), 5–15 (2007)

    Article  Google Scholar 

  24. Miller, G.A.: Wordnet: a lexical database for english. Commun. ACM 38(11), 39–41 (1995)

    Article  Google Scholar 

  25. Pan, J.Z., Taylor, S., Thomas, E.: Reducing ambiguity in tagging systems with folksonomy search expansion. In: Aroyo, L., Traverso, P., Ciravegna, F., Cimiano, P., Heath, T., Hyvönen, E., Mizoguchi, R., Oren, E., Sabou, M., Simperl, E. (eds.) ESWC 2009. LNCS, vol. 5554, pp. 669–683. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  26. Pass, G., Chowdhury, A., Torgeson, C.: A picture of search. In: The First International Conference on Scalable Information Systems (2006)

    Google Scholar 

  27. Rocchio, J.J.: Relevance feedback in information retrieval. In: Salton, G. (ed.) The SMART Retrieval System: Experiments in Automatic Document Processing. Prentice-Hall Series in Automatic Computation, ch. 14, pp. 313–323. Prentice-Hall, Englewood Cliffs (1971)

    Google Scholar 

  28. Salton, G., Buckley, C.: Improving retrieval performance by relevance feedback. In: Readings in Information Retrieval, pp. 355–364 (1997)

    Google Scholar 

  29. Schmitz, P.: Inducing Ontology from Flickr Tags. In: Proceedings of Collaborative Web Tagging, Workshop at WWW 2006 (May 2006)

    Google Scholar 

  30. Shah, C., Croft, W.B.: Evaluating high accuracy retrieval techniques. In: SIGIR 2004: Proceedings of the 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 2–9. ACM, New York (2004)

    Google Scholar 

  31. Shokouhi, M., Azzopardi, L., Thomas, P.: Effective query expansion for federated search. In: SIGIR 2009: Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 427–434. ACM, New York (2009)

    Google Scholar 

  32. Sigurbjörnsson, B., van Zwol, R.: Flickr tag recommendation based on collective knowledge. In: WWW 2008: Proceeding of the 17th International Conference on World Wide Web, pp. 327–336. ACM, New York (2008)

    Chapter  Google Scholar 

  33. Voorhees, E.M.: Query expansion using lexical-semantic relations. In: SIGIR 1994: Proceedings of the 17th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 61–69. Springer, New York (1994)

    Google Scholar 

  34. Wee, L.C., Hassan, S.: Exploiting Wikipedia for Directional Inferential Text Similarity. In: Fifth International Conference on Information Technology: New Generations, ITNG 2008, pp. 686–691 (April 2008)

    Google Scholar 

  35. Xu, J., Croft, W.B.: Query expansion using local and global document analysis. In: SIGIR 1996: Proceedings of the 19th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 4–11. ACM, New York (1996)

    Chapter  Google Scholar 

  36. Yahia, S.A., Benedikt, M., Lakshmanan, L.V.S., Stoyanovich, J.: Efficient network aware search in collaborative tagging sites. In: Proceedings VLDB Endow., vol. 1, pp. 710–721. VLDB Endowment (2008)

    Google Scholar 

  37. Yin, Z., Shokouhi, M., Craswell, N.: Query expansion using external evidence. In: Boughanem, M., Berrut, C., Mothe, J., Soule-Dupuy, C. (eds.) ECIR 2009. LNCS, vol. 5478, pp. 362–374. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  38. Zhou, D., Bian, J., Zheng, S., Zha, H., Giles, C.L.: Exploring social annotations for information retrieval. In: WWW 2008: Proceeding of the 17th International Conference on World Wide Web, pp. 715–724. ACM, New York (2008)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. WeST - Institute for Web Science and Technologies, University of Koblenz-Landau, Universitätsstrasse 1, 56070, Koblenz, Germany

    Rabeeh Abbasi

Authors
  1. Rabeeh Abbasi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. DFKI GmbH, Language Technology Lab, Stuhlsatzenhausweg, 3, 66123, Saarbrücken, Germany

    Thierry Declerck

  2. Know-Center Graz, 8010, Graz, Austria

    Michael Granitzer

  3. University of Siegen, Vision and Graphics, Hölderlinstrasse 3, 57076, Siegen, Germany

    Marcin Grzegorzek

  4. DFKI IUI, Saarbrücken, Germany

    Massimo Romanelli

  5. Knowledge Media Institute, The Open University, MK7 6AA, Milton Keynes, UK

    Stefan Rüger

  6. Knowledge Management Department, German Research Center for Artificial Intelligence (DFKI) GmbH, Trippstadter Straße 122, 67663, Kaiserslautern, Germany

    Michael Sintek

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Abbasi, R. (2011). Query Expansion in Folksonomies. In: Declerck, T., Granitzer, M., Grzegorzek, M., Romanelli, M., Rüger, S., Sintek, M. (eds) Semantic Multimedia. SAMT 2010. Lecture Notes in Computer Science, vol 6725. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23017-2_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23017-2_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-23016-5

  • Online ISBN: 978-3-642-23017-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation