Improving Graph-based Approaches for Personalized Tag Recommendation
Social tagging applications allow users to annotate online resources, resulting in a complex network of interrelated users, resources and tags often called a Folksonomy. A folksonomy is often represented as a hyper-graph in which each hyper-edge connects a user, resource and tag. This tripartite hyper-graph is often used by data mining applications to provide services for the user such as tag recommenders. This paper provides an overview on the state of the art of graph-based tag recommendation from a critical perspective. In addition, the authors suggest improving the existing graph-based tag recommendation techniques by introducing a new model of the folksonomy as a directed graph.