The haplotype assembly model with genotype information and iterative local-exhaustive search algorithm

Computational Biology and Chemistry

Volumn 31, Issue 4, 2007, Pages 288-293

  Wang, Ying ^a   Feng, Enmin ^a   Wang, Ruisheng ^b   Zhang, Dan ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b RENMIN UNIVERSITY OF CHINA   (China)

Author keywords

Genotype information; Haplotype reconstruction; Iterative local exhaustive search algorithm; SNP fragment

Indexed keywords

GENOTYPE INFORMATION; HAPLOTYPE RECONSTRUCTION; MINIMUM ERROR CORRECTION (MEC); SNP FRAGMENT;

ALGORITHMS; DATA REDUCTION; ERROR CORRECTION; ITERATIVE METHODS; MATHEMATICAL MODELS; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS);

CHROMOSOMES;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; GENOTYPE; HAPLOTYPE;

ALGORITHMS; GENOTYPE; HAPLOTYPES; MODELS, GENETIC;

EID: 34447626825     PISSN: 14769271     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compbiolchem.2007.03.012     Document Type: Article

References (14)

1. Altshuler D., Pollarn V.J., et al. An SNP map of the human genome generated by reduced repreentation shotgun sequencing. Nature 407 (2000) 513-519
2. Chakravarti A. It's raining, hallelujah?. Nat. Genet. 19 (1998) 216-217
3. Daly M., Rioux J., Hudson T., and Lander E. High-resolution haplotype structure in human genome. Nat. Genet. 29 (2001) 229-232
4. Hoehe M., et al. Sequence variability and candidate gene analysis in complex disease: association of μ opioid receptor gene variation with substance dependence. Hum. Mol. Gene. 9 (2000) 2895-2908
5. Helmuth L. Genome research: map of the human genome 3.0. Science 293 5530 (2001) 583-585
6. Li Z., Zhou W., Zhang X., and Chen L. A parsimonious tree-grow method for haplotype inference. Bioinformatics 21 17 (2005) 3475-3481
7. Lancia G., Bafna V., Istrail S., Lippert R., and Schwartz R. SNPs problems, complexity, and algorithms. Proc. 9th Annu. Eur. Symp. Algorithms (ESA) (2001) 182-193
8. Lippert R., et al. Algorithm strategies for the SNPs haplotype assembly problem. Brief. Bioinform. 3 (2002) 23-31
9. Li L.M., et al. Haplotype reconstruction from SNP alignment. J. Comp. Biol. 11 (2004) 507-518
10. Rizzi, R., et al., 2002. Practical algorithms and fixed-parameter tractability for the single individual SNP haplotyping problem. LNCS 2452, 29-43.
11. Reider M., Taylor S., Clark A., and Nickerson D. Sequence variation in the human angiotensim converting enzyme. Nat. Genet. 22 (1999) 59-62
12. Terwilliger J., and Weiss K. Linkage diaquilibrium mapping of complex disease: fantasy and reality?. Curr. Opin. Biotechnol. 9 (1998) 194-579
13. Wang R.S., Wu L.Y., Li Z.P., and Zhang X.S. Haplotype reconstruction from SNP fragments by minimum error correction. Bioinformatics 21 (2005) 2456-2462
14. Zhang X.-S., Wang R.-S., Wu L.-Y., and Zhang W. Minimum conflict individual haplotyping from SNP fragments and related genotype. Evol. Bioinform. Online 2 (2006) 271-280