Neighborhood - based Tag Prediction

Presented at: 6th Annual European Semantic Web Conference (ESWC2009)

by Adriana Budura, Sebastian Michel, Philippe Cudre-Mauroux, Karl Aberer

We consider the problem of tag prediction in collaborative tagging systems where users share and annotate resources on the Web. We put forward HAMLET, a novel approach to automatically propagate tags along the edges of a graph which relates similar documents. We identify the core principles underlying tag propagation for which we derive suitable scoring models combined in one overall ranking formula. Leveraging these scores, we present an efficient top-k tag selection algorithm that infers additional tags by carefully inspecting neighbors in the document graph. Experiments using real-world data demonstrate the viability of our approach in large-scale environments where tags are scarce.

Keywords: Web 2.0, tag propagation, tagging, Data Mining, Semantic Web, Social network, Social Network

Resource URI on the dog food server:

Explore this resource elsewhere: