Evolving new protein-protein interaction specificity through promiscuous intermediates.

Interacting proteins typically coevolve, and the identification of coevolving amino acids can pinpoint residues required for interaction specificity. This approach often assumes that an interface-disrupting mutation in one protein drives selection of a compensatory mutation in its partner during evolution. However, this model requires a non-functional intermediate state prior to the compensatory change. Alternatively, a mutation in one protein could first broaden its specificity, allowing changes in its partner, followed by a specificity-restricting mutation. Using bacterial toxin-antitoxin systems, we demonstrate the plausibility of this second, promiscuity-based model. By screening large libraries of interface mutants, we show that toxins and antitoxins with high specificity are frequently connected in sequence space to more promiscuous variants that can serve as intermediates during a reprogramming of interaction specificity. We propose that the abundance of promiscuous variants promotes the expansion and diversification of toxin-antitoxin systems and other paralogous protein families during evolution.

A DNA damage-induced, SOS-independent checkpoint regulates cell division in Caulobacter crescentus.

Cells must coordinate DNA replication with cell division, especially during episodes of DNA damage. The paradigm for cell division control following DNA damage in bacteria involves the SOS response where cleavage of the transcriptional repressor LexA induces a division inhibitor. However, in Caulobacter crescentus, cells lacking the primary SOS-regulated inhibitor, sidA, can often still delay division post-damage. Here we identify didA, a second cell division inhibitor that is induced by DNA damage, but in an SOS-independent manner. Together, DidA and SidA inhibit division, such that cells lacking both inhibitors divide prematurely following DNA damage, with lethal consequences. We show that DidA does not disrupt assembly of the division machinery and instead binds the essential division protein FtsN to block cytokinesis. Intriguingly, mutations in FtsW and FtsI, which drive the synthesis of septal cell wall material, can suppress the activity of both SidA and DidA, likely by causing the FtsW/I/N complex to hyperactively initiate cell division. Finally, we identify a transcription factor, DriD, that drives the SOS-independent transcription of didA following DNA damage.

Regulated proteolysis of a transcription factor complex is critical to cell cycle progression in Caulobacter crescentus.

Cell cycle transitions are often triggered by the proteolysis of key regulatory proteins. In Caulobacter crescentus, the G1-S transition involves the degradation of an essential DNA-binding response regulator, CtrA, by the ClpXP protease. Here, we show that another critical cell cycle regulator, SciP, is also degraded during the G1-S transition, but by the Lon protease. SciP is a small protein that binds directly to CtrA and prevents it from activating target genes during G1. We demonstrate that SciP must be degraded during the G1-S transition so that cells can properly activate CtrA-dependent genes following DNA replication initiation and the reaccumulation of CtrA. These results indicate that like CtrA, SciP levels are tightly regulated during the Caulobacter cell cycle. In addition, we show that formation of a complex between CtrA and SciP at target promoters protects both proteins from their respective proteases. Degradation of either protein thus helps trigger the destruction of the other, facilitating a cooperative disassembly of the complex. Collectively, our results indicate that ClpXP and Lon each degrade an important cell cycle regulator, helping to trigger the onset of S phase and prepare cells for the subsequent programmes of gene expression critical to polar morphogenesis and cell division.

Spatial tethering of kinases to their substrates relaxes evolutionary constraints on specificity.

Signal transduction proteins are often multi-domain proteins that arose through the fusion of previously independent proteins. How such a change in the spatial arrangement of proteins impacts their evolution and the selective pressures acting on individual residues is largely unknown. We explored this problem in the context of bacterial two-component signalling pathways, which typically involve a sensor histidine kinase that specifically phosphorylates a single cognate response regulator. Although usually found as separate proteins, these proteins are sometimes fused into a so-called hybrid histidine kinase. Here, we demonstrate that the isolated kinase domains of hybrid kinases exhibit a dramatic reduction in phosphotransfer specificity in vitro relative to canonical histidine kinases. However, hybrid kinases phosphotransfer almost exclusively to their covalently attached response regulator domain, whose effective concentration exceeds that of all soluble response regulators. These findings indicate that the fused response regulator in a hybrid kinase normally prevents detrimental cross-talk between pathways. More generally, our results shed light on how the spatial properties of signalling pathways can significantly affect their evolution, with additional implications for the design of synthetic signalling systems.

