%WEBLOGOALT%

This site is powered by the TWiki collaboration platform Powered by PerlBiowiki content is in the public domain.
Comments on this site? PhylogeneticAlignment">Send feedback

Biowiki . Main . PhylogeneticAlignment

Biowiki . Main . PhylogeneticAlignment

Phylogenetic alignment

Introduction

PhylogeneticAlignment, aka phylo-alignment or StatisticalAlignment (a term coined by JotunHein), is an approach to sequence alignment with several characteristics:

Phylo-alignment can seem mathematically daunting, because deriving a stochastic grammar systematically from instantaneous mutation rates is not as easy as (say) observing empirically that "setting the gap opening penalty to -11 and the gap extension penalty to -1 gives pretty good results". However, if the math can be worked out, we get an integrated framework for doing alignments, building phylogenetic trees, predicting exons and other features, measuring rates of mutation events (indels, substitutions...) and reconstructing ancient sequence, using technology that's not too much more complicated than the Baum-Welch algorithm for Pair HMMs.

Software tools

We (Holmes lab) have several pieces of software in active development for doing statistical alignment, some more experimental than others.

Other software tools for phylo-alignment include

References

Links to key papers can be found on the PhylogeneticAlignmentReader page. You really want to read the paper that started it all (often nicknamed "TKF91"):

(OK, there were several seminal papers before this, e.g. by Bishop and Thompson, Felsenstein, Lawrence Liu et al... but the TKF91 paper is probably the most influential. See phylogenetic alignment reader for more!)


----- Revision r36 - 2008-07-19 - 15:41:33 - IanHolmes
Biowiki content is in the public domain.
Comments on this site? PhylogeneticAlignment">Send feedback