| Name |
Outline of Programs
|
| aln | Global alignment of a pair of DNA or protein sequences, or groups of sequences. Supports spliced alignment when one of the sequences is a genomic DNA sequence. |
| swg | Local alignment of a pair of DNA or protein sequences by Smith-Waterman-Gotoh algorithm. Currently spliced alignment is not supported. Profile version is very slow. |
| prrn | Global multiple alignment of a set of protein or DNA sequences by doubly nested iterative refinement method. |
| phyln | UPGMA or NJ method to make a phylogenetic tree from a multiple alignment. |
| makmdm | Construct binary PAM matrices. Must be run once before the first run of aln, swg or prrn. |
Note: Since version 3.0, programs for protein sequences (alp, psm, prrp, and phylp) have been merged to those for nucleotide sequences (aln, nsm, prrn, and phyln, respectively), and nsm was renamed as swg.
Parallel prrn
Note: Parallel prrn is a service provided by Human Genome Center of the University of Tokyo. The inner loop of the doubly nested iterations is executed in parallel with 32-64 CPUs. This parallelization, made possible by Y. Totoki, ensures fast convergence, although the accuracy of the resulting multiple sequence alignments is slightly reduced on average.