期刊
JOURNAL OF COMPUTATIONAL BIOLOGY
卷 15, 期 5, 页码 535-546出版社
MARY ANN LIEBERT, INC
DOI: 10.1089/cmb.2008.0003
关键词
inconsistency and incompleteness errors; linear time probabilistic algorithm; probabilistic modeling and analysis; singular haplotype reconstruction; SNP fragments
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 the two unknown haplotypes from the given matrix of haplotype fragments with provable high probability and in linear time in the size of the input matrix. We also present experimental results that conform with the theoretical efficient performance of those algorithms. The software of our algorithms is available for public access and for real-time on-line demonstration.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据