The carboxyl-terminal linker is important for chemoreceptor function

Differential CheR Affinity for Chemoreceptor C-Terminal Pentapeptides Modulates Chemotactic Responses

Many chemoreceptors contain a C-terminal pentapeptide at the end of a linker. In Escherichia coli, this pentapeptide forms a high-affinity binding site for CheR and phosphorylated CheB, and its removal interferes with chemoreceptor adaptation. Analysis of chemoreceptors revealed significant variation in their pentapeptide sequences, and bacteria often possess multiple chemoreceptors with differing pentapeptides. To assess whether this sequence variation alters CheR affinity and chemotaxis, we used Pectobacterium atrosepticum SCRI1043 as a model. SCRI1043 has 36 chemoreceptors, with 19 of them containing a C-terminal pentapeptide. We show that the affinity of CheR for the different pentapeptides varies up to 11-fold (KD 90 nM to 1 μM). Pentapeptides with the highest and lowest affinities differ only in a single amino acid. Deletion of the cheR gene abolishes chemotaxis. The replacement of the pentapeptide in the PacC chemoreceptor with those of the highest and lowest affinities significantly reduced chemotaxis to its cognate chemoeffector, L-Asp. Altering the PacC pentapeptide also reduced chemotaxis to L-Ser, but not to nitrate, which are responses mediated by the nontethered PacB and PacN chemoreceptors, respectively. Changes in the pentapeptide sequence thus modulate the response of the cognate receptor and that of another chemoreceptor.

Chemoreceptors in Sinorhizobium meliloti require minimal pentapeptide tethers to provide adaptational assistance

Sensory adaptation in bacterial chemotaxis is mediated by posttranslational modifications of methyl-accepting chemotaxis proteins (MCPs). In Escherichia coli, the adaptation proteins CheR and CheB tether to a conserved C-terminal receptor pentapeptide. Here,we investigated the function of the pentapeptide motif (N/D)WE(E/N)F in Sinorhizobium meliloti chemotaxis. Isothermal titration calorimetry revealed stronger affinity of the pentapeptides to CheR and activated CheB relative to unmodified CheB. Strains with mutations of the conserved tryptophan in one or all four MCP pentapeptides resulted in a significant decrease or loss of chemotaxis to glycine betaine, lysine, and acetate, chemoattractants sensed by pentapeptide-bearing McpX and pentapeptide-lacking McpU and McpV, respectively. Importantly, we discovered that the pentapeptide mediates chemotaxis when fused to the C-terminus of pentapeptide-lacking chemoreceptors via a flexible linker. We propose that adaptational assistance and a threshold number of available sites enable the efficient docking of adaptation proteins to the chemosensory array. Altogether, these results demonstrate that S. meliloti effectively utilizes a pentapeptide-dependent adaptation system with a minimal number of tethering units to assist pentapeptide-lacking chemoreceptors and hypothesize that the higher abundance of CheR and CheB in S. meliloti compared to E. coli allows for ample recruitment of adaptation proteins to the chemosensory array.

Signal integration in chemoreceptor complexes

Motile bacteria use large receptor arrays to detect chemical and physical stimuli in their environment, process this complex information, and accordingly bias their swimming in a direction they deem favorable. The chemoreceptor molecules form tripod-like trimers of receptor dimers through direct contacts between their cytoplasmic tips. A pair of trimers, together with a dedicated kinase enzyme, form a core signaling complex. Hundreds of core complexes network to form extended arrays. While considerable progress has been made in revealing the hierarchical structure of the array, the molecular properties underlying signal processing in these structures remain largely unclear. Here we analyzed the signaling properties of nonnetworked core complexes in live cells by following both conformational and kinase control responses to attractant stimuli and to output-biasing lesions at various locations in the receptor molecule. Contrary to the prevailing view that individual receptors are binary two-state devices, we demonstrate that conformational coupling between the ligand binding and the kinase-control receptor domains is, in fact, only moderate. In addition, we demonstrate communication between neighboring receptors through their trimer-contact domains that biases them to adopt similar signaling states. Taken together, these data suggest a view of signaling in receptor trimers that allows significant signal integration to occur within individual core complexes.

Spatial control of sensory adaptation modulates mechanosensing in Pseudomonas aeruginosa

Sensory signaling pathways use adaptation to dynamically respond to changes in their environment. Here, we report the mechanism of sensory adaptation in the Pil-Chp mechanosensory system, which the important human pathogen Pseudomonas aeruginosa uses to sense mechanical stimuli during surface exploration. Using biochemistry, genetics, and cell biology, we discovered that the enzymes responsible for adaptation, a methyltransferase and a methylesterase, are segregated to opposing cell poles as P. aeruginosa explore surfaces. By coordinating the localization of both enzymes, we found that the Pil-Chp response regulators influence local receptor methylation, the molecular basis of bacterial sensory adaptation. We propose a model in which adaptation during mechanosensing spatially resets local receptor methylation, and thus Pil-Chp signaling, to modulate the pathway outputs, which are involved in P. aeruginosa virulence. Despite decades of bacterial sensory adaptation studies, our work has uncovered an unrecognized mechanism that bacteria use to achieve adaptation to sensory stimuli.

