Genome-wide synteny through highly sensitive sequence alignment: Satsuma.

Bioinformatics
Authors
Keywords
Abstract

MOTIVATION: Comparative genomics heavily relies on alignments of large and often complex DNA sequences. From an engineering perspective, the problem here is to provide maximum sensitivity (to find all there is to find), specificity (to only find real homology) and speed (to accommodate the billions of base pairs of vertebrate genomes).

RESULTS: Satsuma addresses all three issues through novel strategies: (i) cross-correlation, implemented via fast Fourier transform; (ii) a match scoring scheme that eliminates almost all false hits; and (iii) an asynchronous 'battleship'-like search that allows for aligning two entire fish genomes (470 and 217 Mb) in 120 CPU hours using 15 processors on a single machine.

AVAILABILITY: Satsuma is part of the Spines software package, implemented in C++ on Linux. The latest version of Spines can be freely downloaded under the LGPL license from http://www.broadinstitute.org/science/programs/genome-biology/spines/.

Year of Publication
2010
Journal
Bioinformatics
Volume
26
Issue
9
Pages
1145-51
Date Published
2010 May 01
ISSN
1367-4811
URL
DOI
10.1093/bioinformatics/btq102
PubMed ID
20208069
PubMed Central ID
PMC2859124
Links
Grant list
U54 HG003067 / HG / NHGRI NIH HHS / United States
1 U54 HG03067 / HG / NHGRI NIH HHS / United States