A markov chain model for haplotype assembly from SNP fragments. Export

@article{citeulike:1345694, abstract = {Single nucleotide polymorphism (SNP) is the most frequent form of human genetic variations and of importance for medical diagnosis and tracking disease genes. A haplotype is a sequence of SNPs from a single copy of a chromosome, and haplotype assembly from SNP fragments is based on DNA fragments with SNPs and the methodology of shotgun sequence assembly. In contrast to conventional combinatorial models which aim at different error types in SNP fragments, in this paper we propose a new statistical model - a Markov chain model for haplotype assembly based on information of SNP fragments. The main advantage of this model over combinatorial ones is that it requires no prior information on error types in data. In addition, unlike exact algorithms with the exponential-time computation complexity for most combinatorial models, the proposed model can be solved in polynomial time and thus is efficient for large-scale problems. Experiment results on several data sets illustrate the effectiveness of the new method.}, address = {Faculty of Engineering, Osaka Sangyo University, Osaka 574-8530, Japan. wangrsh@amss.ac.cn}, author = {Wang, R. S. and Wu, L. Y. and Zhang, X. S. and Chen, L.}, citeulike-article-id = {1345694}, citeulike-linkout-0 = {http://view.ncbi.nlm.nih.gov/pubmed/17503389}, citeulike-linkout-1 = {http://www.hubmed.org/display.cgi?uids=17503389}, issn = {0919-9454}, journal = {Genome Inform}, keywords = {haplotype, snp}, number = {2}, pages = {162--171}, posted-at = {2007-05-31 09:00:36}, priority = {2}, title = {A markov chain model for haplotype assembly from SNP fragments.}, url = {http://view.ncbi.nlm.nih.gov/pubmed/17503389}, volume = {17}, year = {2006} }

TY - JOUR ID - citeulike:1345694 L3 - citeulike-article-id:1345694 N2 - Single nucleotide polymorphism (SNP) is the most frequent form of human genetic variations and of importance for medical diagnosis and tracking disease genes. A haplotype is a sequence of SNPs from a single copy of a chromosome, and haplotype assembly from SNP fragments is based on DNA fragments with SNPs and the methodology of shotgun sequence assembly. In contrast to conventional combinatorial models which aim at different error types in SNP fragments, in this paper we propose a new statistical model - a Markov chain model for haplotype assembly based on information of SNP fragments. The main advantage of this model over combinatorial ones is that it requires no prior information on error types in data. In addition, unlike exact algorithms with the exponential-time computation complexity for most combinatorial models, the proposed model can be solved in polynomial time and thus is efficient for large-scale problems. Experiment results on several data sets illustrate the effectiveness of the new method. IS - 2 JF - Genome Inform SN - 0919-9454 AD - Faculty of Engineering, Osaka Sangyo University, Osaka 574-8530, Japan. wangrsh@amss.ac.cn EP - 171 TI - A markov chain model for haplotype assembly from SNP fragments. VL - 17 SP - 162 KW - haplotype KW - snp AU - Wang, RS AU - Wu, LY AU - Zhang, XS AU - Chen, L PY - 2006/// UR - http://view.ncbi.nlm.nih.gov/pubmed/17503389 ER -