Kooperative Verschlagwortungs- bzw. Social-Bookmarking-Systeme wie Delicious, Mister Wong oder auch unser eigenes System BibSonomy erfreuen sich immer größerer Beliebtheit und bilden einen zentralen Bestandteil des heutigen Web 2.0. In solchen Systemen erstellen Nutzer leichtgewichtige Begriffssysteme, sogenannte Folksonomies, die die Nutzerdaten strukturieren. Die einfache Bedienbarkeit, die Allgegenwärtigkeit, die ständige Verfügbarkeit, aber auch die Möglichkeit, Gleichgesinnte spontan in solchen Systemen zu entdecken oder sie schlicht als Informationsquelle zu nutzen, sind Gründe für ihren gegenwärtigen Erfolg. Der Artikel führt den Begriff Social Bookmarking ein und diskutiert zentrale Elemente (wie Browsing und Suche) am Beispiel von BibSonomy anhand typischer Arbeitsabläufe eines Wissenschaftlers. Wir beschreiben die Architektur von BibSonomy sowie Wege der Integration und Vernetzung von BibSonomy mit Content-Management-Systemen und Webauftritten. Der Artikel schließt mit Querbezügen zu aktuellen Forschungsfragen im Bereich Social Bookmarking.

Recent research provides evidence for the presence of emergent semantics in collaborative tagging systems. While several methods have been proposed, little is known about the factors that influence the evolution of semantic structures in these systems. A natural hypothesis is that the quality of the emergent semantics depends on the pragmatics of tagging: Users with certain usage patterns might contribute more to the resulting semantics than others. In this work, we propose several measures which enable a pragmatic differentiation of taggers by their degree of contribution to emerging semantic structures. We distinguish between categorizers, who typically use a small set of tags as a replacement for hierarchical classification schemes, and describers, who are annotating resources with a wealth of freely associated, descriptive keywords. To study our hypothesis, we apply semantic similarity measures to 64 different partitions of a real-world and large-scale folksonomy containing different ratios of categorizers and describers. Our results not only show that ‘verbose’ taggers are most useful for the emergence of tag semantics, but also that a subset containing only 40% of the most ‘verbose’ taggers can produce results that match and even outperform the semantic precision obtained from the whole dataset. Moreover, the results suggest that there exists a causal link between the pragmatics of tagging and resulting emergent semantics. This work is relevant for designers and analysts of tagging systems interested (i) in fostering the semantic development of their platforms, (ii) in identifying users introducing “semantic noise”, and (iii) in learning ontologies.

Social bookmarking systems allow users to organise collections of resources on the Web in a collaborative fashion. The increasing popularity of these systems as well as first insights into their emergent semantics have made them relevant to disciplines like knowledge extraction and ontology learning. The problem of devising methods to measure the semantic relatedness between tags and characterizing it semantically is still largely open. Here we analyze three measures of tag relatedness: tag co-occurrence, cosine similarity of co-occurrence distributions, and FolkRank, an adaptation of the PageRank algorithm to folksonomies. Each measure is computed on tags from a large-scale dataset crawled from the social bookmarking system del.icio.us. To provide a semantic grounding of our findings, a connection to WordNet (a semantic lexicon for the English language) is established by mapping tags into synonym sets of WordNet, and applying there well-known metrics of semantic similarity. Our results clearly expose different characteristics of the selected measures of relatedness, making them applicable to different subtasks of knowledge extraction such as synonym detection or discovery of concept hierarchies.

Collaborative tagging systems have nowadays become important data sources for populating semantic web applications. For tasks like synonym detection and discovery of concept hierarchies, many researchers introduced measures of tag similarity. Even though most of these measures appear very natural, their design often seems to be rather ad hoc, and the underlying assumptions on the notion of similarity are not made explicit. A more systematic characterization and validation of tag similarity in terms of formal representations of knowledge is still lacking. Here we address this issue and analyze several measures of tag similarity: Each measure is computed on data from the social bookmarking system del.icio.us and a semantic grounding is provided by mapping pairs of similar tags in the folksonomy to pairs of synsets in Wordnet, where we use validated measures of semantic distance to characterize the semantic relation between the mapped tags. This exposes important features of the investigated similarity measures and indicates which ones are better suited in the context of a given semantic application.

