Table of Contents
- Publications Supplementary Data
SATCHMO stands for Simultaneous Alignment and Tree Construction using Hidden Markov Models. The original algorithm used all-vs-all HMM-HMM scoring and alignment to co-estimate a phylogenetic tree and multiple sequence alignment for protein sequences . This gave SATCHMO robustness to handling highly variable sequences, but made it computationally too expensive to apply to large datasets. SATCHMO-JS is an extension of the SATCHMO algorithm and employs a divide-and-conquer strategy to jump-start SATCHMO at a higher point in the phylogenetic tree, reducing the computational complexity of the progressive all-vs-all HMM-HMM scoring and alignment.
Publications Supplementary Data
The following links provide data downloads, tables, and figures related to SATCHMO-JS publications.
- Edgar, R., and Sjölander, K., "SATCHMO: Sequence Alignment and Tree Construction using Hidden Markov models," Bioinformatics. 2003 Jul 22;19(11):1404-11.