Publications
Supporting Collaborative Hierarchical Classification: Bookmarks as an Example
Benz, D.; Tso, K. H. L. & Schmidt-Thieme, L.
Special Issue of the Computer Networks journal on Innovations in Web Communications Infrastructure (2007)
Network Properties of Folksonomies
Cattuto, C.; Schmitz, C.; Baldassarri, A.; Servedio, V. D. P.; Loreto, V.; Hotho, A.; Grahl, M. & Stumme, G.
AI Communications, 20(4) 245 - 262 (2007) [pdf]
Conceptual Clustering of Social Bookmarking Sites
Grahl, M.; Hotho, A. & Stumme, G.
, '7th International Conference on Knowledge Management (I-KNOW '07)', Know-Center, Graz, Austria, 356-364 (2007)
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.
Tag Recommendations in Folksonomies
Jäschke, R.; Marinho, L. B.; Hotho, A.; Schmidt-Thieme, L. & Stumme, G.
Kok, J. N.; Koronacki, J.; de Mántaras, R. L.; Matwin, S.; Mladenic, D. & Skowron, A., ed., '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', 4702(), Lecture Notes in Computer Science, Springer, 506-514 (2007) [pdf]
A Yule-Simon process with memory
Cattuto, C.; Loreto, V. & Servedio, V. D.
Europhysics Letters, 76(2) 208-214 (2006) [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.
Information Retrieval in Folksonomies: Search and Ranking
Hotho, A.; Jäschke, R.; Schmitz, C. & Stumme, G.
, 'Proceedings of the 3rd European Semantic Web Conference ', 4011(), LNCS, Springer, Budva, Montenegro, 411-426 (2006) [pdf]
Trend Detection in Folksonomies
Hotho, A.; Jäschke, R.; Schmitz, C. & Stumme, G.
Avrithis, Y. S.; Kompatsiaris, Y.; Staab, S. & O'Connor, N. E., ed., 'Proc. First International Conference on Semantics And Digital Media Technology (SAMT)', 4306(), Lecture Notes in Computer Science, Springer, 56-70 (2006) [pdf]
TRIAS - An Algorithm for Mining Iceberg Tri-Lattices
Jäschke, R.; Hotho, A.; Schmitz, C.; Ganter, B. & Stumme, G.
, 'Proc. 6th ICDM conference', Hong Kong, [http://doi.ieeecomputersociety.org/10.1109/ICDM.2006.162] (2006)
Position Paper, Tagging, Taxonomy, Flickr, Article, ToRead
Marlow, C.; Naaman, M.; Boyd, D. & Davis, M.
, 'Collaborative Web Tagging Workshop at WWW2006' (2006) [pdf]
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.
Mining Association Rules in Folksonomies
Schmitz, C.; Hotho, A.; Jäschke, R. & Stumme, G.
Batagelj, V.; Bock, H.-H.; Ferligoj, A. & Žiberna, A., ed., 'Data Science and Classification (Proc. IFCS 2006 Conference)', Studies in Classification, Data Analysis, and Knowledge Organization, Springer, Berlin/Heidelberg, [10.1007/3-540-34416-0_28], 261-270 (2006) [pdf]
Towards the Semantic Web: Collaborative Tag Suggestions
Xu, Z.; Fu, Y.; Mao, J. & Su, D.
, 'Proceedings of the Collaborative Web Tagging Workshop at the WWW 2006' (2006)
The Structure of Collaborative Tagging Systems
Golder, S. & Huberman, B. A.
(2005) [pdf]
Social Bookmarking Tools (I)
Hammond, T.; Hannay, T.; Lund, B. & Scott, J.
D-Lib Magazine (2005)
Social Bookmarking Tools (II): A Case Study - Connotea
Lund, B.; Hammond, T.; Flack, M. & Hannay, T.
D-Lib Magazine, 11(4) (2005)
Folksologies: de-idealizing ontologies
Mazzocchi, S.
(2005) [pdf]
CollaborativeRank: Motivating People to Give Helpful and Timely Ranking Suggestions
Michail, A.
, Technical report, School of Computer Science and Engineering, http://collabrank.web.cse.unsw.edu.au/collabrank.pdf(2005) [pdf]
Ranking Bookmarks and Bistros: Intelligent Community and Folksonomy Development
Szekely, B. & Torres, E.
(2005) [pdf]
Small Worlds: The Structure of Social Networks
Newman, M.
Complexity (2000) [pdf]
Authoritative sources in a hyperlinked environment
Kleinberg, J. M.
Journal of the ACM, 46(5) 604-632 (1999) [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,...
The PageRank citation ranking: Bringing order to the Web
Page, L.; Brin, S.; Motwani, R. & Winograd, T.
, 'Proceedings of the 7th International World Wide Web Conference', Brisbane, Australia, 161-172 (1998) [pdf]