A-Bruijn Aligner (ABA) is a new method for multiple sequence alignment that represents an alignment as a directed graph, possibly contains cycles. This representation permits alignments that contain repeated and/or shuffled elements.
A full description can be found in:
A Novel Method for Multiple Alignment of Sequences
with Repeated and Shuffled Elements.
Benjamin Raphael, Degui Zhi, Haixu Tang, and Pavel
Pevzner.
Genome Research (2004) 14,(11)2336-46.
ABA V1.01 code and executables are available at the ABA download page.
New version 1.01 (January 18, 2005)
. Changes:Update: ABA source code is now available for download from the ABA download page.
Please contact aba-help@cs.ucsd.edu for questions.