Publications
Social spam detection.
Markines, B.; Cattuto, C. & Menczer, F.
Fetterly, D. & Gyöngyi, Z., ed., 'AIRWeb', ACM International Conference Proceeding Series, 41-48 (2009) [pdf]
Position Paper: Ontology Learning from Folksonomies.
Benz, D. & Hotho, A.
Hinneburg, A., ed., 'LWA 2007: Lernen - Wissen - Adaption, Halle, September 2007, Workshop Proceedings (LWA)', Martin-Luther-University Halle-Wittenberg, 109-112 (2007) [pdf]
Collaborative Tagging and Semiotic Dynamics
Cattuto, C.; Loreto, V. & Pietronero, L.
PNAS, 104() 1461 (2007) [pdf]
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.
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.
Fighting Spam on Social Web Sites: A Survey of Approaches and Future Challenges.
Heymann, P.; Koutrika, G. & Garcia-Molina, H.
IEEE Internet Computing, 11(6) 36-45 (2007) [pdf]
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]
On the Structure, Properties and Utility of Internal Corporate Blogs
Kolari, P.; Finin, T.; Yesha, Y.; Yesha, Y.; Lyons, K.; Perelgut, S. & Hawkins, J.
, 'Proceedings of the International Conference on Weblogs and Social Media (ICWSM 2007)' (2007) [pdf]
Combating spam in tagging systems
Koutrika, G.; Effendi, F. A.; Gyöngyi, Z.; Heymann, P. & Garcia-Molina, H.
, 'AIRWeb '07: Proceedings of the 3rd international workshop on Adversarial information retrieval on the web', ACM Press, New York, NY, USA, [http://doi.acm.org/10.1145/1244408.1244420], 57-64 (2007) [pdf]
Using PersonalizedWeb Search for Enhancing Common Sense and Folksonomy Based Intelligent Search Systems
Nauman, M. & Khan, S.
wi, 0() 423-426 (2007)
The folksonomy tag cloud: When is it useful?
Sinclair, J. & Cardew-Hall, M.
Journal of Information Science 016555150607808 (2007)
Distributed feature extraction in a p2p setting: a case study
Wurst, M. & Morik, K.
Future Gener. Comput. Syst., 23(1) 69-75 (2007) [pdf]
Preferential attachment in the growth of social networks: the case of Wikipedia
Capocci, A.; Servedio, V. D. P.; Colaiori, F.; Buriol, L. S.; Donato, D.; Leonardi, S. & Caldarelli, G.
CoRR, abs/physics/0602026() (2006) [pdf]
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]
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)
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]
tagging, communities, vocabulary, evolution
Sen, S.; Lam, S. K.; Rashid, A. M.; Cosley, D.; Frankowski, D.; Osterhouse, J.; Harper, F. M. & Riedl, J.
, 'CSCW '06: Proceedings of the 2006 20th anniversary conference on Computer supported cooperative work', ACM, New York, NY, USA, [http://doi.acm.org/10.1145/1180875.1180904], 181-190 (2006) [pdf]
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.
A Finite State Model for On-Line Analytical Processing in
Triadic Contexts
Stumme, G.
Ganter, B. & Godin, R., ed., 'Proc. 3rd Intl. Conf. on Formal Concept Analysis', 3403(), Lecture Notes in Computer Science, Springer, Heidelberg, 315-328 (2005) [pdf]
Bootstrapping knowledge representations: from entailment meshes via semantic nets to learning webs
Heylighen, F.
Kybernetes, 30(5/6) 691-722 (2001) [pdf]
A triadic approach to formal concept analysis
Lehmann, F. & Wille, R.
Ellis, G.; Levinson, R.; Rich, W. & Sowa, J. F., ed., 'Conceptual structures: applications, implementation and theory', Lecture Notes in Artificial Intelligence, Springer--Verlag, Berlin--Heidelberg--New~York, 32-43 (1995)