Haplotype inference by maximum parsimony

Bioinformatics

Volumn 19, Issue 14, 2003, Pages 1773-1780

  Wang, Lusheng ^a   Xu, Ying ^b  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b PEKING UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BETA 2 ADRENERGIC RECEPTOR;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; COMPARATIVE STUDY; COMPUTER MODEL; COMPUTER PROGRAM; CONTROLLED STUDY; COST; DATA ANALYSIS; DNA SEQUENCE; GENE EXPRESSION PROFILING; GENE FREQUENCY; GENE LINKAGE DISEQUILIBRIUM; GENETIC RECOMBINATION; GENETICS; HAPLOTYPE; HUMAN; METHODOLOGY; MOLECULAR GENETICS; PARSIMONY ANALYSIS; PRIORITY JOURNAL; REPRODUCIBILITY; SAMPLE; SENSITIVITY AND SPECIFICITY; SIMULATION; SINGLE NUCLEOTIDE POLYMORPHISM; TIME;

EID: 0141617556     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btg239     Document Type: Article

References (25)

1. Bafna,V., Gusfield,D., Lancia,G. and Yooseph,S. (2002) Haplotyping as perfect phylogenty: a direct approach. Technical Report UCDavis CSE-2002-21.
2. Chiano,M. and Clayton,D. (1998) Fine genetic mapping using haplotype analysis and the missing data problem. Am. J. Hum. Genet., 62, 55-60.
3. Ching,A., Caldwell,K.S., Jung,M., Dolan,M., Smith,O.S., Tingey,S., Morgante,M. and Rafalski,A.J. (2002) SNP frequency, haplotype structure and linkage disequilibrium in elite maize inbred lines. BMC Genet., 3,19.
4. Clark,A. (1990) Inference of haplotypes from PCR-amplified samples of diploid populations. Mol. Biol. Evol., 7, 111-122.
5. Clark,A., Weiss,K., Nickerson,D., Taylor,S., Buchanan,A., Stengard,J., Salomaa,V., Vartiainen,E., Perola,M., Boerwinkle,E. and Sing,C. (1998) Haplotype structure and population genetic inferences from nucleotide-sequence variation in human lipoprotein lipase. Am. J. Hum. Genet., 63, 595-612.
6. 2-adrenergic receptor haplotypes alter receptor expression and predict in vivo responsiveness. Proc. Natl Acad. Sci. USA, 97, 10483-10488.
7. Daly,M., Rioux,J., Schaffner,S., Hudson,T. and Lander,E. (2001) High-resolution haplotype structure in the human genome. Nat. Genet., 29, 229-232.
8. Excoffier,L. and Slatkin,M. (1995) Maximum-likelihood estimation of molecular haplotype frequencies in a diploid population. Mot. Biol. Evol., 12, 921-927.
9. Gusfield,D. (2001) Inference of haplotypes from samples of diploid populations: complexity and algorithms. J. Comput. Biol., 8, 305-323.
10. Gusfield,D. (2002) Haplotyping as perfect phylogeny: conceptual framework and efficient solutions. In Proceedings of the Sixth Annual International Conference on Computational Biology (RECOMB'02), pp. 166-175.
11. Gusfield,D. (2003) Haplotyping by pure parsimony. In 14th Symposium on Combinatorial Pattern Matching, to appear.
12. Hawley,M. and Kidd,K. (1995) HAPLO: a program using the EM algorithm to estimate the frequencies of multi-site haplotypes. J. Hered., 86, 409-411.
13. Hoehe,M., Kopke,K., Wendel,B., Rohde,K., Flachmeier,C., Kidd.K, Berrettini,W. and Church,G. (2000) Sequence variability and candidate gene analysis in complex disease: association of μ opioid receptor gene variation with substance dependence. Hum. Mol. Genet., 9, 2895-2908.
14. Hudson,R. (2002) Generating samples under a Wright-Fisher neutral model of genetic variation. Bioinformatics, 18, 337-338.
15. Jin,L., Underhill,P., Doctor,V., Davis,R., Shen,P., Cavalli-Sforza,L. and Oefner,P. (1999) Distribution of haplotypes from a chromosome 21 region distinguished multiple prehistoric human migrations. Proc. Natl Acad. Sci. USA, 96, 3796-3800.
16. Lancia,G., Bafna,V., Istrail,S., Lippert,R. and Schwartz,R. (2001) SNPs problems, complexity, and algorithms. In Proceedings of the Ninth Annual European Symposium on Algorithms (ESA'01), pp. 182-193.
17. Lippert,R., Schwartz,R., Lancia,G. and Istrail,S. (2002) Algorithmic strategies for the single nucleotide polymorphism haplotype assembly problem. Briefings in Bioinformatics, 3, 23-31.
18. Long,J., Williams,R. and Urbanek,M. (1995) An E-M algorithm and testing strategy for multi-locus haplotypes. Am. J. Hum. Genet., 56, 799-810.
19. Niu,T., Qin,Z., Xu,X. and Liu,J. (2002) Bayesian haplotype inference for multiple linked single-nucleotide polymorphisms. Am. J. Hum. Genet., 70,157-169.
20. Rieder,M., Taylor,S., Clark,A. and Nickerson,D. (1999) Sequence variation in the human angiotensin converting enzyme. Nat. Genet., 22, 59-62.
21. Rizzi,R., Bafna,V., Istrail,S. and Lancia,G. (2002) Practical algorithms and fixed-parameter tractability for the single individual SNP haplotyping problem. In Guigo,R. and Gusfield,D. (eds.), Algorithms in Bioinformatics, Second International Workshop (WABI'02), pp. 29-43.
22. Schwartz,R., Clark,A. and Istrail,S. (2002) Methods for inferring block-wise ancestral history from haploid sequences. In Guigo,R. and Gusfield,D. (eds.), Algorithms in Bioinformatics, Second International Workshop (WABI'02), pp. 44-59.
23. Stephens,M., Smith,N. and Donnelly,P. (2001) A new statistical method for haplotype reconstruction. Am. J. Hum. Genet., 68, 978-989.
24. Wang,X. and Miao,J. (2002) In-silico haplotyping: state-of-the-art. UDEL Technical Reports.
25. Zhang,J., Vingron,M. and Hoehe,M. (2001) On haplotype reconstruction for diploid populations. EURANDOM Report 2001-026.