Deriving haplotypes through recombination and gene conversion pathways

Journal of Bioinformatics and Computational Biology

Volumn 2, Issue 2, 2004, Pages 241-256

  El Mabrouk, Nadia ^a  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

Algorithm; Gene conversion; Haplotype; Recombination

Indexed keywords

ANALYTIC METHOD; ARTICLE; ENERGY; GENE CONVERSION; GENE MUTATION; GENE STRUCTURE; GENETIC ALGORITHM; GENETIC CODE; GENETIC RECOMBINATION; HAPLOTYPE; MATHEMATICAL ANALYSIS; PLESIOMORPHY; PROBLEM SOLVING;

ALGORITHMS; BASE SEQUENCE; EVOLUTION, MOLECULAR; GENE CONVERSION; GENE EXPRESSION PROFILING; GENE FREQUENCY; HAPLOTYPES; MOLECULAR SEQUENCE DATA; POLYMORPHISM, SINGLE NUCLEOTIDE; RECOMBINATION, GENETIC; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; VARIATION (GENETICS);

EID: 4043073653     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720004000545     Document Type: Article

References (27)

1. P. Andolfatto and M. Nordborg, "The effect of gene conversion on intralocus associations," Genetics 148, 1397-1399 (1998).
2. S. M. Fullerton et al., "Apolipoprotein E variation at the sequence haplotype level: implications for the origin and maintenance of a major human polymorphism," Am. J. Hum. Genet. 67, 881-900 (2000).
3. R. Gonser, P. Donnelly, G. Nicholson and A. Di Rienzo, "Microsatellite mutations and inferences about human demography," Genetics 154, 1793-1807 (2000).
4. R. C. Griffiths and P. Marjoram, "Ancestral inference from samples of DNA sequences with recombination," J. Comput. Biol. 3(4), 479-502 (1996).
5. R. M. Harding, E. Healy, A. J. Ray, N. S. Ellis, N. Flanagan, C. Todd, C. Dixon, A. Sajantila, I. J. Jackson, M. A. Birch-Machin and J. L. Rees, "Evidence for variable selective pressures at MC1R," Am. J. Hum. Genet. 66, 1351-1361 (2000).
6. J. Hein, "Reconstructing the evolution of sequences subject to recombination using parsimony," Math. Biosci. 98, 185-200 (1990).
7. J. Hein, "A heuristic method to reconstruct the history of sequences subject to recombination," J. Mol. Evol. 36, 396-405 (1993).
8. E. Heyer, E. Zietkiewicz, A. Rochowski, V. Yotova, J. C. Puymirat and D. Labuda, "Phylogenetic and familial estimates of mitochondrial substitution rates: study of control region mutations in deep-rooting pedigrees," Am. J. Hum. Genet. 69, 1113-1126 (2001).
9. R. R. Hudson and N. L. Kaplan, "Statistical properties of the number of recombination events in the history of a sample of DNA sequences," Genetics 111, 147-164 (1985).
10. J. Jaruzelska, E. Zietkiewicz, M. Batzer, D. E. Cole, J. P. Moisan, R. Scozzari, S. Tavaré and D. Labuda, "Spatial and temporal distribution of the neutral polymorphisms in the last ZFX intron: analysis of the haplotype structure and genealogy," Genetics 152, 1091-1101 (1999).
11. H. Kaessmann, F. Heissig, A. Von Haeseler and S. Paabo, "Dna sequence variation in a non-coding region of low recombination on the human X chromosome," Nat. Genet. 22, 78-81 (1999).
12. J. Kececioglu and D. Gusfield, "Reconstructing a history of recombinations from a set of sequences," Dis. Appl. Math. 88, 239-260 (1998).
13. D. Labuda, E. Zietkiewicz and V. Yotova, "Archaic lineages in the history of modern humans," Genetics 156, 799-808 (2000).
14. S. R. Myers and R. C. Griffiths, "Bounds on the minimum number of recombination events in a sample history," Genetics (2002 ).
15. M. V. Osier et al., "A global perspective on genetic variation at the ADH genes reveals unusual patterns of linkage disequilibrium and diversity," Am. J. Hum. Genet. 71, 84-99 (2002).
16. M. Przeworski and J. D. Wall, "Why is there so little intragenic linkage disequilibrium in humans?" Genet. Res. Camb. 77, 143-151 (2001).
17. A. Di Rienzo and A. C. Wilson, "Branching pattern in the evolutionary tree for human mitochondrial DNA," Proc. Natl. Acad. Sci. USA 88, 1597-1601 (1991).
18. A. R. Rogers and H. Harpending, "Population growth makes waves in the distribution of pairwise genetic differences," Mol. Biol. Evol. 9, 552-569 (1992).
19. R. Schwartz, A. G. Clark and S. Istrail, "Methods for inferring block-wise ancestral history from haploid sequences - The haplotype coloring problem," in R. Guigó and D. Guslield (eds.), Second International Workshop, Algorithms in Bioinformatics (WABI'02), LNCS 2452, 44-59. Springer (2002).
20. M. Stephens, N. J. Smith and P. Donnelly, "A new statistical method for haplotype reconstruction from population data," Am. J. Hum. Genet. 68(4), 978-989 (2001).
21. E. Ukkonen, "Finding founder sequences from a set of recombinants," in R. Guigó and D. Gusfield (eds.), Second International Workshop, Algorithms in Bioinformatics (WABI'02), LNCS 2452, 277-286. Springer (2002).
22. B. C. Verrelli, J. H. McDonald, G. Argyropoulos, G. Destro-Bisol, A. Froment, A. Drousiotou, G. Lefranc, A. N. Helal, J. Loiselet and S. A. Tishkoff, "Evidence for balancing selection from nucleotide sequence analyses of human G6PD," Am. J. Hum. Genet. 71, 1112-1128 (2002).
23. L. Wang, K. Zhang and L. Zhang, "Perfect phylogenetic networks with recombination," Journal of Computational Biology 8(1), 69-78 (2001).
24. C. Wiuf and J. Hein, "The ancestry of a sample of sequences subject to recombination," Genetics 151, 1217-1228 (1999).
25. C. Wiuf and J. Hein, "Recombination as a point process along sequences," Theor. Pop. Biol. 55, 248-259 (1999).
26. C. Wiuf and J. Hein, "The coalescent with gene conversion," Genetics 155, 451-462 (2000).
27. S. Wu and X. Gu, "A greedy algorithm for optimal recombination," in J. Wang (ed.), COCOON, LNCS 2001, 87 90. Springer-Verlag (2001).