Collaborative tagging systems have nowadays become important data sources for populating semantic web applications. For tasks
ke synonym detection and discovery of concept hierarchies, many researchers introduced measures of tag similarity. Eventhough most of these measures appear very natural, their design often seems to be rather ad hoc, and the underlying assumptionson the notion of similarity are not made explicit. A more systematic characterization and validation of tag similarity interms of formal representations of knowledge is still lacking. Here we address this issue and analyze several measures oftag similarity: Each measure is computed on data from the social bookmarking system del.icio.us and a semantic grounding isprovided by mapping pairs of similar tags in the folksonomy to pairs of synsets in Wordnet, where we use validated measuresof semantic distance to characterize the semantic relation between the mapped tags. This exposes important features of theinvestigated similarity measures and indicates which ones are better suited in the context of a given semantic application.

A key argument for modeling knowledge in ontologies is the easy
-use and re-engineering of the knowledge. However, beside
nsistency checking, current ontology engineering tools provide
ly basic functionalities for analyzing ontologies. Since
tologies can be considered as (labeled, directed) graphs, graph
alysis techniques are a suitable answer for this need. Graph
alysis has been performed by sociologists for over 60 years, and
sulted in the vivid research area of Social Network Analysis
NA). While social network structures in general currently receive
gh attention in the Semantic Web community, there are only very
w SNA applications up to now, and virtually none for analyzing the
ructure of ontologies.

e illustrate in this paper the benefits of applying SNA to
tologies and the Semantic Web, and discuss which research topics
ise on the edge between the two areas. In particular, we discuss
w different notions of centrality describe the core content and
ructure of an ontology. From the rather simple notion of degree
ntrality over betweenness centrality to the more complex
genvector centrality based on Hermitian matrices, we illustrate
e insights these measures provide on two ontologies, which are
fferent in purpose, scope, and size.

Wissensmanagement in zentralisierten Wissensbasen erfordert
nen hohen Aufwand für Erstellung und Wartung, und es entspricht nicht
mer den Anforderungen der Benutzer. Wir geben in diesem Kapitel einen Überblick
er zwei aktuelle Ansätze, die durch kollaboratives Wissensmanagement
ese Probleme lösen können. Im Peer-to-Peer-Wissensmanagement unterhalten
nutzer dezentrale Wissensbasen, die dann vernetzt werden können, um
dere Benutzer eigene Inhalte nutzen zu lassen. Folksonomies versprechen, die
ssensakquisition so einfach wie möglich zu gestalten und so viele Benutzer in
n Aufbau und die Pflege einer gemeinsamen Wissensbasis einzubeziehen.

Social bookmark tools are rapidly emerging on the Web. In such
stems users are setting up lightweight conceptual structures
lled folksonomies. These systems provide currently relatively few
ructure. We discuss in this paper, how association rule mining
n be adopted to analyze and structure folksonomies, and how the results can be used
r ontology learning and supporting emergent semantics. We
monstrate our approach on a large scale dataset stemming from an
line system.

Wikipedia provides a knowledge base for computing word relatedness in a more structured fashion than a search engine and with more coverage than WordNet. In this work we present experiments on using Wikipedia for computing semantic relatedness and compare it to WordNet on various benchmarking datasets. Existing relatedness measures perform better using Wikipedia than a baseline given by Google counts, and we show that Wikipedia outperforms WordNet when applied to the largest available dataset designed for that purpose. The best results on this dataset are obtained by integrating Google, WordNet and Wikipedia based measures. We also show that including Wikipedia improves the performance of an NLP application processing naturally occurring texts.

SemanticWeb Mining aims at combining the two fast-developing research areas SemanticWeb andWeb Mining.
is survey analyzes the convergence of trends from both areas: an increasing number of researchers is working on
proving the results ofWeb Mining by exploiting semantic structures in theWeb, and they make use ofWeb Mining
chniques for building the Semantic Web. Last but not least, these techniques can be used for mining the Semantic
b itself.
e Semantic Web is the second-generation WWW, enriched by machine-processable information which supports
e user in his tasks. Given the enormous size even of today’s Web, it is impossible to manually enrich all of
ese resources. Therefore, automated schemes for learning the relevant information are increasingly being used.
b Mining aims at discovering insights about the meaning of Web resources and their usage. Given the primarily
ntactical nature of the data being mined, the discovery of meaning is impossible based on these data only. Therefore,
rmalizations of the semantics of Web sites and navigation behavior are becoming more and more common.
rthermore, mining the Semantic Web itself is another upcoming application. We argue that the two areas Web
ning and Semantic Web need each other to fulfill their goals, but that the full potential of this convergence is not
t realized. This paper gives an overview of where the two areas meet today, and sketches ways of how a closer
tegration could be profitable.

