Assembly algorithms for deep sequencing data: Basics and pitfalls

Nitzan Kol, Noam Shomron

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

Our ability to sequence the genomic data at our disposal is limited. At each experiment we can sequence reliably only a short fraction of even the smallest genome. We are then faced with the challenge of assembly - combining the short patches we have into a correct reconstruction of as large as possible a fragment of the original sample. The problem has been thoroughly researched and many commercial and academic tools exist to carry it out. However due to basic features of the problem the results of even our best efforts will be sometimes disappointing for the researcher. In this chapter we will try to explain why the assembly problem is so hard, what future directions may alleviate it in the near future, and what can be realistically expected from a current assembly experiment.

Original languageEnglish
Title of host publicationDeep Sequencing Data Analysis
Pages81-91
Number of pages11
DOIs
StatePublished - 2013

Publication series

NameMethods in Molecular Biology
Volume1038

Keywords

  • Assembly
  • De Bruijn graph
  • De novo assembly
  • Graph
  • N50
  • Next-generation sequencing
  • Overlap-layout-consensus
  • Repetitive region

All Science Journal Classification (ASJC) codes

  • Molecular Biology
  • Genetics

Fingerprint

Dive into the research topics of 'Assembly algorithms for deep sequencing data: Basics and pitfalls'. Together they form a unique fingerprint.

Cite this