Calculation, visualization, and manipulation of MASTs (maximum agreement subtrees)

被引:0
|
作者
Dong, SM [1 ]
Kraemer, E [1 ]
机构
[1] Univ Georgia, Athens, GA 30602 USA
关键词
phylogenetic tree; MAST; metric;
D O I
暂无
中图分类号
Q81 [生物工程学(生物技术)]; Q93 [微生物学];
学科分类号
071005 ; 0836 ; 090102 ; 100705 ;
摘要
Phylogenetic trees are used to represent the evolutionary history of a set of species. Comparison of multiple phylogenetic trees can help researchers find the common classification of a tree group, compare tree construction inferences or obtain distances between trees. We present TreeAnalyzer, a freely available package for phylogenetic tree comparison. A MAST (Maximum Agreement Subtree) algorithm is implemented to compare the trees. Additional features of this software include tree comparison, visualization, manipulation, labeling, and printing.
引用
收藏
页码:405 / 414
页数:10
相关论文
共 50 条
  • [1] The Kernel of Maximum Agreement Subtrees
    Swenson, Krister M.
    Chen, Eric
    Pattengale, Nicholas D.
    Sankoff, David
    BIOINFORMATICS RESEARCH AND APPLICATIONS, 2011, 6674 : 123 - +
  • [2] The Kernel of Maximum Agreement Subtrees
    Swenson, Krister M.
    Chen, Eric
    Pattengale, Nicholas D.
    Sankoff, David
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2012, 9 (04) : 1023 - 1031
  • [3] A Faster Algorithm for Computing the Kernel of Maximum Agreement Subtrees
    Wang, Biing-Feng
    Swenson, Krister M.
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2021, 18 (02) : 416 - 430
  • [4] MAXIMUM AGREEMENT SUBTREES AND HÖLDER HOMEOMORPHISMS BETWEEN BROWNIAN TREES
    Budzinski, Thomas
    Senizergues, Delphin
    JOURNAL DE L ECOLE POLYTECHNIQUE-MATHEMATIQUES, 2024, 11 : 395 - 430
  • [5] AN ALGORITHM TO FIND AGREEMENT SUBTREES
    KUBICKA, E
    KUBICKI, G
    MCMORRIS, FR
    JOURNAL OF CLASSIFICATION, 1995, 12 (01) : 91 - 99
  • [6] Kernels Based on Distributions of Agreement Subtrees
    Shin, Kilho
    Kuboyama, Tetsuji
    AI 2008: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2008, 5360 : 236 - 246
  • [7] Maximum Covering Subtrees for Phylogenetic Networks
    Davidov, Nathan
    Hernandez, Amanda
    Jian, Justin
    McKenna, Patrick
    Medlin, K. A.
    Mojumder, Roadra
    Owen, Megan
    Quijano, Andrew
    Rodriguez, Amanda
    St John, Katherine
    Thai, Katherine
    Uraga, Meliza
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2021, 18 (06) : 2823 - 2827
  • [8] MASTtreedist: Visualization of Tree Space Based on Maximum Agreement Subtree
    Huang, Hong
    Li, Yongji
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2013, 20 (01) : 42 - 49
  • [9] Mining Frequent Agreement Subtrees in Phylogenetic Databases
    Zhang, Sen
    Wang, Jason T. L.
    PROCEEDINGS OF THE SIXTH SIAM INTERNATIONAL CONFERENCE ON DATA MINING, 2006, : 222 - +
  • [10] Finding Maximum Colorful Subtrees in Practice
    Rauf, Imran
    Rasche, Florian
    Nicolas, Francois
    Boecker, Sebastian
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2013, 20 (04) : 311 - 321