Repetitive DNA and next-generation sequencing: computational challenges and solutions

Nat Rev Genet. 2011 Nov 29;13(1):36-46. doi: 10.1038/nrg3117.

Abstract

Repetitive DNA sequences are abundant in a broad range of species, from bacteria to mammals, and they cover nearly half of the human genome. Repeats have always presented technical challenges for sequence alignment and assembly programs. Next-generation sequencing projects, with their short read lengths and high data volumes, have made these challenges more difficult. From a computational perspective, repeats create ambiguities in alignment and assembly, which, in turn, can produce biases and errors when interpreting results. Simply ignoring repeats is not an option, as this creates problems of its own and may mean that important biological phenomena are missed. We discuss the computational problems surrounding repeats and describe strategies used by current bioinformatics systems to solve them.

Publication types

  • Review

MeSH terms

  • Algorithms
  • Animals
  • Computational Biology / methods*
  • DNA / genetics
  • Genome / genetics
  • Humans
  • Molecular Sequence Data
  • Plants
  • RNA / genetics
  • Repetitive Sequences, Nucleic Acid* / genetics
  • Reproducibility of Results
  • Sequence Alignment / methods*
  • Sequence Analysis, DNA* / methods
  • Sequence Analysis, DNA* / trends
  • Sequence Analysis, RNA* / methods
  • Sequence Analysis, RNA* / trends
  • Software*

Substances

  • RNA
  • DNA