Skip to main content
Fig. 8 | Algorithms for Molecular Biology

Fig. 8

From: Implications of non-uniqueness in phylogenetic deconvolution of bulk DNA samples of tumors

Fig. 8

Although rejection sampling achieves uniformity, it becomes impractical with increasing number n of mutations. a Plot shows the ratio of the number of solutions to spanning arborescences. Observe that the number of spanning trees increased with the number n of mutations far more rapidly than the number of solutions. b With further increases in n, the ratio rapidly decreased and the odds of randomly sampling a solution from the space of spanning arborescences becomes infeasible

Back to article page