Tethered particle motion of the adaptation enzyme CheR in bacterial chemotaxis

Bacteria perform chemotactic adaptation by sequential modification of multiple modifiable sites on chemoreceptors through stochastic action of tethered adaptation enzymes (CheR and CheB). To study the molecular kinetics of this process, we measured the response to different concentrations of MeAsp for the Tar-only Escherichia coli strain. We found a strong dependence of the methylation rate on the methylation level and established a new mechanism of adaptation kinetics due to tethered particle motion of the methylation enzyme CheR. Experiments with various lengths of the C-terminal flexible chain in the Tar receptor further validated this mechanism. The tethered particle motion resulted in a CheR concentration gradient that ensures encounter-rate matching of the sequential modifiable sites. An analytical model of multisite catalytic reaction showed that this enables robustness of methylation to fluctuations in receptor activity or cell-to-cell variations in the expression of adaptation enzymes and reduces the variation in methylation level among individual receptors.

Pseudomonas aeruginosa as a Model To Study Chemosensory Pathway Signaling

Bacteria have evolved a variety of signal transduction mechanisms that generate different outputs in response to external stimuli. Chemosensory pathways are widespread in bacteria and are among the most complex signaling mechanisms, requiring the participation of at least six proteins. These pathways mediate flagellar chemotaxis, in addition to controlling alternative functions such as second messenger levels or twitching motility. The human pathogen Pseudomonas aeruginosa has four different chemosensory pathways that carry out different functions and are stimulated by signal binding to 26 chemoreceptors. Recent research employing a diverse range of experimental approaches has advanced enormously our knowledge on these four pathways, establishing P. aeruginosa as a primary model organism in this field. In the first part of this article, we review data on the function and physiological relevance of chemosensory pathways as well as their involvement in virulence, whereas the different transcriptional and posttranscriptional regulatory mechanisms that govern pathway function are summarized in the second part. The information presented will be of help to advance the understanding of pathway function in other organisms.

Evidence for Pentapeptide-Dependent and Independent CheB Methylesterases

Many bacteria possess multiple chemosensory pathways that are composed of homologous signaling proteins. These pathways appear to be functionally insulated from each other, but little information is available on the corresponding molecular basis. We report here a novel mechanism that contributes to pathway insulation. We show that, of the four CheB paralogs of Pseudomonas aeruginosa PAO1, only CheB₂ recognizes a pentapeptide at the C-terminal extension of the McpB (Aer2) chemoreceptor (K_D = 93 µM). McpB is the sole chemoreceptor that stimulates the Che2 pathway, and CheB₂ is the methylesterase of this pathway. Pectobacterium atrosepticum SCRI1043 has a single CheB, CheB_Pec, and 19 of its 36 chemoreceptors contain a C-terminal pentapeptide. The deletion of cheB_Pec abolished chemotaxis, but, surprisingly, none of the pentapeptides bound to CheB_Pec. To determine the corresponding structural basis, we solved the 3D structure of CheB_Pec. Its structure aligned well with that of the pentapeptide-dependent enzyme from Salmonella enterica. However, no electron density was observed in the CheB_Pec region corresponding to the pentapeptide-binding site in the Escherichia coli CheB. We hypothesize that this structural disorder is associated with the failure to bind pentapeptides. Combined data show that CheB methylesterases can be divided into pentapeptide-dependent and independent enzymes.

Chemoreceptors with C-terminal pentapeptides for CheR and CheB binding are abundant in bacteria that maintain host interactions

Chemosensory pathways represent a major prokaryotic signal transduction mechanism that is based on signal sensing by chemoreceptors. An essential feature of chemosensory pathways is the CheR and CheB mediated control of chemoreceptor methylation causing pathway adaptation. At their C-terminal extension the Tar and Tsr model chemoreceptors contain a pentapeptide that acts as an additional CheR and CheB binding site. The relevance of this pentapeptide is poorly understood since pentapeptide removal from Tar/Tsr causes receptor inactivation, whereas many other chemoreceptors do not require this pentapeptide for correct function. We report here a bioinformatic analysis of pentapeptide containing chemoreceptors. These receptors were detected in 11 bacterial phyla and represent approximately 10% of all chemoreceptors. Pentapeptide containing chemoreceptors are mainly found in Gram-negative bacteria, are of low abundance in Gram-positive species and almost absent from archaea. Almost 50% of TarH (Tar homologue) ligand binding domain containing chemoreceptors possess pentapeptides, whereas chemoreceptor families with other ligand binding domains are devoid of pentapeptides. The abundance of chemoreceptors with C-terminal pentapeptides correlated negatively with the number of chemoreceptor genes per genome. The consensus sequence reveals a negative net charge for many pentapeptides. Pentapeptide containing chemoreceptors are very abundant in the order Enterobacterales, particularly in the families Pectobacterium and Dickeya, where they represent about 50% of the total number. In contrast, bacteria with primarily free living lifestyles have a reduced number of pentapeptides, such as approximately 1% for Pseudomonadales. It is proposed that pentapeptide function is related to mechanisms that permit host interaction.

