Algorithms to distinguish the role of gene-conversion from single-crossover recombination in the derivation of SNP sequences in populations

Journal of Computational Biology

Volumn 14, Issue 10, 2007, Pages 1273-1286

  Song, Yun S ^a,b   Ding, Zhihong ^a   Gusfield, Dan ^a   Langley, Charles H ^b   Wu, Yufeng ^a  

^a University of California Davis   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Algorithms; Coalescence; Combinatorial optimization; Combinatorics; Evolution; Haplo types

Indexed keywords

ACCURACY; ALGORITHM; ARABIDOPSIS; ARTICLE; CROSSING OVER; GENE CONVERSION; GENE MUTATION; PRIORITY JOURNAL; SIMULATION; SINGLE NUCLEOTIDE POLYMORPHISM; VALIDATION PROCESS;

ALGORITHMS; ARABIDOPSIS; COMPUTER SIMULATION; CROSSING OVER, GENETIC; DATABASES, GENETIC; GENE CONVERSION; MEIOSIS; POLYMORPHISM, SINGLE NUCLEOTIDE; SEQUENCE ANALYSIS, DNA; SOFTWARE;

ARABIDOPSIS THALIANA;

EID: 37049005781     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2007.0096     Document Type: Article

References (32)

1. Bafna, V., and Bansal, V. 2004. The number of recombination events in a sample history: conflict graph and lower bounds. IEEE/ACM Trans. Comput. Biol. Bioinform. 1, 78-90.
2. Bafna, V., and Bansal, V. 2005. Improved recombination lower bounds for haplotype data. Proc. RECOMB 2005 569-584.
3. Carlson, C., Eberle, M., Kruglyak, L., et al. 2004. Mapping complex disease loci in whole-genome association studies. Nature 429, 446-452.
4. Clark, A. G. 2003. Finding genes underlying risk of complex disease by linkage disequilibrium mapping. Curr. Opin. Genet. Dev. 13, 296-302.
5. Drouin, G., Prat, F., Ell, M., et al. 1999. Detecting and characterizing gene conversion between multigene family members. Mol. Biol. Evol. 16, 1369-1390.
6. El-Mabrouk, N. 2004. Deriving haplotypes through recombination and gene conversion pathways. J. Bioinform. Comput. Biol. 2, 241-256.
7. Fearnhead, P., Harding, R.M., Schneider, J.A., et al. 2004. Application of coalescent methods to reveal fine scale rate variation and recombination hotspots. Genetics 167, 2067-2081.
8. Frisse, L., Hudson, R., Bartoszewicz, A., et al. 2001. Gene conversion and different population histories may explain the contrast between polymorphism and linkage disequilibrium levels. Am. J. Hum. Genet. 69, 831-843.
9. Gusfield, D. 2005. Optimal, efficient reconstruction of Root-Unknown phylogenetic networks with constrained and structured recombination. JCSS 70, 381-398.
10. Gusfield, D., Eddhu, S., and Langley, C. 2004a. The fine structure of galls in phylogenetic networks. INFORMS J. Comput. 16, 459-469.
11. Gusfield, D., Eddhu, S., and Langley, C. 2004b. Optimal, efficient reconstruction of phylogenetic networks with constrained recombination. J. Bioinform. Comput. Biol. 2, 173-213.
12. Gusfield, D., Hickerson, D., and Eddhu, S. 2007. An efficiently-computed lower bound on the number of recombinations in phylogenetic networks: theory and empirical study. Discrete Appl. Math. 155, 806-830.
13. Hein, J. 1990. Reconstructing evolution of sequences subject to recombination using parsimony. Math. Biosci. 98, 185-200.
14. Hein, J. 1993. A heuristic method to reconstruct the history of sequences subject to recombination. J. Mol. Evol. 36, 396-405.
15. Hein, J., Schierup, M., and Wiuf, C. 2004. Gene Genealogies, Variation and Evolution: A Primer in Coalescent Theory. Oxford University Press, Oxford, UK.
16. Hudson, R. 2002. Generating samples under the Wright-Fisher neutral model of genetic variation. Bioinformatics 18, 337-338.
17. Hudson, R., and Kaplan, N. 1985. Statistical properties of the number of recombination events in the history of a sample of DNA sequences. Genetics 111, 147-164.
18. International HapMap Consortium. 2005. A haplotype map of the human genome. Nature 437, 1299-1320.
19. Jeffreys, A.J., and May, C.A. 2004. Intense and highly localized gene conversion activity in human meiotic crossover hot spots. Nat. Genet. 36, 151-156.
20. Lajoie, M., and El-Mabrouk, N. 2005. Recovering haplotype structure through recombination and gene conversion. Bioinformatics 21, ii173-ii179.
21. Myers, S.R., and Griffiths, R.C. 2003. Bounds on the minimum number of recombination events in a sample history. Genetics 163, 375-394.
22. Padhukasahasram, B., Marjoram, P., and Nordborg, M. 2004. Estimating the rate of gene conversion on human chromosome 21. Am. J. Hum. Genet. 75, 386-397.
23. Plagnol, V., Padhukasahasram, B., Wall, J.D., et al. 2006. Relative influences of crossing-over and gene conversion on the pattern of linkage disequilibrium in Arabidopsis thaliana. Genetics 172, 2441-2448.
24. Sawyer, S. 1989. Statistical tests for detecting gene conversion. Mol. Biol. Evol. 6, 526-538.
25. Scheet, P., and Stephens, M. 2006. A fast and flexible statistical model for large-scale population genotype data: applications to inferring missing genotypes and haplotypic phase. Am. J. Hum. Genet. 78, 629-644.
26. Song, Y., and Hein, J. 2003. Parsimonious reconstruction of sequence evolution and haplotype blocks: finding the minimum number of recombination events. Lect. Notes Comput. Sci. 2812, 287-302.
27. Song, Y., and Hein, J. 2004. On the minimum number of recombination events in the evolutionary history of DNA sequences. J. Math. Biol. 48, 160-186.
28. Song, Y., Ding, Z., Gusfield, D., Langley, C.H., and Wu, Y. 2006. Algorithms to distinguish the role of gene-conversion from single-crossover recombination in the derivation of SHP sequences in populations. Proc. RECOMB 2006. Lecture Notes in Computer Science 3909, 231-245.
29. Song, Y., Wu, Y., and Gusfield, D. 2005. Efficient computation of close lower and upper bounds on the minimum number of needed recombinations in the evolution of biological sequences. Proc. ISMB 2005, Bioinformatics 21, i413-i422.
30. Stephens, J.C. 1985. Statistical methods of DNA sequence analysis: detection of intragenic recombination or gene conversion. Mol. Biol. Evol. 2, 539-556.
31. Wall, J.D. 2004. Close look at gene conversion hot spots. Nat. Genet. 36, 114-115.
32. Wiehe, T., Mountain, J., Parham, P., et al. 2000. Distinguishing recombination and intragenic gene conversion by linkage disequilibrium patterns. Genet. Res., Camb. 75, 61-73.