GARD: a genetic algorithm for recombination detection

Department of Pathology, University of California San Diego, La Jolla, CA 92093, USA.
Bioinformatics (Impact Factor: 4.62). 01/2007; 22(24):3096-8. DOI: 10.1093/bioinformatics/btl474
Source: PubMed

ABSTRACT Phylogenetic and evolutionary inference can be severely misled if recombination is not accounted for, hence screening for it should be an essential component of nearly every comparative study. The evolution of recombinant sequences can not be properly explained by a single phylogenetic tree, but several phylogenies may be used to correctly model the evolution of non-recombinant fragments.
We developed a likelihood-based model selection procedure that uses a genetic algorithm to search multiple sequence alignments for evidence of recombination breakpoints and identify putative recombinant sequences. GARD is an extensible and intuitive method that can be run efficiently in parallel. Extensive simulation studies show that the method nearly always outperforms other available tools, both in terms of power and accuracy and that the use of GARD to screen sequences for recombination ensures good statistical properties for methods aimed at detecting positive selection.
Freely available

Download full-text


Available from: Simon D W Frost, Jul 04, 2015
1 Follower
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Echovirus 3 (E3) serotype has been related with several neurologic diseases, although it constitutes one of the rarely isolated serotypes, with no report of epidemics in Europe. The aim of the present study was to provide insights into the molecular epidemiology and evolution of this enterovirus serotype, while an E3 strain was isolated from sewage in Greece, four years after the initial isolation of the only reported E3 strain in the same geographical region. Phylogenetic analysis of the complete VP1 genomic region of that E3 strain and of those available in GenBank suggested three main genogroups that were further subdivided into seven subgenogroups. Further evolutionary analysis suggested that VP1 genomic region of E3 was dominated by purifying selection, as the vast majority of genetic diversity presumably occurred through synonymous nucleotide substitutions and the substitution rate for complete and partial VP1 sequences was calculated to be 8.13 x 10(-3)and 7.72 x 10(-3) substitutions/ site/ year respectively. The partial VP1 sequence analysis revealed the composite epidemiology of this serotype, as the strains of the three genogroups presented different epidemiological characteristics. Copyright © 2015. Published by Elsevier B.V.
    Infection, genetics and evolution: journal of molecular epidemiology and evolutionary genetics in infectious diseases 03/2015; 32. DOI:10.1016/j.meegid.2015.03.008 · 3.26 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Mutations in the Plasmodium falciparum multidrug resistance (pfmdr1) gene are known to provide compensatory fitness benefits to the chloroquine (CQ)-resistant malaria parasites and are often associated with specific mutations in the P. falciparum CQ resistant transporter (pfcrt) gene. Prevalence of the specific mutations in these two genes across different malaria endemic regions was mostly studies. However, reports on mutations in the pfmdr1 gene and their genetic associations with mutations in the pfcrt gene in Indian P. falciparum field isolates are scarce. We have sequenced a 560 bp region of pfmdr1 coding sequence in 64 P. falciparum isolates collected from different malaria endemic populations in India. Twenty out of these 64 isolates were laboratory cultured with known in vitro CQ sensitiveness (10 sensitive and 10 resistant). Three low frequency mutations (two non-synonymous and one synonymous) in the pfmdr1 gene were segregating in Indian isolates in addition to the predominant Y86 and Y184 ones, with high haplotype and nucleotide diversity in the field isolates in comparison to the cultured ones. No statistically significant genetic association between the mutations in the pfmdr1 and pfcrt gene could be detected; almost all observed associations were intragenic in nature. The results on the genetic diversity of the pfmdr1 gene were discussed in term of evolutionary perspectives in Indian P. falciparum, with possible future potential of gaining further insights on this gene in view of evolving malaria parasites resistant to artemisinin partner drugs.
    Infection, genetics and evolution: journal of molecular epidemiology and evolutionary genetics in infectious diseases 08/2014; 26(1):213-222. DOI:10.1016/j.meegid.2014.05.033 · 3.26 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Herpesviruses have been infecting and co-diverging with their vertebrate hosts for hundreds of millions of years. The primate simplex viruses exemplify this pattern of virus-host co-divergence, at a minimum, as far back as the most recent common ancestor of New World monkeys, Old World monkeys, and apes. Humans are the only primate species known to be infected with two distinct herpes simplex viruses: HSV-1 and HSV-2. Human herpes simplex viruses are ubiquitous, with over two-thirds of the human population infected by at least one virus. Here, we investigated whether the additional human simplex virus is the result of ancient viral lineage duplication or cross-species transmission. We found that standard phylogenetic models of nucleotide substitution are inadequate for distinguishing among these competing hypotheses; the extent of synonymous substitutions causes a substantial underestimation of the lengths of some of the branches in the phylogeny, consistent with observations in other viruses (e.g. avian influenza, Ebola, and coronaviruses). To more accurately estimate ancient viral divergence times, we applied a Branch-Site Random Effects Likelihood model of molecular evolution that allows the strength of natural selection to vary across both the viral phylogeny and the gene alignment. This selection-informed model favored a scenario in which HSV-1 is the result of ancient co-divergence and HSV-2 arose from a cross-species transmission event from the ancestor of modern chimpanzees to an extinct Homo precursor of modern humans, around 1.6 million years ago. These results provide a new framework for understanding human herpes simplex virus evolution and demonstrate the importance of using selection-informed models of sequence evolution when investigating viral origin hypotheses.
    Molecular Biology and Evolution 06/2014; 31(9). DOI:10.1093/molbev/msu185 · 14.31 Impact Factor