Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Treemaps for Directed Acyclic Graphs

Vassilis Tsiaras1, 2 Contact Information, Sofia Triantafilou1, 2 Contact Information and Ioannis G. Tollis1, 2 Contact Information

(1)  Institute of Computer Science, Foundation for Research and Technology-Hellas, Vassilika Vouton, P.O. Box 1385, Heraklion, GR-71110, Greece
(2)  Department of Computer Science, University of Crete, P.O. Box 2208, Heraklion, Crete, GR-71409, Greece
Abstract
Gene Ontology information related to the biological role of genes is organized in a hierarchical manner that can be represented by a directed acyclic graph (DAG). Treemaps graphically represent hierarchical information via a two-dimensional rectangular map. They efficiently display large trees in limited screen space. Treemaps have been used to visualize the Gene Ontology by first transforming the DAG into a tree. However this transformation has several undesirable effects such as producing trees with a large number of nodes and scattering the rectangles associated with the duplicates of a node around the screen. In this paper we introduce the problem of visualizing a DAG as a treemap, we present two special cases, and we discuss complexity results.

Keywords  Treemap - Directed Acyclic Graph (DAG) Visualization - Gene Ontology

This work was supported in part by INFOBIOMED code: IST-2002-507585 and the Greek General Secretariat for Research and Technology under Program “ARISTEIA”, Code 1308/B1/3.3.1/317/12.04.2002.

Contact Information Vassilis Tsiaras
Email: tsiaras@ics.forth.gr
URL: http://www.ics.forth.gr

Contact Information Sofia Triantafilou
Email: striant@ics.forth.gr
URL: http://www.ics.forth.gr

Contact Information Ioannis G. Tollis
Email: tollis@ics.forth.gr
URL: http://www.ics.forth.gr
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.111 • Server: mpweb23
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)