TreeRefiner: A tool for refining a multiple alignment on a phylogenetic tree

被引：3
|
作者：
Manohar, A [1 ]
Batzoglou, S [1 ]
机构：
[1] Stanford Univ, Dept Comp Sci, Stanford, CA 94305 USA
来源：
2005 IEEE COMPUTATIONAL SYSTEMS BIOINFORMATICS CONFERENCE, PROCEEDINGS | 2005年
关键词：
D O I：
10.1109/CSB.2005.53
中图分类号：
Q81 [生物工程学（生物技术）]; Q93 [微生物学];
学科分类号：
071005 ; 0836 ; 090102 ; 100705 ;
摘要：
We present TreeRefiner, a, tool for refining multiple alignments of biological sequences. Given a multiple alignment, a phylogenetic tree, and scoring parameters as input, TreeRefiner optimizes the sum-of-pairs function in a restricted three-dimensional space around the alignment. At each internal node of the unrooted tree, the multiple alignment is projected to the sub-alignments corresponding to the three neighboring nodes, and three-dimensional dynamic programming is performed within a user-specified radius r around the original alignment. We test TreeRefiner on simulated sequences aligned by several popular tools, and demonstrate substantial improvements in the percentage of correctly aligned positions.
引用
收藏
页码：111 / 119
页数：9
相关论文
共 50 条
  • [1] Towards integration of multiple alignment and phylogenetic tree construction
    Vingron, M
    vonHaeseler, A
    JOURNAL OF COMPUTATIONAL BIOLOGY, 1997, 4 (01) : 23 - 34
  • [2] A Method of Alignment Masking for Refining the Phylogenetic Signal of Multiple Sequence Alignments
    Rajan, Vaibhav
    MOLECULAR BIOLOGY AND EVOLUTION, 2013, 30 (03) : 689 - 712
  • [3] Optimal multiple parsimony alignment with affine gap cost using a phylogenetic tree
    Knudsen, Bjarne
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2003, 2812 : 433 - 446
  • [4] Optimal multiple parsimony alignment with affine gap cost using a phylogenetic tree
    Knudsen, B
    ALGORITHMS IN BIOINFORMATICS, PROCEEDINGS, 2003, 2812 : 433 - 446
  • [5] PhyLAT: a phylogenetic local alignment tool
    Sun, Hongtao
    Buhler, Jeremy D.
    BIOINFORMATICS, 2012, 28 (10) : 1336 - 1344
  • [6] TCS: A New Multiple Sequence Alignment Reliability Measure to Estimate Alignment Accuracy and Improve Phylogenetic Tree Reconstruction
    Chang, Jia-Ming
    Di Tommaso, Paolo
    Notredame, Cedric
    MOLECULAR BIOLOGY AND EVOLUTION, 2014, 31 (06) : 1625 - 1637
  • [7] Multiple alignment analysis on phylogenetic tree of the spread of SARS epidemic using distance method
    Amiroch, S.
    Pradana, M. S.
    Irawan, M. I.
    Mukhlash, I.
    1ST INTERNATIONAL CONFERENCE ON APPLIED & INDUSTRIAL MATHEMATICS AND STATISTICS 2017 (ICOAIMS 2017), 2017, 890
  • [8] Alignment-free Phylogenetic Tree Estimation
    Kundu, Anindita
    Usha, Rifah Tamanna
    Sarnia, Nusrat Kabir
    Rahman, Md Mahbubur
    2019 INNOVATIONS IN POWER AND ADVANCED COMPUTING TECHNOLOGIES (I-PACT), 2019,
  • [9] Multiple sequence alignment in phylogenetic analysis
    Phillips, A
    Janies, D
    Wheeler, W
    MOLECULAR PHYLOGENETICS AND EVOLUTION, 2000, 16 (03) : 317 - 330
  • [10] Multiple sequence alignment for phylogenetic purposes
    Morrison, David A.
    AUSTRALIAN SYSTEMATIC BOTANY, 2006, 19 (06) : 479 - 539
12345