
Next-Generation Sequencing Data Analysis282
provide an example of how scaffolding can be performed, LRScaf rst maps
long reads using minimap2 to identify those that overlap the ends of contigs,
and then connects contigs based on reads that map to multiple contigs. From
the connections, a scaffold graph similar to a string graph is constructed, and
scaffolding of contigs is achieved through traversal of the graph to expose
all linear paths. Besides these stand-alone methods, many contig assemblers,
including ABySS, SGA, SOAPdenovo2, SPAdes, and MaSuRCA, DBG2OLC,
also have built- in scaffolding modules. The performance of different
scaffolders ...