uu.seUppsala University Publications
Change search
ReferencesLink to record
Permanent link

Direct link
Genome-wide synteny through highly sensitive sequence alignment: Satsuma
Show others and affiliations
2010 (English)In: Bioinformatics, ISSN 1367-4803, E-ISSN 1460-2059, Vol. 26, no 9, 1145-1151 p.Article in journal (Refereed) Published
Abstract [en]

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/.

Place, publisher, year, edition, pages
2010. Vol. 26, no 9, 1145-1151 p.
National Category
Bioinformatics and Systems Biology
URN: urn:nbn:se:uu:diva-135720DOI: 10.1093/bioinformatics/btq102ISI: 000277225400003PubMedID: 20208069OAI: oai:DiVA.org:uu-135720DiVA: diva2:375430
Available from: 2010-12-08 Created: 2010-12-08 Last updated: 2011-08-23Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textPubMed

Search in DiVA

By author/editor
Grabherr, Manfred GLindblad-Toh, Kerstin
By organisation
Department of Medical Biochemistry and Microbiology
In the same journal
Bioinformatics and Systems Biology

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 258 hits
ReferencesLink to record
Permanent link

Direct link