The Landscape Metaphor for Visualization of Molecular Similarities
Gronemann, Martin and Jünger, Michael and Kriege, Nils and Mutzel, Petra
(2013)
The Landscape Metaphor for Visualization of Molecular Similarities.
Published In:
Computer Vision, Imaging and Computer Graphics - Theory and Applications International Joint Conference, VISIGRAPP 2013, Barcelona, Spain, Revised Selected Papers, Communications in Computer and Information Science. 458 Springer 2013, pp. 85-100.
Abstract
Clustered graphs are a versatile representation formalism for expressing relations between entities, and simultaneously, reflecting their hierarchical structure. This makes clustered graphs well-suited to model complex structured data. However, obtaining appealing drawings of clus- tered graphs is a challenging task. We employ the landscape metaphor to visualize clustered graphs in a cheminformatics application. In order to browse chemical compound libraries in a systematic way, we consider two different molecular similarity concepts. Combining the scaffold-based cluster hierarchy with molecular similarity graphs allows for new insights in the analysis of large molecule libraries. Here, like in certain other application domains, the cluster hierarchy does not necessarily reflect the underlying graph structure. We improve the approach taken in [9] by ap- plying a modified treemap algorithm for node positioning that takes the edges of the graph into account. Experiments with real-world instances clearly show that the new algorithm leads to significant improvements in terms of the edge lengths.
Item Type: | Proceedings article |
---|---|
Citations: | No citation data. |
Uncontrolled Keywords: | |
Subjects: |
|
Divisions: | Institute of Computer Science > Computer Science Department - Prof. Dr. Juenger |
Related URLs: |
ZAIK Number: | UNSPECIFIED |
---|---|
Depositing User: | Martin Gronemann |
Date Deposited: | 05 Sep 2014 15:35 |
Last Modified: | 24 Nov 2015 10:41 |
URI: | http://e-archive.informatik.uni-koeln.de/id/eprint/878 |