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. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1007/978-3-540-77537-9_37 | Graph Drawing |
Keywords | Field | DocType |
acyclic graph,gene ontology,biological role,large tree,complexity result,hierarchical manner,large number,gene ontology information,hierarchical information,limited screen space,directed acyclic graph,treemap | Discrete mathematics,Combinatorics,Computer science,Gene ontology,Directed acyclic graph,Screen space | Conference |
Volume | ISSN | ISBN |
4875 | 0302-9743 | 3-540-77536-6 |
Citations | PageRank | References |
1 | 0.39 | 11 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Vassilis Tsiaras | 1 | 27 | 6.75 |
Sofia Triantafilou | 2 | 23 | 3.44 |
Ioannis G. Tollis | 3 | 1240 | 162.75 |