Adaptive mutations that prevent crosstalk enable the expansion of paralogous signaling protein families.

Orthologous proteins often harbor numerous substitutions, but whether these differences result from neutral or adaptive processes is usually unclear. To tackle this challenge, we examined the divergent evolution of a model bacterial signaling pathway comprising the kinase PhoR and its cognate substrate PhoB. We show that the specificity-determining residues of these proteins are typically under purifying selection but have, in α-proteobacteria, undergone a burst of diversification followed by extended stasis. By reversing mutations that accumulated in an α-proteobacterial PhoR, we demonstrate that these substitutions were adaptive, enabling PhoR to avoid crosstalk with a paralogous pathway that arose specifically in α-proteobacteria. Our findings demonstrate that duplication and the subsequent need to avoid crosstalk strongly influence signaling protein evolution. These results provide a concrete example of how system-wide insulation can be achieved postduplication through a surprisingly limited number of mutations. Our work may help explain the apparent ease with which paralogous protein families expanded in all organisms.

A dynamic complex of signaling proteins uses polar localization to regulate cell-fate asymmetry in Caulobacter crescentus.

Cellular asymmetry is critical to metazoan development and the life cycle of many microbes. In Caulobacter, cell cycle progression and the formation of asymmetric daughter cells depend on the polarly-localized histidine kinase CckA. How CckA is regulated and why activity depends on localization are unknown. Here, we demonstrate that the unorthodox kinase DivL promotes CckA activity and that the phosphorylated regulator DivK inhibits CckA by binding to DivL. Early in the cell cycle, CckA is activated by the dephosphorylation of DivK throughout the cell. However, in later stages, when phosphorylated DivK levels are high, CckA activation relies on polar localization with a DivK phosphatase. Localization thus creates a protected zone for CckA within the cell, without the use of membrane-enclosed compartments. Our results reveal the mechanisms by which CckA is regulated in a cell-type-dependent manner. More generally, our findings reveal how cells exploit subcellular localization to orchestrate sophisticated regulatory processes.

Systematic dissection and trajectory-scanning mutagenesis of the molecular interface that ensures specificity of two-component signaling pathways.

Two-component signal transduction systems enable bacteria to sense and respond to a wide range of environmental stimuli. Sensor histidine kinases transmit signals to their cognate response regulators via phosphorylation. The faithful transmission of information through two-component pathways and the avoidance of unwanted cross-talk require exquisite specificity of histidine kinase-response regulator interactions to ensure that cells mount the appropriate response to external signals. To identify putative specificity-determining residues, we have analyzed amino acid coevolution in two-component proteins and identified a set of residues that can be used to rationally rewire a model signaling pathway, EnvZ-OmpR. To explore how a relatively small set of residues can dictate partner selectivity, we combined alanine-scanning mutagenesis with an approach we call trajectory-scanning mutagenesis, in which all mutational intermediates between the specificity residues of EnvZ and another kinase, RstB, were systematically examined for phosphotransfer specificity. The same approach was used for the response regulators OmpR and RstA. Collectively, the results begin to reveal the molecular mechanism by which a small set of amino acids enables an individual kinase to discriminate amongst a large set of highly-related response regulators and vice versa. Our results also suggest that the mutational trajectories taken by two-component signaling proteins following gene or pathway duplication may be constrained and subject to differential selective pressures. Only some trajectories allow both the maintenance of phosphotransfer and the avoidance of unwanted cross-talk.

Evolving a robust signal transduction pathway from weak cross-talk.

