Journal of Graph Algorithms and Applications Dagmaps: Space Filling Visualization of Directed Acyclic Graphs
Journal of Graph Algorithms and Applications Dagmaps: Space Filling Visualization of Directed Acyclic Graphs
复制标题
图算法与应用杂志 Dagmaps：有向无环图的空间填充可视化
DOI：
--
复制
发表时间：
--
期刊：
影响因子：
--
通讯作者：
T. Nishizeki
中科院分区：
文献类型：
--
作者：
Vassilis Tsiaras;Sofia Triantafilou;I. Tollis;S.;T. Nishizeki
与基因的生物学作用相关的基因本体信息以层次方式组织，可以用有向无环图（DAG）表示。空间填充可视化，例如树图，能够通过二维矩形地图在有限的空间中清晰地显示数千个项目。通过首先将DAG转换为树，树图已被用于可视化基因本体。然而，这种转换有几个不希望看到的效果，比如产生具有大量节点的树，以及在显示矩形周围分散与节点重复相关的矩形。在本文中，我们介绍了用空间填充技术可视化DAG而不首先将其转换为树的问题，我们给出了问题的两个特殊情况，并讨论了复杂性问题。
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). Space filling visualizations, such as the treemaps, have the capacity to display thousands of items legibly in limited space via a two-dimensional rectangular map. 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 display rectangle. In this paper we introduce the problem of visualizing a DAG with space filling techniques without converting it to a tree first, we present two special cases of the problem, and we discuss complexity issues.