Visualising very large phylogenetic trees in three dimensional hyperbolic space

被引:29
作者
Hughes, T [1 ]
Hyun, Y
Liberles, DA
机构
[1] Univ Bergen, Bergen Ctr Computat Sci, Computat Biol Unit, N-5020 Bergen, Norway
[2] Univ Calif San Diego, Cooperat Assoc Internet Data Anal SDSC, La Jolla, CA 92093 USA
关键词
D O I
10.1186/1471-2105-5-48
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Background: Common existing phylogenetic tree visualisation tools are not able to display readable trees with more than a few thousand nodes. These existing methodologies are based in two dimensional space. Results: We introduce the idea of visualising phylogenetic trees in three dimensional hyperbolic space with the Walrus graph visualisation tool and have developed a conversion tool that enables the conversion of standard phylogenetic tree formats to Walrus' format. With Walrus, it becomes possible to visualise and navigate phylogenetic trees with more than 100,000 nodes. Conclusion: Walrus enables desktop visualisation of very large phylogenetic trees in 3 dimensional hyperbolic space. This application is potentially useful for visualisation of the tree of life and for functional genomics derivatives, like The Adaptive Evolution Database (TAED).
引用
收藏
页数:6
相关论文
共 17 条
  • [1] GenBank: update
    Benson, DA
    Karsch-Mizrachi, I
    Lipman, DJ
    Ostell, J
    Wheeler, DL
    [J]. NUCLEIC ACIDS RESEARCH, 2004, 32 : D23 - D26
  • [2] Visualizing large hierarchical clusters in hyperbolic space
    Bingham, J
    Sudarsanam, S
    [J]. BIOINFORMATICS, 2000, 16 (07) : 660 - 661
  • [3] The complete human olfactory subgenome
    Glusman, G
    Yanai, I
    Rubin, I
    Lancet, D
    [J]. GENOME RESEARCH, 2001, 11 (05) : 685 - 702
  • [4] LIBERLES DA, 2001, GENOME BIOL, V2
  • [5] Munzner T, 1998, LECT NOTES COMPUT SC, V1547, P384
  • [6] Exploring large graphs in 3D hyperbolic space
    Munzner, T
    [J]. IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1998, 18 (04) : 18 - 23
  • [7] H3: Laying out large directed graphs in 3D hyperbolic space
    Munzner, T
    [J]. IEEE SYMPOSIUM ON INFORMATION VISUALIZATION, PROCEEDINGS, 1997, : 2 - 10
  • [8] Page RDM, 1996, COMPUT APPL BIOSCI, V12, P357
  • [9] Modernizing the tree of life
    Pennisi, E
    [J]. SCIENCE, 2003, 300 (5626) : 1692 - +
  • [10] SpaceTree: Supporting exploration in large node link tree, design evolution and empirical evaluation
    Plaisant, C
    Grosjean, J
    Bederson, BB
    [J]. INFOVIS 2002: IEEE SYMPOSIUM ON INFORMATION VISUALIZATION 2002, 2002, : 57 - 64