Collaborative tagging systems allow users to assign keywords - so called "tags" - to resources. Tags are used for navigation, finding resources and serendipitous browsing and thus provide an immediate benefit for users. These systems usually include tag recommendation mechanisms easing the process of finding good tags for a resource, but also consolidating the tag vocabulary across users. In practice, however, only very basic recommendation strategies are applied.
this paper we evaluate and compare several recommendation algorithms on large-scale real life datasets: an adaptation of
er-based collaborative filtering, a graph-based recommender built on top of the FolkRank algorithm, and simple methods based on counting tag occurences. We show that both FolkRank and Collaborative Filtering provide better results than non-personalized baseline methods. Moreover, since methods based on counting tag occurrences are computationally cheap, and thus usually preferable for real time scenarios, we discuss simple approaches for improving the performance of such methods. We show, how a simple recommender based on counting tags from users and resources can perform almost as good as the best recommender.

@article{jaeschke2008tag, author = {Jäschke, Robert and Marinho, Leandro and Hotho, Andreas and Schmidt-Thieme, Lars and Stumme, Gerd}, title = {Tag Recommendations in Social Bookmarking Systems}, editor = {Giunchiglia, Enrico}, journal = {AI Communications}, publisher = {IOS Press}, address = {Amsterdam}, year = {2008}, volume = {21}, number = {4}, pages = {231-247}, url = {http://dx.doi.org/10.3233/AIC-2008-0438}, doi = {10.3233/AIC-2008-0438}, issn = {0921-7126}, keywords = {2.0, 2008, Recommendations, bookmarking, itegpub, logsonomies, myown, recommendations, recommender, social, systems, tag, tagorapub, tags, web, web2.0, web20}, abstract = {Collaborative tagging systems allow users to assign keywords - so called "tags" - to resources. Tags are used for navigation, finding resources and serendipitous browsing and thus provide an immediate benefit for users. These systems usually include tag recommendation mechanisms easing the process of finding good tags for a resource, but also consolidating the tag vocabulary across users. In practice, however, only very basic recommendation strategies are applied. In this paper we evaluate and compare several recommendation algorithms on large-scale real life datasets: an adaptation of user-based collaborative filtering, a graph-based recommender built on top of the FolkRank algorithm, and simple methods based on counting tag occurences. We show that both FolkRank and Collaborative Filtering provide better results than non-personalized baseline methods. Moreover, since methods based on counting tag occurrences are computationally cheap, and thus usually preferable for real time scenarios, we discuss simple approaches for improving the performance of such methods. We show, how a simple recommender based on counting tags from users and resources can perform almost as good as the best recommender. } }

%0 = article %A = Jäschke, Robert and Marinho, Leandro and Hotho, Andreas and Schmidt-Thieme, Lars and Stumme, Gerd %C = Amsterdam %D = 2008 %I = IOS Press %T = Tag Recommendations in Social Bookmarking Systems %U = http://dx.doi.org/10.3233/AIC-2008-0438

Social bookmarking systems constitute an established
rt of the Web 2.0. In such systems
ers describe bookmarks by keywords
lled tags. The structure behind these social
stems, called folksonomies, can be viewed
a tripartite hypergraph of user, tag and resource
des. This underlying network shows
ecific structural properties that explain its
owth and the possibility of serendipitous
ploration.
day’s search engines represent the gateway
retrieve information from the World Wide
b. Short queries typically consisting of
o to three words describe a user’s information
ed. In response to the displayed
sults of the search engine, users click on
e links of the result page as they expect
e answer to be of relevance.
is clickdata can be represented as a folksonomy
which queries are descriptions of
icked URLs. The resulting network structure,
ich we will term logsonomy is very
milar to the one of folksonomies. In order
find out about its properties, we analyze
e topological characteristics of the tripartite
pergraph of queries, users and bookmarks
a large snapshot of del.icio.us and
query logs of two large search engines.
l of the three datasets show small world
operties. The tagging behavior of users,
ich is explained by preferential attachment
the tags in social bookmark systems, is
flected in the distribution of single query
rds in search engines. We can conclude
at the clicking behaviour of search engine
ers based on the displayed search results
d the tagging behaviour of social bookmarking
ers is driven by similar dynamics.

@inproceedings{krause2008logsonomy, author = {Krause, Beate and Jäschke, Robert and Hotho, Andreas and Stumme, Gerd}, title = {Logsonomy - Social Information Retrieval with Logdata}, booktitle = {HT '08: Proceedings of the Nineteenth ACM Conference on Hypertext and Hypermedia}, publisher = {ACM}, address = {New York, NY, USA}, year = {2008}, pages = {157--166}, url = {http://portal.acm.org/citation.cfm?id=1379092.1379123&coll=ACM&dl=ACM&type=series&idx=SERIES399&part=series&WantType=Journals&title=Proceedings%20of%20the%20nineteenth%20ACM%20conference%20on%20Hypertext%20and%20hypermedia}, doi = {http://doi.acm.org/10.1145/1379092.1379123}, isbn = {978-1-59593-985-2}, keywords = {2.0, 2008, analysis, folksonomy, information, itegpub, logsonomy, myown, network, retrieval, search, social, tagorapub, web, web2.0, web20}, abstract = {Social bookmarking systems constitute an established
rt of the Web 2.0. In such systems
ers describe bookmarks by keywords
lled tags. The structure behind these social
stems, called folksonomies, can be viewed
a tripartite hypergraph of user, tag and resource
des. This underlying network shows
ecific structural properties that explain its
owth and the possibility of serendipitous
ploration.
day’s search engines represent the gateway
retrieve information from the World Wide
b. Short queries typically consisting of
o to three words describe a user’s information
ed. In response to the displayed
sults of the search engine, users click on
e links of the result page as they expect
e answer to be of relevance.
is clickdata can be represented as a folksonomy
which queries are descriptions of
icked URLs. The resulting network structure,
ich we will term logsonomy is very
milar to the one of folksonomies. In order
find out about its properties, we analyze
e topological characteristics of the tripartite
pergraph of queries, users and bookmarks
a large snapshot of del.icio.us and
query logs of two large search engines.
l of the three datasets show small world
operties. The tagging behavior of users,
ich is explained by preferential attachment
the tags in social bookmark systems, is
flected in the distribution of single query
rds in search engines. We can conclude
at the clicking behaviour of search engine
ers based on the displayed search results
d the tagging behaviour of social bookmarking
ers is driven by similar dynamics.} }

%0 = inproceedings %A = Krause, Beate and Jäschke, Robert and Hotho, Andreas and Stumme, Gerd %B = HT '08: Proceedings of the Nineteenth ACM Conference on Hypertext and Hypermedia %C = New York, NY, USA %D = 2008 %I = ACM %T = Logsonomy - Social Information Retrieval with Logdata %U = http://portal.acm.org/citation.cfm?id=1379092.1379123&coll=ACM&dl=ACM&type=series&idx=SERIES399&part=series&WantType=Journals&title=Proceedings%20of%20the%20nineteenth%20ACM%20conference%20on%20Hypertext%20and%20hypermedia

@inproceedings{krause2008antisocialb, author = {Krause, Beate and Schmitz, Christoph and Hotho, Andreas and Stumme, Gerd}, title = {The Anti-Social Tagger - Detecting Spam in Social Bookmarking Systems}, booktitle = {Proc. of the Fourth International Workshop on Adversarial Information Retrieval on the Web}, year = {2008}, url = {http://airweb.cse.lehigh.edu/2008/submissions/krause_2008_anti_social_tagger.pdf}, keywords = {2.0, 2008, bookmarking, folksonomies, folksonomy, itegpub, myown, social, spam, systems, tagger, tagorapub, web, web2.0} }

%0 = inproceedings %A = Krause, Beate and Schmitz, Christoph and Hotho, Andreas and Stumme, Gerd %B = Proc. of the Fourth International Workshop on Adversarial Information Retrieval on the Web %D = 2008 %T = The Anti-Social Tagger - Detecting Spam in Social Bookmarking Systems %U = http://airweb.cse.lehigh.edu/2008/submissions/krause_2008_anti_social_tagger.pdf