TY - JOUR AU - Jäschke, Robert AU - Hotho, Andreas AU - Schmitz, Christoph AU - Ganter, Bernhard AU - Stumme, Gerd T1 - Discovering Shared Conceptualizations in Folksonomies JO - Web Semantics: Science, Services and Agents on the World Wide Web PY - 2008/02 VL - 6 IS - 1 SP - 38 EP - 53 UR - http://www.sciencedirect.com/science/article/B758F-4R53WD4-1/2/ae56bd6e7132074272ca2035be13781b DO - 10.1016/j.websem.2007.11.004 KW - 2008 KW - analysis KW - concept KW - folksonomy KW - formal KW - l3s KW - ol_web2.0 KW - tagging KW - trias KW - wp5 KW - methods_concepts KW - emergentsemantics_evidence L1 - SN - N1 - N1 - AB - Social bookmarking tools are rapidly emerging on the Web. In such systems users are setting up lightweight conceptual structures called folksonomies. Unlike ontologies, shared conceptualizations are not formalized, but rather implicit. We present a new data mining task, the mining of all frequent tri-concepts, together with an efficient algorithm, for discovering these implicit shared conceptualizations. Our approach extends the data mining task of discovering all closed itemsets to three-dimensional data structures to allow for mining folksonomies. We provide a formal definition of the problem, and present an efficient algorithm for its solution. Finally, we show the applicability of our approach on three large real-world examples. ER - TY - JOUR AU - Cattuto, Ciro AU - Schmitz, Christoph AU - Baldassarri, Andrea AU - Servedio, Vito D. P. AU - Loreto, Vittorio AU - Hotho, Andreas AU - Grahl, Miranda AU - Stumme, Gerd T1 - Network Properties of Folksonomies JO - AI Communications Journal, Special Issue on ``Network Analysis in Natural Sciences and Engineering'' PY - 2007/ VL - 20 IS - 4 SP - 245 EP - 262 UR - http://www.kde.cs.uni-kassel.de/stumme/papers/2007/cattuto2007network.pdf DO - KW - 2007 KW - semantics KW - emergent KW - folksonomy KW - tagorapub KW - folksonomies KW - l3s KW - network KW - itegpub KW - fca L1 - SN - N1 - See http://www.bibsonomy.org/bibtex/2e1a5234a896b1f422473b1fe5d91e26b/stumme for a shorter workshop version. N1 - AB - ER - TY - CONF AU - Jäschke, Robert AU - Hotho, Andreas AU - Schmitz, Christoph AU - Stumme, Gerd A2 - Priss, U. A2 - Polovina, S. A2 - Hill, R. T1 - Analysis of the Publication Sharing Behaviour in BibSonomy T2 - Proceedings of the 15th International Conference on Conceptual Structures (ICCS 2007) PB - Springer-Verlag C1 - Berlin, Heidelberg PY - 2007/07 CY - VL - 4604 IS - SP - 283 EP - 295 UR - DO - KW - 2007 KW - analysis KW - bibsonomy KW - bookmarking KW - fca KW - folksonomy KW - iccs KW - l3s KW - ol_web2.0 KW - social KW - trias KW - widely_related KW - emergentsemantics_evidence L1 - SN - 3-540-73680-8 N1 - N1 - AB - BibSonomy is a web-based social resource sharing system which allows users to organise and share bookmarks and publications in a collaborative manner. In this paper we present the system, followed by a description of the insights in the structure of its bibliographic data that we gained by applying techniques we developed in the area of Formal Concept Analysis. ER - TY - CONF AU - Jäschke, Robert AU - Grahl, Miranda AU - Hotho, Andreas AU - Krause, Beate AU - Schmitz, Christoph AU - Stumme, Gerd A2 - Alani, Harith A2 - Noy, Natasha A2 - Stumme, Gerd A2 - Mika, Peter A2 - Sure, York A2 - Vrandecic, Denny T1 - Organizing Publications and Bookmarks in BibSonomy T2 - Workshop on Social and Collaborative Construction of Structured Knowledge (CKC 2007) at WWW 2007 PB - C1 - Banff, Canada PY - 2007/ CY - VL - IS - SP - EP - UR - http://www2007.org/workshops/paper_25.pdf DO - KW - challenge KW - 2007 KW - organizing KW - BibSonomy KW - bibsonomy KW - tagorapub KW - l3s KW - itegpub L1 - SN - N1 - N1 - AB - ER - TY - CONF AU - Hotho, Andreas AU - Jäschke, Robert AU - Schmitz, Christoph AU - Stumme, Gerd A2 - de Moor, Aldo A2 - Polovina, Simon A2 - Delugach, Harry T1 - BibSonomy: A Social Bookmark and Publication Sharing System T2 - Proceedings of the First Conceptual Structures Tool Interoperability Workshop at the 14th International Conference on Conceptual Structures PB - Aalborg Universitetsforlag C1 - Aalborg PY - 2006/ CY - VL - IS - SP - 87 EP - 102 UR - http://www.kde.cs.uni-kassel.de/stumme/papers/2006/hotho2006bibsonomy.pdf DO - KW - 2006 KW - bookmarking KW - social KW - nepomuk KW - bibsonomy KW - OntologyHandbook KW - FCA KW - folksonomy KW - tagorapub KW - iccs KW - l3s L1 - SN - 87-7307-769-0 N1 - N1 - AB - Social bookmark tools are rapidly emerging on the Web. In suchsystems users are setting up lightweight conceptual structurescalled folksonomies. The reason for their immediate success is thefact that no specific skills are needed for participating. In thispaper we specify a formal model for folksonomies and briefly describe our own system BibSonomy, which allows for sharing both bookmarksand publication references in a kind of personal library. ER - TY - CONF AU - Hotho, Andreas AU - Jäschke, Robert AU - Schmitz, Christoph AU - Stumme, Gerd A2 - Hochberger, Christian A2 - Liskowsky, Rüdiger T1 - Emergent Semantics in BibSonomy T2 - Informatik 2006 -- Informatik für Menschen. Band 2 PB - Gesellschaft für Informatik C1 - Bonn PY - 2006/october CY - VL - P-94 IS - SP - EP - UR - http://www.kde.cs.uni-kassel.de/stumme/papers/2006/hotho2006emergent.pdf DO - KW - 2006 KW - UniK KW - bibsonomy KW - emergence KW - emergent KW - folksonomy KW - hotho KW - itegpub KW - jaeschke KW - l3s KW - nepomuk KW - schmitz KW - semantics KW - stumme KW - tagorapub KW - ol_web2.0 KW - emergentsemantics_evidence L1 - SN - N1 - N1 - AB - Social bookmark tools are rapidly emerging on the Web. In suchsystems users are setting up lightweight conceptual structurescalled folksonomies. The reason for their immediate success is thefact that no specific skills are needed for participating. In thispaper we specify a formal model for folksonomies, briefly describeour own system BibSonomy, which allows for sharing both bookmarks andpublication references, and discuss first steps towards emergent semantics. ER - TY - CONF AU - Hotho, Andreas AU - Jäschke, Robert AU - Schmitz, Christoph AU - Stumme, Gerd A2 - Sure, York A2 - Domingue, John T1 - Information Retrieval in Folksonomies: Search and Ranking T2 - The Semantic Web: Research and Applications PB - Springer C1 - Heidelberg PY - 2006/06 CY - VL - 4011 IS - SP - 411 EP - 426 UR - DO - KW - 2006 KW - folkrank KW - folksonomy KW - graph KW - iccs_example KW - information KW - l3s KW - mining KW - ol_web2.0 KW - pagerank KW - rank KW - ranking KW - retrieval KW - search KW - seminar2006 KW - testttag KW - trias_example KW - webzu KW - widely_related L1 - hotho2006information.pdf SN - N1 - N1 - AB - 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. At the moment, however, the information retrieval support is limited. We present a formal model and a new search algorithm for folksonomies,called FolkRank, that exploits the structure of the folksonomy. The proposed algorithm is also applied to findcommunities within the folksonomy and is used to structure search results. All findings are demonstrated on a large scale dataset. ER - TY - CONF AU - Hotho, Andreas AU - Jäschke, Robert AU - Schmitz, Christoph AU - Stumme, Gerd A2 - Avrithis, Yannis S. A2 - Kompatsiaris, Yiannis A2 - Staab, Steffen A2 - O'Connor, Noel E. T1 - Trend Detection in Folksonomies T2 - Proc. First International Conference on Semantics And Digital Media Technology (SAMT) PB - Springer C1 - Heidelberg PY - 2006/12 CY - VL - 4306 IS - SP - 56 EP - 70 UR - http://www.kde.cs.uni-kassel.de/stumme/papers/2006/hotho2006trend.pdf DO - KW - intranet KW - 2006 KW - trend KW - pagerank KW - hotho KW - schmitz KW - jaeschke KW - l3s KW - itegpub KW - detection KW - triadic KW - stumme KW - nepomuk KW - folksonomy KW - tagorapub KW - folkrank KW - UniK L1 - SN - 3-540-49335-2 N1 - N1 - AB - As the number of resources on the web exceeds by far the number ofdocuments one can track, it becomes increasingly difficult to remainup to date on ones own areas of interest. The problem becomes moresevere with the increasing fraction of multimedia data, from whichit is difficult to extract some conceptual description of theircontents.One way to overcome this problem are social bookmark tools, whichare rapidly emerging on the web. In such systems, users are settingup lightweight conceptual structures called folksonomies, andovercome thus the knowledge acquisition bottleneck. As more and morepeople participate in the effort, the use of a common vocabularybecomes more and more stable. We present an approach for discoveringtopic-specific trends within folksonomies. It is based on adifferential adaptation of the PageRank algorithm to the triadichypergraph structure of a folksonomy. The approach allows for anykind of data, as it does not rely on the internal structure of thedocuments. In particular, this allows to consider different datatypes in the same analysis step. We run experiments on a large-scalereal-world snapshot of a social bookmarking system. ER - TY - CONF AU - Jäschke, Robert AU - Hotho, Andreas AU - Schmitz, Christoph AU - Ganter, Bernhard AU - Stumme, Gerd A2 - T1 - TRIAS - An Algorithm for Mining Iceberg Tri-Lattices T2 - Proceedings of the 6th IEEE International Conference on Data Mining (ICDM 06) PB - IEEE Computer Society C1 - Hong Kong PY - 2006/12 CY - VL - IS - SP - 907 EP - 911 UR - http://www.kde.cs.uni-kassel.de/jaeschke/paper/jaeschke06trias.pdf DO - http://doi.ieeecomputersociety.org/10.1109/ICDM.2006.162 KW - 12 KW - 2006 KW - algorithm KW - fca KW - iccs_example KW - l3s KW - ol_web2.0 KW - trias KW - trias_example KW - methods_concepts L1 - SN - 0-7695-2701-9 N1 - N1 - AB - In this paper, we present the foundations for mining frequent tri-concepts, which extend the notion of closed itemsets to three-dimensional data to allow for mining folksonomies. We provide a formal definition of the problem, and present an efficient algorithm for its solution as well as experimental results on a large real-world example. ER -