FolkDiffusion: A Graph-Based Tag Suggestion Method for Folksonomies

  • Zhiyuan Liu
  • Chuan Shi
  • Maosong Sun
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6458)


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.


Folksonomies tag suggestions FolkDiffusion heat diffusion 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Belkin, M., Niyogi, P.: Laplacian eigenmaps for dimensionality reduction and data representation. Neural computation 15(6), 1373–1396 (2003)CrossRefzbMATHGoogle Scholar
  2. 2.
    Eisterlehner, F., Hotho, A., Jaschke, R.: ECML PKDD Discovery challenge 2009. In: CEUR-WS. org (2009)Google Scholar
  3. 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)CrossRefGoogle Scholar
  4. 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)MathSciNetzbMATHGoogle Scholar
  5. 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. 6.
    Lafferty, J., Lebanon, G.: Diffusion kernels on statistical manifolds. The Journal of Machine Learning Research 6, 163 (2005)MathSciNetzbMATHGoogle Scholar
  7. 7.
    Lipczak, M.: Tag recommendation for folksonomies oriented towards individual users. In: ECML/PKDD Discovery Challenge 2008, p. 84 (2008)Google Scholar
  8. 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. 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. 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. 11.
    Ohkura, T., Kiyota, Y., Nakagawa, H.: Browsing system for weblog articles based on automated folksonomy. In: Proceedings of WWW (2006)Google Scholar
  12. 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. 13.
    Rendle, S., Schmidt-Thieme, L.: Factor models for tag recommendation in bibsonomy. In: ECML/PKDD Discovery Challenge (2009)Google Scholar
  14. 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. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Zhiyuan Liu
    • 1
    • 3
    • 4
  • Chuan Shi
    • 2
    • 3
    • 4
  • Maosong Sun
    • 1
    • 3
    • 4
  1. 1.Department of Computer Science and TechnologyTsinghua UniversityChina
  2. 2.Department of Electronic EngineeringTsinghua UniversityChina
  3. 3.State Key Lab on Intelligent Technology and SystemsTsinghua UniversityChina
  4. 4.National Lab for Information Science and TechnologyTsinghua UniversityChina

Personalised recommendations