The use of isothermal titration calorimetry to unravel chemotactic signalling mechanisms

Chemotaxis is based on the action of chemosensory pathways and is typically initiated by the recognition of chemoeffectors at chemoreceptor ligand-binding domains (LBD). Chemosensory signalling is highly complex; aspect that is not only reflected in the intricate interaction between many signalling proteins but also in the fact that bacteria frequently possess multiple chemosensory pathways and often a large number of chemoreceptors, which are mostly of unknown function. We review here the usefulness of isothermal titration calorimetry (ITC) to study this complexity. ITC is the gold standard for studying binding processes due to its precision and sensitivity, as well as its capability to determine simultaneously the association equilibrium constant, enthalpy change and stoichiometry of binding. There is now evidence that members of all major LBD families can be produced as individual recombinant proteins that maintain their ligand-binding properties. High-throughput screening of these proteins using thermal shift assays offer interesting initial information on chemoreceptor ligands, providing the basis for microcalorimetric analyses and microbiological experimentation. ITC has permitted the identification and characterization of many chemoreceptors with novel specificities. This ITC-based approach can also be used to identify signal molecules that stimulate members of other families of sensor proteins.

Methyltransferase CheR binds to its chemoreceptor substrates independent of their signaling conformation yet modifies them differentially

Methylation of specific chemoreceptor glutamyl residues by methyltransferase CheR mediates sensory adaptation and gradient sensing in bacterial chemotaxis. Enzyme action is a function of chemoreceptor signaling conformation: kinase-off receptors are more readily methylated than kinase-on, a feature central to adaptational and gradient-sensing mechanisms. Differential enzyme action could reflect differential binding, catalysis or both. We investigated by measuring CheR binding to kinase-off and kinase-on forms of Escherichia coli aspartate receptor Tar deleted of its CheR-tethering, carboxyl terminus pentapeptide. This allowed characterization of the low-affinity binding of enzyme to the substrate receptor body, otherwise masked by high-affinity interaction with pentapeptide. We quantified the low-affinity protein-protein interactions by determining kinetic rate constants of association and dissociation using bio-layer interferometry and from those values calculating equilibrium constants. Whether Tar signaling conformations were shifted by ligand occupancy or adaptational modification, there was little or no difference between the two signaling conformations in kinetic or equilibrium parameters of enzyme-receptor binding. Thus, differential methyltransferase action does not reflect differential binding. Instead, the predominant determinants of binding must be common to different signaling conformations. Characterization of the dependence of association rate constants on Deybe length, a measure of the influence of electrostatics, implicated electrostatic interactions as a common binding determinant. Taken together, our observations indicate that differential action of methyltransferase on kinase-off and kinase-on chemoreceptors is not the result of differential binding and suggest it reflects differential catalytic propensity. Differential catalysis rather than binding could well be central to other enzymes distinguishing alternative conformations of protein substrates.

Pseudomonas chemotaxis

Pseudomonads sense changes in the concentration of chemicals in their environment and exhibit a behavioral response mediated by flagella or pili coupled with a chemosensory system. The two known chemotaxis pathways, a flagella-mediated pathway and a putative pili-mediated system, are described in this review. Pseudomonas shows chemotaxis response toward a wide range of chemicals, and this review includes a summary of them organized by chemical structure. The assays used to measure positive and negative chemotaxis swimming and twitching Pseudomonas as well as improvements to those assays and new assays are also described. This review demonstrates that there is ample research and intellectual space for future investigators to elucidate the role of chemotaxis in important processes such as pathogenesis, bioremediation, and the bioprotection of plants and animals.

Universal response-adaptation relation in bacterial chemotaxis