We have evolved a robust two-component signal transduction pathway from a sensor kinase (SK) and non-partner response regulator (RR) that show weak cross-talk in vitro and no detectable cross-talk in vivo in wild-type strains. The SK, CpxA, is bifunctional, with both kinase and phosphatase activities for its partner RR. We show that by combining a small number of mutations in CpxA that individually increase phosphorylation of the non-partner RR OmpR, phosphatase activity against phospho-OmpR emerges. The resulting circuit also becomes responsive to input signal to CpxA. The effects of combining these mutations in CpxA appear to reflect complex intragenic interactions between multiple sites in the protein. However, by analyzing a simple model of two-component signaling, we show that the behavior can be explained by a monotonic change in a single parameter controlling protein-protein interaction strength. The results suggest one possible mode of evolution for two-component systems with bifunctional SKs whereby the remarkable properties and competing reactions that characterize these systems can emerge by combining mutations of the same effect.

A cell-type-specific protein-protein interaction modulates transcriptional activity of a master regulator in Caulobacter crescentus.

Progression through the Caulobacter cell cycle is driven by the master regulator CtrA, an essential two-component signaling protein that regulates the expression of nearly 100 genes. CtrA is abundant throughout the cell cycle except immediately prior to DNA replication. However, the expression of CtrA-activated genes is generally restricted to S phase. We identify the conserved protein SciP (small CtrA inhibitory protein) and show that it accumulates during G1, where it inhibits CtrA from activating target genes. The depletion of SciP from G1 cells leads to the inappropriate induction of CtrA-activated genes and, consequently, a disruption of the cell cycle. Conversely, the ectopic synthesis of SciP is sufficient to inhibit CtrA-dependent transcription, also disrupting the cell cycle. SciP binds directly to CtrA without affecting stability or phosphorylation; instead, SciP likely prevents CtrA from recruiting RNA polymerase. CtrA is thus tightly regulated by a protein-protein interaction which is critical to cell-cycle progression.

Global regulation of gene expression and cell differentiation in Caulobacter crescentus in response to nutrient availability.

In a developmental strategy designed to efficiently exploit and colonize sparse oligotrophic environments, Caulobacter crescentus cells divide asymmetrically, yielding a motile swarmer cell and a sessile stalked cell. After a relatively fixed time period under typical culture conditions, the swarmer cell differentiates into a replicative stalked cell. Since differentiation into the stalked cell type is irreversible, it is likely that environmental factors such as the availability of essential nutrients would influence the timing of the decision to abandon motility and adopt a sessile lifestyle. We measured two different parameters in nutrient-limited chemostat cultures, biomass concentration and the ratio of nonstalked to stalked cells, over a range of flow rates and found that nitrogen limitation significantly extended the swarmer cell life span. The transcriptional profiling experiments described here generate the first comprehensive picture of the global regulatory strategies used by an oligotroph when confronted with an environment where key macronutrients are sparse. The pattern of regulated gene expression in nitrogen- and carbon-limited cells shares some features in common with most copiotrophic organisms, but critical differences suggest that Caulobacter, and perhaps other oligotrophs, have evolved regulatory strategies to deal distinctly with their natural environments. We hypothesize that nitrogen limitation extends the swarmer cell lifetime by delaying the onset of a sequence of differentiation events, which when initiated by the correct combination of external environmental cues, sets the swarmer cell on a path to differentiate into a stalked cell within a fixed time period.

Dynamics of two Phosphorelays controlling cell cycle progression in Caulobacter crescentus.

In Caulobacter crescentus, progression through the cell cycle is governed by the periodic activation and inactivation of the master regulator CtrA. Two phosphorelays, each initiating with the histidine kinase CckA, promote CtrA activation by driving its phosphorylation and by inactivating its proteolysis. Here, we examined whether the CckA phosphorelays also influence the downregulation of CtrA. We demonstrate that CckA is bifunctional, capable of acting as either a kinase or phosphatase to drive the activation or inactivation, respectively, of CtrA. By identifying mutations that uncouple these two activities, we show that CckA's phosphatase activity is important for downregulating CtrA prior to DNA replication initiation in vivo but that other phosphatases may exist. Our results demonstrate that cell cycle transitions in Caulobacter require and are likely driven by the toggling of CckA between its kinase and phosphatase states. More generally, our results emphasize how the bifunctional nature of histidine kinases can help switch cells between mutually exclusive states.

