Bounds on the Minimum Number of Recombination Events in a Sample History

Corresponding author: Simon R. Myers, 1 S. Parks Rd., Oxford OX1 3TG, England., myers{at}stats.ox.ac.uk (E-mail)

Communicating editor: J. HEY

Recombination is an important evolutionary factor in many organisms, including humans, and understanding its effects is an important task facing geneticists. Detecting past recombination events is thus important; this article introduces statistics that give a lower bound on the number of recombination events in the history of a sample, on the basis of the patterns of variation in the sample DNA. Such lower bounds are appropriate, since many recombination events in the history are typically undetectable, so the true number of historical recombinations is unobtainable. The statistics can be calculated quickly by computer and improve upon the earlier bound of HUDSON and KAPLAN 1985 . A method is developed to combine bounds on local regions in the data to produce more powerful improved bounds. The method is flexible to different models of recombination occurrence. The approach gives recombination event bounds between all pairs of sites, to help identify regions with more detectable recombinations, and these bounds can be viewed graphically. Under coalescent simulations, there is a substantial improvement over the earlier method (of up to a factor of 2) in the expected number of recombination events detected by one of the new minima, across a wide range of parameter values. The method is applied to data from a region within the lipoprotein lipase gene and the amount of detected recombination is substantially increased. Further, there is strong clustering of detected recombination events in an area near the center of the region. A program implementing these statistics, which was used for this article, is available from http://www.stats.ox.ac.uk/mathgen/programs.html.

