Phylogenetic recombination detection is a fundamental task in bioinformatics and evolutionary biology. Most of the computational tools developed to attack this important problem are not integrated into the growing suite of R packages for statistical analysis of molecular sequences. Here, we present an R package, rbrothers, that makes a Bayesian multiple change-point model, one of the most sophisticated model-based phylogenetic recombination tools, available to R users. Moreover, we equip the Bayesian change-point model with a set of pre- and post- processing routines that will broaden the application domain of this recombination detection framework. Specifically, we implement an algorithm that forms the set of input trees required by multiple change-point models. We also provide functionality for checking Markov chain Monte Carlo convergence and creating estimation result summaries and graphics. Using rbrothers, we perform a comparative analysis of two Salmonella enterica genes, fimA and fimH, that encode major and adhesive subunits of the type 1 fimbriae, respectively. We believe that rbrothers, available at R-Forge: http://evolmod.r-forge.r-project.org/, will allow researchers to incorporate recombination detection into phylogenetic workflows already implemented in R.

When estimating a phylogeny from a multiple sequence alignment, researchers often assume the absence of recombination. However, if recombination is present, then tree estimation and all downstream analyses will be impacted, because different segments of the sequence alignment support different phylogenies. Similarly, convergent selective pressures at the molecular level can also lead to phylogenetic tree incongruence across the sequence alignment. Current methods for detection of phylogenetic incongruence are not equipped to distinguish between these two different mechanisms and assume that the incongruence is a result of recombination or other horizontal transfer of genetic information. We propose a new recombination detection method that can make this distinction, based on synonymous codon substitution distances. Although some power is lost by discarding the information contained in the nonsynonymous substitutions, our new method has lower false positive probabilities than the comparable recombination detection method when the phylogenetic incongruence signal is due to convergent evolution. We apply our method to three empirical examples, where we analyze: (1) sequences from a transmission network of the human immunodeficiency virus, (2) tlpB gene sequences from a geographically diverse set of 38 Helicobacter pylori strains, and (3) hepatitis C virus sequences sampled longitudinally from one patient.

Background

Helicobacter pylori is a human stomach pathogen, naturally-competent for DNA uptake, and prone to homologous recombination. Extensive homoplasy (i.e., phylogenetically-unlinked identical variations) observed in H. pylori genes is considered a hallmark of such recombination. However, H. pylori also exhibits a high mutation rate. The relative adaptive role of homologous recombination and mutation in species diversity is a highly-debated issue in biology. Recombination results in homoplasy. While convergent mutation can also account for homoplasy, its contribution is thought to be minor. We demonstrate here that, contrary to dogma, convergent mutation is a key contributor to Helicobacter pylori homoplasy, potentially driven by adaptive evolution of proteins.

Results

Our present genome-wide analysis shows that homoplastic nonsynonymous (amino acid replacement) changes are not typically accompanied by homoplastic synonymous (silent) variations. Moreover, the majority of the codon positions with homoplastic nonsynonymous changes also contain different (i.e. non-homoplastic) nonsynonymous changes arising from mutation only. This indicates that, to a considerable extent, nonsynonymous homoplasy is due to convergent mutations. High mutation rate or limited availability of evolvable sites cannot explain this excessive convergence, as suggested by our simulation studies. Rather, the genes with convergent mutations are overrepresented in distinct functional categories, suggesting possible selective responses to conditions such as distinct micro-niches in single hosts, and to differences in host genotype, physiology, habitat and diet.

Conclusions

We propose that mutational convergence is a key player in H. pylori's adaptation and extraordinary persistence in human hosts. High frequency of mutational convergence could be due to saturation of evolvable sites capable of responding to selection pressures, while the number of mutable residues is far from saturation. We anticipate a similar scenario of mutational vs. recombinational genome dynamics or plasticity for other naturally competent microbes where strong positive selection could favor frequent convergent mutations in adaptive protein evolution.

Critical molecular events that control conformational transitions in most allosteric proteins are ill-defined. The mannose-specific FimH protein of Escherichia coli is a prototypic bacterial adhesin that switches from an 'inactive' low-affinity state (LAS) to an 'active' high-affinity state (HAS) conformation allosterically upon mannose binding and mediates shear-dependent catch bond adhesion. Here we identify a novel type of antibody that acts as a kinetic trap and prevents the transition between conformations in both directions. Disruption of the allosteric transitions significantly slows FimH's ability to associate with mannose and blocks bacterial adhesion under dynamic conditions. FimH residues critical for antibody binding form a compact epitope that is located away from the mannose-binding pocket and is structurally conserved in both states. A larger antibody-FimH contact area is identified by NMR and contains residues Leu-34 and Val-35 that move between core-buried and surface-exposed orientations in opposing directions during the transition. Replacement of Leu-34 with a charged glutamic acid stabilizes FimH in the LAS conformation and replacement of Val-35 with glutamic acid traps FimH in the HAS conformation. The antibody is unable to trap the conformations if Leu-34 and Val-35 are replaced with a less bulky alanine. We propose that these residues act as molecular toggle switches and that the bound antibody imposes a steric block to their reorientation in either direction, thereby restricting concerted repacking of side chains that must occur to enable the conformational transition. Residues homologous to the FimH toggle switches are highly conserved across a diverse family of fimbrial adhesins. Replacement of predicted switch residues reveals that another E. coli adhesin, galactose-specific FmlH, is allosteric and can shift from an inactive to an active state. Our study shows that allosteric transitions in bacterial adhesins depend on toggle switch residues and that an antibody that blocks the switch effectively disables adhesive protein function.