Information Retrieval in Folksonomies: Search and Ranking

  • Andreas Hotho
  • Robert Jäschke
  • Christoph Schmitz
  • Gerd Stumme
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4011)

Abstract

Social bookmark tools are rapidly emerging on the Web. In such systems users are setting up lightweight conceptual structures called folksonomies. The reason for their immediate success is the fact that no specific skills are needed for participating. At the moment, however, the information retrieval support is limited. We present a formal model and a new search algorithm for folksonomies, called FolkRank, that exploits the structure of the folksonomy. The proposed algorithm is also applied to find communities within the folksonomy and is used to structure search results. All findings are demonstrated on a large scale dataset.

References

  1. 1.
    Alani, H., Dasmahapatra, S., O’Hara, K., Shadbolt, N.: Identifying Communities of Practice through Ontology Network Analysis. IEEE Intelligent Systems 18(2), 18–25 (2003)CrossRefGoogle Scholar
  2. 2.
    Brin, S., Page, L.: The Anatomy of a Large-Scale Hypertextual Web Search Engine. Computer Networks and ISDN Systems 30(1-7), 107–117 (1998)CrossRefGoogle Scholar
  3. 3.
  4. 4.
    Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical foundations. Springer, Heidelberg (1999)MATHGoogle Scholar
  5. 5.
    Hammond, T., Hannay, T., Lund, B., Scott, J.: Social Bookmarking Tools (I): A General Review. D-Lib Magazine 11(4) (April 2005)Google Scholar
  6. 6.
    Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. Journal of the ACM 46(5), 604–632 (1999)CrossRefMathSciNetMATHGoogle Scholar
  7. 7.
    Lehmann, F., Wille, R.: A triadic approach to formal concept analysis. In: Ellis, G., Rich, W., Levinson, R., Sowa, J.F. (eds.) ICCS 1995. LNCS, vol. 954. Springer, Heidelberg (1995)Google Scholar
  8. 8.
    Lund, B., Hammond, T., Flack, M., Hannay, T.: Social Bookmarking Tools (II): A Case Study - Connotea. D-Lib Magazine 11(4) (April 2005)Google Scholar
  9. 9.
    Mathes, A.: Folksonomies – Cooperative Classification and Communication Through Shared Metadata (December 2004), http://www.adammathes.com/academic/computer-mediated-communication/folksonomies.html
  10. 10.
    Mika, P.: Ontologies are us: A unified model of social networks and semantics. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 522–536. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  11. 11.
    Staab, S., Santini, S., Nack, F., Steels, L., Maedche, A.: Emergent semantics. Intelligent Systems, IEEE [see also IEEE Expert] 17(1), 78–86 (2002)CrossRefGoogle Scholar
  12. 12.
    Steels, L.: The origins of ontologies and communication conventions in multi-agent systems. Autonomous Agents and Multi-Agent Systems 1(2), 169–194 (1998)CrossRefGoogle Scholar
  13. 13.
    Stumme, G.: A finite state model for on-line analytical processing in triadic contexts. In: Ganter, B., Godin, R. (eds.) ICFCA 2005. LNCS, vol. 3403, pp. 315–328. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  14. 14.
    Wille, R.: Restructuring lattice theory: An approach based on hierarchies of concepts. In: Rival, I. (ed.) Ordered Sets, pp. 445–470. Reidel, Dordrecht-Boston (1982)Google Scholar
  15. 15.
    Xi, W., Zhang, B., Lu, Y., Chen, Z., Yan, S., Zeng, H., Ma, W., Fox, E.: Link fusion: A unified link analysis framework for multi-type interrelated data objects. In: Proc. 13th International World Wide Web Conference, New York (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Andreas Hotho
    • 1
  • Robert Jäschke
    • 1
    • 2
  • Christoph Schmitz
    • 1
  • Gerd Stumme
    • 1
    • 2
  1. 1.Knowledge & Data Engineering Group, Department of Mathematics and Computer ScienceUniversity of KasselKasselGermany
  2. 2.Research Center L3SHannoverGermany

Personalised recommendations