Overexpression of VpsS, a hybrid sensor kinase, enhances biofilm formation in Vibrio cholerae.

Vibrio cholerae causes the disease cholera and inhabits aquatic environments. One key factor in the environmental survival of V. cholerae is its ability to form matrix-enclosed, surface-associated microbial communities known as biofilms. Mature biofilms rely on Vibrio polysaccharide to connect cells to each other and to a surface. We previously described a core regulatory network, which consists of two positive transcriptional regulators, VpsR and VpsT, and a negative transcriptional regulator HapR, that controls biofilm formation by regulating the expression of vps genes. In this study, we report the identification of a sensor histidine kinase, VpsS, which can control biofilm formation and activates the expression of vps genes. VpsS required the response regulator VpsR to activate vps expression. VpsS is a hybrid sensor histidine kinase that is predicted to contain both histidine kinase and response regulator domains, but it lacks a histidine phosphotransferase (HPT) domain. We determined that VpsS acts through the HPT protein LuxU, which is involved in a quorum-sensing signal transduction network in V. cholerae. In vitro analysis of phosphotransfer relationships revealed that LuxU can specifically reverse phosphotransfer to CqsS, LuxQ, and VpsS. Furthermore, mutational and phenotypic analyses revealed that VpsS requires the response regulator LuxO to activate vps expression, and LuxO positively regulates the transcription of vpsR and vpsT. The induction of vps expression via VpsS was also shown to occur independent of HapR. Thus, VpsS utilizes components of the quorum-sensing pathway to modulate biofilm formation in V. cholerae.

Rewiring the specificity of two-component signal transduction systems.

Two-component signal transduction systems are the predominant means by which bacteria sense and respond to environmental stimuli. Bacteria often employ tens or hundreds of these paralogous signaling systems, comprised of histidine kinases (HKs) and their cognate response regulators (RRs). Faithful transmission of information through these signaling pathways and avoidance of detrimental crosstalk demand exquisite specificity of HK-RR interactions. To identify the determinants of two-component signaling specificity, we examined patterns of amino acid coevolution in large, multiple sequence alignments of cognate kinase-regulator pairs. Guided by these results, we demonstrate that a subset of the coevolving residues is sufficient, when mutated, to completely switch the substrate specificity of the kinase EnvZ. Our results shed light on the basis of molecular discrimination in two-component signaling pathways, provide a general approach for the rational rewiring of these pathways, and suggest that analyses of coevolution may facilitate the reprogramming of other signaling systems and protein-protein interactions.

Direct and adaptor-mediated substrate recognition by an essential AAA+ protease.

Regulated proteolysis is required to execute many cellular programs. In Caulobacter crescentus, timely degradation of the master regulator CtrA by ClpXP protease is essential for cell-cycle progression and requires the colocalization of CtrA and RcdA. Here, we establish a biochemical framework to understand regulated proteolysis in C. crescentus and show that RcdA is not an adaptor for CtrA degradation. CtrA is rapidly degraded without RcdA and is recognized with an affinity comparable with the best ClpXP substrates. In contrast, SspBalpha, the alpha-proteobacterial homolog of SspB, functions as an adaptor to enhance degradation of specific substrates. Cargo-free SspBalpha is also itself a substrate of ClpXP-mediated proteolysis. Thus, our analysis (i) reveals the consequences of both direct and adaptor-stimulated recognition in mediating substrate specificity in vitro, (ii) reveals a potential regulatory role of controlled adaptor stability, and (iii) suggests that cell-cycle regulation of CtrA stability depends on repression of its intrinsic degradation rather than adaptor-mediated enhancement.

