@incollection{hoser2006semantic, abstract = { A key argument for modeling knowledge in ontologies is the easy reuse and re-engineering of the knowledge. However, current ontology engineering tools provide only basic functionalities for analyzing ontologies. Since ontologies can be considered as graphs, graph analysis techniques are a suitable answer for this need. Graph analysis has been performed by sociologists for over 60 years, and resulted in the vivid research area of Social Network Analysis (SNA).While social network structures currently receive high attention in the Semantic Web community, there are only very few SNA applications, and virtually none for analyzing the structure of ontologies. We illustrate the benefits of applying SNA to ontologies and the Semantic Web, and discuss which research topics arise on the edge between the two areas. In particular, we discuss how different notions of centrality describe the core content and structure of an ontology. From the rather simple notion of degree centrality over betweenness centrality to the more complex eigenvector centrality, we illustrate the insights these measures provide on two ontologies, which are different in purpose, scope, and size. }, address = {Berlin/Heidelberg}, author = {Hoser, Bettina and Hotho, Andreas and Jäschke, Robert and Schmitz, Christoph and Stumme, Gerd}, booktitle = {The Semantic Web: Research and Applications}, doi = {10.1007/11762256_38}, editor = {Sure, York and Domingue, John}, interhash = {344ec3b4ee8af1a2c6b86efc14917fa9}, intrahash = {2b720233e4493d4e0dee95be86dd07e8}, isbn = {978-3-540-34544-2}, note = {10.1007/11762256_38}, pages = {514--529}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, title = {Semantic Network Analysis of Ontologies}, url = {http://dx.doi.org/10.1007/11762256_38}, volume = 4011, year = 2006 } @inproceedings{jaeschke2006trias, abstract = {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 folk-sonomies. 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.}, address = {Washington, DC, USA}, author = {Jäschke, Robert and Hotho, Andreas and Schmitz, Christoph and Ganter, Bernhard and Stumme, Gerd}, booktitle = {ICDM '06: Proceedings of the Sixth International Conference on Data Mining}, doi = {10.1109/ICDM.2006.162}, interhash = {b4964c3bdd2991a80873d7080ef6a73e}, intrahash = {797d40e05a48f4343d7695dac87b5870}, isbn = {0-7695-2701-9}, pages = {907--911}, publisher = {IEEE Computer Society}, title = {TRIAS - An Algorithm for Mining Iceberg Tri-Lattices}, url = {http://www.kde.cs.uni-kassel.de/pub/pdf/jaeschke2006trias.pdf}, year = 2006 } @inproceedings{hjss06bibsonomy, address = {Aalborg, Denmark}, author = {Hotho, Andreas and Jäschke, Robert and Schmitz, Christoph and Stumme, Gerd}, booktitle = {Proceedings of the Conceptual Structures Tool Interoperability Workshop at the 14th International Conference on Conceptual Structures}, editor = {de Moor, Aldo and Polovina, Simon and Delugach, Harry}, interhash = {d28c9f535d0f24eadb9d342168836199}, intrahash = {2cbd8e3236adea7c54779605a5aa4fd6}, isbn = {87-7307-769-0}, month = jul, publisher = {Aalborg University Press}, title = {{BibSonomy}: A Social Bookmark and Publication Sharing System}, url = {http://www.kde.cs.uni-kassel.de/pub/pdf/hotho06bibsonomy.pdf}, vgwort = {27}, 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}, editor = {Hochberger, Christian and Liskowsky, Rüdiger}, interhash = {53e5677ab0bf1a8f5a635cc32c9082ba}, intrahash = {7a05c4bf8b724bc02841bd58c7eea90d}, isbn = {978-3-88579-188-1}, issn = {1617-5468}, month = oct, pages = {305--312}, 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}, vgwort = {14}, volume = 94, year = 2006 } @misc{bork2006webservice, author = {Bork, Manuel}, howpublished = {Project report}, institution = {Fachgebiet Wissensverarbeitung, Universität Kassel}, interhash = {7819800787c6c6a55d5f212e431a424d}, intrahash = {9dfaaf904ac667337f815075796a2bf6}, title = {Webservice API für Bibsonomy}, type = {Project report}, url = {https://www.kde.cs.uni-kassel.de/lehre/arbeiten/documents/bork2006webservice.pdf}, year = 2006 } @misc{illig2006entwurf, author = {Illig, Jens}, howpublished = {Project report}, institution = {Fachgebiet Wissensverarbeitung, Universität Kassel}, interhash = {cb0aab1eb647c26b0b26b0edf74dd24a}, intrahash = {7c95058aa4c600d11c80319a07e94878}, title = {Entwurf und Integration eines Item-Based Collaborative Filtering Tag Recommender Systems in das BibSonomy-Projekt}, url = {http://www.kde.cs.uni-kassel.de/lehre/arbeiten/documents/illig2006entwurf.pdf}, year = 2006 } @inproceedings{schmitz2006content, abstract = {Recently, research projects such as PADLR and SWAP have developed tools like Edutella or Bibster, which are targeted at establishing peer-to-peer knowledge management (P2PKM) systems. In such a system, it is necessary to obtain provide brief semantic descriptions of peers, so that routing algorithms or matchmaking processes can make decisions about which communities peers should belong to, or to which peers a given query should be forwarded. This paper provides a graph clustering technique on knowledge bases for that purpose. Using this clustering, we can show that our strategy requires up to 58% fewer queries than the baselines to yield full recall in a bibliographic P2PKM scenario.}, address = {Berlin/Heidelberg}, author = {Schmitz, Christoph and Hotho, Andreas and Jäschke, Robert and Stumme, Gerd}, booktitle = {The Semantic Web: Research and Applications}, doi = {10.1007/11762256_39}, editor = {Sure, York and Domingue, John}, interhash = {d2ddbb8f90cd271dc18670e4c940ccfb}, intrahash = {1788c88e04112a4491f19dfffb8dc39e}, isbn = {978-3-540-34544-2}, issn = {0302-9743}, month = jun, pages = {530--544}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, title = {Content Aggregation on Knowledge Bases using Graph Clustering}, url = {http://www.springerlink.com/content/u121v1827v286398/}, volume = 4011, year = 2006 } @inproceedings{hotho2006trend, abstract = {As the number of resources on the web exceeds by far the number of documents one can track, it becomes increasingly difficult to remain up to date on ones own areas of interest. The problem becomes more severe with the increasing fraction of multimedia data, from which it is difficult to extract some conceptual description of their contents. One way to overcome this problem are social bookmark tools, which are rapidly emerging on the web. In such systems, users are setting up lightweight conceptual structures called folksonomies, and overcome thus the knowledge acquisition bottleneck. As more and more people participate in the effort, the use of a common vocabulary becomes more and more stable. We present an approach for discovering topic-specific trends within folksonomies. It is based on a differential adaptation of the PageRank algorithm to the triadic hypergraph structure of a folksonomy. The approach allows for any kind of data, as it does not rely on the internal structure of the documents. In particular, this allows to consider different data types in the same analysis step. We run experiments on a large-scale real-world snapshot of a social bookmarking system.}, address = {Heidelberg}, 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 = {42cda5911e901eadd0ac6a106a6aa1dc}, isbn = {3-540-49335-2}, month = dec, pages = {56-70}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, title = {Trend Detection in Folksonomies}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2006/hotho2006trend.pdf}, vgwort = {27}, volume = 4306, year = 2006 } @inproceedings{benz06-automatic, abstract = {Bookmarks (or Favorites, Hotlists) are a popular strategy to relocate interesting websites on the WWW by creating a personalized local URL repository. Most current browsers offer a facility to store and manage bookmarks in a hierarchy of folders; though, with growing size, users reportedly have trouble to create and maintain a stable taxonomy. This paper presents a novel collaborative approach to ease bookmark management, especially the “classification” of new bookmarks into a folder. We propose a methodology to realize the collaborative classification idea of considering how similar users have classified a bookmark. A combination of nearest-neighbour-classifiers is used to derive a recommendation from similar users on where to store a new bookmark. Additionally, a procedure to generate keyword recommendations is proposed to ease the annotation of new bookmarks. A prototype system called CariBo has been implemented as a plugin of the central bookmark server software SiteBar. A case study conducted with real user data supports the validity of the approach.}, address = {Edinburgh, Scotland}, author = {Benz, Dominik and Tso, Karen H. L. and Schmidt-Thieme, Lars}, booktitle = {Proceedings of the 2nd Workshop in Innovations in Web Infrastructure (IWI2) at WWW2006}, interhash = {72efbe1b69d12bc3ce35522bc1c83e82}, intrahash = {9d685c05008804a45b72a43586777b3b}, isbn = {085432853X}, month = May, title = {Automatic Bookmark Classification - A Collaborative Approach}, url = {http://www.wmin.ac.uk/~courtes/iwi2006/benz_automatic.pdf}, year = 2006 } @inproceedings{jaeschke2006trias, address = {Hong Kong}, author = {Jäschke, Robert and Hotho, Andreas and Schmitz, Christoph and Ganter, Bernhard and Stumme, Gerd}, booktitle = {Proceedings of the 6th IEEE International Conference on Data Mining (ICDM 06)}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICDM.2006.162}, interhash = {b4964c3bdd2991a80873d7080ef6a73e}, intrahash = {e387c294129e11f4221514d5fa807e26}, isbn = {0-7695-2701-9}, issn = {1550-4786}, month = {December}, pages = {907-911}, publisher = {IEEE Computer Society}, title = {TRIAS - An Algorithm for Mining Iceberg Tri-Lattices}, url = {http://www.kde.cs.uni-kassel.de/pub/pdf/jaeschke2006trias.pdf}, vgwort = {19}, year = 2006 } @inproceedings{hotho2006information, 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. 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 find communities within the folksonomy and is used to structure search results. All findings are demonstrated on a large scale dataset.}, address = {Heidelberg}, author = {Hotho, Andreas and Jäschke, Robert and Schmitz, Christoph and Stumme, Gerd}, booktitle = {The Semantic Web: Research and Applications}, editor = {Sure, York and Domingue, John}, interhash = {10ec64d80b0ac085328a953bb494fb89}, intrahash = {3c301945817681d637ee43901c016939}, month = {June}, pages = {411-426}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, title = {Information Retrieval in Folksonomies: Search and Ranking}, volume = 4011, year = 2006 } @inproceedings{schmitz2006mining, address = {Berlin, Heidelberg}, annote = {Proc. of the 10th IFCS Conf.}, author = {Schmitz, Christoph and Hotho, Andreas and Jäschke, Robert and Stumme, Gerd}, booktitle = {Data Science and Classification}, editor = {Batagelj, V. and Bock, H.-H. and Ferligoj, A. and Žiberna, A.}, interhash = {20650d852ca3b82523fcd8b63e7c12d7}, intrahash = {7f502f47bd0e584190337e3e2d4eba9e}, isbn = {978-3-540-34415-5}, pages = {261--270}, publisher = {Springer}, series = {Studies in Classification, Data Analysis, and Knowledge Organization}, title = {Mining Association Rules in Folksonomies}, year = 2006 } @inbook{schmitz2006kollaboratives, abstract = {Wissensmanagement in zentralisierten Wissensbasen erfordert einen hohen Aufwand für Erstellung und Wartung, und es entspricht nicht immer den Anforderungen der Benutzer. Wir geben in diesem Kapitel einen Überblick über zwei aktuelle Ansätze, die durch kollaboratives Wissensmanagement diese Probleme lösen können. Im Peer-to-Peer-Wissensmanagement unterhalten Benutzer dezentrale Wissensbasen, die dann vernetzt werden können, um andere Benutzer eigene Inhalte nutzen zu lassen. Folksonomies versprechen, die Wissensakquisition so einfach wie möglich zu gestalten und so viele Benutzer in den Aufbau und die Pflege einer gemeinsamen Wissensbasis einzubeziehen.}, author = {Schmitz, Christoph and Hotho, Andreas and Jäschke, Robert and Stumme, Gerd}, booktitle = {Semantic Web - Wege zur vernetzten Wissensgesellschaft}, editor = {Pellegrini, Tassilo and Blumauer, Andreas}, interhash = {cc0f3d4fa8f36968f02837e3f9f5c57b}, intrahash = {53e13744981f2c04d9239e0cf9b4e689}, isbn = {3-540-29324-8}, pages = {273-290}, publisher = {Springer}, title = {Kollaboratives Wissensmanagement}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2006/hotho2006kollaboratives.pdf}, year = 2006 } @inproceedings{jaeschke06wege, abstract = {Ein wichtiger Baustein des neu entdeckten World Wide Web -- des "Web 2.0" -- stellen Folksonomies dar. In diesen Systemen können Benutzer gemeinsam Ressourcen verwalten und mit Schlagwörtern versehen. Die dadurch entstehenden begrifflichen Strukturen stellen ein interessantes Forschungsfeld dar. Dieser Artikel untersucht Ansätze und Wege zur Entdeckung und Strukturierung von Nutzergruppen ("Communities") in Folksonomies.}, address = {Halle-Wittenberg}, author = {Jäschke, Robert and Hotho, Andreas and Schmitz, Christoph and Stumme, Gerd}, booktitle = {Proc. 18. Workshop Grundlagen von Datenbanken}, editor = {Braß, Stefan and Hinneburg, Alexander}, interhash = {59224b5889a24108434a9b5ecc6b0887}, intrahash = {2b6be3bd5daee7119973fcf69909956f}, month = {June}, pages = {80-84}, publisher = {Martin-Luther-Universität }, title = {Wege zur Entdeckung von Communities in Folksonomies}, url = {http://www.kde.cs.uni-kassel.de/jaeschke/pub/jaeschke2006wege_gvd.pdf}, year = 2006 }