@article{strohmaier2011evaluation, author = {Strohmaier, Markus and Helic, Denis and Benz, Dominik and Körner, Christian and Kern, Roman}, interhash = {87e110b0ade230877db6855cacabcb4d}, intrahash = {603161eb4c5b2f87f3d3a50f87015337}, journal = {Transactions on Intelligent Systems and Technology}, title = {Evaluation of Folksonomy Induction Algorithms}, url = {http://tist.acm.org/index.html}, vgwort = {43}, year = 2012 } @inproceedings{jaeschke2007tag, 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 two recommendation algorithms on largescale real life datasets: an adaptation of user-based collaborative filtering and a graph-based recommender built on top of FolkRank. We show that both provide better results than non-personalized baseline methods. Especially the graph-based recommender outperforms existing methods considerably.}, address = {Berlin, Heidelberg}, author = {Jäschke, Robert and Marinho, Leandro Balby and Hotho, Andreas and Schmidt-Thieme, Lars and Stumme, Gerd}, booktitle = {Knowledge Discovery in Databases: PKDD 2007, 11th European Conference on Principles and Practice of Knowledge Discovery in Databases}, editor = {Kok, Joost N. and Koronacki, Jacek and de Mántaras, Ramon López and Matwin, Stan and Mladenic, Dunja and Skowron, Andrzej}, ee = {http://dx.doi.org/10.1007/978-3-540-74976-9_52}, interhash = {7e212e3bac146d406035adebff248371}, intrahash = {bb8ecec699a2f129322fe334747c6aef}, isbn = {978-3-540-74975-2}, pages = {506-514}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, title = {Tag Recommendations in Folksonomies}, url = {http://dx.doi.org/10.1007/978-3-540-74976-9_52}, volume = 4702, year = 2007 } @article{jaeschke08discovering, author = {Jäschke, Robert and Hotho, Andreas and Schmitz, Christoph and Ganter, Bernhard and Stumme, Gerd}, interhash = {cfca594f9dbe30694bfbcdeb40dc4e88}, intrahash = {eb0bdaeab0aa5d4c528c97e2b10770b9}, journal = {Journal of Web Semantics}, number = 1, pages = {38-53}, title = {Discovering Shared Conceptualizations in Folksonomies}, url = {http://dx.doi.org/10.1016/j.websem.2007.11.004}, volume = 6, year = 2008 } @inproceedings{jaeschke06trias, address = {Hong Kong}, author = {Jäschke, Robert and Hotho, Andreas and Schmitz, Christoph and Ganter, Bernhard and Stumme, Gerd}, booktitle = {Proceedings of the 6th IEEE International Conference on Data Mining (ICDM 06)}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICDM.2006.162}, interhash = {b4964c3bdd2991a80873d7080ef6a73e}, intrahash = {e387c294129e11f4221514d5fa807e26}, isbn = {0-7695-2701-9}, issn = {1550-4786}, month = {December}, pages = {907-911}, publisher = {IEEE Computer Society}, title = {TRIAS - An Algorithm for Mining Iceberg Tri-Lattices}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2006/jaeschke2006trias.pdf}, vgwort = {19}, year = 2006 } @inproceedings{grahl07conceptualKdml, author = {Grahl, Miranda and Hotho, Andreas and Stumme, Gerd}, booktitle = {Workshop Proceedings of Lernen -- Wissensentdeckung -- Adaptivität (LWA 2007)}, editor = {Hinneburg, Alexander}, interhash = {9c3bb05456bf11bcd88a1135de51f7d9}, intrahash = {6d5188d66564fe4ed7386e28868504de}, isbn = {978-3-86010-907-6}, month = sep, pages = {50-54}, publisher = {Martin-Luther-Universität Halle-Wittenberg}, title = {Conceptual Clustering of Social Bookmark Sites}, url = {http://www.kde.cs.uni-kassel.de/hotho/pub/2007/kdml_recommender_final.pdf}, vgwort = {14}, year = 2007 } @inproceedings{jaeschke2008logsonomy, abstract = {In social bookmarking systems users describe bookmarksby keywords called tags. The structure behindthese social systems, called folksonomies, can beviewed as a tripartite hypergraph of user, tag and resourcenodes. This underlying network shows specificstructural properties that explain its growth and the possibilityof serendipitous exploration.Search engines filter the vast information of the web.Queries describe a user’s information need. In responseto the displayed results of the search engine, users clickon the links of the result page as they expect the answerto be of relevance. The clickdata can be represented as afolksonomy in which queries are descriptions of clickedURLs. This poster analyzes the topological characteristicsof the resulting tripartite hypergraph of queries,users and bookmarks of two query logs and compares ittwo a snapshot of the folksonomy del.icio.us.}, author = {Jäschke, Robert and Krause, Beate and Hotho, Andreas and Stumme, Gerd}, booktitle = {Proceedings of the Second International Conference on Weblogs and Social Media(ICWSM 2008)}, interhash = {13ec3f45fc7e0364cdc6b9a7c12c5c2c}, intrahash = {359e1eccdc524334d4a2ad51330f76ae}, publisher = {AAAI Press}, title = {Logsonomy -- A Search Engine Folksonomy}, url = {http://www.kde.cs.uni-kassel.de/hotho/pub/2008/Krause2008logsonomy_short.pdf}, year = 2008 } @inproceedings{grahl2007conceptuala, abstract = {Currently, social bookmarking systems provide intuitive support for browsing locally their content. A global view is usually presented by the tag cloud of thesystem, but it does not allow a conceptual drill-down, e. g., along a conceptual hierarchy. In this paper, we present a clustering approach for computing such a conceptual hierarchy for a given folksonomy. The hierarchy is complemented with ranked lists of users and resources most related to each cluster. The rankings are computed using our FolkRank algorithm. We have evaluated our approach on large scale data from the del.icio.us bookmarking system.}, address = {Graz, Austria}, author = {Grahl, Miranda and Hotho, Andreas and Stumme, Gerd}, booktitle = {7th International Conference on Knowledge Management (I-KNOW '07)}, interhash = {5cf58d2fdd3c17f0b0c54ce098ff5b60}, intrahash = {334d3ab11400c4a3ea3ed5b1e95c1855}, issn = {0948-695x}, month = {September}, pages = {356-364}, publisher = {Know-Center}, title = {Conceptual Clustering of Social Bookmarking Sites}, url = {http://www.tagora-project.eu/wp-content/2007/06/grahl_iknow07.pdf}, year = 2007 } @article{cattuto2007networkb, author = {Cattuto, Ciro and Schmitz, Christoph and Baldassarri, Andrea and Servedio, Vito D. P. and Loreto, Vittorio and Hotho, Andreas and Grahl, Miranda and Stumme, Gerd}, editor = {Hoche, Susanne and Nürnberger, Andreas and Flach, Jürgen}, interhash = {fc5f2df61d28bc99b7e15029da125588}, intrahash = {da6c676c5664017247c7564fc247b190}, issn = {0921-7126}, journal = {AI Communications Journal, Special Issue on ``Network Analysis in Natural Sciences and Engineering''}, number = 4, pages = {245-262}, publisher = {IOS Press}, title = {Network Properties of Folksonomies}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2007/cattuto2007network.pdf}, vgwort = {67}, volume = 20, year = 2007 } @inproceedings{krause2008antisocialb, author = {Krause, Beate and Schmitz, Christoph and Hotho, Andreas and Stumme, Gerd}, booktitle = {Proc. of the Fourth International Workshop on Adversarial Information Retrieval on the Web}, interhash = {a45d40ac7776551301ad9dde5b25357f}, intrahash = {6357f535000a383f228f1e8e56ca86ca}, 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 } @misc{zlati2009hypergraph, abstract = { Recent years have witnessed the emergence of a new class of social networks, that require us to move beyond previously employed representations of complex graph structures. A notable example is that of the folksonomy, an online process where users collaboratively employ tags to resources to impart structure to an otherwise undifferentiated database. In a recent paper[1] we proposed a mathematical model that represents these structures as tripartite hypergraphs and defined basic topological quantities of interest. In this paper we extend our model by defining additional quantities such as edge distributions, vertex similarity and correlations as well as clustering. We then empirically measure these quantities on two real life folksonomies, the popular online photo sharing site Flickr and the bookmarking site CiteULike. We find that these systems share similar qualitative features with the majority of complex networks that have been previously studied. We propose that the quantities and methodology described here can be used as a standard tool in measuring the structure of tagged networks. }, author = {Zlatic, Vinko and Ghoshal, Gourab and Caldarelli, Guido}, interhash = {7dfecf6636651d0b42d569a2ebb5212c}, intrahash = {6b9803ae1a6f0c369d0420c7cf7b3559}, note = {cite arxiv:0905.0976Comment: 8 pages, 9 figures, revtex}, title = {Hypergraph topological quantities for tagged social networks}, url = {http://arxiv.org/abs/0905.0976}, year = 2009 } @article{strohmaier2011evaluation, author = {Strohmaier, Markus and Helic, Denis and Benz, Dominik and Körner, Christian and Kern, Roman}, interhash = {87e110b0ade230877db6855cacabcb4d}, intrahash = {603161eb4c5b2f87f3d3a50f87015337}, journal = {Transactions on Intelligent Systems and Technology}, title = {Evaluation of Folksonomy Induction Algorithms}, url = {http://tist.acm.org/index.html}, vgwort = {43}, year = 2012 } @techreport{limpens2009linking, abstract = {Social tagging systems have recently become 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 report 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}, institution = {INRIA, Institut National de Recherche en Informatique et Automatique}, interhash = {79fd59c735eed6708c0a3ca8db23636e}, intrahash = {db2ce0827f852bd879eef886b491a4ec}, month = {july}, title = {Linking Folksonomies and Ontologies for Supporting Knowledge Sharing: a State of the Art}, url = {http://isicil.inria.fr/docs/Livrables/ISICIL-ANR-EA01-FolksonomiesOntologies-0906.pdf}, year = 2009 } @article{dotsika2009uniting, abstract = {Ontologies and folksonomies are currently the most prominent web content classification schemes. While their roles are similar, their engineering is different. In an attempt to combine and harness their distinct powers, web and information scientists are attempting to integrate them, merging the flexibility, collaboration and information aggregation of folksonomies with the standardisation, automated validation and interoperability of ontologies. This paper explores the basics of web information classification engineering, identifies the strengths and weaknesses of the existing methodologies, assesses their effectiveness and investigates a number of key quality issues. It then investigates the existing methods for integrating ontologies and folksonomies and examines the integration requirements. It finally proposes a common framework for reconciliation of the two classification approaches and quality assurance.}, author = {Dotsika, Fefie}, doi = {10.1016/j.ijinfomgt.2009.02.002}, interhash = {af12ca46de775b5d35b4cdea0eb88d70}, intrahash = {ee11b7ce1f37fec42740c5b559a619ab}, issn = {0268-4012}, journal = {International Journal of Information Management}, number = 5, pages = {407 - 415}, title = {Uniting formal and informal descriptive power: Reconciling ontologies with folksonomies}, url = {http://www.sciencedirect.com/science/article/pii/S0268401209000127}, volume = 29, year = 2009 } @inproceedings{trabelsi2010bridging, abstract = {Social book marking tools are rapidly emerging on the Web as it can be witnessed by the overwhelming number of participants. In such spaces, users annotate resources by means of any keyword or tag that they find relevant, giving raise to lightweight conceptual structures \emph{aka} folksonomies. In this respect, needless to mention that ontologies can be of benefit for enhancing information retrieval metrics. In this paper, we introduce a novel approach for ontology learning from a \textit{folksonomy}, which provide shared vocabularies and semantic relations between tags. The main thrust of the introduced approach stands in putting the focus on the discovery of \textit{non-taxonomic} relationships. The latter are often neglected, even though they are of paramount importance from a semantic point of view. The discovery process heavily relies on triadic concepts to discover and select related tags and to extract and label non-taxonomically relationships between related tags and external sources for tags filtering and non-taxonomic relationships extraction. In addition, we also discuss a new approach to evaluate obtained relations in an automatic way against WordNet repository and presents promising results for a real world \textit{folksonomy}.}, acmid = {1934438}, address = {Washington, DC, USA}, author = {Trabelsi, Chiraz and Jrad, Aicha Ben and Yahia, Sadok Ben}, booktitle = {Proceedings of the 2010 IEEE International Conference on Data Mining Workshops}, doi = {10.1109/ICDMW.2010.72}, interhash = {4f2f573b32d29f76b348ee18d49c9ec4}, intrahash = {26c469e5c064f050f35e4448d0224886}, isbn = {978-0-7695-4257-7}, numpages = {11}, pages = {369--379}, publisher = {IEEE Computer Society}, series = {ICDMW '10}, title = {Bridging Folksonomies and Domain Ontologies: Getting Out Non-taxonomic Relations}, url = {http://dx.doi.org/10.1109/ICDMW.2010.72}, year = 2010 } @misc{wal2005explaining, author = {{Vander Wal}, Thomas}, day = 21, interhash = {f4691a4beb005c9ea5144b26cc89d77b}, intrahash = {3c3f33e5727395fdade9212f9cb6e242}, month = feb, title = {Explaining and Showing Broad and Narrow Folksonomies}, year = 2005 } @phdthesis{wetzker2010graphbased, author = {Wetzker, Robert}, file = {wetzker2010graphbased.pdf:wetzker2010graphbased.pdf:PDF}, groups = {public}, interhash = {ea052582bcb66d9cb59f970533d38b3d}, intrahash = {f5fbeb58ee950ed07bad2d07f473159d}, school = {Technische Universität Berlin}, timestamp = {2011.07.29}, title = {Graph-Based Recommendations in Broad Folksonomies}, username = {dbenz}, year = 2010 } @mastersthesis{keller2010theoretical, author = {Keller, Christine}, file = {keller2010theoretical.pdf:keller2010theoretical.pdf:PDF}, groups = {public}, interhash = {1b3c1123ec9de6b4997ca24cb9e658fd}, intrahash = {5e7a5d5d2ff00af9a914b3a547ca3c48}, school = {Universität Stuttgart}, timestamp = {2011.07.29}, title = {Theoretical and Practical Perspectives on Ontology Learning from Folksonomies}, username = {dbenz}, year = 2010 } @phdthesis{abbasi2010discovering, author = {Abbasi, Rabeeh Ayaz}, file = {abbasi2010discovering.pdf:abbasi2010discovering.pdf:PDF}, groups = {public}, interhash = {f92b84fefbec67183c025eded23d18ec}, intrahash = {52aceb02e936388a32e9ef9e1353ba93}, school = {Universit¨at Koblenz-Landau}, timestamp = {2011.07.29}, title = {Discovering and Exploiting Semantics in Folksonomies}, username = {dbenz}, year = 2010 } @article{november06peterson, author = {Peterson, Elaine}, doi = {10.1045/november2006-peterson}, interhash = {11b682c7b3141988594d05dbd09fcd54}, intrahash = {9d4746291e69e3dbe5fdd1a3e38417f1}, issn = {1082-9873}, journal = {D-Lib Magazine}, month = {November }, number = 11, title = {Beneath the Metadata: Some Philosophical Problems with Folksonomy }, url = {http://www.dlib.org/dlib/november06/peterson/11peterson.html}, volume = 12, year = 2006 } @techreport{antonellis2011navigating, abstract = {We propose to integrate various pieces of information about a web page (search queries, social annotations, terms extracted from the pagetext) into a navigational menu. This menu displays an auxiliary set of tags (navigational tags) selected with the goal of helping user navigation. We propose a novel framework (navigational utility) for comparing different tag selection methods. We also investigate which source of tags is more suitable for our scenario and we conclude that tags extracted from search queries (query tags) are more appropriate.}, author = {Antonellis, Ioannis and Karim, Jawed and Garcia-Molina, Hector}, institution = {Stanford University}, interhash = {bed616d711587f01598c6ea645e36a33}, intrahash = {defb921ef0fc05065943e008cce6dd0e}, publisher = {Stanford InfoLab}, title = {Navigating the Web with Query Tags}, type = {Technical Report}, url = {http://ilpubs.stanford.edu:8090/943/}, year = 2011 } @incollection{springerlink:10.1007/978-3-540-76298-0_79, abstract = {The use of tags to describe Web resources in a collaborative manner has experienced rising popularity among Web users in recent years. The product of such activity is given the name folksonomy, which can be considered as a scheme of organizing information in the users’ own way. This research work attempts to analyze tripartite graphs – graphs involving users, tags and resources – of folksonomies and discuss how these elements acquire their semantics through their associations with other elements, a process we call mutual contextualization. By studying such process, we try to identify solutions to problems such as tag disambiguation, retrieving documents of similar topics and discovering communities of users. This paper describes the basis of the research work, mentions work done so far and outlines future plans.}, address = {Berlin / Heidelberg}, affiliation = {Intelligence, Agents and Multimedia Group (IAM), School of Electronics and Computer Science, University of Southampton, Southampton SO17 1BJ UK}, author = {man Yeung, Ching and Gibbins, Nicholas and Shadbolt, Nigel}, booktitle = {The Semantic Web}, doi = {10.1007/978-3-540-76298-0_79}, editor = {Aberer, Karl and Choi, Key-Sun and Noy, Natasha and Allemang, Dean and Lee, Kyung-Il and Nixon, Lyndon and Golbeck, Jennifer and Mika, Peter and Maynard, Diana and Mizoguchi, Riichiro and Schreiber, Guus and Cudré-Mauroux, Philippe}, interhash = {739050b87c491e82396f3ad3aa87073e}, intrahash = {ceaf5504144fb6a88ef91853421a7644}, pages = {966-970}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, title = {Mutual Contextualization in Tripartite Graphs of Folksonomies}, url = {http://dx.doi.org/10.1007/978-3-540-76298-0_79}, volume = 4825, year = 2007 } @inproceedings{passant2007using, abstract = {While free-tagging classification is widely used in social software implementations and especially in weblogs, it raises various issues regarding information retrieval. In this paper, we describe an approach that mixes folksonomies and semantic web technologies in order to solve some of these problems, and to enrich information retrieval capabilities among blog posts.We first introduce the corporate context of the study and the issues we have faced that motivated our approach. Then, we argue how the use of domain ontologies combined with the SIOC vocabulary on the top of an existing folksonomy and weblogging platform offers a way to get rid of free-tagging classification flaws, and enhances information retrieval by suggesting related blog posts.Aside of the theoretical background, this paper also focuses on implementation. We present experimental results of this approach through the example of add-ons to a corporate blogging platform and the associated semantic web search engine, that extensively uses RDF and other semantic web technologies to find appropriate information and suggest related posts.}, address = {Boulder, Colorado}, author = {Passant, Alexandre}, booktitle = {Proceedings of the First International Conference on Weblogs and Social Media (ICWSM)}, file = {passant2007using.pdf:passant2007using.pdf:PDF}, groups = {public}, interhash = {4a44286e417cf21aab89123e8bc6d51a}, intrahash = {b184134a9060ddedb38102bb12556314}, month = {March}, timestamp = {2011-02-17 11:21:55}, title = {{Using Ontologies to Strengthen Folksonomies and Enrich Information Retrieval in Weblogs}}, url = {http://www.icwsm.org/papers/paper15.html}, username = {dbenz}, year = 2007 } @article{garciasilva2011review, abstract = {This paper describes and compares the most relevant approaches for associating tags with semantics in order to make explicit the meaning of those tags. We identify a common set of steps that are usually considered across all these approaches and frame our descriptions according to them, providing a unified view of how each approach tackles the different problems that appear during the semantic association process. Furthermore, we provide some recommendations on (a) how and when to use each of the approaches according to the characteristics of the data source, and (b) how to improve results by leveraging the strengths of the different approaches.}, author = {Garcia-Silva, Andres and Corcho, Oscar and Alani, Harith and Gomez-Perez, Asuncion}, file = {garciasilva2011review.pdf:garciasilva2011review.pdf:PDF}, groups = {public}, interhash = {ef913839d8ab1f3955a9d05c5ba2fadf}, intrahash = {42f77eb846bdae1847ea70ca5ba6c9ec}, journal = {Knowledge Engineering Review}, month = {December}, number = 4, timestamp = {2011-02-15 03:13:28}, title = {Review of the state of the art: Discovering and Associating Semantics to Tags in Folksonomies}, username = {dbenz}, volume = 26, year = 2011 } @inproceedings{schifanella2010folks, author = {Schifanella, Rossano and Barrat, Alain and Cattuto, Ciro and Markines, Benjamin and Menczer, Filippo}, 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.1718521}, interhash = {4af819bc8d669b827b8e50017fcb1744}, intrahash = {ea451cb922df3c638a0cf48c8bbde4e0}, isbn = {978-1-60558-889-6}, pages = {271-280}, publisher = {ACM}, title = {Folks in Folksonomies: social link prediction from shared metadata.}, url = {http://dblp.uni-trier.de/db/conf/wsdm/wsdm2010.html#SchifanellaBCMM10}, year = 2010 } @book{peters2009folksonomies, address = {Berlin}, author = {Peters, Isabella. and Becker, Paul.}, interhash = {ecd585ebb07cc2168b3d574e1feb5ea1}, intrahash = {c05fd48efa77cdaca6706b76606df2d1}, isbn = {9783598251795 3598251793}, pages = {--}, publisher = {De Gruyter/Saur}, refid = {438642763}, title = {Folksonomies : indexing and retrieval in Web 2.0}, url = {http://www.worldcat.org/search?qt=worldcat_org_all&q=9783598251795}, year = 2009 } @inproceedings{shepitsen2008personalized, abstract = {Collaborative tagging applications allow Internet users to annotate resources with personalized tags. The complex network created by many annotations, often called a folksonomy, permits users the freedom to explore tags, resources or even other user's profiles unbound from a rigid predefined conceptual hierarchy. However, the freedom afforded users comes at a cost: an uncontrolled vocabulary can result in tag redundancy and ambiguity hindering navigation. Data mining techniques, such as clustering, provide a means to remedy these problems by identifying trends and reducing noise. Tag clusters can also be used as the basis for effective personalized recommendation assisting users in navigation. We present a personalization algorithm for recommendation in folksonomies which relies on hierarchical tag clusters. Our basic recommendation framework is independent of the clustering method, but we use a context-dependent variant of hierarchical agglomerative clustering which takes into account the user's current navigation context in cluster selection. We present extensive experimental results on two real world dataset. While the personalization algorithm is successful in both cases, our results suggest that folksonomies encompassing only one topic domain, rather than many topics, present an easier target for recommendation, perhaps because they are more focused and often less sparse. Furthermore, context dependent cluster selection, an integral step in our personalization algorithm, demonstrates more utility for recommendation in multi-topic folksonomies than in single-topic folksonomies. This observation suggests that topic selection is an important strategy for recommendation in multi-topic folksonomies.}, address = {New York, NY, USA}, author = {Shepitsen, Andriy and Gemmell, Jonathan and Mobasher, Bamshad and Burke, Robin}, booktitle = {RecSys '08: Proceedings of the 2008 ACM conference on Recommender systems}, doi = {http://doi.acm.org/10.1145/1454008.1454048}, interhash = {c9028129dd7cd8314673bd64cbb6198e}, intrahash = {a7552f8d8d5db4f867ae6e94e1a4442f}, isbn = {978-1-60558-093-7}, location = {Lausanne, Switzerland}, pages = {259--266}, publisher = {ACM}, title = {Personalized recommendation in social tagging systems using hierarchical clustering}, url = {http://portal.acm.org/citation.cfm?id=1454008.1454048}, year = 2008 } @inproceedings{jaeschke2008logsonomy, abstract = {In social bookmarking systems users describe bookmarksby keywords called tags. The structure behindthese social systems, called folksonomies, can beviewed as a tripartite hypergraph of user, tag and resourcenodes. This underlying network shows specificstructural properties that explain its growth and the possibilityof serendipitous exploration.Search engines filter the vast information of the web.Queries describe a user’s information need. In responseto the displayed results of the search engine, users clickon the links of the result page as they expect the answerto be of relevance. The clickdata can be represented as afolksonomy in which queries are descriptions of clickedURLs. This poster analyzes the topological characteristicsof the resulting tripartite hypergraph of queries,users and bookmarks of two query logs and compares ittwo a snapshot of the folksonomy del.icio.us.}, author = {Jäschke, Robert and Krause, Beate and Hotho, Andreas and Stumme, Gerd}, booktitle = {Proceedings of the Second International Conference on Weblogs and Social Media(ICWSM 2008)}, interhash = {13ec3f45fc7e0364cdc6b9a7c12c5c2c}, intrahash = {359e1eccdc524334d4a2ad51330f76ae}, publisher = {AAAI Press}, title = {Logsonomy -- A Search Engine Folksonomy}, url = {http://www.kde.cs.uni-kassel.de/hotho/pub/2008/Krause2008logsonomy_short.pdf}, year = 2008 } @inproceedings{grahl2007conceptuala, abstract = {Currently, social bookmarking systems provide intuitive support for browsing locally their content. A global view is usually presented by the tag cloud of thesystem, but it does not allow a conceptual drill-down, e. g., along a conceptual hierarchy. In this paper, we present a clustering approach for computing such a conceptual hierarchy for a given folksonomy. The hierarchy is complemented with ranked lists of users and resources most related to each cluster. The rankings are computed using our FolkRank algorithm. We have evaluated our approach on large scale data from the del.icio.us bookmarking system.}, address = {Graz, Austria}, author = {Grahl, Miranda and Hotho, Andreas and Stumme, Gerd}, booktitle = {7th International Conference on Knowledge Management (I-KNOW '07)}, interhash = {5cf58d2fdd3c17f0b0c54ce098ff5b60}, intrahash = {334d3ab11400c4a3ea3ed5b1e95c1855}, issn = {0948-695x}, month = {September}, pages = {356-364}, publisher = {Know-Center}, title = {Conceptual Clustering of Social Bookmarking Sites}, url = {http://www.tagora-project.eu/wp-content/2007/06/grahl_iknow07.pdf}, year = 2007 } @inproceedings{krause2008antisocialb, author = {Krause, Beate and Schmitz, Christoph and Hotho, Andreas and Stumme, Gerd}, booktitle = {Proc. of the Fourth International Workshop on Adversarial Information Retrieval on the Web}, interhash = {a45d40ac7776551301ad9dde5b25357f}, intrahash = {6357f535000a383f228f1e8e56ca86ca}, 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 } @article{cattuto2007networkb, author = {Cattuto, Ciro and Schmitz, Christoph and Baldassarri, Andrea and Servedio, Vito D. P. and Loreto, Vittorio and Hotho, Andreas and Grahl, Miranda and Stumme, Gerd}, editor = {Hoche, Susanne and Nürnberger, Andreas and Flach, Jürgen}, interhash = {fc5f2df61d28bc99b7e15029da125588}, intrahash = {da6c676c5664017247c7564fc247b190}, issn = {0921-7126}, journal = {AI Communications Journal, Special Issue on ``Network Analysis in Natural Sciences and Engineering''}, number = 4, pages = {245-262}, publisher = {IOS Press}, title = {Network Properties of Folksonomies}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2007/cattuto2007network.pdf}, vgwort = {67}, volume = 20, year = 2007 } @inproceedings{cattuto2007emergent, address = {Dresden, Germany}, author = {Cattuto, Ciro and Baldassarri, Andrea and Servedio, Vito D. P. and Loreto, Vittorio}, booktitle = {Proceedings of the European Confeence on Complex Systems}, interhash = {9afde66e2d53e2f23bed303f7bda30af}, intrahash = {3977cdaf1ce7a4c500ac5cfd5a91c9e5}, month = {October}, title = {Emergent Community Structure in Social Tagging Systems}, year = 2007 } @inproceedings{auyeung2007tag, abstract = {Collaborative tagging systems are becoming very popular recently. Web users use freely-chosen tags to describe shared resources, resulting in a folksonomy. One problem of folksonomies is that tags which appear in the same form may carry multiple meanings and represent different concepts. As this kind of tags are ambiguous, the precisions in both description and retrieval of the shared resources are reduced. We attempt to develop effective methods to disambiguate tags by studying the tripartite structure of folksonomies. This paper describes the network analysis techniques that we employ to discover clusters of nodes in networks and the algorithm for tag disambiguation. Experiments show that the method is very effective in performing the task.}, author = {man Au Yeung, Ching and Gibbins, Nicholas and Shadbolt, Nigel}, bibdate = {2008-02-06}, bibsource = {DBLP, http://dblp.uni-trier.de/db/conf/iat/iatw2007.html#YeungGS07}, booktitle = {Web Intelligence/IAT Workshops}, crossref = {conf/iat/2007w}, file = {auyeung2007tag.pdf:auyeung2007tag.pdf:PDF}, groups = {public}, interhash = {715a5b5e7a4d3dca918e89e9be7a77fb}, intrahash = {a7e6e642d676b6ce9b5e5b3a4d350eac}, pages = {3--6}, publisher = {IEEE}, timestamp = {2010-11-30 18:26:37}, title = {Tag Meaning Disambiguation through Analysis of Tripartite Structure of Folksonomies}, url = {http://dx.doi.org/10.1109/WIIATW.2007.4427527}, username = {dbenz}, year = 2007 } @inproceedings{hotho2006das, abstract = {Immer mehr Soziale-Lesezeichen-Systeme entstehen im heutigen Web. In solchen Systemen erstellen die Nutzer leichtgewichtige begriffliche Strukturen, so genannte Folksonomies. Ihren Erfolg verdanken sie der Tatsache, dass man keine speziellen Fähigkeiten benötigt, um an der Gestaltung mitzuwirken. In diesem Artikel beschreiben wir unser System BibSonomy. Es erlaubt das Speichern, Verwalten und Austauschen sowohl von Lesezeichen (Bookmarks) als auch von Literaturreferenzen in Form von BibTeX-Einträgen. Die Entwicklung des verwendeten Vokabulars und der damit einhergehenden Entstehung einer gemeinsamen Semantik wird detailliert diskutiert.}, address = {Baden-Baden}, author = {Hotho, Andreas and Jäschke, Robert and Schmitz, Christoph and Stumme, Gerd}, booktitle = {Social Software in der Wertschöpfung}, file = {hotho2006das.pdf:hotho2006das.pdf:PDF}, groups = {public}, interhash = {1b39e4a77cac919f9030601711aad543}, intrahash = {a333df6fdc7ff9322e3ce03988a7965e}, pdf = {E:\home\help_of_all_helps.pdf}, publisher = {Nomos}, timestamp = {2009-09-29 12:35:44}, title = {Das Entstehen von Semantik in BibSonomy}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2006/hotho2006entstehen.pdf}, username = {dbenz}, year = 2006 } @inproceedings{plangprasopchok2009constructing, 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 userspecified 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.}, author = {Plangprasopchok, Anon and Lerman, Kristina}, booktitle = {WWW}, crossref = {conf/www/2009}, date = {2009-05-05}, editor = {Quemada, Juan and León, Gonzalo and Maarek, Yoëlle S. and Nejdl, Wolfgang}, ee = {http://doi.acm.org/10.1145/1526709.1526814}, file = {plangprasopchok2009constructing.pdf:plangprasopchok2009constructing.pdf:PDF}, groups = {public}, interhash = {fccd894a82edb040d7438d6da91e3ebe}, intrahash = {0a42603ea1375e9ed6efe1bbda6302da}, isbn = {978-1-60558-487-4}, misc_id = {a_dummy_id}, pages = {781-790}, publisher = {ACM}, timestamp = {2010-04-07 07:15:40}, title = {Constructing folksonomies from user-specified relations on flickr.}, username = {dbenz}, year = 2009 } @article{alkhalifa2006folksonomies, abstract = {Semantic Metadata, which describes the meaning of documents, can be produced either manually or else semi-automatically using information extraction techniques. Manual techniques are expensive if they rely on skilled cataloguers, but a possible alternative is to make use of community produced annotations such as those collected in folksonomies. This paper reports on an experiment that we carried out to validate the assumption that folksonomies contain higher semantic value than keywords extracted by machines. The experiment has been carried-out in two ways: subjectively, by asking a human indexer to evaluate the quality of the generated keywords from both systems; and automatically, by measuring the percentage of overlap between the folksonomy set and machine generated keywords set. The result of the experiment can be considered as evidence for the rich semantics of folksonomies, demonstrating that folksonomies used in the del.icio.us bookmarking service can be used in the process of generating semantic metadata to annotate web resources.}, author = {Al-Khalifa, Hend S. and Davis, Hugh C.}, editor = {Isa{\'i}as, Pedro and Paprzycki, Marcin}, file = {alkhalifa2006folksonomies.pdf:alkhalifa2006folksonomies.pdf:PDF}, groups = {public}, interhash = {8b4479da8117e327caa5c3bc91c4c1b7}, intrahash = {feb0b9487f8a40c60fd62dd440ea318c}, journal = {IADIS INTERNATIONAL JOURNAL ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (IJCSIS)}, journalpub = {1}, month = {October}, number = {Number}, pages = {132--143}, publisher = {IADIS ? International Association for Development of the Information Society}, timestamp = {2011-02-02 14:15:35}, title = {Folksonomies versus Automatic Keyword Extraction: An Empirical Study}, url = {http://eprints.ecs.soton.ac.uk/13155/}, username = {dbenz}, volume = {Vol. 1}, year = 2006 } @inproceedings{plangprasopchok2010growing, abstract = {Many social Web sites allow users to annotate the content with descriptive metadata, such as tags, and more recently to organize content hierarchically. These types of structured metadata provide valuable evidence for learning how a com- munity organizes knowledge. For instance, we can aggre- gate many personal hierarchies into a common taxonomy, also known as a folksonomy, that will aid users in visualiz- ing and browsing social content, and also to help them in organizing their own content. However, learning from social metadata presents several challenges, since it is sparse, shal- low, ambiguous, noisy, and inconsistent. We describe an ap- proach to folksonomy learning based on relational clustering, which exploits structured metadata contained in personal hierarchies. Our approach clusters similar hierarchies using their structure and tag statistics, then incrementally weaves them into a deeper, bushier tree. We study folksonomy learning using social metadata extracted from the photo- sharing site Flickr, and demonstrate that the proposed ap- proach addresses the challenges. Moreover, comparing to previous work, the approach produces larger, more accurate folksonomies, and in addition, scales better.}, author = {Plangprasopchok, Anon and Lerman, Kristina and Getoor, Lise}, booktitle = {KDD}, crossref = {conf/kdd/2010}, editor = {Rao, Bharat and Krishnapuram, Balaji and Tomkins, Andrew and Yang, Qiang}, ee = {http://doi.acm.org/10.1145/1835804.1835924}, file = {plangprasopchok2010growing.pdf:plangprasopchok2010growing.pdf:PDF}, groups = {public}, interhash = {d8738d21c4d25559d7dbcc0aa6647223}, intrahash = {11fbd76695bf0de7499c1721723661fe}, isbn = {978-1-4503-0055-1}, pages = {949-958}, publisher = {ACM}, timestamp = {2011-02-02 15:03:59}, title = {Growing a tree in the forest: constructing folksonomies by integrating structured metadata.}, url = {http://dblp.uni-trier.de/db/conf/kdd/kdd2010.html#PlangprasopchokLG10}, username = {dbenz}, year = 2010 } @article{benz2010query, abstract = {Query logs provide a valuable resource for preference information in search. A user clicking on a specific resource after submitting a query indicates that the resource has some relevance with respect to the query. To leverage the information ofquery logs, one can relate submitted queries from specific users to their clicked resources and build a tripartite graph ofusers, resources and queries. This graph resembles the folksonomy structure of social bookmarking systems, where users addtags to resources. In this article, we summarize our work on building folksonomies from query log files. The focus is on threecomparative studies of the system’s content, structure and semantics. Our results show that query logs incorporate typicalfolksonomy properties and that approaches to leverage the inherent semantics of folksonomies can be applied to query logsas well. }, author = {Benz, Dominik and Hotho, Andreas and Jäschke, Robert and Krause, Beate and Stumme, Gerd}, interhash = {dae3931a5f445dc67bf111b26f753c36}, intrahash = {bf96c01262d15fb6eaaf558ecb9a9e69}, journal = {Datenbank-Spektrum}, month = jun, number = 1, pages = {15--24}, title = {Query Logs as Folksonomies}, url = {http://dx.doi.org/10.1007/s13222-010-0004-8}, volume = 10, year = 2010 } @incollection{springerlink:10.1007/978-3-642-14000-6_4, abstract = {Social resource sharing systems are central elements of the Web 2.0 and use all the same kind of lightweight knowledge representation, called folksonomy. As these systems are easy to use, they attract huge masses of users. Data Mining provides methods to analyze data and to learn models which can be used to support users. The application and adaptation of known data mining algorithms to folksonomies with the goal to support the users of such systems and to extract valuable information with a special focus on the Semantic Web is the main target of this paper. In this work we give a short introduction into folksonomies with a focus on our own system BibSonomy. Based on the analysis we made on a large folksonomy dataset, we present the application of data mining algorithms on three different tasks, namely spam detection, ranking and recommendation. To bridge the gap between folksonomies and the Semantic Web, we apply association rule mining to extract relations and present a deeper analysis of statistical measures which can be used to extract tag relations. This approach is complemented by presenting two approaches to extract conceptualizations from folksonomies.}, address = {Berlin / Heidelberg}, affiliation = {University of Kassel Knowledge & Data Engineering Group 34121 Kassel Germany}, author = {Hotho, Andreas}, booktitle = {Intelligent Information Access}, doi = {10.1007/978-3-642-14000-6_4}, editor = {Armano, Giuliano and de Gemmis, Marco and Semeraro, Giovanni and Vargiu, Eloisa}, interhash = {8995ce2ba8835668820622f8aae908fe}, intrahash = {1a7906f61b76a87f618e0db657f5c6d9}, pages = {57-82}, publisher = {Springer}, series = {Studies in Computational Intelligence}, title = {Data Mining on Folksonomies}, url = {http://dx.doi.org/10.1007/978-3-642-14000-6_4}, volume = 301, year = 2010 } @article{dominik2010query, abstract = {Query logs provide a valuable resource for preference information in search. A user clicking on a specific resource after submitting a query indicates that the resource has some relevance with respect to the query. To leverage the information ofquery logs, one can relate submitted queries from specific users to their clicked resources and build a tripartite graph ofusers, resources and queries. This graph resembles the folksonomy structure of social bookmarking systems, where users addtags to resources. In this article, we summarize our work on building folksonomies from query log files. The focus is on threecomparative studies of the system’s content, structure and semantics. Our results show that query logs incorporate typicalfolksonomy properties and that approaches to leverage the inherent semantics of folksonomies can be applied to query logsas well.}, author = {Benz, Dominik and Hotho, Andreas and Jäschke, Robert and Krause, Beate and Stumme, Gerd}, interhash = {dae3931a5f445dc67bf111b26f753c36}, intrahash = {bf96c01262d15fb6eaaf558ecb9a9e69}, journal = {Datenbank-Spektrum}, month = {#jun#}, number = 1, pages = {15--24}, title = {Query Logs as Folksonomies}, url = {http://dx.doi.org/10.1007/s13222-010-0004-8}, volume = 10, year = 2010 } @article{cattuto2006cta, author = {Cattuto, C. and Loreto, V. and Pietronero, L.}, interhash = {59b1bd0ed96f41d2c3c98ff232df5dd2}, intrahash = {077ec0e69a26be42c9012423e3e118c9}, journal = {Arxiv preprint cs.CY/0605015}, title = {{Collaborative Tagging and Semiotic Dynamics}}, year = 2006 } @article{schifanella2010folks, author = {Schifanella, R. and Barrat, A. and Cattuto, C. and Markines, B. and Menczer, F.}, interhash = {4af819bc8d669b827b8e50017fcb1744}, intrahash = {5fd8eceb8d057d1379f862613937a2d7}, title = {{Folks in folksonomies: Social link prediction from shared metadata}}, url = {http://scholar.google.de/scholar.bib?q=info:5fwGHbzyqVgJ:scholar.google.com/&output=citation&hl=de&as_sdt=2000&ct=citation&cd=0}, year = 2010 } @inproceedings{markines2009evaluating, abstract = {Social bookmarking systems and their emergent information structures, known as folksonomies, are increasingly important data sources for Semantic Web applications. A key question for harvesting semantics from these systems is how to extend and adapt traditional notions of similarity to folksonomies, and which measures are best suited for applications such as navigation support, semantic search, and ontology learning. Here we build an evaluation framework to compare various general folksonomy-based similarity measures derived from established information-theoretic, statistical, and practical measures. Our framework deals generally and symmetrically with users, tags, and resources. For evaluation purposes we focus on similarity among tags and resources, considering different ways to aggregate annotations across users. After comparing how tag similarity measures predict user-created tag relations, we provide an external grounding by user-validated semantic proxies based on WordNet and the Open Directory. We also investigate the issue of scalability. We ?nd that mutual information with distributional micro-aggregation across users yields the highest accuracy, but is not scalable; per-user projection with collaborative aggregation provides the best scalable approach via incremental computations. The results are consistent across resource and tag similarity.}, author = {Markines, Benjamin and Cattuto, Ciro and Menczer, Filippo and Benz, Dominik and Hotho, Andreas and Stumme, Gerd}, booktitle = {18th International World Wide Web Conference}, interhash = {a266558ad4d83d536a0be2ac94b6b7df}, intrahash = {d16e752a8295d5dad7e26b199d9f614f}, month = {April}, pages = {641--650}, title = {Evaluating Similarity Measures for Emergent Semantics of Social Tagging}, url = {http://www2009.eprints.org/65/}, year = 2009 } @article{jaeschke08discovering, author = {Jäschke, Robert and Hotho, Andreas and Schmitz, Christoph and Ganter, Bernhard and Stumme, Gerd}, interhash = {cfca594f9dbe30694bfbcdeb40dc4e88}, intrahash = {eb0bdaeab0aa5d4c528c97e2b10770b9}, journal = {Journal of Web Semantics}, number = 1, pages = {38-53}, title = {Discovering Shared Conceptualizations in Folksonomies}, url = {http://dx.doi.org/10.1016/j.websem.2007.11.004}, volume = 6, year = 2008 } @inproceedings{krause2008comparison, abstract = {Social bookmarking systems allow users to store links to internet resources on a web page. As social bookmarking systems are growing in popularity, search algorithms have been developed that transfer the idea of link-based rankings in the Web to a social bookmarking system’s data structure. These rankings differ from traditional search engine rankings in that they incorporate the rating of users. In this study, we compare search in social bookmarking systems with traditionalWeb search. In the first part, we compare the user activity and behaviour in both kinds of systems, as well as the overlap of the underlying sets of URLs. In the second part,we compare graph-based and vector space rankings for social bookmarking systems with commercial search engine rankings. Our experiments are performed on data of the social bookmarking system Del.icio.us and on rankings and log data from Google, MSN, and AOL. We will show that part of the difference between the systems is due to different behaviour (e. g., the concatenation of multi-word lexems to single terms in Del.icio.us), and that real-world events may trigger similar behaviour in both kinds of systems. We will also show that a graph-based ranking approach on folksonomies yields results that are closer to the rankings of the commercial search engines than vector space retrieval, and that the correlation is high in particular for the domains that are well covered by the social bookmarking system.}, address = {Heidelberg}, author = {Krause, Beate and Hotho, Andreas and Stumme, Gerd}, booktitle = {Advances in Information Retrieval, 30th European Conference on IR Research, ECIR 2008}, editor = {Macdonald, Craig and Ounis, Iadh and Plachouras, Vassilis and Ruthven, Ian and White, Ryen W.}, interhash = {37598733b747093d97a0840a11beebf5}, intrahash = {86dbae2e531c7f68592f5780b46b6a70}, pages = {101-113}, publisher = {Springer}, series = {LNAI}, title = {A Comparison of Social Bookmarking with Traditional Search}, volume = 4956, year = 2008 } @inproceedings{stumme05finite, address = {Heidelberg}, author = {Stumme, Gerd}, bibsource = {DBLP, http://dblp.uni-trier.de}, booktitle = {Proc. 3rd Intl. Conf. on Formal Concept Analysis}, editor = {Ganter, Bernhard and Godin, Robert}, ee = {http://springerlink.metapress.com/openurl.asp?genre=article{\&}issn=0302-9743{\&}volume=3403{\&}spage=315}, interhash = {7d85e1092613fd7c91d6ba5dfcf4a044}, intrahash = {1671b75099da5291bf20aefe0d22f3b4}, isbn = {3-540-24525-1}, pages = {315-328}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, title = {A Finite State Model for On-Line Analytical Processing in Triadic Contexts}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2005/stumme2005finite.pdf}, volume = 3403, year = 2005 } @inproceedings{schmitz2006mining, abstract = {Social bookmark tools are rapidly emerging on the Web. In such systems users are setting up lightweight conceptual structures called folksonomies. These systems provide currently relatively few structure. We discuss in this paper, how association rule mining can be adopted to analyze and structure folksonomies, and how the results can be used for ontology learning and supporting emergent semantics. We demonstrate our approach on a large scale dataset stemming from an online system.}, address = {Heidelberg}, author = {Schmitz, Christoph and Hotho, Andreas and Jäschke, Robert and Stumme, Gerd}, booktitle = {Data Science and Classification. Proceedings of the 10th IFCS Conf.}, editor = {Batagelj, V. and Bock, H.-H. and Ferligoj, A. and Žiberna, A.}, interhash = {20650d852ca3b82523fcd8b63e7c12d7}, intrahash = {11b2a59a568d246d7f36cb68169a464a}, month = {July}, 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/stumme/papers/2006/schmitz2006mining.pdf}, year = 2006 } @inproceedings{grahl2007clustering, abstract = {Currently, social bookmarking systems provide intuitive support for browsing locally their content. A global view is usually presented by the tag cloud of the system, but it does not allow a conceptual drill-down, e. g., along a conceptual hierarchy. In this paper, we present a clustering approach for computing such a conceptual hierarchy for a given folksonomy. The hierarchy is complemented with ranked lists of users and resources most related to each cluster. The rankings are computed using our FolkRank algorithm. We have evaluated our approach on large scale data from the del.icio.us bookmarking system.}, address = {Graz, Austria}, author = {Grahl, Miranda and Hotho, Andreas and Stumme, Gerd}, booktitle = {7th International Conference on Knowledge Management (I-KNOW '07)}, interhash = {5cf58d2fdd3c17f0b0c54ce098ff5b60}, intrahash = {334d3ab11400c4a3ea3ed5b1e95c1855}, issn = {0948-695x}, month = sep, pages = {356-364}, publisher = {Know-Center}, title = {Conceptual Clustering of Social Bookmarking Sites}, year = 2007 } @inproceedings{cattuto08-semantic, abstract = {Social bookmarking systems allow users to organise collections of resources on the Web in a collaborative fashion. The increasing popularity of these systems as well as first insights into their emergent semantics have made them relevant to disciplines like knowledge extraction and ontology learning. The problem of devising methods to measure the semantic relatedness between tags and characterizing it semantically is still largely open. Here we analyze three measures of tag relatedness: tag co-occurrence, cosine similarity of co-occurrence distributions, and FolkRank, an adaptation of the PageRank algorithm to folksonomies. Each measure is computed on tags from a large-scale dataset crawled from the social bookmarking system del.icio.us. To provide a semantic grounding of our findings, a connection to WordNet (a semantic lexicon for the English language) is established by mapping tags into synonym sets of WordNet, and applying there well-known metrics of semantic similarity. Our results clearly expose different characteristics of the selected measures of relatedness, making them applicable to different subtasks of knowledge extraction such as synonym detection or discovery of concept hierarchies.}, address = {Patras, Greece}, author = {Cattuto, Ciro and Benz, Dominik and Hotho, Andreas and Stumme, Gerd}, booktitle = {Proceedings of the 3rd Workshop on Ontology Learning and Population (OLP3)}, interhash = {cc62b733f6e0402db966d6dbf1b7711f}, intrahash = {3b0aca61b24e4343bd80390614e3066e}, month = {July}, title = {Semantic Analysis of Tag Similarity Measures in Collaborative Tagging Systems}, url = {http://olp.dfki.de/olp3/}, year = 2008 } @inproceedings{krause2008antisocial, author = {Krause, Beate and Schmitz, Christoph and Hotho, Andreas and Stumme, Gerd}, booktitle = {Proc. of the Fourth International Workshop on Adversarial Information Retrieval on the Web}, interhash = {a45d40ac7776551301ad9dde5b25357f}, intrahash = {6357f535000a383f228f1e8e56ca86ca}, 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{Jaeschke2008logsonomy, abstract = {In social bookmarking 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. Search engines filter the vast information of the web. Queries 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. The clickdata can be represented as a folksonomy in which queries are descriptions of clicked URLs. This poster analyzes the topological characteristics of the resulting tripartite hypergraph of queries, users and bookmarks of two query logs and compares it two a snapshot of the folksonomy del.icio.us.}, author = {Jäschke, Robert and Krause, Beate and Hotho, Andreas and Stumme, Gerd}, booktitle = {Proceedings of the Second International Conference on Weblogs and Social Media(ICWSM 2008)}, interhash = {13ec3f45fc7e0364cdc6b9a7c12c5c2c}, intrahash = {359e1eccdc524334d4a2ad51330f76ae}, publisher = {AAAI Press}, title = {Logsonomy -- A Search Engine Folksonomy}, url = {http://www.kde.cs.uni-kassel.de/hotho/pub/2008/Krause2008logsonomy_short.pdf}, year = 2008 } @article{cattuto2007network, author = {Cattuto, Ciro and Schmitz, Christoph and Baldassarri, Andrea and Servedio, Vito D. P. and Loreto, Vittorio and Hotho, Andreas and Grahl, Miranda and Stumme, Gerd}, editor = {Hoche, Susanne and Nürnberger, Andreas and Flach, Jürgen}, interhash = {fc5f2df61d28bc99b7e15029da125588}, intrahash = {da6c676c5664017247c7564fc247b190}, issn = {0921-7126}, journal = {AI Communications Journal, Special Issue on ``Network Analysis in Natural Sciences and Engineering''}, number = 4, pages = {245-262}, publisher = {IOS Press}, title = {Network Properties of Folksonomies}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2007/cattuto2007network.pdf}, vgwort = {67}, volume = 20, year = 2007 } @inproceedings{grahl07conceptualKdml, author = {Grahl, Miranda and Hotho, Andreas and Stumme, Gerd}, booktitle = {Workshop Proceedings of Lernen -- Wissensentdeckung -- Adaptivität (LWA 2007)}, editor = {Hinneburg, Alexander}, interhash = {9c3bb05456bf11bcd88a1135de51f7d9}, intrahash = {6d5188d66564fe4ed7386e28868504de}, isbn = {978-3-86010-907-6}, month = sep, pages = {50-54}, publisher = {Martin-Luther-Universität Halle-Wittenberg}, title = {Conceptual Clustering of Social Bookmark Sites}, url = {http://www.kde.cs.uni-kassel.de/hotho/pub/2007/kdml_recommender_final.pdf}, vgwort = {14}, year = 2007 } @inproceedings{Van-Damme2007, address = {Innsbruck}, author = {Damme, C{\'e}line Van and Hepp, Martin and Siorpaes, Katharina}, bdsk-file-1 = {YnBsaXN0MDDUAQIDBAUIJidUJHRvcFgkb2JqZWN0c1gkdmVyc2lvblkkYXJjaGl2ZXLRBgdUcm9vdIABqAkKFRYXGyIjVSRudWxs0wsMDQ4RFFpOUy5vYmplY3RzV05TLmtleXNWJGNsYXNzog8QgASABqISE4ACgAOAB1lhbGlhc0RhdGFccmVsYXRpdmVQYXRo0hgNGRpXTlMuZGF0YU8RAZwAAAAAAZwAAgAADE1hY2ludG9zaCBIRAAAAAAAAAAAAAAAAAAAAMa9fPRIKwAAABHUZggyMDA3LnBkZgAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAEdRnxGOdLAAAAAAAAAAAAAEABAAACSAAAAAAAAAAAAAAAAAAAAAJVmFuIERhbW1lAAAQAAgAAMa9YNQAAAARAAgAAMRjgQwAAAABABQAEdRmABGaVQAFq7MABaumAACRnwACAERNYWNpbnRvc2ggSEQ6VXNlcnM6bWF0aGlhczpEb2N1bWVudHM6emV0dGVsa2FzdGVuOlZhbiBEYW1tZToyMDA3LnBkZgAOABIACAAyADAAMAA3AC4AcABkAGYADwAaAAwATQBhAGMAaQBuAHQAbwBzAGgAIABIAEQAEgA3VXNlcnMvbWF0aGlhcy9Eb2N1bWVudHMvemV0dGVsa2FzdGVuL1ZhbiBEYW1tZS8yMDA3LnBkZgAAEwABLwAAFQACAA7//wAAgAXSHB0eH1gkY2xhc3Nlc1okY2xhc3NuYW1lox8gIV1OU011dGFibGVEYXRhVk5TRGF0YVhOU09iamVjdF8QLC4uL0RvY3VtZW50cy96ZXR0ZWxrYXN0ZW4vVmFuIERhbW1lLzIwMDcucGRm0hwdJCWiJSFcTlNEaWN0aW9uYXJ5EgABhqBfEA9OU0tleWVkQXJjaGl2ZXIACAARABYAHwAoADIANQA6ADwARQBLAFIAXQBlAGwAbwBxAHMAdgB4AHoAfACGAJMAmACgAkACQgJHAlACWwJfAm0CdAJ9AqwCsQK0AsECxgAAAAAAAAIBAAAAAAAAACgAAAAAAAAAAAAAAAAAAALY}, bdsk-url-1 = {http://www.kde.cs.uni-kassel.de/ws/eswc2007/proc/ProceedingsSemnet07.pdf}, booktitle = {Bridging the Gap between Semantic Web and Web 2.0 (SemNet 2007)}, date-added = {2009-08-17 11:40:57 +0200}, date-modified = {2010-01-04 09:30:08 +0100}, interhash = {c8d1bcaa606229417f1c3f0f27c5f0e0}, intrahash = {8d57c1e57c7aba60acb767e3d5b0fa13}, pages = {57--70}, title = {FolksOntology: An Integrated Approach for Turning Folksonomies into Ontologies}, url = {http://www.kde.cs.uni-kassel.de/ws/eswc2007/proc/ProceedingsSemnet07.pdf}, urldate = {28.5.2008}, year = 2007 } @inproceedings{conf/wsdm/AntonellisGK09, author = {Antonellis, Ioannis and Garcia-Molina, Hector and Karim, Jawed}, booktitle = {WSDM (Late Breaking-Results)}, crossref = {conf/wsdm/2009}, date = {2009-03-12}, editor = {Baeza-Yates, Ricardo A. and Boldi, Paolo and Ribeiro-Neto, Berthier A. and Cambazoglu, Berkant Barla}, ee = {http://www.wsdm2009.org/wsdm2009_antonellis.pdf}, interhash = {d7009d789ebc4efe38749a1078a06086}, intrahash = {70539954a20f7d03a1f21764ff62c0ff}, isbn = {978-1-60558-390-7}, publisher = {ACM}, title = {Tagging with Queries: How and Why?}, url = {http://dblp.uni-trier.de/db/conf/wsdm/wsdm2009.html#AntonellisGK09}, year = 2009 } @inproceedings{jaeschke06trias, address = {Hong Kong}, author = {Jäschke, Robert and Hotho, Andreas and Schmitz, Christoph and Ganter, Bernhard and Stumme, Gerd}, booktitle = {Proceedings of the 6th IEEE International Conference on Data Mining (ICDM 06)}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICDM.2006.162}, interhash = {b4964c3bdd2991a80873d7080ef6a73e}, intrahash = {e387c294129e11f4221514d5fa807e26}, isbn = {0-7695-2701-9}, issn = {1550-4786}, month = {December}, pages = {907-911}, publisher = {IEEE Computer Society}, title = {TRIAS - An Algorithm for Mining Iceberg Tri-Lattices}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2006/jaeschke2006trias.pdf}, vgwort = {19}, year = 2006 } @inproceedings{hotho2006entstehen, abstract = {Immer mehr Soziale-Lesezeichen-Systeme entstehen im heutigen Web. In solchen Systemen erstellen die Nutzer leichtgewichtige begriffliche Strukturen, so genannte Folksonomies. Ihren Erfolg verdanken sie der Tatsache, dass man keine speziellen Fähigkeiten benötigt, um an der Gestaltung mitzuwirken. In diesem Artikel beschreiben wir unser System BibSonomy. Es erlaubt das Speichern, Verwalten und Austauschen sowohl von Lesezeichen (Bookmarks) als auch von Literaturreferenzen in Form von BibTeX-Einträgen. Die Entwicklung des verwendeten Vokabulars und der damit einhergehenden Entstehung einer gemeinsamen Semantik wird detailliert diskutiert.}, address = {Baden-Baden}, author = {Hotho, Andreas and Jäschke, Robert and Schmitz, Christoph and Stumme, Gerd}, booktitle = {Social Software in der Wertschöpfung}, interhash = {1b39e4a77cac919f9030601711aad543}, intrahash = {a333df6fdc7ff9322e3ce03988a7965e}, publisher = {Nomos}, title = {Das Entstehen von Semantik in BibSonomy}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2006/hotho2006entstehen.pdf}, year = 2006 } @article{peters08paradigmatic, author = {Peters, Isabella and Weller, Katrin}, interhash = {12015b43edecb45bae1b3e62a393340b}, intrahash = {7fab7108fc3cf9c3f7bc4e81846969f9}, journal = {Information Wissenschaft und Praxis}, number = 2, pages = {100-107}, title = {Paradigmatic and Syntagmatic Relations in Knowledge Organization Systems}, url = {http://wwwalt.phil-fak.uni-duesseldorf.de/infowiss/admin/public_dateien/files/35/1204555002peters013_.htm}, volume = 59, year = 2008 } @article{cattuto2007network, author = {Cattuto, Ciro and Schmitz, Christoph and Baldassarri, Andrea and Servedio, Vito D. P. and Loreto, Vittorio and Hotho, Andreas and Grahl, Miranda and Stumme, Gerd}, interhash = {fc5f2df61d28bc99b7e15029da125588}, intrahash = {f15cc7613101babb2c3ed1927e35213a}, journal = {AI Communications}, number = 4, pages = {245 - 262}, title = {Network Properties of Folksonomies}, url = {http://www.kde.cs.uni-kassel.de/hotho/pub/2007/aicomm_2007_folksonomy_clustering.pdf}, vgwort = {67}, volume = 20, year = 2007 } @inproceedings{mika05ontologies, author = {Mika, Peter}, booktitle = {ISWC 2005}, editor = {Gil, Y. and Motta, E. and Benjamins, V. R. and Musen, M. A.}, interhash = {5ea12110b5bb0e3a8ad09aeb16a70cdb}, intrahash = {3f516f1db21a92cffef31b7c7ab4aeb1}, month = {November}, pages = {522-536}, publisher = {Springer-Verlag}, series = {LNCS}, title = {{O}ntologies {A}re {U}s: {A} {U}nified {M}odel of {S}ocial {N}etworks and {S}emantics}, volume = 3729, year = 2005 } @inproceedings{1180904, abstract = {A tagging community's vocabulary of tags forms the basis for social navigation and shared expression.We present a user-centric model of vocabulary evolution in tagging communities based on community influence and personal tendency. We evaluate our model in an emergent tagging system by introducing tagging features into the MovieLens recommender system.We explore four tag selection algorithms for displaying tags applied by other community members. We analyze the algorithms 'effect on vocabulary evolution, tag utility, tag adoption, and user satisfaction.}, address = {New York, NY, USA}, author = {Sen, Shilad and Lam, Shyong K. and Rashid, Al Mamunur and Cosley, Dan and Frankowski, Dan and Osterhouse, Jeremy and Harper, F. Maxwell and Riedl, John}, booktitle = {CSCW '06: Proceedings of the 2006 20th anniversary conference on Computer supported cooperative work}, doi = {http://doi.acm.org/10.1145/1180875.1180904}, interhash = {96b20bffcbc91e528461529935524b90}, intrahash = {582641c05e7a0b9396945a951822c83f}, isbn = {1-59593-249-6}, location = {Banff, Alberta, Canada}, pages = {181--190}, publisher = {ACM}, title = {tagging, communities, vocabulary, evolution}, url = {http://portal.acm.org/citation.cfm?id=1180904}, year = 2006 } @inproceedings{stumme05finite, address = {Heidelberg}, author = {Stumme, Gerd}, bibsource = {DBLP, http://dblp.uni-trier.de}, booktitle = {Proc. 3rd Intl. Conf. on Formal Concept Analysis}, editor = {Ganter, Bernhard and Godin, Robert}, ee = {http://springerlink.metapress.com/openurl.asp?genre=article{\&}issn=0302-9743{\&}volume=3403{\&}spage=315}, interhash = {7d85e1092613fd7c91d6ba5dfcf4a044}, intrahash = {1671b75099da5291bf20aefe0d22f3b4}, isbn = {3-540-24525-1}, pages = {315-328}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, title = {A Finite State Model for On-Line Analytical Processing in Triadic Contexts}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2005/stumme2005finite.pdf}, volume = 3403, year = 2005 } @inproceedings{magnani_visualtags_2006, abstract = {We consider the problem of visualizing the evolution of tags within the Flickr (flickr.com) online image sharing community. Any user of the Flickr service may append a tag to any photo in the system. Over the past year, users have on average added over a million tags each week. Understanding the evolution of these tags over time is therefore a challenging task. We present a new approach based on a characterization of the most interesting tags associated with a sliding interval of time. An animation provided via Flash in a web browser allows the user to observe and interact with the interesting tags as they evolve over time.New algorithms and data structures are required to support the efficient generation of this visualization. We combine a novel solution to an interval covering problem with extensions to previous work on score aggregation in order to create an efficient backend system capable of producing visualizations at arbitrary scales on this large dataset in real time.}, address = {New York, NY, USA}, author = {Dubinko, Micah and Kumar, Ravi and Magnani, Joseph and Novak, Jasmine and Raghavan, Prabhakar and Tomkins, Andrew}, booktitle = {WWW '06: Proceedings of the 15th international conference on World Wide Web}, doi = {http://doi.acm.org/10.1145/1135777.1135810}, interhash = {b9ff2f72831a1406013a86c8202d6276}, intrahash = {cca8a679a78e2bced9a5cc268cfd3aaa}, isbn = {1-59593-323-9}, location = {Edinburgh, Scotland}, pages = {193--202}, publisher = {ACM Press}, title = {Visualizing tags over time}, url = {http://portal.acm.org/citation.cfm?id=1135810}, year = 2006 } @inproceedings{jaeschke2007tag, 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 two recommendation algorithms on largescale real life datasets: an adaptation of user-based collaborative filtering and a graph-based recommender built on top of FolkRank. We show that both provide better results than non-personalized baseline methods. Especially the graph-based recommender outperforms existing methods considerably.}, address = {Berlin, Heidelberg}, author = {Jäschke, Robert and Marinho, Leandro Balby and Hotho, Andreas and Schmidt-Thieme, Lars and Stumme, Gerd}, booktitle = {Knowledge Discovery in Databases: PKDD 2007, 11th European Conference on Principles and Practice of Knowledge Discovery in Databases}, editor = {Kok, Joost N. and Koronacki, Jacek and de Mántaras, Ramon López and Matwin, Stan and Mladenic, Dunja and Skowron, Andrzej}, ee = {http://dx.doi.org/10.1007/978-3-540-74976-9_52}, interhash = {7e212e3bac146d406035adebff248371}, intrahash = {bb8ecec699a2f129322fe334747c6aef}, isbn = {978-3-540-74975-2}, pages = {506-514}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, title = {Tag Recommendations in Folksonomies}, url = {http://dx.doi.org/10.1007/978-3-540-74976-9_52}, volume = 4702, year = 2007 } @misc{golder05structure, author = {Golder, Scott and Huberman, Bernardo A.}, citeulike-article-id = {305755}, eprint = {cs.DL/0508082}, interhash = {2d312240f16eba52c5d73332bc868b95}, intrahash = {f852d7a909fa3edceb04abb7d2a20f71}, month = Aug, priority = {2}, title = {The Structure of Collaborative Tagging Systems}, url = {http://arxiv.org/abs/cs.DL/0508082}, year = 2005 } @article{zhang2006emergent, author = {Zhang, Lei and Wu, Xian and Yu, Yong}, interhash = {bf08902c01dd395ec83cc9b7264a6099}, intrahash = {628d58d19806ef46ca68cb45ca057e74}, journal = {Special issue of Journal of Data Semantics on Emergent Semantics (to appear)}, title = {Emergent Semantics from Folksonomies: A Quantitative Study}, year = 2006 } @incollection{Bu05a, abstract = {}, address = {http://thecommunityengine.com/home/ archives/2005/03/xfolk_an_xhtml.html}, author = {Bud}, booktitle = {The Community Engine}, chapter = {}, edition = {}, editor = {}, interhash = {bb7d2ce7816a2d17dec5f7cba1f97215}, intrahash = {ab00f1262272f15a72f5d1921e7c5185}, month = {March}, note = {}, number = {}, pages = {}, publisher = {}, series = {}, title = {xFolk: An xhtml microformat for folksonomy}, type = {}, volume = {}, year = 2005 } @incollection{Bu05a, abstract = {}, address = {http://thecommunityengine.com/home/archives/2005/03/ibms_intranet_a.html}, author = {Bud}, booktitle = {The Community Engine}, chapter = {}, edition = {}, editor = {}, interhash = {9a6e8b14d60c68229b57e0d297413b40}, intrahash = {7a98166fa9af48ee721a7f11c2c40acc}, month = {March}, note = {}, number = {}, pages = {}, publisher = {}, series = {}, title = {IBM's Intranet and Folksonomy}, type = {}, volume = {}, year = 2005 } @mastersthesis{rezane2006bibsonomy, address = {Kassel}, author = {Rezane, Serak}, interhash = {df466f1e6a8ca59ce61280cb6fdfb938}, intrahash = {d85b0335a1b90d2c4025d3aff0e30c50}, school = {University of Kassel}, title = {Folksonomies in Intranets}, type = {Bachelor Thesis}, year = 2006 } @book{pellegrini2006semantic, address = {Heidelberg}, editor = {Pellegrini, T. and Blumauer, A.}, interhash = {524d047f63a4d1ecb5e0776636758196}, intrahash = {32ba5b64f36827a247ff3e44eca09a08}, publisher = {Springer}, title = {Semantic Web: Wege zur vernetzten Wissensgesellschaft}, year = 2006 } @article{folksonomy, author = {Quintarelli, Emanuele}, day = 25, editor = {meeting, ISKO-Italy Uni-MIB}, interhash = {8295fa26b7b50658f38c92b5f6e3d183}, intrahash = {638106780509c8dba00e3ffc7a365cbe}, month = {June}, title = {Folksonomies: power to the people}, url = {http://www-dimat.unipv.it/biblio/isko/doc/folksonomies.htm}, year = 2005 } @inproceedings{Mika2005, author = {Mika, Peter}, bibsource = {DBLP, http://dblp.uni-trier.de}, booktitle = {International Semantic Web Conference}, doi = {10.1007/11574620_38}, ee = {http://dx.doi.org/10.1007/11574620_38}, interhash = {5ea12110b5bb0e3a8ad09aeb16a70cdb}, intrahash = {6929599cc8fbdc408282907eeec37204}, owner = {mlux}, pages = {522-536}, publisher = {Springer}, series = {LNCS}, timestamp = {2006.01.19}, title = {Ontologies Are Us: A Unified Model of Social Networks and Semantics}, url = {http://dx.doi.org/10.1007/11574620_38}, year = 2005 } @misc{Ma04, author = {Mathes, Adam}, bibsource = {DBLP, http://dblp.uni-trier.de}, interhash = {2fb667a05d8863dbb39625ed1e9d5b99}, intrahash = {45ae9616f7c7e480384d43cb2f6aec4d}, isbn = {3-540-60161-9}, month = {December}, note = {http://www.adammathes.com/academic/computer-mediated-communication/folksonomies.html}, school = {Graduate School of Library and Information Science, University of Illinois Urbana-Champaign }, title = {{F}olksonomies -- {C}ooperative {C}lassification and {C}ommunication {T}hrough {S}hared {M}etadata}, year = 2004 }