The bacterial strategy of chemotaxis relies on temporal comparisons of chemical concentrations, where the probability of maintaining the current direction of swimming is modulated by changes in stimulation experienced during the recent past. A short-term memory required for such comparisons is provided by the adaptation system, which operates through the activity-dependent methylation of chemotaxis receptors. Previous theoretical studies have suggested that efficient navigation in gradients requires a well-defined adaptation rate, because the memory time scale needs to match the duration of straight runs made by bacteria. Here we demonstrate that the chemotaxis pathway of Escherichia coli does indeed exhibit a universal relation between the response magnitude and adaptation time which does not depend on the type of chemical ligand. Our results suggest that this alignment of adaptation rates for different ligands is achieved through cooperative interactions among chemoreceptors rather than through fine-tuning of methylation rates for individual receptors. This observation illustrates a yet-unrecognized function of receptor clustering in bacterial chemotaxis.

Cytosine chemoreceptor McpC in Pseudomonas putida F1 also detects nicotinic acid

Soil bacteria are generally capable of growth on a wide range of organic chemicals, and pseudomonads are particularly adept at utilizing aromatic compounds. Pseudomonads are motile bacteria that are capable of sensing a wide range of chemicals, using both energy taxis and chemotaxis. Whilst the identification of specific chemicals detected by the ≥26 chemoreceptors encoded in Pseudomonas genomes is ongoing, the functions of only a limited number of Pseudomonas chemoreceptors have been revealed to date. We report here that McpC, a methyl-accepting chemotaxis protein in Pseudomonas putida F1 that was previously shown to function as a receptor for cytosine, was also responsible for the chemotactic response to the carboxylated pyridine nicotinic acid.

Specificity of the CheR2 methyltransferase in Pseudomonas aeruginosa is directed by a C-terminal pentapeptide in the McpB chemoreceptor

Methyltransferases of the CheR family and methylesterases of the CheB family control chemoreceptor methylation, and this dynamic posttranslational modification is necessary for proper chemotaxis of bacteria. Studies with enterobacteria that contain a single CheR or CheB show that, in addition to binding at the methylation site, some chemoreceptors bind CheR or CheB through additional high-affinity sites at distinct pentapeptide sequences in the chemoreceptors. We investigated the recognition of chemoreceptors by CheR proteins in the human pathogen Pseudomonas aeruginosa PAO1. Of the four methyltransferases in PAO1, we detected an interaction only between CheR2 and the chemoreceptor methyl-accepting chemotaxis protein B (McpB), which contains the pentapeptide GWEEF at its carboxyl terminus. Furthermore, CheR2 was also the only paralog that methylated McpB in vitro, and deletion of the pentapeptide sequence abolished both the CheR2-McpB interaction and the methylation of McpB. When clustered according to protein sequence, bacterial CheR proteins form two distinct families-those that bind pentapeptide-containing chemoreceptors and those that do not. These two families are distinguished by an insertion of three amino acids in the β-subdomain of CheR. Deletion of this insertion in CheR2 prevented its interaction with and methylation of McpB. Pentapeptide-containing chemoreceptors are common to many bacteria species; thus, these short, distinct motifs may enable the specific assembly of signaling complexes that mediate different responses.

Salmonella chemoreceptors McpB and McpC mediate a repellent response to L-cystine: a potential mechanism to avoid oxidative conditions

Chemoreceptors McpB and McpC in Salmonella enterica have been reported to promote chemotaxis in LB motility-plate assays. Of the chemicals tested as potential effectors of these receptors, the only response was towards L-cysteine and its oxidized form, L-cystine. Although enhanced radial migration in plates suggested positive chemotaxis to both amino acids, capillary assays failed to show an attractant response to either, in cells expressing only these two chemoreceptors. In vivo fluorescence resonance energy transfer (FRET) measurements of kinase activity revealed that in wild-type bacteria, cysteine and cystine are chemoeffectors of opposing sign, the reduced form being a chemoattractant and the oxidized form a repellent. The attractant response to cysteine was mediated primarily by Tsr, as reported earlier for Escherichia coli. The repellent response to cystine was mediated by McpB/C. Adaptive recovery upon cystine exposure required the methyl-transferase/-esterase pair, CheR/CheB, but restoration of kinase activity was never complete (i.e. imperfect adaptation). We provide a plausible explanation for the attractant-like responses to both cystine and cysteine in motility plates, and speculate that the opposing signs of response to this redox pair might afford Salmonella a mechanism to gauge and avoid oxidative environments.

Direct evidence that the carboxyl-terminal sequence of a bacterial chemoreceptor is an unstructured linker and enzyme tether

Sensory adaptation in bacterial chemotaxis involves reversible methylation of specific glutamyl residues on chemoreceptors. The reactions are catalyzed by a dedicated methyltransferase and dedicated methylesterase. In Escherichia coli and related organisms, control of these enzymes includes an evolutionarily recent addition of interaction with a pentapeptide activator located at the carboxyl terminus of the receptor polypeptide chain. Effective enzyme activation requires not only the pentapeptide but also a segment of the receptor polypeptide chain between that sequence and the coiled-coil body of the chemoreceptor. This segment has features consistent with a role as a flexible and presumably unstructured linker and enzyme tether, but there has been no direct information about its structure. We used site-directed spin labeling and electron paramagnetic resonance spectroscopy to characterize structural features of the carboxyl-terminal 40 residues of E. coli chemoreceptor Tar. Beginning ∼ 35 residues from the carboxyl terminus and continuing to the end of the protein, spectra of spin-labeled Tar embedded in native membranes or in reconstituted proteoliposomes, exhibited mobilities characteristic of unstructured, disordered segments. Binding of methyltransferase substantially reduced mobility for positions in or near the pentapeptide but mobility for the linker sequence remained high, being only modestly reduced in a gradient of decreasing effects for 10-15 residues, a pattern consistent with the linker providing a flexible arm that would allow enzyme diffusion within defined limits. Thus, our data identify that the carboxyl-terminal linker between the receptor body and the pentapeptide is an unstructured, disordered segment that can serve as a flexible arm and enzyme tether.

Spatial organization in bacterial chemotaxis

Spatial organization of signalling is not an exclusive property of eukaryotic cells. Despite the fact that bacterial signalling pathways are generally simpler than those in eukaryotes, there are several well-documented examples of higher-order intracellular signalling structures in bacteria. One of the most prominent and best-characterized structures is formed by proteins that control bacterial chemotaxis. Signals in chemotaxis are processed by ordered arrays, or clusters, of receptors and associated proteins, which amplify and integrate chemotactic stimuli in a highly cooperative manner. Receptor clusters further serve to scaffold protein interactions, enhancing the efficiency and specificity of the pathway reactions and preventing the formation of signalling gradients through the cell body. Moreover, clustering can also ensure spatial separation of multiple chemotaxis systems in one bacterium. Assembly of receptor clusters appears to be a stochastic process, but bacteria evolved mechanisms to ensure optimal cluster distribution along the cell body for partitioning to daughter cells at division.

Chemotactic response and adaptation dynamics in Escherichia coli

Adaptation of the chemotaxis sensory pathway of the bacterium Escherichia coli is integral for detecting chemicals over a wide range of background concentrations, ultimately allowing cells to swim towards sources of attractant and away from repellents. Its biochemical mechanism based on methylation and demethylation of chemoreceptors has long been known. Despite the importance of adaptation for cell memory and behavior, the dynamics of adaptation are difficult to reconcile with current models of precise adaptation. Here, we follow time courses of signaling in response to concentration step changes of attractant using in vivo fluorescence resonance energy transfer measurements. Specifically, we use a condensed representation of adaptation time courses for efficient evaluation of different adaptation models. To quantitatively explain the data, we finally develop a dynamic model for signaling and adaptation based on the attractant flow in the experiment, signaling by cooperative receptor complexes, and multiple layers of feedback regulation for adaptation. We experimentally confirm the predicted effects of changing the enzyme-expression level and bypassing the negative feedback for demethylation. Our data analysis suggests significant imprecision in adaptation for large additions. Furthermore, our model predicts highly regulated, ultrafast adaptation in response to removal of attractant, which may be useful for fast reorientation of the cell and noise reduction in adaptation.

Bacterial chemotaxis is a paradigm for sensory systems, and thus has attracted immense interest from biologists and modelers alike. Using this pathway, cells can sense chemical molecules in their environment, and bias their movement towards nutrients and away from toxins. To avoid over- or understimulation of the signaling pathway, receptors adapt to current external conditions by covalent receptor modification, ultimately allowing cells to chemotax over a wide range of background concentrations. While the robustness and precision in adaptation was previously explained, we quantify the dynamics of adaptation, important for cell memory and behavior, as well as noise filtering in the pathway. Specifically, we study the intracellular signaling response and subsequent adaptation to concentration step changes in attractant chemicals. We combine measurements of signaling in living cells with a dynamic model for strongly coupled receptors, even including the effects of concentration flow in the experiment. Using a novel way of summarizing time-dependent data, we derive a new adaptation model, predicting additional layers of feedback regulation. As a consequence, adaptation to sudden exposure of unfavorable conditions is very fast, which may be useful for a quick reorientation and escape of the cell.

The chemoreceptor dimer is the unit of conformational coupling and transmembrane signaling

Transmembrane chemoreceptors are central components in bacterial chemotaxis. Receptors couple ligand binding and adaptational modification to receptor conformation in processes that create transmembrane signaling. Homodimers, the fundamental receptor structural units, associate in trimers and localize in patches of thousands. To what degree do conformational coupling and transmembrane signaling require higher-order interactions among dimers? To what degree are they altered by such interactions? To what degree are they inherent features of homodimers? We addressed these questions using nanodiscs to create membrane environments in which receptor dimers had few or no potential interaction partners. Receptors with many, few, or no interaction partners were tested for conformational changes and transmembrane signaling in response to ligand occupancy and adaptational modification. Conformation was assayed by measuring initial rates of receptor methylation, a parameter independent of receptor-receptor interactions. Coupling of ligand occupancy and adaptational modification to receptor conformation and thus to transmembrane signaling occurred with essentially the same sensitivity and magnitude in isolated dimers as for dimers with many neighbors. Thus, we conclude that the chemoreceptor dimer is the fundamental unit of conformational coupling and transmembrane signaling. This implies that in signaling complexes, coupling and transmembrane signaling occur through individual dimers and that changes between dimers in a receptor trimer or among trimer-based signaling complexes are subsequent steps in signaling.

Molecular modeling of flexible arm-mediated interactions between bacterial chemoreceptors and their modification enzyme

Sensory adaptation in bacterial chemotaxis is mediated by methylation and demethylation of specific glutamyl residues in the cytoplasmic domain of chemoreceptors. Methylation is catalyzed by methyltransferase CheR. In E. coli and related organisms, methylation sufficiently rapid to be physiologically effective requires a carboxyl terminal pentapeptide sequence on the receptor being modified or, via adaptational assistance, on a neighboring homodimer in a receptor cluster. Pentapeptide-enhanced methylation is thought to be mediated by a approximately 30 residue, potentially disordered sequence that serves as a flexible arm connecting the receptor body and pentapeptide-bound methyltransferase, thus allowing diffusionally restricted enzyme to reach methyl-accepting sites. However, it was not known how many or which sites on the same or neighboring receptors were accessible to the tethered enzyme. We investigated using molecular modeling and found that, in a hexagonal array of trimers of receptor dimers, CheR tethered to a dimer of chemoreceptor Tar by its native 30-residue flexible-arm sequence could reach all methyl-accepting sites on the dimer to which it was tethered plus 48 methyl-accepting sites distributed among nine neighboring dimers, equivalent to the total sites carried by six receptors. This modeling-determined methylation neighborhood of one enzyme-binding dimer and six neighbors corresponds precisely with the experimentally identified neighborhood of seven. Thus, the experimentally observed adaptational assistance can occur by docking of pentapeptide-bound, diffusionally restricted enzyme to methyl-accepting sites on neighboring receptors. Our analysis introduces the notion that physiologically relevant adaptational assistance could occur even if only a subset of sites on a particular receptor are within reach.

Chemotaxis to pyrimidines and identification of a cytosine chemoreceptor in Pseudomonas putida

We developed a high-throughput quantitative capillary assay and demonstrated that Pseudomonas putida strains F1 and PRS2000 were attracted to cytosine, but not thymine or uracil. In contrast, Pseudomonas aeruginosa PAO1 was not chemotactic to any pyrimidines. Chemotaxis assays with a mutant strain of F1 in which the putative methyl-accepting chemotaxis protein-encoding gene Pput_0623 was deleted revealed that this gene (designated mcpC) encodes a chemoreceptor for positive chemotaxis to cytosine. P. putida F1 also responded weakly to cytidine, uridine, and thymidine, but these responses were not mediated by mcpC. Complementation of the F1 DeltamcpC mutant XLF004 with the wild-type gene restored chemotaxis to cytosine. In addition, introduction of this gene into P. aeruginosa PAO1 conferred the ability to respond to cytosine. To our knowledge, this is the first report of a chemoreceptor for cytosine.

The region preceding the C-terminal NWETF pentapeptide modulates baseline activity and aspartate inhibition of Escherichia coli Tar

The Tar chemoreceptor-CheA-CheW ternary complex of Escherichia coli is a transmembrane allosteric enzyme in which binding of ligands to the periplasmic domain modulates the activity of CheA kinase. Kinase activity is also affected by reversible methylation of four glutamyl residues in the cytoplasmic domain of the receptor. E. coli Tar contains 553 residues. Residues 549-553 comprise the NWETF pentapeptide that binds the CheR methyltransferase and CheB methylesterase. The crystal structure of the similar Tsr chemoreceptor predicts that residues 263-289 and 490-515 of Tar form the most membrane-proximal portion of the extended CD1-CD2 four-helix bundle of the cytoplasmic domain. The last methylation site, Glu-491, is in the C19 heptad, and the N22-19 and C22-19 heptads are present in all classes of bacterial transmembrane chemoreceptors. Residues 516-548 probably serve as a flexible tether for the NWETF pentapeptide. Here, we present a mutational analysis of residues 505-548. The more of this region that is deleted, the less sensitive Tar is to inhibition by aspartate. Tar deleted from residue 505 through the NWETF sequence stimulates CheA in vitro but is not inhibited by aspartate. Thus, interaction of the last two heptads (C21 and C22) of CD2 with the first two heptads (N22 and N21) of CD1 must be important for transmitting an inhibitory signal from the HAMP domain to the four-helix bundle. The R514A, K523A, R529A, R540A, and R542A substitutions, singly or together, increase the level of activation of CheA in vitro, whereas the R505A substitution decreases the level of CheA stimulation by 40% and lowers the aspartate K(i) 7-fold. The R505E substitution completely abolishes stimulation of CheA in vitro. Glu-505 may interact electrostatically with Asp-273 to destabilize the "on" signaling state by loosening the four-helix bundle.

Variable length tandem repeat polyglutamine sequences in the flexible tether region of the Tsr chemotaxis receptor of Escherichia coli

Methyl-accepting chemotaxis proteins (MCPs) are receptors that play an important role in bacterial chemotaxis. Methylation of Tsr, the MCP that mediates chemotaxis towards serine in Escherichia coli, is thought to be facilitated by binding of the methyltransferase to a flexible tether region at the C-terminal end of Tsr. This study analysed natural length variants of the tether that occur in E. coli due to genetic instability in tandem repeat DNA sequences that code for glutaminyl (Q) residues, creating polyQ sequences of variable lengths in the tether region. The tsr gene of E. coli K-12 (strain MG1655) codes for 4Q at the beginning of its 35 aa tether region. The tether varies in length from 35 to 47 residues among pathogenic and non-pathogenic strains of Escherichia, Shigella spp., Salmonella, Yersinia and Photorhabdus. Among previous sequences, Escherichia and Shigella mostly have 4Q and 7Q variants, and one strain (E. coli HS) has 10Q. In E. coli isolated from 50 humans and 75 animals (dogs, cats, horses, birds, etc.), polyQ up to 13Q (44 aa tether) were identified (6 strains); relative frequencies were 7Q ( approximately 77 % of the total) >4Q (14 %) >13Q (5 %) >10Q (4 %). Phylogenetic analysis revealed that E. coli strains with 10Q or 13Q largely fell within two clusters. Serine chemotaxis was not significantly different among 7Q, 10Q and 13Q strains, and was comparable to chemotaxis in the frequently studied K-12 strain. These results are consistent with models indicating that polyQ sequences from 7Q to 13Q are flexible, and that longer tethers, within this range, would not change the precision of adaptation mediated by methylation. Studies of this naturally variable polyQ region in E. coli may also have relevance to mechanisms that mediate polyQ instability in human genetic diseases.

Chemotaxis of Escherichia coli to pyrimidines: a new role for the signal transducer tap

Escherichia coli exhibits chemotactic responses to sugars, amino acids, and dipeptides, and the responses are mediated by methyl-accepting chemotaxis proteins (MCPs). Using capillary assays, we demonstrated that Escherichia coli RP437 is attracted to the pyrimidines thymine and uracil and the response was constitutively expressed under all tested growth conditions. All MCP mutants lacking the MCP Tap protein showed no response to pyrimidines, suggesting that Tap, which is known to mediate dipeptide chemotaxis, is required for pyrimidine chemotaxis. In order to confirm the role of Tap in pyrimidine chemotaxis, we constructed chimeric chemoreceptors (Tapsr and Tsrap), in which the periplasmic and cytoplasmic domains of Tap and Tsr were switched. When Tapsr and Tsrap were individually expressed in an E. coli strain lacking all four native MCPs, Tapsr mediated chemotaxis toward pyrimidines and dipeptides, but Tsrap did not complement the chemotaxis defect. The addition of the C-terminal 19 amino acids from Tsr to the C terminus of Tsrap resulted in a functional chemoreceptor that mediated chemotaxis to serine but not pyrimidines or dipeptides. These results indicate that the periplasmic domain of Tap is responsible for detecting pyrimidines and the Tsr signaling domain confers on Tapsr the ability to mediate efficient chemotaxis. A mutant lacking dipeptide binding protein (DBP) was wild type for pyrimidine taxis, indicating that DBP, which is the primary chemoreceptor for dipeptides, is not responsible for detecting pyrimidines. It is not yet known whether Tap detects pyrimidines directly or via an additional chemoreceptor protein.

Prediction of flexible/rigid regions from protein sequences using k-spaced amino acid pairs

Background

Traditionally, it is believed that the native structure of a protein corresponds to a global minimum of its free energy. However, with the growing number of known tertiary (3D) protein structures, researchers have discovered that some proteins can alter their structures in response to a change in their surroundings or with the help of other proteins or ligands. Such structural shifts play a crucial role with respect to the protein function. To this end, we propose a machine learning method for the prediction of the flexible/rigid regions of proteins (referred to as FlexRP); the method is based on a novel sequence representation and feature selection. Knowledge of the flexible/rigid regions may provide insights into the protein folding process and the 3D structure prediction.

Results

The flexible/rigid regions were defined based on a dataset, which includes protein sequences that have multiple experimental structures, and which was previously used to study the structural conservation of proteins. Sequences drawn from this dataset were represented based on feature sets that were proposed in prior research, such as PSI-BLAST profiles, composition vector and binary sequence encoding, and a newly proposed representation based on frequencies of k-spaced amino acid pairs. These representations were processed by feature selection to reduce the dimensionality. Several machine learning methods for the prediction of flexible/rigid regions and two recently proposed methods for the prediction of conformational changes and unstructured regions were compared with the proposed method. The FlexRP method, which applies Logistic Regression and collocation-based representation with 95 features, obtained 79.5% accuracy. The two runner-up methods, which apply the same sequence representation and Support Vector Machines (SVM) and Naïve Bayes classifiers, obtained 79.2% and 78.4% accuracy, respectively. The remaining considered methods are characterized by accuracies below 70%. Finally, the Naïve Bayes method is shown to provide the highest sensitivity for the prediction of flexible regions, while FlexRP and SVM give the highest sensitivity for rigid regions.

Conclusion

A new sequence representation that uses k-spaced amino acid pairs is shown to be the most efficient in the prediction of the flexible/rigid regions of protein sequences. The proposed FlexRP method provides the highest prediction accuracy of about 80%. The experimental tests show that the FlexRP and SVM methods achieved high overall accuracy and the highest sensitivity for rigid regions, while the best quality of the predictions for flexible regions is achieved by the Naïve Bayes method.

Characterization of the Thermotoga maritima chemotaxis methylation system that lacks pentapeptide-dependent methyltransferase CheR:MCP tethering

Sensory adaptation in bacterial chemotaxis is mediated by covalent modifications of specific glutamate and glutamine residues within the cytoplasmic domains of methyl-accepting chemotaxis proteins (MCPs). In Escherichia coli and Salmonella enterica, efficient methylation of MCPs depends on the localization of methyltransferase CheR to MCP clusters through an interaction between the CheR beta-subdomain and a pentapeptide sequence (NWETF or NWESF) at the C-terminus of the MCP. In vitro methylation analyses utilizing S. enterica and Thermotoga maritima CheR proteins and MCPs indicate that MCP methylation in T. maritima occurs independently of a pentapeptide-binding motif. Kinetic and binding measurements demonstrate that despite efficient methylation, the interaction between T. maritima CheR and T. maritima MCPs is of relatively low affinity. Comparative protein sequence analyses of CheR beta-subdomains from organisms having MCPs that contain and/or lack pentapeptide-binding motifs identified key similarities and differences in residue conservation, suggesting the existence of two distinct classes of CheR proteins: pentapeptide-dependent and pentapeptide-independent methyltransferases. Analysis of MCP C-terminal ends showed that only approximately 10% of MCPs contain a putative C-terminal binding motif, the majority of which are restricted to the different proteobacteria classes (alpha, beta, gamma, delta). These findings suggest that tethering of CheR to MCPs is a relatively recent event in evolution and that the pentapeptide-independent methylation system is more common than the well-characterized pentapeptide-dependent methylation system.

Uncovering a large set of genes that affect surface motility in Salmonella enterica serovar Typhimurium

We describe a large set of genes affecting motility in Salmonella enterica serovar Typhimurium. Identified in microarray experiments as displaying flagellar gene expression patterns or controlled by known flagellar regulators, we show that null mutations in these genes primarily affect swarming motility. Three genes function in chemotaxis.

Precise adaptation in bacterial chemotaxis through "assistance neighborhoods"

The chemotaxis network in Escherichia coli is remarkable for its sensitivity to small relative changes in the concentrations of multiple chemical signals over a broad range of ambient concentrations. Key to this sensitivity is an adaptation system that relies on methylation and demethylation (or deamidation) of specific modification sites of the chemoreceptors by the enzymes CheR and CheB, respectively. It was recently discovered that these enzymes can access five to seven receptors when tethered to a particular receptor. We show that these "assistance neighborhoods" are necessary for precise adaptation in a model for signaling by clusters of chemoreceptors. In agreement with experiment, model clusters composed of receptors of different types exhibit high sensitivity and precise adaptation over a wide range of chemical concentrations and the response of adapted clusters to addition/removal of attractant scales with free-energy change. We predict two limits of precise adaptation at large attractant concentrations: Either receptors reach full methylation and turn off, or receptors become saturated and cease to respond to attractant but retain their adapted activity.