This article has been cited by other articles:

				J.-F. Lefebvre and D. Labuda Fraction of Informative Recombinations: A Heuristic Approach to Analyze Recombination Rates Genetics, April 1, 2008; 178(4): 2069 - 2079. [Abstract] [Full Text] [PDF]

				E. G. Bakker, M. B. Traw, C. Toomajian, M. Kreitman, and J. Bergelson Low Levels of Polymorphism in Genes That Control the Activation of Defense Response in Arabidopsis thaliana Genetics, April 1, 2008; 178(4): 2031 - 2043. [Abstract] [Full Text] [PDF]

				H. Araki, H. Innan, M. Kreitman, and J. Bergelson Molecular Evolution of Pathogenicity-Island Genes in Pseudomonas viridiflava Genetics, October 1, 2007; 177(2): 1031 - 1041. [Abstract] [Full Text] [PDF]

				L. Gomez-Alpizar, I. Carbone, and J. B. Ristaino An Andean origin of Phytophthora infestans inferred from mitochondrial and nuclear gene genealogies PNAS, February 27, 2007; 104(9): 3306 - 3311. [Abstract] [Full Text] [PDF]

				J. K. Cronin, P. C. Bundock, R. J. Henry, and E. Nevo Adaptive climatic molecular evolution in wild barley at the Isa defense locus PNAS, February 20, 2007; 104(8): 2773 - 2778. [Abstract] [Full Text] [PDF]

				X. Liu, M. M. Gutacker, J. M. Musser, and Y.-X. Fu Evidence for Recombination in Mycobacterium tuberculosis J. Bacteriol., December 1, 2006; 188(23): 8169 - 8177. [Abstract] [Full Text] [PDF]

				A. D. Cutter, M.-A. Felix, A. Barriere, and D. Charlesworth Patterns of Nucleotide Polymorphism Distinguish Temperate and Tropical Wild Isolates of Caenorhabditis briggsae Genetics, August 1, 2006; 173(4): 2021 - 2031. [Abstract] [Full Text] [PDF]

				E. G. Bakker, C. Toomajian, M. Kreitman, and J. Bergelson A Genome-Wide Survey of R Gene Polymorphisms in Arabidopsis PLANT CELL, August 1, 2006; 18(8): 1803 - 1818. [Abstract] [Full Text] [PDF]

				P. L. Morrell, D. M. Toleno, K. E. Lundy, and M. T. Clegg Estimating the Contribution of Mutation, Recombination and Gene Conversion in the Generation of Haplotypic Diversity Genetics, July 1, 2006; 173(3): 1705 - 1723. [Abstract] [Full Text] [PDF]

				D. L. Aylor, E. W. Price, and I. Carbone SNAP: Combine and Map modules for multilocus population genetic analysis Bioinformatics, June 1, 2006; 22(11): 1399 - 1401. [Abstract] [Full Text] [PDF]

				V. Plagnol, B. Padhukasahasram, J. D. Wall, P. Marjoram, and M. Nordborg Relative Influences of Crossing Over and Gene Conversion on the Pattern of Linkage Disequilibrium in Arabidopsis thaliana Genetics, April 1, 2006; 172(4): 2441 - 2448. [Abstract] [Full Text] [PDF]

				T. C. Bruen, H. Philippe, and D. Bryant A Simple and Robust Statistical Test for Detecting the Presence of Recombination Genetics, April 1, 2006; 172(4): 2665 - 2681. [Abstract] [Full Text] [PDF]

				C. Charpentier, T. Nora, O. Tenaillon, F. Clavel, and A. J. Hance Extensive Recombination among Human Immunodeficiency Virus Type 1 Quasispecies Makes an Important Contribution to Viral Diversity in Individual Patients J. Virol., March 1, 2006; 80(5): 2472 - 2482. [Abstract] [Full Text] [PDF]

				A. D. Cutter Nucleotide Polymorphism and Linkage Disequilibrium in Wild Populations of the Partial Selfer Caenorhabditis elegans Genetics, January 1, 2006; 172(1): 171 - 184. [Abstract] [Full Text] [PDF]

				M. J. B. Krieger and K. G. Ross Molecular Evolutionary Analyses of the Odorant-Binding Protein Gene Gp-9 in Fire Ants and Other Solenopsis Species Mol. Biol. Evol., October 1, 2005; 22(10): 2090 - 2103. [Abstract] [Full Text] [PDF]

				W. Winckler, S. R. Myers, D. J. Richter, R. C. Onofrio, G. J. McDonald, R. E. Bontrop, G. A. T. McVean, S. B. Gabriel, D. Reich, P. Donnelly, et al. Comparison of Fine-Scale Recombination Rates in Humans and Chimpanzees Science, April 1, 2005; 308(5718): 107 - 111. [Abstract] [Full Text] [PDF]

				J. Graham, B. McNeney, and F.ço. Seillier-Moiseiwitsch Stepwise detection of recombination breakpoints in sequence alignments Bioinformatics, March 1, 2005; 21(5): 589 - 595. [Abstract] [Full Text] [PDF]

				H. Innan, K. Zhang, P. Marjoram, S. Tavare, and N. A. Rosenberg Statistical Tests of the Coalescent Model Based on the Haplotype Frequency Distribution and the Number of Segregating Sites Genetics, March 1, 2005; 169(3): 1763 - 1777. [Abstract] [Full Text] [PDF]

				E. W. Price and I. Carbone SNAP: workbench management tool for evolutionary population genetic analysis Bioinformatics, February 1, 2005; 21(3): 402 - 404. [Abstract] [Full Text] [PDF]

				P. Fearnhead, R. M. Harding, J. A. Schneider, S. Myers, and P. Donnelly Application of Coalescent Methods to Reveal Fine-Scale Rate Variation and Recombination Hotspots Genetics, August 1, 2004; 167(4): 2067 - 2081. [Abstract] [Full Text] [PDF]

				I. Carbone, Y.-C. Liu, B. I. Hillman, and M. G. Milgroom Recombination and Migration of Cryphonectria hypovirus 1 as Inferred From Gene Genealogies and the Coalescent Genetics, April 1, 2004; 166(4): 1611 - 1629. [Abstract] [Full Text] [PDF]

				D. Gusfield, S. Eddhu, and C. Langley The Fine Structure of Galls in Phylogenetic Networks INFORMS Journal on Computing, January 1, 2004; 16(4): 459 - 469. [Abstract] [PDF]

				C. Wiuf Inference on Recombination and Block Structure Using Unphased Data Genetics, January 1, 2004; 166(1): 537 - 545. [Abstract] [Full Text] [PDF]

				C. Wiuf and D. Posada A Coalescent Model of Recombination Hotspots Genetics, May 1, 2003; 164(1): 407 - 417. [Abstract] [Full Text] [PDF]