Simultaneous structural variation discovery among multiple paired-end sequenced genomes

(Downloading may take up to 30 seconds. If the slide opens in your browser, select File -> Save As to save it.)

Click on image to view larger version.

Figure 1.
Figure 1.

The set R = {r1,r2,r3,r4} represents the red elements and B = {b1,b2,…,b7} represents the black elements. The selected subsets are S1 = {r1,r2,b1}, S2 = {r3,b1,b3}, S3 = {r4,b1,b4,b5,b6}, S4 = {b6}, and S5 = {r4,b6,b7}. All the edges and vertices have capacity one, and the maximum flow is shown in dark blue. As can be seen here, the maximum flow solution reassigns the reads so that three sets/clusters, s1, s2, s3, become multicolor and one set/cluster, s4 becomes empty. Thus, its associated potential SV event will not be among the predicted SV events by our method.

This Article

  1. Genome Res. 21: 2203-2212

Preprint Server