Haplotype reconstruction from SNP fragments by minimum error correction

Bioinformatics

Volumn 21, Issue 10, 2005, Pages 2456-2462

  Wang, Rui Sheng ^a   Wu, Ling Yun ^a   Li, Zhen Ping ^b   Zhang, Xiang Sun ^a  

^a CHINESE ACADEMY OF SCIENCES   (China)

^b Beijing Institute of Material   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DIPEPTIDYL CARBOXYPEPTIDASE; DNA FRAGMENT;

ACCURACY; ARTICLE; CHROMOSOME 5Q; CHROMOSOME ANALYSIS; COMPUTER MODEL; COMPUTER SIMULATION; CONTROLLED STUDY; EXPERIMENTAL DESIGN; GENE CONSTRUCT; GENETIC ALGORITHM; GENOTYPE; HAPLOTYPE; HUMAN; METHODOLOGY; PRIORITY JOURNAL; SINGLE NUCLEOTIDE POLYMORPHISM;

EID: 19544369865     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bti352     Document Type: Article

References (20)

1. Altshuler,D. et al. (2000) An SNP map of the human genome generated by reduced representation shotgun sequencing. Nature, 407, 513-519.
2. Bonizzoni,P. et al. (2003) The haplotyping problem: an overview of computational models and solutions. J. Comp. Sci. Technol., 18, 675-688.
3. Chakravarti,A. (1998) It's raining, hallelujah? Nat. Genet., 19, 216-217.
4. Clark,A.G. (1990) Inference of haplotypes from PCR-amplified samples of diploid populations. Mol. Biol. Evol., 7, 111-122.
5. Daly,M.J. et al. (2001) High-resolution haplotype structure in the human genome. Nat. Genet., 29, 229-232.
6. Goldberg,D.E. (1989) Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading, MA.
7. Greenberg,H.J. et al. (2004) Opportunities for combinatorial optimization in computational biology. INFORMS J. Comput., 14, 211-231.
8. Gusfield,D. (2002) Haplotyping as perfect phylogeny: conceptual framework and efficient solutions. In Proceedings of the 6th Annual International Conference on Research in Computational Molecular Biology (RECOMB), ACM Press, NY, pp. 166-175.
9. Halperin,E. and Eskin,E. (2004) Haplotype reconstruction from genotype data using imperfect phylogeny. Bioinformatics, 20, 1842-1849.
10. Helmuth,L. (2001) Genome research: map of human genome 3.0. Science, 293, 583-585.
11. Hoehe,M. et al. (2000) Sequence variability and candidate gene analysis in complex disease: association of μ opioid receptor gene variation with substance dependence. Hum. Mol. Gene., 9, 2895-2908.
12. Koontz,W.L.G. et al. (1975) A branch and bound clustering algorithm. IEEE Trans. Comp., 24, 908-915.
13. Lancia,G. et al. (2001) SNPs problems, complexity and algorithms. LNCS 2161, pp. 182-193.
14. Li,L.M. et al. (2004) Haplotype reconstructon from SNP alignment. J. Comp. Biol., 11, 507-518.
15. Lippert,R. et al. (2002) Algorithmic strategies for the SNPs haplotype assembly problem. Brief. Bioinformatics, 3, 23-31.
16. Rieder,M. et al. (1999) Sequence variation in the human angiotensim converting enzyme. Nat. Genet., 22, 59-62.
17. Rizzi,R. et al. (2002) Practical algorithms and fixed-parameter tractability for the single individual SNP haplotyping problem. LNCS 2452, pp. 29-43.
18. Stephens,J.C. et al. (2001) Haplotype variation and linkage disequilibrium in 313 human genes. Science, 293, 489-493.
19. Terwilliger,J. and Weiss,K. (1998) Linkage disquilibrium mapping of complex disease: fantasy and reality? Curr. Opin. Biotechnol., 9, 579-594.
20. Wang,L.S. and Xu,Y. (2003) Haploptye inference by maximum parsimony. Bioinformatics, 19, 1773-1780.