Regulation of the bacterial cell cycle by an integrated genetic circuit.

How bacteria regulate cell cycle progression at a molecular level is a fundamental but poorly understood problem. In Caulobacter crescentus, two-component signal transduction proteins are crucial for cell cycle regulation, but the connectivity of regulators involved has remained elusive and key factors are unidentified. Here we identify ChpT, an essential histidine phosphotransferase that controls the activity of CtrA, the master cell cycle regulator. We show that the essential histidine kinase CckA initiates two phosphorelays, each requiring ChpT, which lead to the phosphorylation and stabilization of CtrA. Downregulation of CckA activity therefore results in the dephosphorylation and degradation of CtrA, which in turn allow the initiation of DNA replication. Furthermore, we show that CtrA triggers its own destruction by promoting cell division and inducing synthesis of the essential regulator DivK, which feeds back to downregulate CckA immediately before S phase. Our results define a single integrated circuit whose components and connectivity can account for the cell cycle oscillations of CtrA in Caulobacter.

A phosphorelay system controls stalk biogenesis during cell cycle progression in Caulobacter crescentus.

A fundamental question in developmental biology is how morphogenesis is coordinated with cell cycle progression. In Caulobacter crescentus, each cell cycle produces morphologically distinct daughter cells, a stalked cell and a flagellated swarmer cell. Construction of both the flagellum and stalk requires the alternative sigma factor RpoN (sigma(54)). Here we report that a sigma(54)-dependent activator, TacA, is required for cell cycle regulated stalk biogenesis by collaborating with RpoN to activate gene expression. We have also identified the first histidine phosphotransferase in C. crescentus, ShpA, and show that it too is required for stalk biogenesis. Using a systematic biochemical technique called phosphotransfer profiling we have identified a multicomponent phosphorelay which leads from the hybrid histidine kinase ShkA to ShpA and finally to TacA. This pathway functions in vivo to phosphorylate and hence, activate TacA. Finally, whole genome microarrays were used to identify candidate members of the TacA regulon, and we show that at least one target gene, staR, regulates stalk length. This is the first example of a general method for identifying the connectivity of a phosphorelay and can be applied to any organism with two-component signal transduction systems.

Two-component signal transduction pathways regulating growth and cell cycle progression in a bacterium: a system-level analysis.

Two-component signal transduction systems, comprised of histidine kinases and their response regulator substrates, are the predominant means by which bacteria sense and respond to extracellular signals. These systems allow cells to adapt to prevailing conditions by modifying cellular physiology, including initiating programs of gene expression, catalyzing reactions, or modifying protein-protein interactions. These signaling pathways have also been demonstrated to play a role in coordinating bacterial cell cycle progression and development. Here we report a system-level investigation of two-component pathways in the model organism Caulobacter crescentus. First, by a comprehensive deletion analysis we show that at least 39 of the 106 two-component genes are required for cell cycle progression, growth, or morphogenesis. These include nine genes essential for growth or viability of the organism. We then use a systematic biochemical approach, called phosphotransfer profiling, to map the connectivity of histidine kinases and response regulators. Combining these genetic and biochemical approaches, we identify a new, highly conserved essential signaling pathway from the histidine kinase CenK to the response regulator CenR, which plays a critical role in controlling cell envelope biogenesis and structure. Depletion of either cenK or cenR leads to an unusual, severe blebbing of cell envelope material, whereas constitutive activation of the pathway compromises cell envelope integrity, resulting in cell lysis and death. We propose that the CenK-CenR pathway may be a suitable target for new antibiotic development, given previous successes in targeting the bacterial cell wall. Finally, the ability of our in vitro phosphotransfer profiling method to identify signaling pathways that operate in vivo takes advantage of an observation that histidine kinases are endowed with a global kinetic preference for their cognate response regulators. We propose that this system-wide selectivity insulates two-component pathways from one another, preventing unwanted cross-talk.