Association mapping of complex diseases with ancestral recombination graphs: Models and efficient algorithms

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

Volumn 4453 LNBI, Issue , 2007, Pages 488-502

  Wu, Yufeng ^a  

^a Davis   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; DISEASES; GRAPH THEORY; MOLECULAR BIOLOGY;

ASSOCIATION MAPPING; DATASETS; GENEALOGICAL ASPECTS;

GENETIC ENGINEERING;

EID: 34547463036     PISSN: 03029743     EISSN: 16113349     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-71681-5_34     Document Type: Conference Paper

References (35)

1. V. Bafna and V. Bansal: The number of recombination events in a sample history: conflict graph and lower bounds. IEEE/ACM Trans, on Computational Biology and Bioinformatics, v.1, 78-90, 2004.
2. V. Bafna and V. Bansal, Inference about Recombination from Haplotype Data: Lower Bounds and Recombination Hotspots. J. of Comp. Bio., v.13, p.501-521, 2006.
3. M. Bordewich and C. Semple: On the computational complexity of the rooted subtree prune and regraft distance. Annals of Combinatorics, v.8, p.409-423, 2004.
4. D. Brown: Private communications.
5. A. G. Clark: Finding genes underlying risk of complex disease by linkage disequilibrium mapping. Current Opinion in Genetics and Development, 13, p296-302, 2003.
6. J. Felsenstein, Evolutionary trees from DNA sequences: a maximum likelihood approach, J. Mol. Evol., v.17, p.368-376, 1981.
7. R. C Griffiths and P. Marjoram: Ancestral inference from samples of DNA sequences with recombination. J. of Comp. Bio., v.3, p479-502, 1996.
8. D. Gusfield: Optimal, efficient reconstruction of Root-Unknown phylogenetic networks with constrained and structured recombination. JCSS, 70, 381-398, 2005.
9. D. Gusfield, S. Eddhu and C. Langley: Optimal, efficient reconstruction of phylogenetic networks with constrained recombination. J. Bioinformatics and Computational Biology, v. 2, 173-213, 2004.
10. D. Gusfield, S. Eddhu and C. Langley: The fine structure of galls in phylogenetic networks. INFORMS J. on Computing, v. 16, p.459-469, 2004.
11. J. Hein: Reconstructing evolution of sequences subject to recombination using parsimony. Math. Biosci, v. 98, p.185-200, 1990.
12. J. Hein, A heuristic method to reconstruct the history of sequences subject to recombination. J. Mol. Evol., v.36, p.396-405, 1993.
13. J. Hein, M. Schierup and C. Wiuf: Gene Genealogies, Variation and Evolution: A primer in coalescent theory. Oxford University Press, 2005.
14. D. Hinds, L. Stuve, G. Nilsen, E. Halperin, E. Eskin, D. Gallinger, K. Frazer and D. Cox: Whole-Genome Patterns of Common DNA variation in three human populations. Science, v. 307, p.1072-1079, 2005.
15. R. Hudson and N. Kaplan: Statistical properties of the number of recombination events in the history of a sample of DNA sequences. Genetics, v.111, p.147-164, 1985.
16. International HapMap Consortium: The HapMap project, Nature, 426, p789-796, 2003.
17. International HapMap Consortium: A haplotype map of the human genome. Nature, 437, p1299-1320, 2005.
18. B. Kerem, J. M. Rommens, J. A. Buchanan, D. Markiewicz, T. K. Cox, A. Chakravarti, M. Buchwald and L. C. Tsui: Identification of the cystic fibrosis gene: genetic analysis. Science, 245, p1073-1080, 1989.
19. F. Larribe, S. Lessard and N. J. Schork: Gene mapping via Ancestral Recombination Graph. Theor. Popul. Biol., v. 62, p. 215-229, 2002.
20. N. Li and M. Stephens: Modeling Linkage Disequilibrium, and identifying recombination hotspots using SNP data. Genetics, 165, p2213-2233, 2003.
21. R. Lyngso, Y. S, Song and J. Hein: Minimum Recombination Histories by Branch and Bound. Proceedings of Workshop on Algorithm of Bioinformatics (WABI) 2005, V.3692, p.239-250.
22. M. S. McPeek and A. Strahs: Assessment of linkage disequilibrium by the decay of haplotype sharing, with application to fine-scale genetic mapping. Am. J. Hum. Genet., 65, p858-875, 1999.
23. M. Minichiello and R. Durbin; Mapping trait loci using inferred ancestral recombination graphs. Am. J. Hum. Genet., v.79, p.910-922, 2006.
24. A. P. Morris, J. C Whittaker and D. J. Balding: Fine-scale mapping of disease loci via shattered coalescent modeling of genealogies. Am. J. Hum. Genet, 70, P686-707, 2002.
25. S. R. Myers and R. C. Griffiths: Bounds on the minimum number of recombination events in a sample history. Genetics, v. 163, p.375-394, 2003.
26. M. Norborg and S. Tavare: Linkage disequilibrium: what history has to tell us. Trends in Genetics, 18, 83-90, 2002.
27. B. Rannala and J. P. Reeve: High-resolution multipoint linkage-disequilibrium mapping in the context of a human genome sequence. Am. J. Hum. Genet., 69, p 159-178, 2001.
28. N. Risch and K. Merikangas: The Future of Genetic Studies of Complex Human Diseases. Science, 275, p1516-1517, 1996.
29. Y. Song and J. Hein: Parsimonious reconstruction of sequence evolution and haplotype blocks: Finding the minimum number of recombination events. Proc. of 2003 Workshop on Algorithms in Bioinformatics (WABI), 2003.
30. Y. Song and J. Hein: On the Minimum Number of Recombination Events in the Evolutionary History of DNA Sequences. J. of Math. Biology, v.48, p. 160-186, 2003.
31. Y. S. Song, Y. Wu and D. Gusfield: Efficient computation of close lower and upper bounds on the minimum number of needed recombinations in the evolution of biological sequences. Bioinformatics, v. 421, p.i413-i422, Proceedings of ISMB 2005.
32. M. Stephens, N. Smith and P. Donnelly: A new statistical method for haplotype reconstruction from population data. Am. J. Hum. Genet., v. 68, p.978-989, 2001.
33. A. R. Templeton, E. Boerwinkle and C F. Sing: A cladistic analysis of phenotypic associations with haplotypes inferred from restriction endonuclease mapping. I. Basic theory and an analysis of alcohol dehydrogenase activity in Drosophila. Genetics, 117, p343-351, 1987.
34. L. Wang, K. Zhang and L. Zhang: Perfect Phylogenetic Networks with Recombination. J. of Comp. Bio., v.8, p.69-78, 2001.
35. S. Zollner and J.K. Pritchard: Coalescent-Based Association Mapping and Fine Mapping of Complex Trait Loci, Genetics, 169, p. 1071-1092, 2005.