DigitalTree: A Tool for Displaying Biological Data in Tree Structure

  • Robin Kramer
  • Victor Olman
  • Ying Xu
  • Dong Xu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3992)


We developed a computational tool, DigitalTree, for displaying a two-dimensional weighted tree of biological data. Existing methods, Radial Layout, Hyperbolic Layout, Phyllotactic Placement, and Force-Directing were integrated into DigitalTree. DigitalTree preserves the distances between nodes in the tree and the trees topology. The tool has been applied in analyzing microarray data and phylogenetic trees. DigitalTree is available for download at


Tree Structure Biological Data Minimum Span Tree Weighted Tree National Science Foundation Grant 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Carpendale, S., Agarawala, A.: PhylloTrees: Harnessing Nature’s Phyllotactic Patterns for Tree Layout. InfoVis. (2004)Google Scholar
  2. 2.
    Chen, C., Morris, S.: Visualizing Evolving Networks: Minimum Spanning Trees versus Pathfinder Networks. InfoVis. 9 (2003)Google Scholar
  3. 3.
    Lamping, J., Rao, R.: Pirolli: A focus+context technique based on hyperbolic geometry for visualizing large hierarchies. In: Conference on Human Factors in Computing Systems, pp. 401–408 (1995)Google Scholar
  4. 4.
    Noel, S., Chu, C.H., Raghavan, V.V.: Visualization of document co-citation counts. In: Proceedings of the Intl. Conf. on Data Mining, pp. 691–696 (2002)Google Scholar
  5. 5.
    Plaisant, C.: The challenge of information visualization evaluation. In: Proceedings of the Working Conference on Advanced Visual interfaces, pp. 109–116 (2004)Google Scholar
  6. 6.
    Pulo, K.J.: Recursive space decompositions in force-directed graph drawing algorithms. In: Australian Symposium on Information Visualisation, vol. 9, pp. 95–102 (2001)Google Scholar
  7. 7.
    Wills, G.J.: NicheWorks-Interactive Visualization of Very Large Graphs. Journal of Computational and Graphical Statistics 8(2), 190–212 (1999)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Xu, D., Olman, V., Wang, L., Xu, Y.: EXCAVATOR: a computer program for gene expression data analysis. Nucleic Acid Research 31, 5582–5589 (2003)CrossRefGoogle Scholar
  9. 9.
    Xu, Y., Olman, V., Xu, D.: Clustering Gene Expression Data Using a Graph-Theoretic Approach: An Application of Minimum Spanning Trees. Bioinformatics 18, 526–535 (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Robin Kramer
    • 1
  • Victor Olman
    • 2
  • Ying Xu
    • 2
  • Dong Xu
    • 1
  1. 1.Computer Science Department and Christopher S. Bond Life Sciences CenterUniversity of Missouri-ColumbiaColumbiaUSA
  2. 2.Department of Biochemistry and Molecular Biology and Institute of BioinformaticsUniversity of Georgia-AthensAthensUSA

Personalised recommendations