Date Added: May 2011
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.