Next-Generation Sequence Assembly Overview

Abstract

Next-generation sequence assembly can be viewed as a fi ve-stage process of data processing and computational challenges. These stages are error correction, graph construction, graph simplifi cation, scaffolding, and the assembly assessment stage. These stages communicate with each other to produce the fi nal assembled sequences. Each stage receives a set of inputs from the preceding one and passes its output to the following stage. In this chapter, we will briefl y introduce the basic functions of each stage and provide a coherent framework of the communications that occur between them.