Related Experiment Video
Updated: Aug 13, 2026

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
Published on: August 14, 2018
TreeRefiner: a tool for refining a multiple alignment on a phylogenetic tree
Aswath Manohar1, Serafim Batzoglou
1Department of Computer Science, Stanford University, CA 94305, USA. amanohar@cs.stanford.edu
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.
Related Concept Videos
Microbial Phylogeny
Phylogenetic Trees
Phylogenetic Trees
Evolutionary Relationships through Genome Comparisons
Phylogeny
Applications of Molecular Taxonomy

