Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2009.16-B.2.157

The Correctness Comparison of MCIH Model and WMLF/GI Model for the Individual Haplotyping Reconstruction  

Jeong, In-Seon (전남대학교 전산학과)
Kang, Seung-Ho (전남대학교 전산학과)
Lim, Hyeong-Seok (전남대학교 전자컴퓨터공학부)
Publication Information
The KIPS Transactions:PartB / v.16B, no.2, 2009 , pp. 157-161 More about this Journal
Abstract
Minimum Letter Flips(MLF) and Weighted Minimum Letter Flips(WMLF) can perform the haplotype reconstruction more accurately from SNP fragments when they have many errors and gaps by introducing the related genotype information. And it is known that WMLF is more accurate in haplotype reconstruction than those based on the MLF. In the paper, we analyze two models under the conditions that the different rates of homozygous site in the genotype information and the different confidence levels according to the sequencing quality. We compare the performance of the two models using neural network and genetic algorithm. If the rate of homozygous site is high and sequencing quality is good, the results of experiments indicate that WMLF/GI has higher accuracy of haplotype reconstruction than that of the MCIH especially when the error rate and gap rate of SNP fragments are high.
Keywords
Haplotype Assembly Problem; Genotype; SNP; Neural Network;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 강승호, 정인선, 최문호, 임형석, '신뢰도를 가진 SNP 단편들과 유전자형으로부터 일배체형 조합', 정보과학회논문지, 제35권 제11호, pp.509-516, 2008   과학기술학회마을
2 S. H. Kang, I. S. Jeong, M. H. Choi, and H. S. Lim, 'Haplotype Assembly from Weighted SNP Fragments and Related Genotype Information,' Frontiers in Algorithmics Workshop(FAW) 2008, LNCS 5059, pp.45-54, 2008   DOI   ScienceOn
3 J. C. Stephens, et al, 'Haplotype variation and linkage disequilibrium in 313 human genes,' Science, Vol.293, pp. 489-493, 2001   DOI   ScienceOn
4 R. S. Wang, L. Y. Wu, Z. P. Li, and X. S. Zhang, 'Haplotype reconstruction from SNP fragments by minimum error correction,' Bioinformatics, Vol.21, No.10, pp.2456-2462, 2005   DOI   ScienceOn
5 R. Rizzi, V. Bafna, S. Istrail, and G. Lancia, 'Practical Algorithms and Fixed-Parameter Tractability for the Single Individual SNP Haplotyping Problem,' 2nd Workshop on Algorithms in Bioinformatics(WABI), LNCS 2452, pp.29-43, 2002   DOI   ScienceOn
6 J. D Terwilliger and K. M Weiss, 'Linkage disequilibrium mapping of complex disease: fantasy or reality?,' Current Opinion in Biotechnology, Vol.9, No.6, pp.578-594, 1998   DOI   ScienceOn
7 H. J. Greenberg, W. E. Hart, and G. Lancia, 'Opportunities for Combinatorial Optimization in Computational Biology,' INFORMS Journal on Computing Vol.16, No.3, pp.211-231, 2004   DOI   ScienceOn
8 Y. Wang, E. Feng, R. Wang, and D. Zhang, 'The haplotype assembly model with genotype information and iterative local-exhaustive search algorithm,' Computational Biology and Chemistry, Vol.31, pp.288-293, 2007   DOI   ScienceOn
9 R. Cilibrasi, L. V. Iersel, S. Kelk, and J. Tromp, 'On the complexity of Several Haplotyping Problem,' 5th Workshop on Algorithms in Bioinformatics(WABI), LNBI 3692, pp. 128-139, 2005
10 M. J. Daly, J. D. Rioux, S. F. Schaffner, T. J. Hudson, and E. S. Lander, 'High-resolution haplotype structure in the human genome,' Nature Genetics 29, pp.229-232, 2001   DOI   ScienceOn
11 D. E. Goldberg, Genetic Algorithms in serarch, Optimization and Machine Learning, Addison-Wesley, 1989
12 X. S. Zhang, R. S. Wang, L. Y. Wu, and L. Chen, 'Models and Algorithms for Haplotyping Problem,' Current Bioinformatics, Vol.1, pp.105-114, 2006   DOI
13 X. S. Zhang, R. S. Wang, L. Y. Wu, and W. Zhang, 'Minimum Conflict Individual Haplotyping from SNP Fragments and Related Genotype,' Evolutionary Bioinformatics Online, Vol.2, pp.271-280, 2006
14 Y. Y. Zhao, L. Y. Wu, J. H. Zhang, R. S. Wang, and X. S. Zhang, 'Haplotype assembly from aligned weighted SNP fragments,' Computational Biology and Chemistry, Vol.29, pp.281-287, 2005   DOI   ScienceOn