A parsimonious tree-grow method for haplotype inference

Bioinformatics

Volumn 21, Issue 17, 2005, Pages 3475-3481

  Li, Zhenping ^a,b   Zhou, Wenfeng ^a   Zhang, Xiang Sun ^b   Chen, Luonan ^c  

^a Beijing Institute of Material   (China)

^b INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^c OSAKA SANGYO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

BETA 2 ADRENERGIC RECEPTOR; DIPEPTIDYL CARBOXYPEPTIDASE;

ACCESS TO INFORMATION; ACCURACY; ALGORITHM; ANALYTIC METHOD; ARTICLE; BIOINFORMATICS; COMPUTER ANALYSIS; COMPUTER PROGRAM; CONTROLLED STUDY; GENE SEQUENCE; GENOTYPE; HAPLOTYPE; INFORMATION PROCESSING; PARSIMONY ANALYSIS; PRIORITY JOURNAL; SEQUENCE ANALYSIS; SINGLE NUCLEOTIDE POLYMORPHISM;

EID: 24144468196     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bti572     Document Type: Article

References (24)

1. Bondy,J.A. and Murty,U.S.R. (1976) Graph Theory With Applications. Macrmllan, London.
2. Brown,D.G. and Harrower,I.M. (2004) A new integer programming formulation for the pure parsimony problem in haplotype analysis. In Jonassen,I. and Kim,J. (ed.), Algorithms in Bioinformatics, 4th International Workshop (WABI), 254-265, Springer.
3. Ching,A. et al. (2002) SNP frequency, haplotype structure and linkage disequilibrium in elite maize inbred lines. BMC Genet., 3, 19.
4. Chung,R.H. and Gusfield,D. (2003) Perfect phylogeny haplotyper: Haplotype inferral using a tree model. Bioinformatics, 19, 780-781.
5. Clark,A.G. (1990) Inference of haplotypes from PCR-amplified samples of diploid populations. Molecular Biology and Evolution, 7, 111-122.
6. Excoffier,L. and Slatkin,M. (1995) Maximum-likelihood estimation of molecular haplotype frequencies in a diploid population. Mol. Biol. Evol., 12, 921-927.
7. Greenberg,H., Hart,W.E. and Lancia,G. (2002) Opportunities for combinatorial optimization in computational biology. Technical report, University of Colorado at Denver, Mathematics Department, Denver, CO.
8. Gusfield,D. (2001) Inference of haplotypes from samples of diploid populations: Complexity and algorithms. J. Comput. Biol., 8, 305-324.
9. Gusfield,D. (2002) Haplotyping as perfect phylogeny: Conceptual framework and efficient solutions. Proceedings of RECOMB 2002: Re sixth Annual International Conference on Computational Biology, 166-175.
10. Halperin,E. and Eskin,E. (2004) Haplotype reconstruction from genotype data using imperfect phylogeny. Bioinformatics, 20, 1842-1849.
11. Hawley,M. and Kidd,K. (1995) Haplo: A program using the EM algorithm to estimate the frequencies of multi-site haplotypes. J. Heredity, 86, 409-411.
12. Hudson,R. (2002) Generating samples under a Wright-Fisher neutral model of genetic variation. Bioinformatics, 18, 337-338.
13. Lancia,G., Bafna,V., Istrail,S., Lippert,R. and Schwartz,R. (2001) SNPs problems, complexity and algorithms. In Proceedings of Annual European Symposium on Algorithms (ESA), 2161, Lecture Notes in Computer Science, 182-193, Springer.
14. Lin,S. et al. (2002) Haplotype inference in random population samples. American Journal of Human Genetics, 71, 1129-1137.
15. Lincia,G. and Perlin,M. (1998) Genotyping of pooled microsatellite markers by combinatorial optimization techniques. Discrete Applied Mathematics, 88, 291-314.
16. Niu,T. et al. (2002) Bayesian haplotype inference for multiple linked single-nucleotide polymorphisms. American Journal of Human Genetics, 70, 157-169.
17. Patil,N. et al. (2001) Blocks of limited haplotype diversity revealed by high-resolution scanning of human chromosome 21. Science 294, 171923.
18. Qian,D. and Beckmann,L. (2002) Minimum-recombinant haplotyping in pedigrees. American Journal of Human Genetics, 70, 1434-1445.
19. Rieder,M. et al. (1999) Sequence variation in the human angiotensin converting enzyme. Nat. Genet., 22, 59-62.
20. Stephens,M. et al. (2001) A new statistical method for haplotype reconstruction from population data. American Journal of Human Genetics, 68, 978-989.
21. Wang,L.S. and Xu,Y. (2003) Haplotype inference by maximum parsimony. Bioinformatics, 19, 1773-1780.
22. Wang,R. et al. (2005) Haplotype Reconstruction from SNP Fragments by Minimum Error Correction. Bioinformatics, 21, 2456-2462.
23. Xu,C.F. et al. (2002) Effectiveness of computational method in haplotype prediction. Human Genetics, 110, 148-156.
24. Zhang,X. et al. (2006) Models and Algorithms for Haplotyping Problem. Current Bioinformatics, In press.