title: GRAT--genome-scale rapid alignment tool.
abstract: Modern alignment methods designed to work rapidly and efficiently with large datasets often do so at the cost of method sensitivity. To overcome this, we have developed a novel alignment program, GRAT, built to accurately align short, highly similar DNA sequences. The program runs rapidly and requires no more memory and CPU power than a desktop computer. In addition, specificity is ensured by statistically separating the true alignments from spurious matches using phred quality values. An efficient separation is especially important when searching large datasets and whenever there are repeats present in the dataset. Results are superior in comparison to widely used existing software, and analysis of two large genomic datasets show the usefulness and scalability of the algorithm.
authors.affiliation: Department of Cell and Molecular Biology, Karolinska Institutet, Berzelius Väg 35, S-17177 Stockholm, Sweden. Ellen.Kindlund@ki.se
authors.forename: Ellen
authors.initials: E
authors.lastname: Kindlund
authors.forename: Martti T
authors.initials: MT
authors.lastname: Tammi
authors.forename: Erik
authors.initials: E
authors.lastname: Arner
authors.forename: Daniel
authors.initials: D
authors.lastname: Nilsson
authors.forename: Björn
authors.initials: B
authors.lastname: Andersson
mesh_terms: D000465:Algorithms; D000818:Animals; D002645:Chickens; D016415:Sequence Alignment / Q000295:instrumentation*; D017422:Sequence Analysis, DNA; D012985:Software Design