About the LAGAN Toolkit
The LAGAN Tookit consists of four components:
CHAOS is a pairwise local aligner optimized for non-coding, and other poorly conserved regions of the genome. It uses both exact matching and degenerate seeds, and is able to find homology in the presence of gaps.
LAGAN is our highly parametrizable pairwise global alignment program. It takes local alignments generated by CHAOS as anchors, and limits the search area of the Needleman-Wunsch algorithm around these anchors;
Multi-LAGAN is a generalization of the pairwise algorithm to multiple sequence alignment. M-LAGAN performs progressive pairwise alignments, guided by a user-specified phylogenetic tree. Alignments are aligned to other alignments using the sum-of-pairs metric.
Shuffle-LAGAN is a novel glocal alignment algorithm that is able to find rearrangements (inversions, transpositions and some duplications) in a global alignment framework. It uses CHAOS local alignments to build a map of the rearrangements between the sequences, and LAGAN to align the regions of conserved synteny.