PubMed · 16447969
TreeRefiner: a tool for refining a multiple alignment on a phylogenetic tree.
Abstract
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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Aswath Manohar, Serafim Batzoglou. 2005. TreeRefiner: a tool for refining a multiple alignment on a phylogenetic tree.. https://doi.org/10.1109/csb.2005.53. https://pubmed.health/record/pubmed%3A16447969/treerefiner-a-tool-for-refining-a-multiple-alignment-on-a-phylogenetic-tree
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite PubMed Health by Indiciae: BibTeX · RIS.