The purpose of Web mining is to develop methods and systems for discovering models of objects and processes on the World Wide Web and for web-based systems that show adaptive performance. Web Mining integrates three parent areas: Data Mining (we use this term here also for the closely related areas of Machine Learning and Knowledge Discovery), Internet technology and World Wide Web, and for the more recent Semantic Web. The World Wide Web has made an enormous amount of information electronically accessible. The use of email, news and markup languages like HTML allow users to publish and read documents at a world-wide scale and to communicate via chat connections, including information in the form of images and voice records. The HTTP protocol that enables access to documents over the network via Web browsers created an immense improvement in communication and access to information. For some years these possibilities were used mostly in the scientific world but recent years have seen an immense growth in popularity, supported by the wide availability of computers and broadband communication. The use of the internet for other tasks than finding information and direct communication is increasing, as can be seen from the interest in ldquoe-activitiesrdquo such as e-commerce, e-learning, e-government, e-science.

Semantic Web Mining aims at combining the two fast-developing
search areas Semantic Web and Web Mining.
b Mining aims at discovering insights about the meaning of Web
sources and their usage. Given the primarily syntactical nature
data Web mining operates on, the discovery of meaning is
possible based on these data only. Therefore, formalizations of
e semantics of Web resources and navigation behavior are
creasingly being used. This fits exactly with the aims of the
mantic Web: the Semantic Web enriches the WWW by
chine-processable information which supports the user in his
sks. In this paper, we discuss the interplay of the Semantic Web
th Web Mining, with a specific focus on usage mining.

The paper describes a set of approaches for representing and
cessing information within a semantically structured information
rtal, while offering the possibility to integrate own
formation. It discusses research performed within the project
emantic Methods and Tools for Information Portals (SemIPort)'.
particular, it focuses on (1) the development of scalable
oring, processing and querying methods for semantic data, (2)
sualization and browsing of complex data inventories, (3)
rsonalization and agent-based interaction, and (4) the
hancement of web mining approaches for use within a
mantics-based portal.

Common text clustering techniques offer rather poor capabilities
r explaining to their users why a particular result has been
hieved. They have the disadvantage that they do not relate
mantically nearby terms and that they cannot explain how
sulting clusters are related to each other.
n this paper, we discuss a way of integrating a large thesaurus
nd the computation of lattices of resulting clusters into common text clustering
n order to overcome these two problems.
its major result, our approach achieves an explanation using an
propriate level of granularity at the concept level as well as
appropriate size and complexity of the explaining lattice of
sulting clusters.

Text document clustering plays an important role in providing intuitive
vigation and browsing mechanisms by organizing large amounts of information
to a small number of meaningful clusters. Standard partitional or agglomerative
ustering methods efficiently compute results to this end.
wever, the bag of words representation used for these clustering methods is often
satisfactory as it ignores relationships between important terms that do not
-occur literally. Also, it is mostly left to the user to find out why a particular partitioning
s been achieved, because it is only specified extensionally. In order to
al with the two problems, we integrate background knowledge into the process of
ustering text documents.
rst, we preprocess the texts, enriching their representations by background knowledge
ovided in a core ontology — in our application Wordnet. Then, we cluster
e documents by a partitional algorithm. Our experimental evaluation on Reuters
wsfeeds compares clustering results with pre-categorizations of news. In the experiments,
provements of results by background knowledge compared to the baseline
n be shown for many interesting tasks.
cond, the clustering partitions the large number of documents to a relatively small
mber of clusters, which may then be analyzed by conceptual clustering. In our approach,
applied Formal Concept Analysis. Conceptual clustering techniques are
own to be too slow for directly clustering several hundreds of documents, but they
ve an intensional account of cluster results. They allow for a concise description
commonalities and distinctions of different clusters. With background knowledge
ey even find abstractions like “food” (vs. specializations like “beef” or “corn”).
us, in our approach, partitional clustering reduces first the size of the problem
ch that it becomes tractable for conceptual clustering, which then facilitates the
derstanding of the results.

Distributional information has recently been implicated as playing an important role in several aspects of language ability. Learning the meaning of a word is thought to be dependent, at least in part, on exposure to the word in its linguistic contexts of use. In two experiments, we manipulated subjects ’ contextual experience with marginally familiar and nonce words. Results showed that similarity judgements involving these words were affected by the distributional properties of the contexts in which they were read. The accrual of contextual experience was simulated in a semantic space model, by successively adding larger amounts of experience in the form of item-in-context exemplars sampled from the British National Corpus. The experiments and the simulation