Stepwise detection of recombination breakpoints in sequence alignments
Open Access
- 23 September 2004
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 21 (5) , 589-595
- https://doi.org/10.1093/bioinformatics/bti040
Abstract
Motivation: We propose a stepwise approach to identify recombination breakpoints in a sequence alignment. The approach can be applied to any recombination detection method that uses a permutation test and provides estimates of breakpoints. Results: We illustrate the approach by analyses of a simulated dataset and alignments of real data from HIV-1 and human chromosome 7. The presented simulation results compare the statistical properties of one-step and two-step procedures. More breakpoints are found with a two-step procedure than with a single application of a given method, particularly for higher recombination rates. At higher recombination rates, the additional breakpoints were located at the cost of only a slight increase in the number of falsely declared breakpoints. However, a large proportion of breakpoints still go undetected. Availability: A makefile and C source code for phylogenetic profiling and the maximum χ2 method, tested with the gcc compiler on Linux and WindowsXP, are available at http://stat-db.stat.sfu.ca/stepwise/ Contact:jgraham@stat.sfu.caKeywords
This publication has 24 references indexed in Scilit:
- A Comparison of Bayesian Methods for Haplotype Reconstruction from Population Genotype DataAmerican Journal of Human Genetics, 2003
- Recombination in Evolutionary GenomicsAnnual Review of Genetics, 2002
- A New Statistical Method for Haplotype Reconstruction from Population DataAmerican Journal of Human Genetics, 2001
- Testing the Hypothesis of a Recombinant Origin of Human Immunodeficiency Virus Type 1 Subtype EJournal of Virology, 2000
- An Ancestral Recombination GraphPublished by Springer Nature ,1997
- Ancestral Inference from Samples of DNA Sequences with RecombinationJournal of Computational Biology, 1996
- Biological and Molecular Characterization of Subtype D, G, and A/D Recombinant HIV-1 Transmissions in SwedenVirology, 1995
- Analyzing the mosaic structure of genesJournal of Molecular Evolution, 1992
- The general stochastic model of nucleotide substitutionJournal of Theoretical Biology, 1990
- Genetic exchange among natural isolates of bacteria: recombination within the phoA gene of Escherichia coli.Proceedings of the National Academy of Sciences, 1988