Haplotype assembly from weighted SNP fragments and related genotype information

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5059 LNCS, Issue , 2008, Pages 45-54

  Kang, Seung Ho ^a   Jeong, In Seon ^a   Choi, Mun Ho ^a   Lim, Hyeong Seok ^a  

^a Chonnam National University   (South Korea)

Author keywords

Genetic algorithm; Haplotype assembly problem; WMLF model

Indexed keywords

ERROR ANALYSIS; GENETIC ALGORITHMS; LEARNING SYSTEMS; NEODYMIUM; NUCLEAR PROPULSION; REPAIR; RESTORATION; TELECOMMUNICATION NETWORKS;

ALGORITHMICS; COMPUTATIONAL MODELLING; EFFICIENT GENETIC ALGORITHM (EGA); ERROR RATE (ER); GENOTYPE INFORMATION; HAPLOTYPE; HAPLOTYPE RECONSTRUCTION; HEIDELBERG (CO); INTERNATIONAL (CO); MINIMUM LETTER FLIPS; NP HARDNESS; REAL DATA; SPRINGER (CO);

DIESEL ENGINES;

EID: 45849151136     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-69311-6_8     Document Type: Conference Paper

References (12)

1. Cilibrasi, R., Iersel, L.V., Kelk, S., Tromp, J.: On the Complexity of Several Haplotyping Problems. In: Casadio, R., Myers, G. (eds.) WABI 2005. LNCS (LNBI), vol. 3692, pp. 128-139. Springer, Heidelberg (2005)
2. Daly, M.J., Rioux, J.D., Schaffner, S.F., Hudson, T.J., Lander, E.S.: High-resolution haplotype structure in the human genome. Nature Genetics 29, 229-232 (2001)
3. Greenberg, H.J., Hart, W.E., Lancia, G.: Opportunities for Combinatorial Optimization in Computational Biology. INFORMS Journal on Computing 16(3), 211-231 (2004)
4. Goldberg, D.E.: Genetic Algorithms in serarch, Optimization and Machine Learning. Addison-Wesley, Reading (1989)
5. Rizzi, R., Bafna, V., Istrail, S., Lancia, G.: Practical Algorithms and FixedParameter Tractability for the Single Individual SNP Haplotyping Problem. In: Guigó, R., Gusfield, D. (eds.) WABI 2002. LNCS, vol. 2452, pp. 29-43. Springer, Heidelberg (2002)
6. Stephens, J.C., et al.: Haplotype variation and linkage disequilibrium in 313 human genes. Science 293, 489-493 (2001)
7. Terwilliger, J.D., Weiss, K.M.: Linkage disequilibrium mapping of complex disease: fantasy or reality? Current Opinion in Biotechnology 9(6), 578-594 (1998)
8. Wang, Y., Feng, E., Wang, R., Zhang, D.: The haplotype assembly model with genotype information and iterative local-exhaustive search algorithm. Computational Biology and Chemistry 31, 288-293 (2007)
9. Wang, R.S., Wu, L.Y., Li, Z.P., Zhang, X.S.: Haplotype reconstruction from SNP fragments by minimum error correction. Bioinformatics 21(10), 2456-2462 (2005)
10. Zhang, X.S., Wang, R.S., Wu, L.Y., Chen, L.: Models and Algorithms for Haplotyping Problem. Current Bioinformatics 1, 105-114 (2006)
11. Zhang, X.S., Wang, R.S., Wu, L.Y., Zhang, W.: Minimum Conflict Individual Haplotyping from SNP Fragments and Related Genotype. Evolutionary Bioinformatics Online 2, 271-280 (2006)
12. Zhao, Y.Y., Wu, L.Y., Zhang, J.H., Wang, R.S., Zhang, X.S.: Haplotype assembly from aligned weighted SNP fragments. Computational Biology and Chemistry 29, 281-287 (2005)