@inproceedings{TM06, author = {Tosic, Milorad and Milicevic, Valentina}, booktitle = {Proc. of the 2nd Workshop on Scripting for the Semantic Web, Colocated with ESWC 2006, Budva, Montenegro}, citeulike-article-id = {2162732}, interhash = {210bbf3d070fb10d1d01383669aac114}, intrahash = {130dca8ecbb764f333199c4e3970f606}, priority = {2}, title = {The Semantics of Collaborative Tagging Systems}, url = {http://www.semanticscripting.org/SFSW2006/Paper6.pdf}, year = 2006 } @inproceedings{citeulike:688160, 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}, citeulike-article-id = {688160}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1135777.1135810}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/1135777.1135810}, doi = {10.1145/1135777.1135810}, interhash = {b9ff2f72831a1406013a86c8202d6276}, intrahash = {cca8a679a78e2bced9a5cc268cfd3aaa}, isbn = {1595933239}, pages = {193--202}, posted-at = {2008-04-27 18:08:29}, priority = {5}, publisher = {ACM Press}, title = {Visualizing tags over time}, url = {http://dx.doi.org/10.1145/1135777.1135810}, year = 2006 } @misc{Lambiotte2005, abstract = { We describe online collaborative communities by tripartite networks, the nodes being persons, items and tags. We introduce projection methods in order to uncover the structures of the networks, i.e. communities of users, genre families... To do so, we focus on the correlations between the nodes, depending on their profiles, and use percolation techniques that consist in removing less correlated links and observing the shaping of disconnected islands. The structuring of the network is visualised by using a tree representation. The notion of diversity in the system is also discussed. }, author = {Lambiotte, R. and Ausloos, M.}, interhash = {7a9dab1c733e8e1982d5f91979749ce9}, intrahash = {65c6f348a54f872fb3e60b4bd64b485b}, note = {cite arxiv:cs.DS/0512090 }, title = {Collaborative tagging as a tripartite network}, url = {http://arxiv.org/abs/cs/0512090}, year = 2005 } @inproceedings{Jiang97taxonomySimilarity, abstract = {This paper presents a new approach for measuring semantic similarity/distance between words and concepts. It combines a lexical taxonomy structure with corpus statistical information so that the semantic distance between nodes in the semantic space constructed by the taxonomy can be better quantified with the computational evidence derived from a distributional analysis of corpus data. Specifically, the proposed measure is a combined approach that inherits the edge-based approach of the edge counting scheme, which is then enhanced by the node-based approach of the information content calculation. When tested on a common data set of word pair similarity ratings, the proposed approach outperforms other computational models. It gives the highest correlation value (r = 0.828) with a benchmark based on human similarity judgements, whereas an upper bound (r = 0.885) is observed when human subjects replicate the same task.}, author = {Jiang, J.J. and Conrath, D.W.}, booktitle = {Proc. of the Int'l. Conf. on Research in Computational Linguistics}, file = {jiang1997ssb.pdf:jiang1997ssb.pdf:PDF}, interhash = {175ec03ee8c47d4b2d0a083609a78e05}, intrahash = {c4ffc507dafc908eab62fde53f7e4f7a}, pages = {19--33}, title = {Semantic similarity based on corpus statistics and lexical taxonomy}, url = {http://www.cse.iitb.ac.in/~cs626-449/Papers/WordSimilarity/4.pdf}, year = 1997 } @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.}, address = {Berlin/Heidelberg}, 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}, editor = {Sheth, Amit P. and Staab, Steffen and Dean, Mike and Paolucci, Massimo and Maynard, Diana and Finin, Timothy W. and Thirunarayan, Krishnaprasad}, interhash = {b44538648cfd476d6c94e30bc6626c86}, intrahash = {466f25c93d5e9c13ca5689191ef711ee}, isbn = {978-3-540-88563-4}, pages = {615--631}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, title = {Semantic Grounding of Tag Relatedness in Social Bookmarking Systems}, url = {http://cxnets.googlepages.com/cattuto_iswc2008.pdf}, volume = 5318, year = 2008 } @article{april05lund, author = {Lund, Ben and Hammond, Tony and Flack, Martin and Hannay, Timo}, doi = {10.1045/april2005-lund}, interhash = {46c0a98ab6ccb96ff4722f35781807de}, intrahash = {13958ef5da2d2133b9b84e9a3cb40da1}, issn = {1082-9873}, journal = {D-Lib Magazine}, month = {April }, number = 4, title = {Social Bookmarking Tools (II): A Case Study - Connotea}, url = {http://www.dlib.org/dlib/april05/lund/04lund.html}, volume = 11, year = 2005 } @incollection{citeulike:1377860, 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.}, author = {Schmitz, Christoph and Hotho, Andreas and J\"{a}schke, Robert and Stumme, Gerd}, citeulike-article-id = {1377860}, citeulike-linkout-0 = {http://dx.doi.org/10.1007/3-540-34416-0\_28}, doi = {10.1007/3-540-34416-0\_28}, interhash = {b4a63aa5632ff093c2d345005fa16a17}, intrahash = {06ea55e8751a06c3b44a92543dd6e85a}, journal = {Data Science and Classification}, pages = {261--270}, posted-at = {2008-04-27 16:27:04}, priority = {5}, title = {Mining Association Rules in Folksonomies}, url = {http://dx.doi.org/10.1007/3-540-34416-0\_28}, year = 2006 } @inproceedings{hotho2006emergent, abstract = {Social bookmark tools are rapidly emerging on the Web. In such systems users are setting up lightweight conceptual structures called folksonomies. The reason for their immediate success is the fact that no specific skills are needed for participating. In this paper we specify a formal model for folksonomies, briefly describe our own system BibSonomy, which allows for sharing both bookmarks and publication references, and discuss first steps towards emergent semantics.}, address = {Bonn}, author = {Hotho, Andreas and Jäschke, Robert and Schmitz, Christoph and Stumme, Gerd}, booktitle = {Informatik 2006 -- Informatik für Menschen. Band 2}, editor = {Hochberger, Christian and Liskowsky, Rüdiger}, interhash = {53e5677ab0bf1a8f5a635cc32c9082ba}, intrahash = {05043cc20f1e0f5a612135c970e4f1ac}, month = oct, note = {Proc. Workshop on Applications of Semantic Technologies, Informatik 2006}, publisher = {Gesellschaft für Informatik}, series = {Lecture Notes in Informatics}, title = {Emergent Semantics in BibSonomy}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2006/hotho2006emergent.pdf}, volume = {P-94}, year = 2006 } @misc{citeulike:305755, abstract = {Collaborative tagging describes the process by which many users add metadata in the form of keywords to shared content. Recently, collaborative tagging has grown in popularity on the web, on sites that allow users to tag bookmarks, photographs and other content. In this paper we analyze the structure of collaborative tagging systems as well as their dynamical aspects. Specifically, we discovered regularities in user activity, tag frequencies, kinds of tags used, bursts of popularity in bookmarking and a remarkable stability in the relative proportions of tags within a given url. We also present a dynamical model of collaborative tagging that predicts these stable patterns and relates them to imitation and shared knowledge.}, author = {Golder, Scott and Huberman, Bernardo A.}, citeulike-article-id = {305755}, eprint = {cs.DL/0508082}, interhash = {2d312240f16eba52c5d73332bc868b95}, intrahash = {f852d7a909fa3edceb04abb7d2a20f71}, month = Aug, title = {The Structure of Collaborative Tagging Systems}, url = {http://arxiv.org/abs/cs.DL/0508082}, year = 2005 } @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{Ahn07snowballSampling, abstract = {Social networking services are a fast-growing business in the Internet. However, it is unknown if online relationships and their growth patterns are the same as in real-life social networks. In this paper, we compare the structures of three online social networking services: Cyworld, MySpace, and orkut, each with more than 10 million users, respectively. We have access to complete data of Cyworld's ilchon (friend) relationships and analyze its degree distribution, clustering property, degree correlation, and evolution over time. We also use Cyworld data to evaluate the validity of snowball sampling method, which we use to crawl and obtain partial network topologies of MySpace and orkut. Cyworld, the oldest of the three, demonstrates a changing scaling behavior over time in degree distribution. The latest Cyworld data's degree distribution exhibits a multi-scaling behavior, while those of MySpace and orkut have simple scaling behaviors with different exponents. Very interestingly, each of the two e ponents corresponds to the different segments in Cyworld's degree distribution. Certain online social networking services encourage online activities that cannot be easily copied in real life; we show that they deviate from close-knit online social networks which show a similar degree correlation pattern to real-life social networks.}, address = {New York, NY, USA}, author = {Ahn, Yong-Yeol and Han, Seungyeop and Kwak, Haewoon and Moon, Sue and Jeong, Hawoong}, booktitle = {WWW '07: Proceedings of the 16th international conference on World Wide Web}, doi = {http://doi.acm.org/10.1145/1242572.1242685}, interhash = {444ffef9e7a5b4255d78f26f0409864d}, intrahash = {6165fcf297f7b8cca2f9bb7e73c7d890}, isbn = {978-1-59593-654-7}, location = {Banff, Alberta, Canada}, pages = {835--844}, publisher = {ACM}, title = {Analysis of topological characteristics of huge online social networking services}, url = {http://portal.acm.org/citation.cfm?id=1242685}, year = 2007 } @misc{Cattuto2006, abstract = { Collaborative tagging has been quickly gaining ground because of its ability to recruit the activity of web users into effectively organizing and sharing vast amounts of information. Here we collect data from a popular system and investigate the statistical properties of tag co-occurrence. We introduce a stochastic model of user behavior embodying two main aspects of collaborative tagging: (i) a frequency-bias mechanism related to the idea that users are exposed to each other's tagging activity; (ii) a notion of memory - or aging of resources - in the form of a heavy-tailed access to the past state of the system. Remarkably, our simple modeling is able to account quantitatively for the observed experimental features, with a surprisingly high accuracy. This points in the direction of a universal behavior of users, who - despite the complexity of their own cognitive processes and the uncoordinated and selfish nature of their tagging activity - appear to follow simple activity patterns. }, author = {Cattuto, Ciro and Loreto, Vittorio and Pietronero, Luciano}, interhash = {59b1bd0ed96f41d2c3c98ff232df5dd2}, intrahash = {8d265ea13915a79ec08fe13b8e7074c7}, note = {cite arxiv:cs/0605015 Comment: 8 pages, 7 figures}, title = {Collaborative Tagging and Semiotic Dynamics}, url = {http://arxiv.org/abs/cs/0605015}, year = 2006 } @inproceedings{hotho06trend, author = {Hotho, Andreas and Jäschke, Robert and Schmitz, Christoph and Stumme, Gerd}, booktitle = {Proc. First International Conference on Semantics And Digital Media Technology (SAMT)}, date = {2006-12-13}, editor = {Avrithis, Yannis S. and Kompatsiaris, Yiannis and Staab, Steffen and O'Connor, Noel E.}, ee = {http://dx.doi.org/10.1007/11930334_5}, interhash = {227be738c5cea57530d592463fd09abd}, intrahash = {2df7426d8ae0bd65c6f095d3fc8a703e}, isbn = {3-540-49335-2}, pages = {56-70}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, title = {Trend Detection in Folksonomies}, url = {http://dblp.uni-trier.de/db/conf/samt/samt2006.html#HothoJSS06}, vgwort = {27}, volume = 4306, year = 2006 } @inproceedings{hotho2006information, address = {Budva, Montenegro}, author = {Hotho, Andreas and Jäschke, Robert and Schmitz, Christoph and Stumme, Gerd}, booktitle = {Proceedings of the 3rd European Semantic Web Conference }, interhash = {10ec64d80b0ac085328a953bb494fb89}, intrahash = {7da1127fc4836e2cf58e3073f1b888b2}, isbn = {3-540-34544-2}, month = {June}, pages = {411-426}, publisher = {Springer}, series = {LNCS}, title = {Information Retrieval in Folksonomies: Search and Ranking}, url = {http://www.kde.cs.uni-kassel.de/hotho/pub/2006/seach2006hotho_eswc.pdf}, vgwort = {29}, volume = 4011, year = 2006 } @inproceedings{mika2005ontologies, abstract = {In our work we extend the traditional bipartite model of ontologies with the social dimension, leading to a tripartite model of actors, concepts and instances. We demonstrate the application of this representation by showing how community-based semantics emerges from this model through a process of graph transformation. We illustrate ontology emergence by two case studies, an analysis of a large scale folksonomy system and a novel method for the extraction of community-based ontologies...}, author = {Mika, Peter}, booktitle = {International Semantic Web Conference}, citeulike-article-id = {1020245}, citeulike-linkout-0 = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.60.2861}, interhash = {5ea12110b5bb0e3a8ad09aeb16a70cdb}, intrahash = {399364f1c39abf3efcc19cb0de12f40c}, month = {November}, organization = {International Semantic Web Conference 2005}, pages = {522--536}, posted-at = {2008-04-27 15:43:44}, priority = {5}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, title = {Ontologies Are Us: A unified model of social networks and semantics}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.60.2861}, volume = 3729, year = 2005 } @inproceedings{jaeschke2009testing, abstract = {The challenge to provide tag recommendations for collaborative tagging systems has attracted quite some attention of researchers lately. However, most research focused on the 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 a �rst evaluation of two exemplarily deployed recommendation methods.}, address = {New York, NY, USA}, author = {Jäschke, Robert and Eisterlehner, Folke and Hotho, Andreas and Stumme, Gerd}, booktitle = {RecSys '09: Proceedings of the 2009 ACM Conference on Recommender Systems}, interhash = {440fafda1eccf4036066f457eb6674a0}, intrahash = {1320904b208d53bd5d49e751cbfcc268}, location = {New York, NY, USA}, note = {(to appear)}, publisher = {ACM}, title = {Testing and Evaluating Tag Recommenders in a Live System}, year = 2009 }