@incollection{singer2014folksonomies, author = {Singer, Philipp and Niebler, Thomas and Hotho, Andreas and Strohmaier, Markus}, booktitle = {Encyclopedia of Social Network Analysis and Mining}, interhash = {3a55606e91328ca0191127b1fafe189e}, intrahash = {84d9498b73de976d8d550c6761d4be0d}, pages = {542--547}, publisher = {Springer}, title = {Folksonomies}, year = 2014 } @article{cimiano05learning, author = {Cimiano, Philipp and Hotho, Andreas and Staab, Steffen}, ee = {http://www.jair.org/papers/paper1648.html}, interhash = {4c09568cff62babd362aab03095f4589}, intrahash = {eaaf0e4b3a8b29fab23b6c15ce2d308d}, journal = {Journal on Artificial Intelligence Research}, pages = {305-339}, title = {Learning Concept Hierarchies from Text Corpora using Formal Concept Analysis}, url = {http://dblp.uni-trier.de/db/journals/jair/jair24.html#CimianoHS05}, volume = 24, year = 2005 } @inproceedings{mueller2013recommendations, abstract = {With the rising popularity of smart mobile devices, sensor data-based applications have become more and more popular. Their users record data during their daily routine or specifically for certain events. The application WideNoise Plus allows users to record sound samples and to annotate them with perceptions and tags. The app is being used to document and map the soundscape all over the world. The procedure of recording, including the assignment of tags, has to be as easy-to-use as possible. We therefore discuss the application of tag recommender algorithms in this particular scenario. We show, that this task is fundamentally different from the well-known tag recommendation problem in folksonomies as users do no longer tag fix resources but rather sensory data and impressions. The scenario requires efficient recommender algorithms that are able to run on the mobile device, since Internet connectivity cannot be assumed to be available. Therefore, we evaluate the performance of several tag recommendation algorithms and discuss their applicability in the mobile sensing use-case.}, address = {Aachen, Germany}, author = {Mueller, Juergen and Doerfel, Stephan and Becker, Martin and Hotho, Andreas and Stumme, Gerd}, booktitle = {Recommender Systems and the Social Web Workshop at 7th ACM Conference on Recommender Systems, RecSys 2013, Hong Kong, China -- October 12-16, 2013. Proceedings}, interhash = {23d1cf49208d9a0c8b883dc69d4e444d}, intrahash = {2bab3f013052bc741e795c5c61aea5c9}, issn = {1613-0073}, publisher = {CEUR-WS}, title = {Tag Recommendations for SensorFolkSonomies}, url = {http://ceur-ws.org/Vol-1066/}, volume = 1066, year = 2013 } @article{landia2013deeper, abstract = {The information contained in social tagging systems is often modelled as a graph of connections between users, items and tags. Recommendation algorithms such as FolkRank, have the potential to leverage complex relationships in the data, corresponding to multiple hops in the graph. We present an in-depth analysis and evaluation of graph models for social tagging data and propose novel adaptations and extensions of FolkRank to improve tag recommendations. We highlight implicit assumptions made by the widely used folksonomy model, and propose an alternative and more accurate graph-representation of the data. Our extensions of FolkRank address the new item problem by incorporating content data into the algorithm, and significantly improve prediction results on unpruned datasets. Our adaptations address issues in the iterative weight spreading calculation that potentially hinder FolkRank's ability to leverage the deep graph as an information source. Moreover, we evaluate the benefit of considering each deeper level of the graph, and present important insights regarding the characteristics of social tagging data in general. Our results suggest that the base assumption made by conventional weight propagation methods, that closeness in the graph always implies a positive relationship, does not hold for the social tagging domain.}, author = {Landia, Nikolas and Doerfel, Stephan and Jäschke, Robert and Anand, Sarabjot Singh and Hotho, Andreas and Griffiths, Nathan}, interhash = {e8095b13630452ce3ecbae582f32f4bc}, intrahash = {e585a92994be476480545eb62d741642}, journal = {cs.IR}, title = {Deeper Into the Folksonomy Graph: FolkRank Adaptations and Extensions for Improved Tag Recommendations}, url = {http://arxiv.org/abs/1310.1498}, volume = {1310.1498}, year = 2013 } @article{10.1109/TKDE.2012.115, address = {Los Alamitos, CA, USA}, author = {Zubiaga, Arkaitz and Fresno, Victor and Martinez, Raquel and Garcia-Plaza, Alberto P.}, doi = {http://doi.ieeecomputersociety.org/10.1109/TKDE.2012.115}, interhash = {f2e961e2b99fec0634b0d4fa3e001282}, intrahash = {8a25332bfeb33e2ad8e1e1a062976da2}, issn = {1041-4347}, journal = {IEEE Transactions on Knowledge and Data Engineering}, number = {PrePrints}, publisher = {IEEE Computer Society}, title = {Harnessing Folksonomies to Produce a Social Classification of Resources}, volume = 99, year = 2012 } @article{Zhang20125759, abstract = {Social tagging is one of the most important ways to organize and index online resources. Recommendation in social tagging systems, e.g. tag recommendation, item recommendation and user recommendation, is used to improve the quality of tags and to ease the tagging or searching process. Existing works usually provide recommendations by analyzing relation information in social tagging systems, suffering a lot from the over sparse problem. These approaches ignore information contained in the content of resources, which we believe should be considered to improve recommendation quality and to deal with the over sparse problem. In this paper we propose a recommendation approach for social tagging systems that combines content and relation analysis in a single model. By modeling the generating process of social tagging systems in a latent Dirichlet allocation approach, we build a fully generative model for social tagging, leverage it to estimate the relation between users, tags and resources and achieve tag, item and user recommendation tasks. The model is evaluated using a CiteULike data snapshot, and results show improvements in metrics for various recommendation tasks.}, author = {Zhang, Yin and Zhang, Bin and Gao, Kening and Guo, Pengwei and Sun, Daming}, doi = {10.1016/j.physa.2012.05.013}, interhash = {088ad59c786579d399aaee48db5e6a7a}, intrahash = {84f824839090a5e20394b85a9e1cef08}, issn = {0378-4371}, journal = {Physica A: Statistical Mechanics and its Applications}, number = 22, pages = {5759 - 5768}, title = {Combining content and relation analysis for recommendation in social tagging systems}, url = {http://www.sciencedirect.com/science/article/pii/S0378437112003846}, volume = 391, year = 2012 } @inproceedings{Laniado2010, author = {Laniado, David and Mika, Peter}, booktitle = {International Semantic Web Conference (1)}, crossref = {conf/semweb/2010-1}, editor = {Patel-Schneider, Peter F. and Pan, Yue and Hitzler, Pascal and Mika, Peter and Zhang, Lei and Pan, Jeff Z. and Horrocks, Ian and Glimm, Birte}, ee = {http://dx.doi.org/10.1007/978-3-642-17746-0_30}, interhash = {3a63f88e11f958d548fa91fe442e1dcf}, intrahash = {58dace4881efbd12c81ef1cc2e6bf7b9}, isbn = {978-3-642-17745-3}, pages = {470-485}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, title = {Making Sense of Twitter.}, url = {http://dblp.uni-trier.de/db/conf/semweb/iswc2010-1.html#LaniadoM10}, volume = 6496, year = 2010 } @inproceedings{Landia:2012:EFC:2365934.2365936, abstract = {Real-world tagging datasets have a large proportion of new/ untagged documents. Few approaches for recommending tags to a user for a document address this new item problem, concentrating instead on artificially created post-core datasets where it is guaranteed that the user as well as the document of each test post is known to the system and already has some tags assigned to it. In order to recommend tags for new documents, approaches are required which model documents not only based on the tags assigned to them in the past (if any), but also the content. In this paper we present a novel adaptation to the widely recognised FolkRank tag recommendation algorithm by including content data. We adapt the FolkRank graph to use word nodes instead of document nodes, enabling it to recommend tags for new documents based on their textual content. Our adaptations make FolkRank applicable to post-core 1 ie. the full real-world tagging datasets and address the new item problem in tag recommendation. For comparison, we also apply and evaluate the same methodology of including content on a simpler tag recommendation algorithm. This results in a less expensive recommender which suggests a combination of user related and document content related tags.

Including content data into FolkRank shows an improvement over plain FolkRank on full tagging datasets. However, we also observe that our simpler content-aware tag recommender outperforms FolkRank with content data. Our results suggest that an optimisation of the weighting method of FolkRank is required to achieve better results.}, acmid = {2365936}, address = {New York, NY, USA}, author = {Landia, Nikolas and Anand, Sarabjot Singh and Hotho, Andreas and J\"{a}schke, Robert and Doerfel, Stephan and Mitzlaff, Folke}, booktitle = {Proceedings of the 4th ACM RecSys workshop on Recommender systems and the social web}, doi = {10.1145/2365934.2365936}, interhash = {2ce2874d37fd3b90c9f6a46a7a08e94b}, intrahash = {a97bf903435d6fc4fc61e2bb7e3913b9}, isbn = {978-1-4503-1638-5}, location = {Dublin, Ireland}, numpages = {8}, pages = {1--8}, publisher = {ACM}, series = {RSWeb '12}, title = {Extending FolkRank with content data}, url = {http://doi.acm.org/10.1145/2365934.2365936}, year = 2012 } @inproceedings{wetzker2010translating, abstract = {Collaborative tagging services (folksonomies) have been among the stars of the Web 2.0 era. They allow their users to label diverse resources with freely chosen keywords (tags). Our studies of two real-world folksonomies unveil that individual users develop highly personalized vocabularies of tags. While these meet individual needs and preferences, the considerable differences between personal tag vocabularies (personomies) impede services such as social search or customized tag recommendation. In this paper, we introduce a novel user-centric tag model that allows us to derive mappings between personal tag vocabularies and the corresponding folksonomies. Using these mappings, we can infer the meaning of user-assigned tags and can predict choices of tags a user may want to assign to new items. Furthermore, our translational approach helps in reducing common problems related to tag ambiguity, synonymous tags, or multilingualism. We evaluate the applicability of our method in tag recommendation and tag-based social search. Extensive experiments show that our translational model improves the prediction accuracy in both scenarios.}, acmid = {1718497}, address = {New York, NY, USA}, author = {Wetzker, Robert and Zimmermann, Carsten and Bauckhage, Christian and Albayrak, Sahin}, booktitle = {Proceedings of the third ACM international conference on Web search and data mining}, doi = {10.1145/1718487.1718497}, interhash = {12e89c88182a393dae8d63287f65540d}, intrahash = {224e7bdc753e1823fc17828f2c760b6e}, isbn = {978-1-60558-889-6}, location = {New York, New York, USA}, numpages = {10}, pages = {71--80}, publisher = {ACM}, series = {WSDM '10}, title = {I tag, you tag: translating tags for advanced user models}, url = {http://doi.acm.org/10.1145/1718487.1718497}, year = 2010 } @book{balbymarinho2012recommender, abstract = {Social Tagging Systems are web applications in which users upload resources (e.g., bookmarks, videos, photos, etc.) and annotate it with a list of freely chosen keywords called tags. This is a grassroots approach to organize a site and help users to find the resources they are interested in. Social tagging systems are open and inherently social; features that have been proven to encourage participation. However, with the large popularity of these systems and the increasing amount of user-contributed content, information overload rapidly becomes an issue. Recommender Systems are well known applications for increasing the level of relevant content over the “noise” that continuously grows as more and more content becomes available online. In social tagging systems, however, we face new challenges. While in classic recommender systems the mode of recommendation is basically the resource, in social tagging systems there are three possible modes of recommendation: users, resources, or tags. Therefore suitable methods that properly exploit the different dimensions of social tagging systems data are needed. In this book, we survey the most recent and state-of-the-art work about a whole new generation of recommender systems built to serve social tagging systems. The book is divided into self-contained chapters covering the background material on social tagging systems and recommender systems to the more advanced techniques like the ones based on tensor factorization and graph-based models.}, author = {Balby Marinho, L. and Hotho, A. and Jäschke, R. and Nanopoulos, A. and Rendle, S. and Schmidt-Thieme, L. and Stumme, G. and Symeonidis, P.}, interhash = {0bb7f0588cd690d67cc73e219a3a24fa}, intrahash = {87d6883ebd98e8810be45d7e7e4ade96}, isbn = {978-1-4614-1893-1}, month = feb, publisher = {Springer}, series = {SpringerBriefs in Electrical and Computer Engineering}, title = {Recommender Systems for Social Tagging Systems}, url = {http://www.springer.com/computer/database+management+%26+information+retrieval/book/978-1-4614-1893-1}, year = 2012 } @incollection{jaeschke2012challenges, abstract = {Originally introduced by social bookmarking systems, collaborative tagging, or social tagging, has been widely adopted by many web-based systems like wikis, e-commerce platforms, or social networks. Collaborative tagging systems allow users to annotate resources using freely chosen keywords, so called tags . Those tags help users in finding/retrieving resources, discovering new resources, and navigating through the system. The process of tagging resources is laborious. Therefore, most systems support their users by tag recommender components that recommend tags in a personalized way. The Discovery Challenges 2008 and 2009 of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD) tackled the problem of tag recommendations in collaborative tagging systems. Researchers were invited to test their methods in a competition on datasets from the social bookmark and publication sharing system BibSonomy. Moreover, the 2009 challenge included an online task where the recommender systems were integrated into BibSonomy and provided recommendations in real time. In this chapter we review, evaluate and summarize the submissions to the two Discovery Challenges and thus lay the groundwork for continuing research in this area.}, address = {Berlin/Heidelberg}, affiliation = {Knowledge & Data Engineering Group, University of Kassel, Wilhelmshöher Allee 73, 34121 Kassel, Germany}, author = {Jäschke, Robert and Hotho, Andreas and Mitzlaff, Folke and Stumme, Gerd}, booktitle = {Recommender Systems for the Social Web}, doi = {10.1007/978-3-642-25694-3_3}, editor = {Pazos Arias, José J. and Fernández Vilas, Ana and Díaz Redondo, Rebeca P.}, interhash = {75b1a6f54ef54d0126d0616b5bf77563}, intrahash = {7d41d332cccc3e7ba8e7dadfb7996337}, isbn = {978-3-642-25694-3}, pages = {65--87}, publisher = {Springer}, series = {Intelligent Systems Reference Library}, title = {Challenges in Tag Recommendations for Collaborative Tagging Systems}, url = {http://dx.doi.org/10.1007/978-3-642-25694-3_3}, volume = 32, year = 2012 } @inproceedings{illig2009comparison, abstract = {Recommendation algorithms and multi-class classifiers can support users of social bookmarking systems in assigning tags to their bookmarks. Content based recommenders are the usual approach for facing the cold start problem, i.e., when a bookmark is uploaded for the first time and no information from other users can be exploited. In this paper, we evaluate several recommendation algorithms in a cold-start scenario on a large real-world dataset. }, address = {Berlin/Heidelberg}, author = {Illig, Jens and Hotho, Andreas and Jäschke, Robert and Stumme, Gerd}, booktitle = {Knowledge Processing and Data Analysis}, doi = {10.1007/978-3-642-22140-8_9}, editor = {Wolff, Karl Erich and Palchunov, Dmitry E. and Zagoruiko, Nikolay G. and Andelfinger, Urs}, interhash = {cd3420c0f73761453320dc528b3d1e14}, intrahash = {f9d6e06ab0f2fdcebb77afa97d72e40a}, isbn = {978-3-642-22139-2}, pages = {136--149}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, title = {A Comparison of Content-Based Tag Recommendations in Folksonomy Systems}, url = {http://dx.doi.org/10.1007/978-3-642-22140-8_9}, vgwort = {23}, volume = 6581, year = 2011 } @phdthesis{bogers2009recommender, abstract = {Recommender systems belong to a class of personalized information filtering technologies that aim to identify which items in a collection might be of interest to a particular user. Recommendations can be made using a variety of information sources related to both the user and the items: past user preferences, demographic information, item popularity, the metadata characteristics of the products, etc. Social bookmarking websites, with their emphasis on open collaborative information access, offer an ideal scenario for the application of recommender systems technology. They allow users to manage their favorite bookmarks online through a web interface and, in many cases, allow their users to tag the content they have added to the system with keywords. The underlying application then makes all information sharable among users. Examples of social bookmarking services include Delicious, Diigo, Furl, CiteULike, and BibSonomy. In my Ph.D. thesis I describe the work I have done on item recommendation for social bookmarking, i.e., recommending interesting bookmarks to users based on the content they bookmarked in the past. In my experiments I distinguish between two types of information sources. The first one is usage data contained in the folksonomy, which represents the past selections and transactions of all users, i.e., who added which items, and with what tags. The second information source is the metadata describing the bookmarks or articles on a social bookmarking website, such as title, description, authorship, tags, and temporal and publication-related metadata. I compare and combine the content-based aspect with the more common usage-based approaches. I evaluate my approaches on four data sets constructed from three different social bookmarking websites: BibSonomy, CiteULike, and Delicious. In addition, I investigate different combination methods for combining different algorithms and show which of those methods can successfully improve recommendation performance. Finally, I consider two growing pains that accompany the maturation of social bookmarking websites: spam and duplicate content. I examine how widespread each of these problems are for social bookmarking and how to develop effective automatic methods for detecting such unwanted content. Finally, I investigate the influence spam and duplicate content can have on item recommendation. }, address = {Tilburg, The Netherlands}, author = {Bogers, Toine}, interhash = {65b74dcabaa583a48469f3dec2ec1f62}, intrahash = {b02daac1201473600b7c8d2553865b4a}, month = dec, school = {Tilburg University}, title = {Recommender Systems for Social Bookmarking}, url = {http://ilk.uvt.nl/~toine/phd-thesis/}, year = 2009 } @inproceedings{rezel2010swefe, abstract = {This paper presents SWE-FE: a suite of methods to extend folksonomies to the worldwide Sensor Web in order to tackle the emergent data rich information poor (DRIP) syndrome afflicting most geospatial applications on the Internet. SWE-FE leverages the geospatial information associated with three key components of such collaborative tagging systems: tags, resources and users. Specifically, SWE-FE provides algorithms for: i) suggesting tags for users during the tag input stage; ii) generating tag maps which provides for serendipitous browsing; and iii) personalized searching within the folksonomy. We implement SWE-FE on the GeoCENS Sensor Web platform as a case study for assessing the efficacy of our methods. We outline the evaluation framework that we are currently employing to carry out this assessment.}, author = {Rezel, R. and Liang, S.}, booktitle = {2010 International Symposium on Collaborative Technologies and Systems (CTS)}, doi = {10.1109/CTS.2010.5478494}, interhash = {9eb696593932c517873232386f8f61bf}, intrahash = {d5b71572c7fea6504a0c0a3d84a9ecf0}, month = may, pages = {349--356}, publisher = {IEEE}, title = {SWE-FE: Extending folksonomies to the Sensor Web}, url = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5478494}, year = 2010 } @inproceedings{Kim2008, address = {Berlin, Deutschland}, author = {Kim, Hak Lae and Scerri, Simon and Breslin, John G. and Decker, Stefan and Kim, Hong Gee}, booktitle = {{Proceedings of the 2008 International Conference on Dublin Core and Metadata Applications}}, interhash = {9c5f5af6f47a1a563dbb405c5a58a3cc}, intrahash = {7d3c3c2189394a8686ca9812d58bfe74}, pages = {128--137}, publisher = {{Dublin Core Metadata Initiative}}, title = {{The State of the Art in Tag Ontologies: A Semantic Model for Tagging and Folksonomies}}, year = 2008 } @inproceedings{cattuto2008semantic, abstract = {Collaborative tagging systems have nowadays become important data sources for populating semantic web applications. For tasks like synonym detection and discovery of concept hierarchies, many researchers introduced measures of tag similarity. Eventhough most of these measures appear very natural, their design often seems to be rather ad hoc, and the underlying assumptionson the notion of similarity are not made explicit. A more systematic characterization and validation of tag similarity interms of formal representations of knowledge is still lacking. Here we address this issue and analyze several measures oftag similarity: Each measure is computed on data from the social bookmarking system del.icio.us and a semantic grounding isprovided by mapping pairs of similar tags in the folksonomy to pairs of synsets in Wordnet, where we use validated measuresof semantic distance to characterize the semantic relation between the mapped tags. This exposes important features of theinvestigated similarity measures and indicates which ones are better suited in the context of a given semantic application.}, author = {Cattuto, Ciro and Benz, Dominik and Hotho, Andreas and Stumme, Gerd}, booktitle = {The Semantic Web - ISWC 2008}, doi = {10.1007/978-3-540-88564-1_39}, interhash = {b44538648cfd476d6c94e30bc6626c86}, intrahash = {4752f261d03cead0c52565148a0ba1c9}, isbn = {978-3-540-88563-4}, pages = {615--631}, publisher = {Springer Berlin / Heidelberg}, series = {Lecture Notes in Computer Science}, title = {Semantic Grounding of Tag Relatedness in Social Bookmarking Systems}, url = {http://www.kde.cs.uni-kassel.de/pub/pdf/cattuto2008semantica.pdf}, volume = 5318, year = 2008 } @incollection{reference/rsh/MarinhoNSJHSS11, author = {Marinho, Leandro Balby and Nanopoulos, Alexandros and Schmidt-Thieme, Lars and Jäschke, Robert and Hotho, Andreas and Stumme, Gerd and Symeonidis, Panagiotis}, booktitle = {Recommender Systems Handbook}, crossref = {reference/rsh/2011}, editor = {Ricci, Francesco and Rokach, Lior and Shapira, Bracha and Kantor, Paul B.}, ee = {http://dx.doi.org/10.1007/978-0-387-85820-3_19}, interhash = {2d4afa6f7fb103ccc166c9c5d629cdd1}, intrahash = {8a520671b6ced7c4b81b1cd18274e0ee}, isbn = {978-0-387-85819-7}, pages = {615-644}, publisher = {Springer}, title = {Social Tagging Recommender Systems.}, url = {http://dblp.uni-trier.de/db/reference/rsh/rsh2011.html#MarinhoNSJHSS11}, year = 2011 } @article{journals/www/EdaYUU09, author = {Eda, Takeharu and Yoshikawa, Masatoshi and Uchiyama, Toshio and Uchiyama, Tadasu}, ee = {http://dx.doi.org/10.1007/s11280-009-0069-1}, interhash = {a560796c977bc7582017f662bf88c16d}, intrahash = {ec3c256e7d1f24cd9d407d3ce7e41d96}, journal = {World Wide Web}, number = 4, pages = {421-440}, title = {The Effectiveness of Latent Semantic Analysis for Building Up a Bottom-up Taxonomy from Folksonomy Tags.}, url = {http://dblp.uni-trier.de/db/journals/www/www12.html#EdaYUU09}, volume = 12, year = 2009 } @inproceedings{1379123, abstract = {Social bookmarking systems constitute an established part of the Web 2.0. In such systems users describe bookmarks by keywords called tags. The structure behind these social systems, called folksonomies, can be viewed as a tripartite hypergraph of user, tag and resource nodes. This underlying network shows specific structural properties that explain its growth and the possibility of serendipitous exploration. Today's search engines represent the gateway to retrieve information from the World Wide Web. Short queries typically consisting of two to three words describe a user's information need. In response to the displayed results of the search engine, users click on the links of the result page as they expect the answer to be of relevance. This clickdata can be represented as a folksonomy in which queries are descriptions of clicked URLs. The resulting network structure, which we will term logsonomy is very similar to the one of folksonomies. In order to find out about its properties, we analyze the topological characteristics of the tripartite hypergraph of queries, users and bookmarks on a large snapshot of del.icio.us and on query logs of two large search engines. All of the three datasets show small world properties. The tagging behavior of users, which is explained by preferential attachment of the tags in social bookmark systems, is reflected in the distribution of single query words in search engines. We can conclude that the clicking behaviour of search engine users based on the displayed search results and the tagging behaviour of social bookmarking users is driven by similar dynamics.}, address = {New York, NY, USA}, author = {Krause, Beate and Jäschke, Robert and Hotho, Andreas and Stumme, Gerd}, booktitle = {HT '08: Proceedings of the nineteenth ACM conference on Hypertext and hypermedia}, doi = {http://doi.acm.org/10.1145/1379092.1379123}, interhash = {6d34ea1823d95b9dbf37d4db4d125d2a}, intrahash = {c7f43f2f922de1e7febedd10347e80cb}, isbn = {978-1-59593-985-2}, location = {Pittsburgh, PA, USA}, pages = {157--166}, publisher = {ACM}, title = {Logsonomy - social information retrieval with logdata}, url = {http://portal.acm.org/citation.cfm?id=1379092.1379123&coll=ACM&dl=ACM&type=series&idx=SERIES399&part=series&WantType=Proceedings&title=HT&CFID=825963&CFTOKEN=78379687}, year = 2008 } @inproceedings{Angeletou08semanticallyenriching, abstract = {Abstract. While the increasing popularity of folksonomies has lead to a vast quantity of tagged data, resource retrieval in folksonomies is limited by being agnostic to the meaning (i.e., semantics) of tags. Our goal is to automatically enrich folksonomy tags (and implicitly the related resources) with formal semantics by associating them to relevant concepts defined in online ontologies. We introduce FLOR, a method that performs automatic folksonomy enrichment by combining knowledge from WordNet and online available ontologies. Experimentally testing FLOR, we found that it correctly enriched 72 % of 250 Flickr photos. 1}, author = {Angeletou, Sofia and Sabou, Marta and Motta, Enrico}, booktitle = {In Proc of the 5th ESWC. workshop: Collective Intelligence & the Semantic Web}, interhash = {1b244d0220730e994822192f6e1cba76}, intrahash = {cd78f2e97127932ea36b7014c3d15aa6}, title = {Semantically enriching folksonomies with FLOR}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.141.2569}, year = 2008 } @inproceedings{specia07eswc, address = {Berlin Heidelberg, Germany}, author = {Specia, L. and Motta, E.}, booktitle = {Proc. of the European Semantic Web Conference (ESWC2007)}, interhash = {b828fbd5c9ddc4f9551f973445ecb283}, intrahash = {743087c4c80f3d06476083f2be43f6f1}, month = {July}, pages = {624-639}, publisher = {Springer-Verlag}, series = {LNCS}, title = {Integrating Folksonomies with the Semantic Web}, url = {http://people.kmi.open.ac.uk/motta/papers/SpeciaMotta_ESWC-2007_Final.pdf}, volume = 4519, year = 2007 } @inproceedings{Zhou/2007/Unsupervised, abstract = {This paper deals with the problem of exploring hierarchical semantics from social annotations. Recently, social annotation services have become more and more popular in Semantic Web. It allows users to arbitrarily annotate web resources, thus, largely lowers the barrier to cooperation. Furthermore, through providing abundant meta-data resources, social annotation might become a key to the development of Semantic Web. However, on the other hand, social annotation has its own apparent limitations, for instance, 1) ambiguity and synonym phenomena and 2) lack of hierarchical information. In this paper, we propose an unsupervised model to automatically derive hierarchical semantics from social annotations. Using a social bookmark service Del.icio.us as example, we demonstrate that the derived hierarchical semantics has the ability to compensate those shortcomings. We further apply our model on another data set from Flickr to testify our model's applicability on different environments. The experimental results demonstrate our model's effciency.}, address = {Berlin, Heidelberg}, author = {Zhou, Mianwei and Bao, Shenghua and Wu, Xian and Yu, Yong}, booktitle = {Proceedings of the 6th International Semantic Web Conference and 2nd Asian Semantic Web Conference (ISWC/ASWC2007), Busan, South Korea}, crossref = {http://data.semanticweb.org/conference/iswc-aswc/2007/proceedings}, editor = {Aberer, Karl and Choi, Key-Sun and Noy, Natasha and Allemang, Dean and Lee, Kyung-Il and Nixon, Lyndon J B and Golbeck, Jennifer and Mika, Peter and Maynard, Diana and Schreiber, Guus and Cudré-Mauroux, Philippe}, interhash = {af21595ee9f4a13b5e651ad049f31262}, intrahash = {355fcbb32255f3ba5f41819c00c520ba}, month = {November}, pages = {673--686}, publisher = {Springer Verlag}, series = {LNCS}, title = {An Unsupervised Model for Exploring Hierarchical Semantics from Social Annotations}, url = {http://iswc2007.semanticweb.org/papers/673.pdf}, volume = 4825, year = 2007 } @inproceedings{plangprasopchok2009, abstract = {Automatic folksonomy construction from tags has attracted much attention recently. However, inferring hierarchical relations between concepts from tags has a drawback in that it is difficult to distinguish between more popular and more general concepts. Instead of tags we propose to use user-specified relations for learning folksonomy. We explore two statistical frameworks for aggregating many shallow individual hierarchies, expressed through the collection/set relations on the social photosharing site Flickr, into a common deeper folksonomy that reflects how a community organizes knowledge. Our approach addresses a number of challenges that arise while aggregating information from diverse users, namely noisy vocabulary, and variations in the granularity level of the concepts expressed. Our second contribution is a method for automatically evaluating learned folksonomy by comparing it to a reference taxonomy, e.g., the Web directory created by the Open Directory Project. Our empirical results suggest that user-specified relations are a good source of evidence for learning folksonomies.}, address = {New York, NY, USA}, author = {Plangprasopchok, A. and Lerman, K.}, booktitle = {WWW '09: Proceedings of the 18th international conference on World wide web}, doi = {http://doi.acm.org/10.1145/1526709.1526814}, interhash = {fccd894a82edb040d7438d6da91e3ebe}, intrahash = {559ee9d48f1a510f56765b2357aa8ea5}, isbn = {978-1-60558-487-4}, location = {Madrid, Spain}, pages = {781--790}, publisher = {ACM}, title = {Constructing folksonomies from user-specified relations on flickr}, url = {http://www2009.org/proceedings/pdf/p781.pdf}, year = 2009 } @inproceedings{conf/wsdm/HeymannG09, author = {Heymann, Paul and Garcia-Molina, Hector}, booktitle = {WSDM (Late Breaking-Results)}, crossref = {conf/wsdm/2009}, date = {2009-03-10}, editor = {Baeza-Yates, Ricardo A. and Boldi, Paolo and Ribeiro-Neto, Berthier A. and Cambazoglu, Berkant Barla}, ee = {http://www.wsdm2009.org/heymann_2009_tagging.pdf}, interhash = {67ea8530c8f0fd5374d35264213d48aa}, intrahash = {bbea77e3d3ce24dce7be0b3385889186}, isbn = {978-1-60558-390-7}, publisher = {ACM}, title = {Contrasting Controlled Vocabulary and Tagging: Experts Choose the Right Names to Label the Wrong Things.}, url = {http://dblp.uni-trier.de/db/conf/wsdm/wsdm2009.html#HeymannG09}, year = 2009 } @inproceedings{1255198, abstract = {Social bookmarking is an emerging type of a Web service that helps users share, classify, and discover interesting resources. In this paper, we explore the concept of an enhanced search, in which data from social bookmarking systems is exploited for enhancing search in the Web. We propose combining the widely used link-based ranking metric with the one derived using social bookmarking data. First, this increases the precision of a standard link-based search by incorporating popularity estimates from aggregated data of bookmarking users. Second, it provides an opportunity for extending the search capabilities of existing search engines. Individual contributions of bookmarking users as well as the general statistics of their activities are used here for a new kind of a complex search where contextual, temporal or sentiment-related information is used. We investigate the usefulness of social bookmarking systems for the purpose of enhancing Web search through a series of experiments done on datasets obtained from social bookmarking systems. Next, we show the prototype system that implements the proposed approach and we present some preliminary results.}, address = {New York, NY, USA}, author = {Yanbe, Yusuke and Jatowt, Adam and Nakamura, Satoshi and Tanaka, Katsumi}, booktitle = {JCDL '07: Proceedings of the 7th ACM/IEEE-CS joint conference on Digital libraries}, doi = {http://doi.acm.org/10.1145/1255175.1255198}, interhash = {13ebfc0942b5908890c3caaa7046fe50}, intrahash = {d896ae22bc7b52edefbfb9cdb373cf83}, isbn = {978-1-59593-644-8}, location = {Vancouver, BC, Canada}, pages = {107--116}, publisher = {ACM}, title = {Can social bookmarking enhance search in the web?}, url = {http://portal.acm.org/citation.cfm?id=1255198}, year = 2007 } @inproceedings{conf/wsdm/WetzkerZBA10, author = {Wetzker, Robert and Zimmermann, Carsten and Bauckhage, Christian and Albayrak, Sahin}, booktitle = {WSDM}, crossref = {conf/wsdm/2010}, date = {2010-02-18}, editor = {Davison, Brian D. and Suel, Torsten and Craswell, Nick and Liu, Bing}, ee = {http://doi.acm.org/10.1145/1718487.1718497}, interhash = {12e89c88182a393dae8d63287f65540d}, intrahash = {54d5f72f2993a1c60d3070782bac69ac}, isbn = {978-1-60558-889-6}, pages = {71-80}, publisher = {ACM}, title = {I tag, you tag: translating tags for advanced user models.}, url = {http://dblp.uni-trier.de/db/conf/wsdm/wsdm2010.html#WetzkerZBA10}, year = 2010 } @article{JamesSinclair02012008, abstract = {The weighted list, known popularly as a `tag cloud', has appeared on many popular folksonomy-based web-sites. Flickr, Delicious, Technorati and many others have all featured a tag cloud at some point in their history. However, it is unclear whether the tag cloud is actually useful as an aid to finding information. We conducted an experiment, giving participants the option of using a tag cloud or a traditional search interface to answer various questions. We found that where the information-seeking task required specific information, participants preferred the search interface. Conversely, where the information-seeking task was more general, participants preferred the tag cloud. While the tag cloud is not without value, it is not sufficient as the sole means of navigation for a folksonomy-based dataset. }, author = {Sinclair, James and Cardew-Hall, Michael}, doi = {10.1177/0165551506078083}, eprint = {http://jis.sagepub.com/cgi/reprint/34/1/15.pdf}, interhash = {9781d30a620fe81d1b6b6b06925393ab}, intrahash = {1cc0b296c0af7c80feea7b3bb1bf825c}, journal = {Journal of Information Science}, number = 1, pages = {15-29}, title = {{The folksonomy tag cloud: when is it useful?}}, url = {http://jis.sagepub.com/cgi/content/abstract/34/1/15}, volume = 34, year = 2008 } @inproceedings{1661779, abstract = {A folksonomy refers to a collection of user-defined tags with which users describe contents published on the Web. With the flourish of Web 2.0, folksonomies have become an important mean to develop the Semantic Web. Because tags in folksonomies are authored freely, there is a need to understand the structure and semantics of these tags in various applications. In this paper, we propose a learning approach to create an ontology that captures the hierarchical semantic structure of folksonomies. Our experimental results on two different genres of real world data sets show that our method can effectively learn the ontology structure from the folksonomies.}, address = {San Francisco, CA, USA}, author = {Tang, Jie and fung Leung, Ho and Luo, Qiong and Chen, Dewei and Gong, Jibin}, booktitle = {IJCAI'09: Proceedings of the 21st international jont conference on Artifical intelligence}, interhash = {17f95a6ba585888cf45443926d8b7e98}, intrahash = {7b335f08a288a79eb70eff89f1ec7630}, location = {Pasadena, California, USA}, pages = {2089--2094}, publisher = {Morgan Kaufmann Publishers Inc.}, title = {Towards ontology learning from folksonomies}, url = {http://ijcai.org/papers09/Papers/IJCAI09-344.pdf}, year = 2009 } @article{al-khalifa2007, author = {Al-Khalifa, Hend S. and Davis, Hugh C.}, interhash = {3fbb87664648d1210a24667d8a75395a}, intrahash = {c058fbfdcb787b442c8515bc9a87b8f6}, title = {Exploring The Value Of Folksonomies For Creating Semantic Metadata}, typesource = {Simple CitationSource}, url = {http://eprints.ecs.soton.ac.uk/13555/}, year = 2007 } @article{sofia2009semantic, abstract = {The usability and the strong social dimension of the Web2.0 applications has encouraged users to create, annotate and share their content thus leading to a rich and content-intensive Web. Despite that, the Web2.0 content lacks the explicit semanticsthat would allow it to be used in large-scale intelligent applications. At the same time the advances in Semantic Web technologiesimply a promising potential for intelligent applications capable to integrate distributed content and knowledge from variousheterogeneous resources. We present FLOR a tool that performs semantic enrichment of folksonomy tagspaces by exploiting onlineontologies, thesauri and other knowledge sources.}, author = {Angeletou, Sofia}, interhash = {443ba65c503acef978d4127c46449824}, intrahash = {432c85a94f5d181dd65dd386c8ddb6de}, journal = {The Semantic Web - ISWC 2008}, pages = {889--894}, title = {Semantic Enrichment of Folksonomy Tagspaces}, url = {http://dx.doi.org/10.1007/978-3-540-88564-1_58}, year = 2009 } @article{kim2009, abstract = {Websites that provide content creation and sharing features have become quite popular recently. These sites allow users to categorize and browse content using tags' or free-text keyword topics. Since users contribute and tag social media content across a variety of social web platforms, creating new knowledge from distributed tag data has become a matter of performing various tasks, including publishing, aggregating, integrating, and republishing tag data. However, there are a number of issues in relation to data sharing and interoperability when processing tag data across heterogeneous tagging platforms. In this paper we introduce a semantic tag model that aims to explicitly offer the necessary structure, semantics and relationships between tags. This approach provides an improved opportunity for representing tag data in the form of reusable constructs at a semantic level. We also demonstrate a prototype that consumes and makes use of shared tag metadata across heterogeneous sources. }, author = {Kim, Hak-Lae and Decker, Stefan and Breslin, John G.}, doi = {10.1177/0165551509346785}, interhash = {89c42bc68404f0ba2b31d120de0123b8}, intrahash = {f114b138bcb978a1cbad72e6af8b3fe2}, journal = {Journal of Information Science}, pages = 0165551509346785, title = {{Representing and sharing folksonomies with semantics}}, url = {http://jis.sagepub.com/cgi/content/abstract/0165551509346785v1}, year = 2009 } @article{limpens2009, address = {Los Alamitos, CA, USA}, author = {Limpens, Freddy and Gandon, Fabien and Buffa, Michel}, doi = {http://doi.ieeecomputersociety.org/10.1109/WI-IAT.2009.26}, interhash = {89cdbfb24350947fd84ad88333b9022e}, intrahash = {660821d34efd5432dd9324d1a12d1960}, isbn = {978-0-7695-3801-3}, journal = {Web Intelligence and Intelligent Agent Technology, IEEE/WIC/ACM International Conference on}, pages = {132-135}, publisher = {IEEE Computer Society}, title = {Collaborative Semantic Structuring of Folksonomies}, url = {http://www.computer.org/portal/web/csdl/doi/10.1109/WI-IAT.2009.26}, volume = 1, year = 2009 } @inproceedings{jaeschke2009testingKDML, abstract = {The challenge to provide tag recommendations for collaborative tagging systems has attracted quite some attention of researchers lately. However, most research focused on evaluation and development of appropriate methods rather than tackling the practical challenges of how to integrate recommendation methods into real tagging systems, record and evaluate their performance. In this paper we describe the tag recommendation framework we developed for our social bookmark and publication sharing system BibSonomy. With the intention to develop, test, and evaluate recommendation algorithms and supporting cooperation with researchers, we designed the framework to be easily extensible, open for a variety of methods, and usable independent from BibSonomy. Furthermore, this paper presents an evaluation of two exemplarily deployed recommendation methods, demonstrating the power of the framework.}, author = {Jäschke, Robert and Eisterlehner, Folke and Hotho, Andreas and Stumme, Gerd}, booktitle = {Workshop on Knowledge Discovery, Data Mining, and Machine Learning}, editor = {Benz, Dominik and Janssen, Frederik}, interhash = {440fafda1eccf4036066f457eb6674a0}, intrahash = {5e8f40e610e723e966676772aa205f80}, month = sep, pages = {44 --51}, title = {Testing and Evaluating Tag Recommenders in a Live System}, url = {http://lwa09.informatik.tu-darmstadt.de/pub/KDML/WebHome/kdml09_R.Jaeschke_et_al.pdf}, year = 2009 } @article{1304546, abstract = {Social bookmarking services have recently gained popularity among Web users. Whereas numerous studies provide a historical account of tagging systems, the authors use their analysis of a domain-specific social bookmarking service called CiteULike to reflect on two metrics for evaluating tagging behavior: tag growth and tag reuse. They examine the relationship between these two metrics and articulate design implications for enhancing social bookmarking services. The authors also briefly reflect on their own work on developing a social bookmarking service for CiteSeer, an online scholarly digital library for computer science.}, address = {Piscataway, NJ, USA}, author = {Farooq, Umer and Song, Yang and Carroll, John M. and Giles, C. Lee}, doi = {http://dx.doi.org/10.1109/MIC.2007.135}, interhash = {13183e8fc4cbe0944a819afa2d9ff4eb}, intrahash = {5785e8a8064b3d346f8c198c3c860bf6}, issn = {1089-7801}, journal = {IEEE Internet Computing}, number = 6, pages = {29--35}, publisher = {IEEE Educational Activities Department}, title = {Social Bookmarking for Scholarly Digital Libraries}, url = {http://portal.acm.org/citation.cfm?id=1304546&coll=Portal&dl=GUIDE&CFID=46454031&CFTOKEN=27530397}, volume = 11, year = 2007 } @inproceedings{koutrika2007combating, address = {New York, NY, USA}, author = {Koutrika, Georgia and Effendi, Frans Adjie and Gy\"{o}ngyi, Zolt\'{a}n and Heymann, Paul and Garcia-Molina, Hector}, booktitle = {AIRWeb '07: Proceedings of the 3rd international workshop on Adversarial information retrieval on the web}, doi = {http://doi.acm.org/10.1145/1244408.1244420}, interhash = {8b6de1f035a46f5465f1ed868a18c79a}, intrahash = {776b76b33d469e438b0e5f74fc7ec7f0}, isbn = {978-1-59593-732-2}, location = {Banff, Alberta, Canada}, pages = {57--64}, publisher = {ACM Press}, title = {Combating spam in tagging systems}, url = {http://portal.acm.org/citation.cfm?id=1244408.1244420}, year = 2007 } @inproceedings{1557100, abstract = {Tag recommendation is the task of predicting a personalized list of tags for a user given an item. This is important for many websites with tagging capabilities like last.fm or delicious. In this paper, we propose a method for tag recommendation based on tensor factorization (TF). In contrast to other TF methods like higher order singular value decomposition (HOSVD), our method RTF ('ranking with tensor factorization') directly optimizes the factorization model for the best personalized ranking. RTF handles missing values and learns from pairwise ranking constraints. Our optimization criterion for TF is motivated by a detailed analysis of the problem and of interpretation schemes for the observed data in tagging systems. In all, RTF directly optimizes for the actual problem using a correct interpretation of the data. We provide a gradient descent algorithm to solve our optimization problem. We also provide an improved learning and prediction method with runtime complexity analysis for RTF. The prediction runtime of RTF is independent of the number of observations and only depends on the factorization dimensions. Besides the theoretical analysis, we empirically show that our method outperforms other state-of-the-art tag recommendation methods like FolkRank, PageRank and HOSVD both in quality and prediction runtime.}, address = {New York, NY, USA}, author = {Rendle, Steffen and Marinho, Leandro Balby and Nanopoulos, Alexandros and Schmidt-Thieme, Lars}, booktitle = {KDD '09: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining}, doi = {http://doi.acm.org/10.1145/1557019.1557100}, interhash = {1cc85ca2ec82db2a3caf40fd1795a58a}, intrahash = {1bd672ffb8d6ba5589bb0c7deca09412}, isbn = {978-1-60558-495-9}, location = {Paris, France}, pages = {727--736}, publisher = {ACM}, title = {Learning optimal ranking with tensor factorization for tag recommendation}, url = {http://portal.acm.org/citation.cfm?id=1557019.1557100&coll=ACM&dl=ACM&type=series&idx=SERIES939&part=series&WantType=Proceedings&title=KDD}, year = 2009 } @inproceedings{siersdorfer2009social, abstract = {The rapidly increasing popularity of Web 2.0 knowledge and content sharing systems and growing amount of shared data make discovering relevant content and finding contacts a difficult enterprize. Typically, folksonomies provide a rich set of structures and social relationships that can be mined for a variety of recommendation purposes. In this paper we propose a formal model to characterize users, items, and annotations in Web 2.0 environments. Our objective is to construct social recommender systems that predict the utility of items, users, or groups based on the multi-dimensional social environment of a given user. Based on this model we introduce recommendation mechanisms for content sharing frameworks. Our comprehensive evaluation shows the viability of our approach and emphasizes the key role of social meta knowledge for constructing effective recommendations in Web 2.0 applications.}, address = {New York, NY, USA}, author = {Siersdorfer, Stefan and Sizov, Sergej}, booktitle = {HT '09: Proceedings of the Twentieth ACM Conference on Hypertext and Hypermedia}, interhash = {9245d0a556113aa107ba8171f3897156}, intrahash = {bbf0c98e0ab32612109e6688de81c432}, month = {July}, paperid = {fp091}, publisher = {ACM}, session = {Full Paper}, title = {Social Recommender Systems for Web 2.0 Folksonomies}, year = 2009 } @inproceedings{anti2008krause, address = {New York, NY, USA}, author = {Krause, Beate and Schmitz, Christoph and Hotho, Andreas and Stumme, Gerd}, booktitle = {AIRWeb '08: Proceedings of the 4th international workshop on Adversarial information retrieval on the web}, doi = {http://doi.acm.org/10.1145/1451983.1451998}, interhash = {a45d40ac7776551301ad9dde5b25357f}, intrahash = {68effe5d4b9460f9388e7685310f74c2}, isbn = {978-1-60558-159-0}, location = {Beijing, China}, pages = {61--68}, publisher = {ACM}, title = {The Anti-Social Tagger - Detecting Spam in Social Bookmarking Systems}, url = {http://airweb.cse.lehigh.edu/2008/submissions/krause_2008_anti_social_tagger.pdf}, year = 2008 } @inproceedings{schmitz2006mining, address = {Berlin/Heidelberg}, author = {Schmitz, Christoph and Hotho, Andreas and Jäschke, Robert and Stumme, Gerd}, booktitle = {Data Science and Classification (Proc. IFCS 2006 Conference)}, doi = {10.1007/3-540-34416-0_28}, editor = {Batagelj, V. and Bock, H.-H. and Ferligoj, A. and Žiberna, A.}, interhash = {20650d852ca3b82523fcd8b63e7c12d7}, intrahash = {c8dbb6371be8d67e3aa1928bd3dd0fed}, isbn = {978-3-540-34415-5}, month = {July}, note = {Ljubljana}, pages = {261-270}, publisher = {Springer}, series = {Studies in Classification, Data Analysis, and Knowledge Organization}, title = {Mining Association Rules in Folksonomies}, url = {http://www.kde.cs.uni-kassel.de/hotho/pub/2006/schmitz2006asso_ifcs.pdf}, vgwort = {18}, year = 2006 } @misc{Bollen2009, abstract = { Most tagging systems support the user in the tag selection process by providing tag suggestions, or recommendations, based on a popularity measurement of tags other users provided when tagging the same resource. In this paper we investigate the influence of tag suggestions on the emergence of power law distributions as a result of collaborative tag behavior. Although previous research has already shown that power laws emerge in tagging systems, the cause of why power law distributions emerge is not understood empirically. The majority of theories and mathematical models of tagging found in the literature assume that the emergence of power laws in tagging systems is mainly driven by the imitation behavior of users when observing tag suggestions provided by the user interface of the tagging system. This imitation behavior leads to a feedback loop in which some tags are reinforced and get more popular which is also known as the `rich get richer' or a preferential attachment model. We present experimental results that show that the power law distribution forms regardless of whether or not tag suggestions are presented to the users. Furthermore, we show that the real effect of tag suggestions is rather subtle; the resulting power law distribution is `compressed' if tag suggestions are given to the user, resulting in a shorter long tail and a `compressed' top of the power law distribution. The consequences of this experiment show that tag suggestions by themselves do not account for the formation of power law distributions in tagging systems. }, author = {Bollen, Dirk and Halpin, Harry}, interhash = {280a97ee745f4e0409cf031a1b7ea247}, intrahash = {07fe71c72f4fe79cb5a16f53048e0abe}, note = {cite arxiv:0903.1788 }, title = {The Role of Tag Suggestions in Folksonomies}, url = {http://arxiv.org/abs/0903.1788}, year = 2009 } @mastersthesis{stützer2008ol, address = {Kassel}, author = {Stützer, Stefan}, interhash = {9426b67db29c7270955ae22202c28c82}, intrahash = {23b133bc2e6a4e00ab243efa98a02a12}, school = {University of Kassel}, title = {Lernen von Ontologien aus kollaborativen Tagging-Systemen}, type = {Master Thesis}, year = 2009 } @inproceedings{1502661, abstract = {While recommender systems tell users what items they might like, explanations of recommendations reveal why they might like them. Explanations provide many benefits, from improving user satisfaction to helping users make better decisions. This paper introduces tagsplanations, which are explanations based on community tags. Tagsplanations have two key components: tag relevance, the degree to which a tag describes an item, and tag preference, the user's sentiment toward a tag. We develop novel algorithms for estimating tag relevance and tag preference, and we conduct a user study exploring the roles of tag relevance and tag preference in promoting effective tagsplanations. We also examine which types of tags are most useful for tagsplanations.}, address = {New York, NY, USA}, author = {Vig, Jesse and Sen, Shilad and Riedl, John}, booktitle = {IUI '09: Proceedingsc of the 13th international conference on Intelligent user interfaces}, doi = {http://doi.acm.org/10.1145/1502650.1502661}, interhash = {a6d866cf13c75130c1969c9e40606fd1}, intrahash = {1e74fa227a24f49d8f6b17a02ea96db5}, isbn = {978-1-60558-168-2}, location = {Sanibel Island, Florida, USA}, pages = {47--56}, publisher = {ACM}, title = {Tagsplanations: explaining recommendations using tags}, url = {http://portal.acm.org/citation.cfm?id=1502650.1502661}, year = 2008 } @inproceedings{heymann2008social, abstract = {In this paper, we look at the "social tag prediction" problem. Given a set of objects, and a set of tags applied to those objects by users, can we predict whether a given tag could/should be applied to a particular object? We investigated this question using one of the largest crawls of the social bookmarking system del.icio.us gathered to date. For URLs in del.icio.us, we predicted tags based on page text, anchor text, surrounding hosts, and other tags applied to the URL. We found an entropy-based metric which captures the generality of a particular tag and informs an analysis of how well that tag can be predicted. We also found that tag-based association rules can produce very high-precision predictions as well as giving deeper understanding into the relationships between tags. Our results have implications for both the study of tagging systems as potential information retrieval tools, and for the design of such systems.}, address = {New York, NY, USA}, author = {Heymann, Paul and Ramage, Daniel and Garcia-Molina, Hector}, booktitle = {SIGIR '08: Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval}, doi = {http://doi.acm.org/10.1145/1390334.1390425}, interhash = {bb9455c80cc9bd8cf95c951a1318dabc}, intrahash = {0e6023e192f539fe4fce9894b1fbca5a}, isbn = {978-1-60558-164-4}, location = {Singapore, Singapore}, pages = {531--538}, publisher = {ACM}, title = {Social tag prediction}, url = {http://portal.acm.org/citation.cfm?id=1390334.1390425}, year = 2008 } @article{1751-8121-41-22-224016, abstract = {We analyze CiteULike, an online collaborative tagging system where users bookmark and annotate scientific papers. Such a system can be naturally represented as a tri-partite graph whose nodes represent papers, users and tags connected by individual tag assignments. The semantics of tags is studied here, in order to uncover the hidden relationships between tags. We find that the clustering coefficient can be used to analyze the semantical patterns among tags.}, author = {Capocci, Andrea and Caldarelli, Guido}, interhash = {14c8ecbc38dcdae876c3f4401006e3bb}, intrahash = {2a219a2664c566b405420f720583643a}, journal = {Journal of Physics A: Mathematical and Theoretical}, number = 22, pages = {224016 (7pp)}, title = {Folksonomies and clustering in the collaborative system CiteULike}, url = {http://stacks.iop.org/1751-8121/41/224016}, volume = 41, year = 2008 } @article{4686305, abstract = {Social tagging systems have recently became very popular as a means to classify large sets of resources shared among on-line communities over the social Web. However, the folksonomies resulting from the use of these systems revealed limitations : tags are ambiguous and their spelling may vary, and folksonomies are difficult to exploit in order to retrieve or exchange information. This article compares the recent attempts to overcome these limitations and to support the use of folksonomies with formal languages and ontologies from the Semantic Web.}, author = {Limpens, Freddy and Gandon, Fabien and Buffa, Michel}, doi = {10.1109/ASEW.2008.4686305}, interhash = {cb1d534be80d664a50df66e8977b774e}, intrahash = {9372f9c2db8b9f4cf05b3db84e6589ac}, journal = {Automated Software Engineering - Workshops, 2008. ASE Workshops 2008. 23rd IEEE/ACM International Conference on}, month = {Sept.}, pages = {13-18}, title = {Bridging ontologies and folksonomies to leverage knowledge sharing on the social Web: A brief survey}, year = 2008 } @inproceedings{1454053, address = {New York, NY, USA}, author = {Bogers, Toine and van den Bosch, Antal}, booktitle = {RecSys '08: Proceedings of the 2008 ACM conference on Recommender systems}, doi = {http://doi.acm.org/10.1145/1454008.1454053}, interhash = {692eb1215676da39997ad861b681c450}, intrahash = {9d0d8ca850db6cf6177efc66e16785b7}, isbn = {978-1-60558-093-7}, location = {Lausanne, Switzerland}, pages = {287--290}, publisher = {ACM}, title = {Recommending scientific articles using citeulike}, url = {http://portal.acm.org/citation.cfm?id=1454053}, year = 2008 } @inproceedings{1454017, address = {New York, NY, USA}, author = {Symeonidis, Panagiotis and Nanopoulos, Alexandros and Manolopoulos, Yannis}, booktitle = {RecSys '08: Proceedings of the 2008 ACM conference on Recommender systems}, doi = {http://doi.acm.org/10.1145/1454008.1454017}, interhash = {8ee38f4ffc05845fcb98f121fb265d48}, intrahash = {e93afe409833a632af02290bbe134cba}, isbn = {978-1-60558-093-7}, location = {Lausanne, Switzerland}, pages = {43--50}, publisher = {ACM}, title = {Tag recommendations based on tensor dimensionality reduction}, url = {http://portal.acm.org/citation.cfm?id=1454017}, year = 2008 } @article{ciro2006semiotic, abstract = {Abstract  A distributed classification paradigm known as collaborative tagging has been successfully deployed in large-scale web applications designed to manage and share diverse online resources. Users of these applications organize resources by associating with them freely chosen text labels, or tags. Here we regard tags as basic dynamical entities and study the semiotic dynamics underlying collaborative tagging. We collect data from a popular system and focus on tags associated with a given resource.We find that the frequencies of tags obey to a generalized Zipf’s law and show that a Yule–Simon process with memory can beused to explain the observed frequency distributions in terms of a simple model of user behavior}, author = {Cattuto, Ciro}, interhash = {6651fe8b8916e8407f738325c092b860}, intrahash = {86a43b0d0b4956b3ff6b553f78277ec9}, journal = {The European Physical Journal C - Particles and Fields}, month = {#aug#}, number = 0, pages = {33--37}, title = {Semiotic dynamics in online social communities}, url = {http://dx.doi.org/10.1140/epjcd/s2006-03-004-4}, volume = 46, year = 2006 } @article{1377474, abstract = {Many Web sites have begun allowing users to submit items to a collection and tag them with keywords. The folksonomies built from these tags are an interesting topic that has seen little empirical research. This study compared the search information retrieval (IR) performance of folksonomies from social bookmarking Web sites against search engines and subject directories. Thirty-four participants created 103 queries for various information needs. Results from each IR system were collected and participants judged relevance. Folksonomy search results overlapped with those from the other systems, and documents found by both search engines and folksonomies were significantly more likely to be judged relevant than those returned by any single IR system type. The search engines in the study had the highest precision and recall, but the folksonomies fared surprisingly well. Del.icio.us was statistically indistinguishable from the directories in many cases. Overall the directories were more precise than the folksonomies but they had similar recall scores. Better query handling may enhance folksonomy IR performance further. The folksonomies studied were promising, and may be able to improve Web search performance.}, address = {Tarrytown, NY, USA}, author = {Morrison, P. Jason}, doi = {http://dx.doi.org/10.1016/j.ipm.2007.12.010}, interhash = {41f042c033417e4dbb9e48b76521363f}, intrahash = {7e1dc3f52085093cc33d8fe931253b34}, issn = {0306-4573}, journal = {Inf. Process. Manage.}, number = 4, pages = {1562--1579}, publisher = {Pergamon Press, Inc.}, title = {Tagging and searching: Search retrieval effectiveness of folksonomies on the World Wide Web}, url = {http://portal.acm.org/citation.cfm?id=1377474}, volume = 44, year = 2008 } @inproceedings{Detecting_Commmunities_via_Simultaneous_Clustering_of_Graphs_and_Folksonomies, author = {Java, Akshay and Joshi, Anupam and Finin, Tim}, booktitle = {WebKDD 2008 Workshop on Web Mining and Web Usage Analysis}, interhash = {acfec953843b168e61e2e167e29b4c3d}, intrahash = {645abd6b3191a2a6e844d7542651ed1c}, month = {August}, note = {To Appear}, title = {{Detecting Commmunities via Simultaneous Clustering of Graphs and Folksonomies}}, year = 2008 }