Folkdiffusion: A Graph-Based Tag Suggestion Method For Folksonomies

Zhiyuan Liu,Chuan Shi,Maosong Sun
DOI: https://doi.org/10.1007/978-3-642-17187-1_22
2010-01-01
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.
What problem does this paper attempt to address?