@article{benz07-supporting, author = {Benz, Dominik and Tso, Karen H. L. and Schmidt-Thieme, Lars}, title = {Supporting Collaborative Hierarchical Classification: Bookmarks as an Example}, journal = {Special Issue of the Computer Networks journal on Innovations in Web Communications Infrastructure}, year = {2007}, keywords = {bookmarks, classification, hierarchical, recommender, sosbuch} }

%0 = article %A = Benz, Dominik and Tso, Karen H. L. and Schmidt-Thieme, Lars %D = 2007 %T = Supporting Collaborative Hierarchical Classification: Bookmarks as an Example

@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}, title = {Network Properties of Folksonomies}, journal = {AI Communications}, year = {2007}, volume = {20}, number = {4}, pages = {245 - 262}, url = {http://www.kde.cs.uni-kassel.de/hotho/pub/2007/aicomm_2007_folksonomy_clustering.pdf}, keywords = {2007, folksonomies, kdubiq, myown, network, properties, sosbuch, summerschool} }

%0 = article %A = 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 %D = 2007 %T = Network Properties of Folksonomies %U = http://www.kde.cs.uni-kassel.de/hotho/pub/2007/aicomm_2007_folksonomy_clustering.pdf

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.

@inproceedings{grahl2007clustering, author = {Grahl, Miranda and Hotho, Andreas and Stumme, Gerd}, title = {Conceptual Clustering of Social Bookmarking Sites}, booktitle = {7th International Conference on Knowledge Management (I-KNOW '07)}, publisher = {Know-Center}, address = {Graz, Austria}, year = {2007}, pages = {356-364}, keywords = {2007, bookmarking, clustering, conceptual, folksonomy, kdubiq, myown, social, sosbuch, summerschool, tagging, taggingsurvey}, 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.} }

%0 = inproceedings %A = Grahl, Miranda and Hotho, Andreas and Stumme, Gerd %B = 7th International Conference on Knowledge Management (I-KNOW '07) %C = Graz, Austria %D = 2007 %I = Know-Center %T = Conceptual Clustering of Social Bookmarking Sites

@inproceedings{jaschke07recommender, author = {Jäschke, Robert and Marinho, Leandro Balby and Hotho, Andreas and Schmidt-Thieme, Lars and Stumme, Gerd}, title = {Tag Recommendations in Folksonomies}, editor = {Kok, Joost N. and Koronacki, Jacek and de Mántaras, Ramon López and Matwin, Stan and Mladenic, Dunja and Skowron, Andrzej}, booktitle = {Knowledge Discovery in Databases: PKDD 2007, 11th European Conference on Principles and Practice of Knowledge Discovery in Databases, Warsaw, Poland, September 17-21, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, year = {2007}, volume = {4702}, pages = {506-514}, url = {http://www.kde.cs.uni-kassel.de/hotho/pub/2007/Tag_Recommender_in_Folksonomies_final.pdf}, isbn = {978-3-540-74975-2}, keywords = {2007, folksonomy, kdubiq, myown, pagerank, recommender, social, sosbuch, summerschool, tagging, taggingsurvey} }

%0 = inproceedings %A = Jäschke, Robert and Marinho, Leandro Balby and Hotho, Andreas and Schmidt-Thieme, Lars and Stumme, Gerd %B = Knowledge Discovery in Databases: PKDD 2007, 11th European Conference on Principles and Practice of Knowledge Discovery in Databases, Warsaw, Poland, September 17-21, 2007, Proceedings %D = 2007 %I = Springer %T = Tag Recommendations in Folksonomies %U = http://www.kde.cs.uni-kassel.de/hotho/pub/2007/Tag_Recommender_in_Folksonomies_final.pdf

The Yule-Simon model has been used as a tool to describe the growth of diverse systems, acquiring a paradigmatic character in many fields of research. Here we study a modified Yule-Simon model that takes into account the full history of the system by means of a hyperbolic memory kernel. We show how the memory kernel changes the properties of preferential attachment and provide an approximate analytical solution for the frequency distribution density as well as for the frequency-rank distribution.

@article{cls_yulesimon, author = {Cattuto, Ciro and Loreto, Vittorio and Servedio, Vito D.P.}, title = {A Yule-Simon process with memory}, journal = {Europhysics Letters}, year = {2006}, volume = {76}, number = {2}, pages = {208-214}, url = {http://www.iop.org/EJ/article/0295-5075/76/2/208/epl9598.html}, keywords = {emergent, folksonomy, semantics, sosbuch, tag, tagging, taggingsurvey}, abstract = {The Yule-Simon model has been used as a tool to describe the growth of diverse systems, acquiring a paradigmatic character in many fields of research. Here we study a modified Yule-Simon model that takes into account the full history of the system by means of a hyperbolic memory kernel. We show how the memory kernel changes the properties of preferential attachment and provide an approximate analytical solution for the frequency distribution density as well as for the frequency-rank distribution.} }

%0 = article %A = Cattuto, Ciro and Loreto, Vittorio and Servedio, Vito D.P. %D = 2006 %T = A Yule-Simon process with memory %U = http://www.iop.org/EJ/article/0295-5075/76/2/208/epl9598.html

@inproceedings{hotho2006information, author = {Hotho, Andreas and Jäschke, Robert and Schmitz, Christoph and Stumme, Gerd}, title = {Information Retrieval in Folksonomies: Search and Ranking}, booktitle = {Proceedings of the 3rd European Semantic Web Conference }, series = {LNCS}, publisher = {Springer}, address = {Budva, Montenegro}, year = {2006}, volume = {4011}, pages = {411-426}, url = {http://www.kde.cs.uni-kassel.de/hotho/pub/2006/seach2006hotho_eswc.pdf}, isbn = {3-540-34544-2}, keywords = {2006, bibsonomy, definition, folkrank, folksonomy, ir, kdubiq, myown, pagerank, rank, ranking, search, seminar2006, sosbuch, summerschool} }

%0 = inproceedings %A = Hotho, Andreas and Jäschke, Robert and Schmitz, Christoph and Stumme, Gerd %B = Proceedings of the 3rd European Semantic Web Conference %C = Budva, Montenegro %D = 2006 %I = Springer %T = Information Retrieval in Folksonomies: Search and Ranking %U = http://www.kde.cs.uni-kassel.de/hotho/pub/2006/seach2006hotho_eswc.pdf

@inproceedings{hotho06trend, author = {Hotho, Andreas and Jäschke, Robert and Schmitz, Christoph and Stumme, Gerd}, title = {Trend Detection in Folksonomies}, editor = {Avrithis, Yannis S. and Kompatsiaris, Yiannis and Staab, Steffen and O'Connor, Noel E.}, booktitle = {Proc. First International Conference on Semantics And Digital Media Technology (SAMT)}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, year = {2006}, volume = {4306}, pages = {56-70}, url = {http://dblp.uni-trier.de/db/conf/samt/samt2006.html#HothoJSS06}, isbn = {3-540-49335-2}, keywords = {2006, detection, folksonomy, myown, sosbuch, trend} }

%0 = inproceedings %A = Hotho, Andreas and Jäschke, Robert and Schmitz, Christoph and Stumme, Gerd %B = Proc. First International Conference on Semantics And Digital Media Technology (SAMT) %D = 2006 %I = Springer %T = Trend Detection in Folksonomies %U = http://dblp.uni-trier.de/db/conf/samt/samt2006.html#HothoJSS06

@inproceedings{trias2006jaeschke, author = {Jäschke, Robert and Hotho, Andreas and Schmitz, Christoph and Ganter, Bernhard and Stumme, Gerd}, title = {TRIAS - An Algorithm for Mining Iceberg Tri-Lattices}, booktitle = {Proc. 6th ICDM conference}, address = {Hong Kong}, year = {2006}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICDM.2006.162}, isbn = {0-7695-2701-9}, keywords = {2006, fca, kdubiq, mining, myown, sosbuch, summerschool, trias} }

%0 = inproceedings %A = Jäschke, Robert and Hotho, Andreas and Schmitz, Christoph and Ganter, Bernhard and Stumme, Gerd %B = Proc. 6th ICDM conference %C = Hong Kong %D = 2006 %T = TRIAS - An Algorithm for Mining Iceberg Tri-Lattices

In recent years, tagging systems have become increasingly popular. These systems enable users to add keywords (i.e., “tags”) to Internet resources (e.g., web pages, images, videos) without relying on a controlled vocabulary. Tagging systems have the potential to improve search, spam detection, reputation systems, and personal organization while introducing new modalities of social communication and opportunities for data mining. This potential is largely due to the social structure that underlies many of the current systems. Despite the rapid expansion of applications that support tagging of resources, tagging systems are still not well studied or understood. In this paper, we provide a short description of the academic related work to date. We offer a model of tagging systems, specifically in the context of web-based systems, to help us illustrate the possible benefits of these tools. Since many such systems already exist, we provide a taxonomy of tagging systems to help inform their analysis and design, and thus enable researchers to frame and compare evidence for the sustainability of such systems. We also provide a simple taxonomy of incentives and contribution models to inform potential evaluative frameworks. While this work does not present comprehensive empirical results, we present a preliminary study of the photosharing and tagging system Flickr to demonstrate our model and explore some of the issues in one sample system. This analysis helps us outline and motivate possible future directions of research in tagging systems.

@inproceedings{marlow2006position, author = {Marlow, Cameron and Naaman, Mor and Boyd, Danah and Davis, Marc}, title = {Position Paper, Tagging, Taxonomy, Flickr, Article, ToRead}, booktitle = {Collaborative Web Tagging Workshop at WWW2006}, year = {2006}, url = {http://www.danah.org/papers/WWW2006.pdf}, keywords = {2.0, folksonomy, sosbuch, tagging, taggingsurvey, toread, web}, abstract = {In recent years, tagging systems have become increasingly popular. These systems enable users to add keywords (i.e., “tags”) to Internet resources (e.g., web pages, images, videos) without relying on a controlled vocabulary. Tagging systems have the potential to improve search, spam detection, reputation systems, and personal organization while introducing new modalities of social communication and opportunities for data mining. This potential is largely due to the social structure that underlies many of the current systems. Despite the rapid expansion of applications that support tagging of resources, tagging systems are still not well studied or understood. In this paper, we provide a short description of the academic related work to date. We offer a model of tagging systems, specifically in the context of web-based systems, to help us illustrate the possible benefits of these tools. Since many such systems already exist, we provide a taxonomy of tagging systems to help inform their analysis and design, and thus enable researchers to frame and compare evidence for the sustainability of such systems. We also provide a simple taxonomy of incentives and contribution models to inform potential evaluative frameworks. While this work does not present comprehensive empirical results, we present a preliminary study of the photosharing and tagging system Flickr to demonstrate our model and explore some of the issues in one sample system. This analysis helps us outline and motivate possible future directions of research in tagging systems.} }

%0 = inproceedings %A = Marlow, Cameron and Naaman, Mor and Boyd, Danah and Davis, Marc %B = Collaborative Web Tagging Workshop at WWW2006 %D = 2006 %T = Position Paper, Tagging, Taxonomy, Flickr, Article, ToRead %U = http://www.danah.org/papers/WWW2006.pdf

@inproceedings{schmitz2006mining, author = {Schmitz, Christoph and Hotho, Andreas and Jäschke, Robert and Stumme, Gerd}, title = {Mining Association Rules in Folksonomies}, editor = {Batagelj, V. and Bock, H.-H. and Ferligoj, A. and Žiberna, A.}, booktitle = {Data Science and Classification (Proc. IFCS 2006 Conference)}, series = {Studies in Classification, Data Analysis, and Knowledge Organization}, publisher = {Springer}, address = {Berlin/Heidelberg}, year = {2006}, pages = {261-270}, note = {Ljubljana}, url = {http://www.kde.cs.uni-kassel.de/hotho/pub/2006/schmitz2006asso_ifcs.pdf}, doi = {10.1007/3-540-34416-0_28}, isbn = {978-3-540-34415-5}, keywords = {2006, analysis, association, folksonomy, kdubiq, myown, network, rules, semantic, seminar2006, sosbuch, summerschool} }

%0 = inproceedings %A = Schmitz, Christoph and Hotho, Andreas and Jäschke, Robert and Stumme, Gerd %B = Data Science and Classification (Proc. IFCS 2006 Conference) %C = Berlin/Heidelberg %D = 2006 %I = Springer %T = Mining Association Rules in Folksonomies %U = http://www.kde.cs.uni-kassel.de/hotho/pub/2006/schmitz2006asso_ifcs.pdf

@inproceedings{xfms06towards, author = {Xu, Zhichen and Fu, Yun and Mao, Jianchang and Su, Difu}, title = {Towards the Semantic Web: Collaborative Tag Suggestions}, booktitle = {Proceedings of the Collaborative Web Tagging Workshop at the WWW 2006}, year = {2006}, keywords = {folksonomy, kdubiq, recommender, sosbuch, summerschool, tagging, taggingsurvey} }

%0 = inproceedings %A = Xu, Zhichen and Fu, Yun and Mao, Jianchang and Su, Difu %B = Proceedings of the Collaborative Web Tagging Workshop at the WWW 2006 %D = 2006 %T = Towards the Semantic Web: Collaborative Tag Suggestions

@misc{golder05structure, author = {Golder, Scott and Huberman, Bernardo A.}, title = {The Structure of Collaborative Tagging Systems}, year = {2005}, url = {http://arxiv.org/abs/cs.DL/0508082}, keywords = {folksonomy, kdubiq, network, social, sosbuch, summerschool, tagging, taggingsurvey} }

%0 = misc %A = Golder, Scott and Huberman, Bernardo A. %D = 2005 %T = The Structure of Collaborative Tagging Systems %U = http://arxiv.org/abs/cs.DL/0508082

@article{hammond2005sbt, author = {Hammond, T. and Hannay, T. and Lund, B. and Scott, J.}, title = {Social Bookmarking Tools (I)}, journal = {D-Lib Magazine}, year = {2005}, keywords = {bookmarking, folksonomy, social, sosbuch, tagging, taggingsurvey} }

%0 = article %A = Hammond, T. and Hannay, T. and Lund, B. and Scott, J. %D = 2005 %T = Social Bookmarking Tools (I)

@article{lhfh05social, author = {Lund, Ben and Hammond, Tony and Flack, Martin and Hannay, Timo}, title = {Social Bookmarking Tools (II): A Case Study - Connotea}, journal = {D-Lib Magazine}, year = {2005}, volume = {11}, number = {4}, keywords = {bookmarking, folksonomy, social, sosbuch, tagging, taggingsurvey} }

%0 = article %A = Lund, Ben and Hammond, Tony and Flack, Martin and Hannay, Timo %D = 2005 %T = Social Bookmarking Tools (II): A Case Study - Connotea

@misc{mazzocchi2005folksologies, author = {Mazzocchi, Stefano}, title = {Folksologies: de-idealizing ontologies}, year = {2005}, url = {http://www.betaversion.org/~stefano/linotype/news/85/}, keywords = {folksologie, folksonomy, ontology, sosbuch} }

%0 = misc %A = Mazzocchi, Stefano %D = 2005 %T = Folksologies: de-idealizing ontologies %U = http://www.betaversion.org/~stefano/linotype/news/85/

@misc{michail2005collaborativerank, author = {Michail, Amir}, title = {CollaborativeRank: Motivating People to Give Helpful and Timely Ranking Suggestions}, year = {2005}, note = {(work in progress)}, url = {http://collabrank.web.cse.unsw.edu.au/collabrank.pdf}, keywords = {collaborative, folksonomy, ranking, sosbuch} }

%0 = misc %A = Michail, Amir %D = 2005 %T = CollaborativeRank: Motivating People to Give Helpful and Timely Ranking Suggestions %U = http://collabrank.web.cse.unsw.edu.au/collabrank.pdf

@unpublished{szekely2006ranking, author = {Szekely, Benjamin and Torres, Elias}, title = {Ranking Bookmarks and Bistros: Intelligent Community and Folksonomy Development}, year = {2005}, url = {http://torrez.us/archives/2005/07/13/tagrank.pdf}, keywords = {folksonomy, ranking, sosbuch} }

%0 = unpublished %A = Szekely, Benjamin and Torres, Elias %D = 2005 %T = Ranking Bookmarks and Bistros: Intelligent Community and Folksonomy Development %U = http://torrez.us/archives/2005/07/13/tagrank.pdf

@article{newman0001118, author = {Newman, M.E.J.}, title = {Small Worlds: The Structure of Social Networks}, journal = {Complexity}, year = {2000}, url = {http://www.santafe.edu/research/publications/workingpapers/99-12-080.pdf}, keywords = {networks, small, social, sosbuch, worlds} }

%0 = article %A = Newman, M.E.J. %D = 2000 %T = Small Worlds: The Structure of Social Networks %U = http://www.santafe.edu/research/publications/workingpapers/99-12-080.pdf

. The network structure of a hyperlinked environment can be a rich source of information about the content of the environment, provided we have effective means for understanding it. We develop a set of algorithmic tools for extracting information from the link structures of such environments, and report on experiments that demonstrate their effectiveness in a variety of contexts on the World Wide Web. The central issue we address within our framework is the distillation of broad search topics,...

@article{kleinberg1999hits, author = {Kleinberg, Jon M.}, title = {Authoritative sources in a hyperlinked environment}, journal = {Journal of the ACM}, year = {1999}, volume = {46}, number = {5}, pages = {604--632}, url = {http://citeseer.ist.psu.edu/kleinberg99authoritative.html}, keywords = {hits, ranking, search, sosbuch}, abstract = {. The network structure of a hyperlinked environment can be a rich source of information about the content of the environment, provided we have effective means for understanding it. We develop a set of algorithmic tools for extracting information from the link structures of such environments, and report on experiments that demonstrate their effectiveness in a variety of contexts on the World Wide Web. The central issue we address within our framework is the distillation of broad search topics,...} }

%0 = article %A = Kleinberg, Jon M. %D = 1999 %T = Authoritative sources in a hyperlinked environment %U = http://citeseer.ist.psu.edu/kleinberg99authoritative.html

@inproceedings{Pageetal98, author = {Page, L. and Brin, S. and Motwani, R. and Winograd, T.}, title = {The PageRank citation ranking: Bringing order to the Web}, booktitle = {Proceedings of the 7th International World Wide Web Conference}, address = {Brisbane, Australia}, year = {1998}, pages = {161--172}, url = {citeseer.nj.nec.com/page98pagerank.html}, keywords = {pagerank, ranking, search, sosbuch} }

%0 = inproceedings %A = Page, L. and Brin, S. and Motwani, R. and Winograd, T. %B = Proceedings of the 7th International World Wide Web Conference %C = Brisbane, Australia %D = 1998 %T = The PageRank citation ranking: Bringing order to the Web %U = citeseer.nj.nec.com/page98pagerank.html