Helicobacter pylori Evolution: Lineage- Specific Adaptations in Homologs of Eukaryotic Sel1-Like Genes
[['Helicobacter pylori chronically infects billions of people worldwide , typically for decades .', 'Most H . pylori reside on gastric epithelial cell surfaces and in the overlying mucin layer , a tissue that turns over rapidly , is infiltrated by inflammatory cells after infection , and is buffeted by gastric acidity on its luminal side .', 'The gastric mucosa is hostile to most bacterial species , and constitutes an unstable niche to which only the Helicobacters among bacterial taxa have become well adapted , in part perhaps through effective management of host responses to infection [1–4] .', 'Great genetic diversity , geographic differences in predominant genotypes , and rapid evolvability are hallmarks of H . pylori populations [5–9] .', 'Independent isolates generally differ by some 2% or more in DNA sequence of any metabolic ( housekeeping ) gene , with most such differences being synonymous ( protein sequences unchanged ) .', 'Phylogenetic analyses of H . pylori housekeeping gene sequences revealed differences in predominant genotypes between East Asian , European , and African populations that are far greater than those seen with most other pathogens .', "Such patterns reflect a combination of mutation , recombination , selection to retain gene function , and random genetic drift , which itself likely stems from H . pylori's highly localized ( preferentially intrafamilial; nonepidemic ) mode of transmission , and a resulting relative lack of H . pylori gene flow between well-separated human populations [6 , 7 , 10–12] .", 'Correlated with this geographic partitioning of H . pylori populations are striking differences in predominant clinical consequences of infection .', 'To illustrate , duodenal ulcer , which is typically associated with excess gastric acidity ( hyperchlorhydria ) , is far more common in India than in Japan , whereas gastric cancer , which is typically associated with hypochlorhydria , is far more common in Japan than in India [13 , 14] .', 'The near universality of H . pylori infection until very recently , the extraordinary chronicity of infection , and geographic differences among H . pylori populations all have contributed to an idea that H . pylori may have co-evolved with its human hosts [15] .', 'Geographically isolated populations are also more likely to adapt to differences in local environment [16 , 17] .', 'Human genetic or physiological traits that diverged during our evolution , that differ geographically , and that are important to H . pylori could have selected for adaptive changes in cognate H . pylori genes .', 'The virulence-associated cagA , and vacA genes provide examples in which evolutionary dynamics are likely to have been shaped by local differences in host physiology .', 'CagA and VacA proteins each enter target cells and affect several normal cellular signal transduction pathways , with strengths and specificities that vary geographically .', 'For example , East Asian and Western type CagA proteins differ most in sequences of domains responsible for phosphorylation and in resulting interactions with host SHP-2 phosphatase , an intracellular regulator of various cell proliferative , morphogenetic , and motility signaling pathways [18 , 19] .', 'Similarly , highly active “s1 , m1”–type alleles of the vacA toxin gene predominate in Japan and Korea , whereas nontoxigenic s2 , m2–type alleles are common in the West [20 , 21] , and a recombinant s1 , m2 form predominates in coastal China [22]; the “m” region of VacA determines the cell type specificity of toxin action .', 'We suggest that these geographic differences reflect types of selection pressures that predominate ( d ) in the various human populations , either currently or in centuries past , superimposed on the random genetic drift that figures so importantly in geographic partitioning of housekeeping genes; and that such patterns may be common among genes whose products interact with host components .', 'Furthermore , the extraordinary chronicity of H . pylori infection suggests a possible need for effective management and potentially even exploitation of host responses .', 'For example , although inflammatory responses help protect potential hosts against casual pathogen encounters , H . pylori is thought also to use metabolites leached from inflammation-damaged host tissues for its nutrition [23] .', 'In addition , many strains use host sialylated glycolipids , synthesized during the inflammatory response , as receptors for adherence [24] .', 'In this framework , much of H . pylori-induced gastric pathology might reflect how host signaling pathways are modulated by contact with the bacterium or its secreted products .', 'Sequenced H . pylori genomes contain a gene-family whose encoded proteins are likely secreted , and contain two or more copies of a degenerate 34–36 amino acid repeat motif that is characteristic of eukaryotic “Sel1” proteins , which themselves help regulate diverse signal transduction pathways [25] .', 'The proteins bearing this repeat are typically built of several consecutive α/α motifs , the antiparallel α-helices of the motifs being connected by a short loop [26] .', 'Five of the nine members of this “SLR” ( for Sel1-like repeat ) protein family are rich in cysteine residues and had been designated as “Helicobacter cysteine rich proteins” ( Hcp ) [27 , 28]; The α-helices of each SLR repeat are bridged by a disulfide bond , which is a unique feature of Hcps [26] .', 'Although the in vivo function of H . pylori SLR proteins is not known , some Hcps bind β-lactam compounds [27 , 29] , which suggests possible interactions with immunomodulatory peptidoglycan fragments , that could affect the innate immune response [30] .', 'High antibody titres against four SLR proteins [Hp0211 ( HcpA ) , Hp0235 ( HcpE ) , Hp0336 ( HcpB ) , and Hp1098 ( HcpC ) ] were found in H . pylori–infected people [28] , indicating in vivo expression and immune recognition .', 'Furthermore , recombinant HcpA elicited IL12-dependent IFN-γ secretion in a naïve mouse splenocyte model [30] , and HP1117 elicited protective antibodies during mouse infection [31] .', 'Only one or two slr homologs are found in members of the closely related Campylobacter and Wolinella genera , whereas strains of H . acinonychis ( from big cats ) and of the nongastric mouse pathogen H . hepaticus ( implicated in liver cancer ) contain seven and six slr homologs , respectively ( Figure 1A ) .', 'It is appealing to imagine that this expanded family of secreted proteins affects bacterial–host interactions during chronic Helicobacter infection of mucosal tissues .', "Here , we posited that if geographically isolated H . pylori populations had adapted to local differences in host physiology caused by factors such as host nutrition , genotype , or infection by other pathogens that in turn impacted on responses to H . pylori , these adaptations would leave an imprint of natural selection on the affected genes , superimposed on H . pylori's overall population genetic structure .", 'For protein-coding genes , selection pressures and adaptive evolution can be detected and examined by comparing rates of fixation of synonymous ( silent; dS ) versus nonsynonymous ( amino acid altering; dN ) mutations in the population [32 , 33] .', 'The ratio dN/dS ( = ω ) indicates whether amino acid change is unaffected , inhibited , or promoted by natural selection .', 'Considering that most synonymous substitutions have little if any effect on fitness , dS is often equated to the rate of neutral nucleotide substitution .', 'Under neutral evolution , one would expect dN and dS to be equal ( ω = 1 ) , and functionally critical genes ( e . g . , housekeeping genes , responsible for intracellular metabolic functions ) to show very low dN ( ω < 1 ) [32] .', 'In certain genes , however , nonsynonymous substitutions are in excess ( ω > 1 ) because changes in their encoded proteins are advantageous and thus have been selected in particular environmental contexts .', 'This is often termed positive selection ( sometimes also called diversifying or Darwinian selection ) .', 'Many such substitutions are likely to have been selected specifically to change the activity or structure of encoded proteins [34] .', 'Since differences in local conditions ( e . g . , host features ) can lead to geographic differences in patterns of selection [16] , evolutionary rates of amino acid substitutions are likely to vary among H . pylori lineages; and an elevated dN ( ω >>1 ) in any specific lineage would indicate adaptive evolution .', 'Such adaptive evolution tends to be episodic , in that it operates sporadically , and affects only a few amino acid positions in the protein [34] .', 'Consequently , methods that estimate average dN and dS ( summed over all codons and all lineages ) often fail to detect adaptive evolution [33] .', 'Here , we applied codon-based models of sequence evolution in conjunction with maximum-likelihood ( ML ) computational methods [35 , 36] that are particularly useful for detecting adaptive changes at specific sites in proteins , to study the evolutionary dynamics of the H . pylori slr gene family .', 'We found that most slr family members had experienced positive selection , and accumulated adaptive mutations in specific H . pylori lineages , preferentially affecting specific surface-exposed sites in encoded proteins .', 'These outcomes suggested selection for management and fine-tuning of host responses during chronic infection .', 'Our results illustrate the utility of population-based phylogenetic strategies for identifying human population-specific adaptive determinants of H . pylori .'], ['This study began with subtractive hybridization ( as in [37 , 38] ) to find genes or alleles that differed markedly between representative Japanese versus Western strains .', 'One recovered clone contained a fragment of gene hp0519 .', 'Subsequent sequencing of hp0519 alleles from representative strains identified two in-frame deletions: a 24-bp segment that was absent from the Japanese strain ( Δ24 ) but present in US reference strain J99 ( nt 133–156 ) , and a 15-bp segment in the Japanese strain that was absent from J99 ( Δ15 ) ( nt 640–654 ) .', 'PCR tests indicated that 70 of 87 Japanese strains carried Δ24 15+ type alleles , and only 14 carried the reciprocal 24+ Δ15 type allele , whereas 45 of 47 Spanish strains tested carried 24+ Δ15 , the allele type that was uncommon in Japanese strains .', 'Remarkably , 24 of 28 Korean strains tested also carried 24+ Δ15 type alleles , not the Δ24 15+ type that predominated in Japan .', 'This difference in hp0519 pattern seemed extraordinary because Japanese and Korean strains were closely related in sequences of all other slr genes tested ( see below ) ; they were also closely related in sequences of housekeeping genes ( Figure S2B; and Dailide and Berg , unpublished ) , which should be subject only to purifying selection to maintain function within the bacterial cell .', 'Such relatedness was expected given the proximity of Japan and Korea and the shared history of their peoples .', 'Inspection of the Hp0519 protein sequences using the SignalP ( http://www . cbs . dtu . dk/services/SignalP ) and SMART ( simple modular research tool ) ( http://smart . embl-heidelberg . de/ ) programs identified an N-terminal signal sequence and three SLRs with 40% sequence similarity to the human Sel1L protein ( Tables S1 and S2; Figure S1A ) .', 'Hp0519 belongs to the cluster of orthologous group ( COG0790 ) , which contains eight other family members in the genome of H . pylori strain 26695 ( [39] , and seven in the genomes of strains J99 [40] and HPAG1[41] ) ( http://www . ncbi . nlm . nih . gov/COG ) ( Figure 1A ) .', 'Each COG0790 family member is predicted to encode a secreted protein with two or more SLRs ( Table S2 ) .', 'Seven of these slr genes are present in each of the three sequenced genomes—hp0160 ( jhp0148/hpag0158 ) , hp0211 ( jhp0197/hpag0212 ) , hp0235 ( jhp0220/hpag0238 ) , hp0519 ( jhp0468/hpag0493 ) , hp0628 ( jhp0571/hpag0610 ) , hp1098 ( jhp1024/hpag1036 ) , hp1117 ( jhp1045/hpag1055 ) — ( prefixes “hp” in strain 26695; “jhp” in strain J99; “hpag” in strain HPAG1 ) ( Figure 1A ) .', 'Each genome also contains strain-specific slr genes: hp0336 in 26695 , and jhp0318 ( similar to hpag0339 ) and jhp1437 in J99 .', 'Reciprocal BLAST analysis revealed sequence similarities with domains of human Sel1L , ranging from 38% with jhp1437 to 51% with hp1117 ( Figure S1 ) , an intriguing pattern , even though such homologies do not by themselves demonstrate functional equivalence .', 'A strain of the related H . acinonychis encodes seven SLR homologs [42] , six of which are nearly identical in amino acid sequence to SLRs of H . pylori ( Figure 1A ) ; this suggests either equivalent selection of slr gene–related function in these two species or recent interspecies transfer between H . pylori and H . acinonychis , which occurs readily in culture or in vivo [43] .', 'A strain of the related nongastric pathogen H . hepaticus encodes six SLR homologs [44] , which are relatively less related to those of H . pylori .', 'In contrast , strains from genera most closely related to Helicobacter , Campylobacter , and Wolinella [45] each contain only one or two slr genes ( Figure 1A ) .', 'The slr genes are organized into discrete repeating units , which should be prone to duplication events [32] .', 'Amino acid identities of 25%–70% are seen among SLR motifs in different members of this protein family in H . pylori ( Table S3 ) .', 'Three of the six H . hepaticus slr genes have close homologs in H . pylori ( hh1827 and hp0235; hh0718 and hp0628; and hh0816 and hp0519 ) .', 'These features suggest a possible Helicobacter-lineage–specific slr gene family expansion ( duplication ) after Helicobacters diverged from Campylobacter and Wolinella , and near the time of H . pylori and H . acinonychis versus H . hepaticus divergence .', 'Also tenable is a model of separate gene family expansions in H . pylori and H . hepaticus , and even in H . acinonychis , since the corresponding slr homologs have different chromosomal locations ( flanking genes ) in these three species ( unpublished data ) .', "When a gene family's expansion is adaptive , the sequences of individual members should reflect selective forces that operated during and after this expansion .", 'In general , paralogs that subsequently suffer inactivating mutations tend to be lost from the population over time [32 , 46] .', 'More important evolutionarily are the paralogs that diverged , and acquired new functions , or optimized or subdivided complex ancestral functions .', 'Purifying selection ( ω < 1 ) predominates in the evolution of genes whose roles remained constant , whereas positive selection ( ω > 1 ) predominates in cases of genes whose functions have diverged [32 , 46] .', 'Accordingly , we determined ω values to test if slr gene family expansion was accompanied by functional divergence of paralogs , and , more generally , examined selection pressures that operated on this gene family .', 'We applied two codon-based models of sequence evolution to obtain ML estimates of selective pressures during slr gene family expansion , starting with sequences of the eight and nine slr genes in the three sequenced H . pylori genomes ( Figure 1B ) .', 'The simplest one-ratio model assumes the same ω for all branches , whereas the free-ratio ( FR ) model allows ω to vary among branches [33] .', 'These models are nested , and hence can be compared using a standard likelihood ratio test ( LRT ) .', 'ML estimates were computed under varying conditions using different sets of initial values for ω and κ to confirm optimal algorithm convergence .', 'Regardless of underlying assumptions , the FR model fit the data significantly better than the M0 model ( −InL ( FR ) = 11286 . 639; −InL ( M0 ) = 11356 . 182; χ2 = 140 . 062 , degrees of freedom = 47; p < 0 . 00001; initial ω = 2 , κ = 2; equilibrium codon frequencies estimated as free parameters ) .', 'This suggested that ω varied significantly among individual branches of the slr gene-family phylogeny ( Figure 1B; Table S4 ) .', 'Strong positive selection was evident in several branches , again indicating that slr gene family expansion was driven by selection for functional divergence among paralogs .', 'Given the multiple slr genes in these three Helicobacter species , slr family expansion might have occurred well before H . pylori became widespread in humans: that is , in ancient non-human hosts , possibly reflecting generalized selection pressures during mucosal colonization .', 'Alternatively , because distributions of slr genes in the three sequenced H . pylori genomes vary , these expansions could have been more recent , especially given the ease with which gene duplications can arise [47 , 48] , possibly facilitated in H . pylori by its lack of a MutHSL DNA repair system [49] , and/or induced by reactive metabolites generated during infection [50] .', 'In either case , evidence of functional divergence among H . pylori slr homologs driven by positive selection makes it appealing to imagine their products affecting traits important for H . pylori mucosal colonization .', 'With this perspective , and prompted by the nonrandom geographic distribution of hp0519 indels , we determined DNA sequences of six slr genes present in most East Asian , Western European , and African H . pylori strains using isolates from a representative strain collection .', 'Sequences of Japanese and Korean alleles of housekeeping genes are typically intermingled in the same clusters ( Figure S2B; and Dailide and Berg , unpublished ) .', 'Therefore , we asked if hp0519 single nucleotide polymorphisms ( SNPs ) also differed geographically by sequencing a 322-bp hp0519 segment internal to these “24” and “15” indels in 78 strains .', 'These internal hp0519 sequences contained many SNPs , which fell into separate Japanese ( n =20 ) and Korean ( n = 16 ) allele clusters ( Figure 2A ) , in accord with the PCR-based indel results .', 'Permutation–randomization tests of this 322-bp internal segment suggested great genetic differentiation , perhaps reflecting separation of Japanese island and Korean mainland populations ( FST = 0 . 5 , p < 0 . 001; Table S5 ) , and a critical difference in the forces that had operated in these two regions .', 'To better understand the evolutionary forces driving this divergence , we next determined full-length hp0519 sequences ( approximately 873 bp ) from African , European , and East Asian strains ( n = 27 ) , chosen randomly from the larger dataset shown in Figure 2A , and reconstructed an ML phylogeny with these data .', 'This revealed Japanese–Korean allele separation ( bootstrap support = 100 ) , as expected ( Figure 3A ) .', 'Further pairwise permutation-randomization tests of all 27 full-length hp0519 sequences also showed genetic differentiation among H . pylori subpopulations in various geographic regions ( FST > 0 . 5 , all comparisons; Table S5 ) .', 'Additional pairwise comparisons of five Korean and five Japanese full-length hp0519 sequences revealed 56 fixed differences ( sites at which all sequences in one population differed from all sequences in a second population ) , versus 33 polymorphisms shared between them .', 'Both sets showed unique polymorphisms ( i . e . , sites polymorphic in one set , monomorphic in the other; 68 in Japanese and 42 in Korean , respectively ) .', 'This inverse relationship between fixed and shared polymorphisms suggests either ancient separation of Korean and Japanese hp0519 alleles or selection for accelerated accumulation of SNPs in at least one population .', "Application of the McDonald–Kreitman test for adaptive evolution showed that the ratio of nonsynonymous changes to synonymous changes among fixed differences ( 48/8 ) was significantly higher than that among polymorphic differences ( 68/42 ) ( p < 0 . 001 , Fisher's exact test and G-test ) ( Figure 2B ) .", 'This outcome suggested that the accumulation of nonsynonymous substitutions in Japanese versus Korean hp0519 alleles had been driven by positive selection .', 'In contrast , equivalent tests of hp0519 sequences from other populations suggested divergence between them due mostly to random genetic drift .', 'ML phylogenies of the hp0518 and hp0520 genes that flank hp0519 from six representative Korean and six representative Japanese strains did not show any distinction between these two East Asian populations ( Figure S2A ) .', 'This indicated that divergence of Japanese versus Korean hp0519 alleles was due to selection on hp0519 itself , not due to linkage to an even more highly selected gene .', 'Selection pressures on hp0519′s individual codons and branches of its phylogenetic tree were next studied in detail using three groups of codon-based models of sequence evolution and ML-based LRTs:', '1 ) site-specific models ( SSMs ) , which examine variation in selection pressures across codons and assume a single ω across the phylogeny [35];', '2 ) lineage-specific models ( LSMs ) , which allow ω to vary among lineages , while assuming a single rate across all codons [51]; and', '3 ) lineage-site–specific models ( LSSMs ) , which allow ω to vary both among codons and across the phylogeny [36] .', 'SSMs confidently identified 18 sites under positive selection ( ω2 = 3 . 515; Bayesian probability > 0 . 99 ) ( Figure 2C; Table S6A ) , which suggested different selective pressures at different sites in hp0519 .', '[Equivalent site-specific positive selection was also detected in hp0519 codons by the single-likelihood ancestor counting ( SLAC ) and fixed-effects likelihood ( FEL ) methods hosted at http://www . datamonkey . org ( unpublished data ) ] .', 'Previous work has shown that codon-based models implemented , in M7 and M8 models , in particular , are usually not adversely affected by recombination in bacterial datasets [52–54] .', 'However , because the ML approach used here explicitly assumes a phylogenetic tree when estimating selection pressures , we also assessed if the extensive recombination typically seen in H . pylori populations could have produced a false-positive signal for positive selection .', 'This entailed repeating the analysis assuming that sequences were linked by a “star” phylogeny , where lineages diverge simultaneously from a single root node; this removes the effect of phylogenetic history , including recombination events from the outcome .', 'This analysis again indicated positive selection ( p < 0 . 0001 for M3 versus M2 and M8 versus M7 ) , with higher ω values under the M3 and M8 models , and with the same sites usually in the positively selected class as in the original analysis ( Table S6C ) .', 'Next , a two-ratio LSM model , M2J ( ωJ for Japanese foreground branch; ωR for all other branches ( background lineages ) ) was constructed , to test a priori whether ωJ was significantly different from ωR .', 'M2J fit the data significantly better than M0 ( p < 0 . 0001; Table S6B ) and suggested that divergence of Japanese hp0519 lineage was driven by positive selection ( ωJ = 1 . 6 ) .', 'In accord with this , the FR model , which assigned an independent ω for each lineage , also fits the data significantly better than M0 ( p < 0 . 0001; Table 6B ) .', 'This suggested that hp0519 alleles had been subject to significantly different selective pressures in different lineages ( Figure 3A ) .', 'To identify rapidly evolving codons in the Japanese lineage , we constructed two LSSMs , M2JM2 and M2JM3 , which assigned a different value to the Japanese lineage ( ωJ ) and compared them for fit against M1 and M3 SSMs , respectively .', 'Both LSSMs confidently identified 26 sites that had been strongly selected ( ωJ >> 20; Table S6B ) in the ancestral Japanese lineage .', 'This confirmed that divergence of Korean and Japanese hp0519 alleles was driven by strong positive selection that had favored specific adaptive changes in Japan .', 'These differences are not explained by models invoking founder effects or random genetic drift alone .', 'We suggest , rather , that this divergence reflects a condition unique to H . pylori in the Japanese islands at some recent evolutionary time .', 'Possibilities include differences between the islands and the East Asian mainland in prevalence of other pathogens or parasites that affect host responses to H . pylori [55 , 56] and how H . pylori can best manage them; or host genotype , diet or nutrition , or sociocultural features that could also affect host responses to infection .', 'The divergent Japanese-type hp0519 alleles might have existed at low frequency before being strongly selected in Japan .', 'Alternatively , they might have arisen by more recent stepwise mutation and selection , perhaps only starting when rice-based agriculture was brought to Japan some 2 , 300 years ago , along with changes in diet , lifestyle , risk of infection , etc .', 'To examine adaptive evolution in the Japanese hp0519 lineage in a protein structure–function context , we applied several methods for comparative secondary structure analysis and modeled Hp0519 three-dimensional structure on the experimentally determined crystal structures of its homologs HcpB ( Hp0336 ) [57] and HcpC ( Hp1098 ) [58] .', 'Twenty four of 26 ( 92% ) sites under positive selection were in regions near but not overlapping the predicted SLRs , with 19 of 26 ( 73% ) between the second and third SLR .', 'Two of these adaptive residues ( 44 and 216 ) were located within the Δ24 or Δ15 indels , suggesting that these regions were also important functionally , whereas the other adaptive residues were separate from these indels .', 'Strong conservation of Hp0519 SLR motifs suggests that they are critical for protein function .', 'Secondary structure comparisons revealed striking differences between Japanese-type Hp0519 proteins and all others in amino acid charge distribution , hydrophilicity , surface probability , and antigenic index ( Figure 3B ) .', 'Although modelling of Hp0519 structure was complicated by significantly lower sequence conservation and the presence of indels , threading analysis suggested that Hp0519 folds into a three-dimensional structure similar to that of HcpB and HcpC ( z-score = 31 . 19; Table S7 ) .', 'Secondary structure analysis localized most sites under positive selection to loop regions , which are generally surface-exposed and potentially positioned to contact cognate host proteins .', 'Data supporting the computational prediction that Hp0519 protein is secreted was obtained by generating plasmids that encode recombinant Hp0519-FLAG fusion proteins with and without predicted signal peptides , and expressing them in BL21 DE3 Escherichia coli cells .', 'Tests using the α-FLAG M2 antibody showed that most Hp0519 encoded by full-length hp0519 ( predicted signal peptide intact ) was secreted into the culture supernatant , whereas that encoded by an engineered hp0519 variant that lacked the signal peptide coding sequence remained with the cell pellet ( Figure S3 ) .', 'Expecting equivalent signal peptide–dependent secretion of Hp0519 protein in H . pylori , we propose that many of the surface-exposed adaptive changes identified computationally may affect the strength or specificity of Hp0519′s interaction with cognate receptors or other host components .', 'Other surface-exposed Hp0519 residues might have evolved under host immune selection , in particular if certain Hp0519-specific immune responses could inhibit H . pylori growth or persistence .', "In this last scenario , the directional nature of positive selection , specifically in the Japanese lineage , would suggest unique immunological pressures in Japan at some point in H . pylori's evolution .", 'Finally , some of the observed adaptive changes might have been context-dependent , compensating for deleterious mutations elsewhere in the same gene [59–61] , which themselves could have accumulated by chance ( drift ) , or been specifically selected at an earlier time , if different selective pressures operated then .', 'To learn if selection for amino acid sequence change in different populations was common to the slr gene family , in general , versus specific to hp0519 , we sequenced five additional slr family members present in nearly all H . pylori strains ( hp0160 , hp0211 , hp0235 , hp0628 , and hp1117 ) from ≥32 isolates variously from East Asia ( Japan , Korea ) , West Europe ( Spain , England ) , and Africa ( South Africa , The Gambia ) .', 'The slr gene phylogenies revealed separate clustering of African , European , and East Asian alleles , as is typical of housekeeping genes .', 'In striking contrast to hp0519 , there was no distinction between Korean and Japanese alleles of these other slr genes ( Figures S4A–S7A and S8 ) .', 'Analysis of selective pressures by SSMs suggested that each slr gene , except hp0628 , that was analyzed here had experienced different selective pressures at different amino acid sites during their evolution ( Figure 4A–4D; Tables S8–S12 ) .', 'Homology-based structural modeling suggested that most sites under positive selection in these slr genes also encoded surface-localized amino acids ( Figure 4E– 4F ) .', 'This outcome supports the idea of adaptive sites in SLR proteins potentially affecting their interactions with cognate host components .', 'LSMs suggested that the different hp0160 , hp0211 , and hp1117 lineages also evolved at different rates ( Figure S4B–S7B ) .', 'For example , positive selection was more evident in the East Asian and The Gambian hp0160 lineages ( ω = 2 . 26 and 2 . 32 , respectively ) , than in South African and European lineages ( ω = 0 . 29 and 0 . 001 , respectively ) .', 'Similar lineage-specific positive selection was also seen in phylogenies of hp1117 and of hp0211; Hp0211 ( HcpA ) protein induces a cytokine IL12–mediated pro-inflammatory response [30] .', 'Although SSMs suggested heterogeneous selective pressures and rapid evolution of certain codons in hp0235 , LSMs indicated that ω did not vary significantly among the lineages studied ( Table S11 ) ; a sampling of additional populations , however , might identify hp0235 lineages that had evolved more rapidly .', 'The hp0628 gene was exceptional , in that SSMs and LSMs indicated evolution dominated by purifying selection ( no codon class under positive selection ) , suggesting that it is functionally constrained , although ω did vary among codon sites ( Table S12 ) .', 'Taken together , these outcomes illustrate that H . pylori evolution has not been strictly neutral genome-wide: that amino acid level polymorphisms fixed by positive selection are particularly abundant in certain key genes , perhaps often selected by features of the host milieu that vary geographically .', 'Different sets of selective pressures operated in different members of the slr gene family and only on particular sites in any given gene .', 'The many decades during which H . pylori can persist in the gastric mucosa despite inflammation and other host defenses , the differences among individuals and geographic regions in the intensity and specificity of host responses , and the changes in responses with age and as infection progresses , all coupled with the possibility of H . pylori exploiting these responses while avoiding clearance by them [23] , suggests a need for active response management by the bacterium .', 'It is especially in this framework that we studied the evolutionary dynamics of the H . pylori slr gene family .', 'The members of this family encode secreted proteins with homology to the Sel1 group of eukaryotic regulatory proteins that , through their interaction with other eukaryotic proteins , affect cell proliferation , apoptosis , immune response , and intracellular trafficking [62 , 63] .', 'We found that positive selection played a dominant role in slr gene evolution: that different amino acids were selected at particular sites in a given protein in different geographic areas , and that effects were more extreme for some slr genes than for others in the populations examined .', 'We suggest that these findings be interpreted in terms of within- and between-host pathogen dynamics: that differences among hosts in physiologic traits had selected for changes in cognate microbial proteins ( here H . pylori SLR proteins ) .', 'Also to be included in this category , we suggest , should be selection for altered interaction with or recognition by critical components of the host immune syst
['Introduction', 'Results/Discussion', 'Materials and Methods', 'Supporting Information']
['Geographic partitioning is postulated to foster divergence of Helicobacter pylori populations as an adaptive response to local differences in predominant host physiology .', "H . pylori's ability to establish persistent infection despite host inflammatory responses likely involves active management of host defenses using bacterial proteins that may themselves be targets for adaptive evolution .", 'Sequenced H . pylori genomes encode a family of eight or nine secreted proteins containing repeat motifs that are characteristic of the eukaryotic Sel1 regulatory protein , whereas the related Campylobacter and Wolinella genomes each contain only one or two such “Sel1-like repeat” ( SLR ) genes ( “slr genes” ) .', 'Signatures of positive selection ( ratio of nonsynonymous to synonymous mutations , dN/dS = ω > 1 ) were evident in the evolutionary history of H . pylori slr gene family expansion .', 'Sequence analysis of six of these slr genes ( hp0160 , hp0211 , hp0235 , hp0519 , hp0628 , and hp1117 ) from representative East Asian , European , and African H . pylori strains revealed that all but hp0628 had undergone positive selection , with different amino acids often selected in different regions .', 'Most striking was a divergence of Japanese and Korean alleles of hp0519 , with Japanese alleles having undergone particularly strong positive selection ( ωJ > 25 ) , whereas alleles of other genes from these populations were intermingled .', 'Homology-based structural modeling localized most residues under positive selection to SLR protein surfaces .', 'Rapid evolution of certain slr genes in specific H . pylori lineages suggests a model of adaptive change driven by selection for fine-tuning of host responses , and facilitated by geographic isolation .', 'Characterization of such local adaptations should help elucidate how H . pylori manages persistent infection , and potentially lead to interventions tailored to diverse human populations .']
['Helicobacter pylori is a genetically diverse bacterial species that infects billions of people worldwide , typically for decades .', 'Long-term infection is a major risk factor for stomach ulcers and cancer , although most infections are benign , and the risks of various disease outcomes vary markedly among human populations .', 'Analyses of housekeeping genes , whose encoded proteins perform normal cellular metabolic functions , had established that H . pylori strains from different geographic regions differed in their DNA sequences .', 'Here , we analyzed the H . pylori slr multigene family that encodes up to nine secreted proteins ( called SLR proteins ) quite similar to the human protein Sel1 .', 'We showed that most members of the H . pylori slr gene family evolved significantly more rapidly than normal housekeeping genes .', 'Different amino acids were selected in different H . pylori lineages , often on exposed surfaces of SLR proteins where they were potentially positioned to interact with host components .', "We propose that these amino acid differences affect the SLR protein function , likely contributing to H . pylori's adaptation to local differences in human stomach physiology .", 'Further characterization of H . pylori proteins with lineage-specific differences in amino acids should improve understanding of geographic differences in H . pylori–host interactions and human disease , and of the interplay between different evolutionary forces in natural populations of any species .']
['infectious diseases', 'microbiology', 'computational biology', 'evolutionary biology', 'molecular biology', 'genetics and genomics', 'eubacteria']