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.

Actions:

Full text not available from this repository.

Editorial actions:	View Item (Login required)