Next-Generation Sequence Assembly: Four Stages of Data Processing and Computational Challenges
Figure 7
Building scaffolds using contig connectivity graph.
(A) Paired-end reads are aligned to contigs and their orientations are determined. (B) The library insert size (dotted line) is determined between two pairs and compared with the one saved previously. (C) Contig connectivity graph is constructed and filtered according to paired-end constraints.