🚚 Part of the lab is moving to TU Graz in Austria!
Visit our new website at visdesignlab.net. This site will remain available indefinitely for archival purposes, but it will no longer be updated after August 2025. For more information, see our move announcement.

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

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.

Citation

Manfred Grabherr, Pamela Russell, Miriah Meyer, Evan Mauceli, Jessica Alfoldi, Federica Di Palma, Kerstin Lindblad-Toh
Genome-wide synteny through highly sensitive sequence alignment: Satsuma.
Bioinformatics, 26(9): doi:10.1093/bioinformatics/btq102, 2010.

BibTeX

@article{2010_bioinf_satsuma,
  title = {Genome-wide synteny through highly sensitive sequence alignment: Satsuma.},
  author = {Manfred Grabherr and Pamela Russell and Miriah Meyer and Evan Mauceli and Jessica Alfoldi and Federica Di Palma and Kerstin Lindblad-Toh},
  journal = {Bioinformatics},
  doi = {10.1093/bioinformatics/btq102},
  volume = {26},
  number = {9},
  pagse = {1145--1151},
  year = {2010}
}