The Theory and Practice of Genome Sequence Assembly

Annu Rev Genomics Hum Genet. 2015;16:153-72. doi: 10.1146/annurev-genom-090314-050032. Epub 2015 Apr 22.

Abstract

The current genomic revolution was made possible by joint advances in genome sequencing technologies and computational approaches for analyzing sequence data. The close interaction between biologists and computational scientists is perhaps most apparent in the development of approaches for sequencing entire genomes, a feat that would not be possible without sophisticated computational tools called genome assemblers (short for genome sequence assemblers). Here, we survey the key developments in algorithms for assembling genome sequences since the development of the first DNA sequencing methods more than 35 years ago.

Keywords: algorithm; bioinformatics; genome sequencing; sequence assembly; shotgun sequencing.

Publication types

  • Review

MeSH terms

  • Algorithms*
  • Chromosomes, Artificial, Bacterial
  • Cloning, Molecular
  • Computer Graphics
  • Genome
  • Genomics / methods*
  • Humans
  • Sequence Analysis, DNA / methods*