Automatische Positionierung von Elementen einer Topic Map

In der vorgestellten Studienarbeit soll die, bei der Visualisierung von Topic Maps nötige, automatische Positionierung der Topics untersucht werden. Topic Maps sind Wissenskarten, die rund um Themen, den Topics, aufgebaut sind. Aufgrund ihrer Größe ist eine Darstellung notwendig, die den Nutzer bei der Aufnahme von Informationen unterstützt. Dazu werden vorhandene Verfahren zur Analyse und Visualisierung von Topic Maps und solche, die direkt und indirekt dazu benutzt werden können, vorgestellt. Mit Hilfe einiger dieser Methoden wird ein zweistufiges Verfahren zur Positionierung der Topics einer Topic Map entwickelt. Dieses besteht aus einem selbstentwickelten Clusteringverfahren und dem GEM-Algorithmus zum Anordnen der Knoten eines Graphen, die nacheinander auf einen Graphen, der die Topic Map repräsentiert, angewandt werden. In der Entwicklung des Clusteringverfahrens wird versucht, die Techniken des GEM-Algorithmus auf das Clustering eines Graphen zu übertragen.