Skip to main content
Figure 4 | BMC Bioinformatics

Figure 4

From: LTC: a novel algorithm to improve the efficiency of contig assembly for physical mapping in complex genomes

Figure 4

Adaptive clustering using different scenarios: (a) full scheme (see Fig. 1); (b) reduced scheme (TENPP procedure used only once); (c) clustering with adaptively changing cutoffs (for simplicity, only cutoffs 10-12, 10-25, 10-35, 10-45, and 10-50 were used in the example); (d) clustering with uniform stringent cutoff 10-50 (non-adaptive clustering analogous to FPC). Clustering (a) and (b) were based on P(SnidM); clustering (c) and (d) were based on P(Snid).K - number of significant clone overlaps; n - number of clones in clusters of reasonable size (from 6 to 500); ∑n - total number of clones in clusters of reasonable size; N ¯ - number of clones in clusters with less than 6 clones, singletons, or clones excluded by TENPP procedures; K ¯ - number of significant clone overlaps excluded by TENPP procedures; k - number of clusters of reasonable size; M = ∑n/k - mean number of clones in clusters of reasonable size; N = 56,952 is the total number of clones in the database; N i -number of clones in the large or intermediate size cluster i.

Back to article page