Skip to main content
SpringerLink
Log in

FolkDiffusion: A Graph-Based Tag Suggestion Method for Folksonomies

  • Conference paper
Information Retrieval Technology (AIRS 2010)

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

Included in the following conference series:

Abstract

Collaborative social tagging is a popular and convenient way to organize web resources. All tags compose into a semantic structure named as folksonomies. Automatic tag suggestions can ease tagging activities of users. Various methods have been proposed for tag suggestions, which are roughly categorized into two approaches: content-based and graph-based. In this paper we present a heat diffusion method, i.e., FolkDiffusion, to rank tags for tag suggestions. Compared to existing graph-based methods, FolkDiffusion can suggest user- and resource-specific tags and prevent from topic drift. Experiments on real online social tagging datasets show the efficiency and effectiveness of FolkDiffusion compared to existing graph-based methods.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Belkin, M., Niyogi, P.: Laplacian eigenmaps for dimensionality reduction and data representation. Neural computation 15(6), 1373–1396 (2003)

    Article  MATH  Google Scholar 

  2. Eisterlehner, F., Hotho, A., Jaschke, R.: ECML PKDD Discovery challenge 2009. In: CEUR-WS. org (2009)

    Google Scholar 

  3. 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 

  4. Jaschke, R., Marinho, L., Hotho, A., Schmidt-Thieme, L., Stumme, G.: Tag recommendations in social bookmarking systems. AI Communications 21(4), 231–247 (2008)

    MathSciNet  MATH  Google Scholar 

  5. Katakis, I., Tsoumakas, G., Vlahavas, I.: Multilabel text classification for automated tag suggestion. In: ECML/PKDD Discovery Challenge 2008, p. 75 (2008)

    Google Scholar 

  6. Lafferty, J., Lebanon, G.: Diffusion kernels on statistical manifolds. The Journal of Machine Learning Research 6, 163 (2005)

    MathSciNet  MATH  Google Scholar 

  7. Lipczak, M.: Tag recommendation for folksonomies oriented towards individual users. In: ECML/PKDD Discovery Challenge 2008, p. 84 (2008)

    Google Scholar 

  8. Ma, H., Yang, H., King, I., Lyu, M.R.: Learning latent semantic relations from clickthrough data for query suggestion. In: Proceeding of CIKM, pp. 709–718 (2008)

    Google Scholar 

  9. Ma, H., Yang, H., Lyu, M.R., King, I.: Mining social networks using heat diffusion processes for marketing candidates selection. In: Proceeding of CIKM, pp. 233–242 (2008)

    Google Scholar 

  10. Mishne, G.: Autotag: a collaborative approach to automated tag assignment for weblog posts. In: Proceedings of WWW, pp. 953–954 (2006)

    Google Scholar 

  11. Ohkura, T., Kiyota, Y., Nakagawa, H.: Browsing system for weblog articles based on automated folksonomy. In: Proceedings of WWW (2006)

    Google Scholar 

  12. Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank citation ranking: Bringing order to the web. Tech. rep, Stanford University (1998)

    Google Scholar 

  13. Rendle, S., Schmidt-Thieme, L.: Factor models for tag recommendation in bibsonomy. In: ECML/PKDD Discovery Challenge (2009)

    Google Scholar 

  14. Sood, S., Owsley, S., Hammond, K., Birnbaum, L.: TagAssist: Automatic tag suggestion for blog posts. In: Proceedings of ICWSM, p. 28 (2007)

    Google Scholar 

  15. Tatu, M., Srikanth, M., D’Silva, T.: RSDC 2008: Tag recommendations using bookmark content. In: ECML/PKDD Discovery Challenge 2008(2008)

    Google Scholar 

  16. Xu, Z., Fu, Y., Mao, J., Su, D.: Towards the semantic web: Collaborative tag suggestions. In: Collaborative Web Tagging Workshop at WWW 2006 (2006)

    Google Scholar 

  17. Yang, H., King, I., Lyu, M.R.: DiffusionRank: a possible penicillin for web spamming. In: Proceedings of SIGIR, pp. 431–438 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Technology, Tsinghua University, China

    Zhiyuan Liu & Maosong Sun

  2. Department of Electronic Engineering, Tsinghua University, China

    Chuan Shi

  3. State Key Lab on Intelligent Technology and Systems, Tsinghua University, China

    Zhiyuan Liu, Chuan Shi & Maosong Sun

  4. National Lab for Information Science and Technology, Tsinghua University, China

    Zhiyuan Liu, Chuan Shi & Maosong Sun

Authors
  1. Zhiyuan Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chuan Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Maosong Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Information Engineering, Roosevelt Road National Taiwan University, No. 1, Sec. 4, 10617, Taipei, Taiwan R.O.C.

    Pu-Jen Cheng

  2. School of Computing, National University of Singapore (NUS), Computing 1, 13 Computing Drive, 117417, Singapore

    Min-Yen Kan

  3. Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong Shatin, N.T. Hong Kong, China

    Wai Lam

  4. School of Computing, Computing 1, National University of Singapore (NUS), 13 Computing Drive, 117417, Singapore

    Preslav Nakov

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, Z., Shi, C., Sun, M. (2010). FolkDiffusion: A Graph-Based Tag Suggestion Method for Folksonomies. In: Cheng, PJ., Kan, MY., Lam, W., Nakov, P. (eds) Information Retrieval Technology. AIRS 2010. Lecture Notes in Computer Science, vol 6458. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17187-1_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17187-1_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17186-4

  • Online ISBN: 978-3-642-17187-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation