Linear time probabilistic algorithms for the singular haplotype reconstruction problem from SNP fragments.

Abstract excerpt

In this paper, we develop a probabilistic model to approach two realistic scenarios regarding the singular haplotype reconstruction problem--the incompleteness and inconsistency that occurred in the DNA sequencing process to generate the input haplotype fragments, and the common practice used to generate synthetic data in experimental algorithm studies. We design three algorithms in the model that can reconstruct...

Topics

Share this publication in a Topic to start or enrich a Post.

• Share to Algorithms
• Share to Haplotypes