Finding the best visualization of an ontology

Christina Fabritius, Nadia Madsen, Jens Clausen, Jesper Larsen

AbstractAn ontology is a classification model for a given domain.In information retrieval ontologies are used to perform broad searches.An ontology can be visualized as nodes and edges. Each node represents an element and each edge a relation between a parent and a child element. Working with an ontology becomes easier with a visual representation. An idea is to use the expressive power that a 3D representation to provide visualization for the user. In this paper we propose a new method for positioning the elements of the visualized concept lattice in the 3D world based on Operations Research (OR) methods. One method uses a discrete location model to create an initial solution and we propose heuristic methods to further improve the visual result. We evaluate the visual results according to our success criteria and the feedback from users. Running times of the heuristic indicate that an improved version should be feasible for on-line processing and what-if analysis of ontologies.
Keywordsontology, visualisation, heuristic, linear assignment
TypeJournal paper [With referee]
JournalJournal of the Operational Research Society
Year2006    Vol. 57    No. 12    pp. 1482-1490
NoteAccepted for publication
BibTeX data [bibtex]
IMM Group(s)Operations Research