Empirical exploration of perfect phylogeny haplotyping and haplotypers

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

Volumn 2697, Issue , 2003, Pages 5-19

  Chung, Ren Hua ^a   Gusfield, Dan ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

BIOLOGICAL BASIS; HAPLOTYPE MAP; HAPLOTYPING; HUMAN GENOMES; HUMAN GENOMICS; PERFECT PHYLOGENY; PERFECT PHYLOGENY HAPLOTYPING; PROBLEM-BASED;

BIOLOGY;

EID: 35248850189     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45071-8_3     Document Type: Article

References (27)

1. V. Bafna, D. Gusfield, G. Lancia, and S. Yooseph. Haplotyping as perfect phylogeny: A direct approach. Technical report, UC Davis, Department of Computer Science. July 17, 2002.
2. R. E. Bixby and D. K. Wagner. An almost linear-time algorithm for graph realization. Mathematics of Operations Research, 13:99-123, 1988.
3. R.H. Chung and D. Gusfield. Perfect phylogeny haplotyper: Haplotype inferral using a tree model. Bioinformatics, 19(6):780-781, 2003.
4. A. Clark. Inference of haplotypes from PCR-amplified samples of diploid populations. Mol. Biol. Evol, 7:111-122, 1990.
5. A. Clark, K. Weiss, and D. Nickerson et. al. Haplotype structure and population genetic inferences from nucleotide-sequence variation in human lipoprotein lipase. Am. J. Human Genetics, 63:595-612, 1998.
6. M. Daly, J. Rioux, S. Schaffner, T. Hudson, and E. Lander. High-resolution haplotype structure in the human genome. Nature Genetics, 29:229-232, 2001.
7. E. Eskin, E. Halperin, and R. Karp. Efficient reconstruction of haplotype structure via perfect phylogeny. Technical report, UC Berkeley, Computer Science Division (EECS), August, 2002.
8. M. Fullerton, A. Clark, Charles Sing, and et. al. Apolipoprotein E variation at the sequence haplotype level: implications for the origin and maintenance of a major human polymorphism. Am. J. of Human Genetics, pages 881-900, 2000.
9. S. Cleary and K. St. John. Analysis of Haplotype Inference Data Requirements. Preprint, 2003.
10. F. Gavril and R. Tamari. An algorithm for constructing edge-trees from hypergraphs. Networks, 13:377-388, 1983.
11. D. Gusfield. Efficient algorithms for inferring evolutionary history. Networks, 21:19-28, 1991.
12. D. Gusfield. Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology. Cambridge University Press, 1997.
13. D. Gusfield. Inference of haplotypes from samples of diploid populations: complexity and algorithms. Journal of computational biology, 8(3), 2001.
14. D. Gusfield. Haplotyping as Perfect Phylogeny: Conceptual Framework and Efficient Solutions (Extended Abstract). In Proceedings of RECOMB 2002: The Sixth Annual International Conference on Computational Biology, pages 166-175, 2002.
15. L. Helmuth. Genome research: Map of the human genome 3.0. Science, 293(5530):583-585, 2001.
16. R. Hudson. Gene genealogies and the coalescent process. Oxford Survey of Evolutionary Biology, 7:1-44, 1990.
17. R. Hudson. Generating samples under the Wright-Fisher neutral model of genetic variation. Bioinformatics, 18(2):337-338, 2002.
18. C. Langley. U.C. Davis Dept. of Evolution and Ecology. Personal Communication, 2003.
19. J.Z. Lin, A. Brown, and M. T. Clegg. Heterogeneous geographic patterns of nucleotide sequence diversity between two alcohol dehydrogenase genes in wild barley (Hordeum vulgare subspecies spontaneum). PNAS, 98:531-536, 2001.
20. S. Lin, D. Cutler, M. Zwick, and A. Cahkravarti. Haplotype inference in random population samples. Am. J. of Hum. Genet., 71:1129-1137, 2003.
21. T. Niu, Z. Qin, X. Xu, and J.S. Liu. Bayesian haplotype inference for multiple linked single-nucleotide polymorphisms. Am. J. Hum. Genet, 70:157-169, 2002.
22. S. Orzack, D. Gusfield, and V. Stanton. The absolute and relative accuracy of haplotype inferral methods and a consensus approach to haplotype inferral. Abstract Nr 115 in Am. Society of Human Genetics, Supplement 2001.
23. M. Stephens, N. Smith, and P. Donnelly. A new statistical method for haplotype reconstruction from population data. Am. J. Human Genetics, 68:978-989, 2001.
24. S. Tavare. Calibrating the clock: Using stochastic processes to measure the rate of evolution. In E. Lander and M. Waterman, editors, Calculating the Secretes of Life. National Academy Press, 1995.
25. W.T. Tutte. An algorithm for determining whether a given binary matroid is graphic. Proc. of Amer. Math. Soc, 11:905-917, 1960.
26. C. Wade and M. Daly et al. The mosaic structure of variation in the laboratory mouse genome. Nature, 420:574-578, 2002.
27. Shibu Yooseph. Personal Communication, 2003.