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.
%0 Conference Paper
%1 neighborhood2009
%A Budura, Adriana
%A Michel, Sebastian
%A Cudré-Mauroux, Philippe
%A Aberer, Karl
%B 6th Annual European Semantic Web Conference (ESWC2009)
%D 2009
%K Data_Mining Semantic_Web Social_Network Web_2.0 tag_propagation tagging
%P 608-622
%T Neighborhood - based Tag Prediction
%U http://data.semanticweb.org/conference/eswc/2009/paper/181
%X 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.
@inproceedings{neighborhood2009,
abstract = {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.},
added-at = {2009-05-29T11:44:15.000+0200},
author = {Budura, Adriana and Michel, Sebastian and Cudré-Mauroux, Philippe and Aberer, Karl},
biburl = {https://www.bibsonomy.org/bibtex/2af090d9fc174e23c59ea2dc7d629a691/eswc2009},
booktitle = {6th Annual European Semantic Web Conference (ESWC2009)},
interhash = {78f40972ddb612f25e9db2d08d7536a3},
intrahash = {af090d9fc174e23c59ea2dc7d629a691},
keywords = {Data_Mining Semantic_Web Social_Network Web_2.0 tag_propagation tagging},
month = {June},
pages = {608-622},
timestamp = {2009-05-29T11:44:15.000+0200},
title = {Neighborhood - based Tag Prediction},
url = {http://data.semanticweb.org/conference/eswc/2009/paper/181},
year = 2009
}