Figure 4.

Edge criteria. For an overlap to become an edge in the overlap graph, it must satisfy three criteria. First, the overlap length l must be at least the minimal overlap length L. Second, the overlap quality score QS(R1, R2) must be at least the minimal score δ. For overlaps involving paired-end reads, we require both l1L and l2L, and, analogously, QS(R1a,R2a)δ and QS(R1b,R2b)δ. Finally, we only accept overlaps where the sequence orientations of a paired-end read agree: either both sequences in forward orientation, or both sequences in reverse orientation.

835f04