Molecular computation: RNA solutions to chess problems

We have expanded the field of “DNA computers” to RNA and present a general approach for the solution of satisfiability problems. As an example, we consider a variant of the “Knight problem,” which asks generally what configurations of knights can one place on an n × n chess board such that no knight is attacking any other knight on the board. Using specific ribonuclease digestion to manipulate strands of a 10-bit binary RNA library, we developed a molecular algorithm and applied it to a 3 × 3 chessboard as a 9-bit instance of this problem. Here, the nine spaces on the board correspond to nine “bits” or placeholders in a combinatorial RNA library. We recovered a set of “winning” molecules that describe solutions to this problem.

Methionine-independent initiation of translation in the capsid protein of an insect RNA virus

Protein synthesis is believed to be initiated with the amino acid methionine because the AUG translation initiation codon of mRNAs is recognized by the anticodon of initiator methionine transfer RNA. A group of positive-stranded RNA viruses of insects, however, lacks an AUG translation initiation codon for their capsid protein gene, which is located at the downstream part of the genome. The capsid protein of one of these viruses, Plautia stali intestine virus, is synthesized by internal ribosome entry site-mediated translation. Here we report that methionine is not the initiating amino acid in the translation of the capsid protein in this virus. Its translation is initiated with glutamine encoded by a CAA codon that is the first codon of the capsid-coding region. The nucleotide sequence immediately upstream of the capsid-coding region interacts with a loop segment in the stem–loop structure located 15–43 nt upstream of the 5′ end of the capsid-coding region. The pseudoknot structure formed by this base pair interaction is essential for translation of the capsid protein. This mechanism for translation initiation differs from the conventional one in that the initiation step controlled by the initiator methionine transfer RNA is not necessary.

Long RNA hairpins that contain inosine are present in Caenorhabditis elegans poly(A)+ RNA

Adenosine deaminases that act on RNA (ADARs) are RNA-editing enzymes that convert adenosine to inosine within double-stranded RNA. In the 12 years since the discovery of ADARs only a few natural substrates have been identified. These substrates were found by chance, when genomically encoded adenosines were identified as guanosines in cDNAs. To advance our understanding of the biological roles of ADARs, we developed a method for systematically identifying ADAR substrates. In our first application of the method, we identified five additional substrates in Caenorhabditis elegans. Four of those substrates are mRNAs edited in untranslated regions, and one is a noncoding RNA edited throughout its length. The edited regions are predicted to form long hairpin structures, and one of the RNAs encodes POP-1, a protein involved in cell fate decisions.

Ubiquitination of RNA polymerase II large subunit signaled by phosphorylation of carboxyl-terminal domain

A sensitive assay using biotinylated ubiquitin revealed extensive ubiquitination of the large subunit of RNA polymerase II during incubations of transcription reactions in vitro. Phosphorylation of the repetitive carboxyl-terminal domain of the large subunit was a signal for ubiquitination. Specific inhibitors of cyclin-dependent kinase (cdk)-type kinases suppress the ubiquitination reaction. These kinases are components of transcription factors and have been shown to phosphorylate the carboxyl-terminal domain. In both regulation of transcription and DNA repair, phosphorylation of the repetitive carboxyl-terminal domain by kinases might signal degradation of the polymerase.

Cell cycle-dependent regulation of RNA polymerase I transcription: The nucleolar transcription factor UBF is inactive in mitosis and early G1

Transcription of ribosomal RNA genes by RNA polymerase (pol) I oscillates during the cell cycle, being maximal in S and G2 phase, repressed during mitosis, and gradually recovering during G1 progression. We have shown that transcription initiation factor (TIF)-IB/SL1 is inactivated during mitosis by cdc2/cyclin B-directed phosphorylation of TAFI110. In this study, we have monitored reactivation of transcription after exit from mitosis. We demonstrate that the pol I factor UBF is also inactivated by phosphorylation but recovers with different kinetics than TIF-IB/SL1. Whereas TIF-IB/SL1 activity is rapidly regained on entry into G1, UBF is reactivated later in G1, concomitant with the onset of pol I transcription. Repression of pol I transcription in mitosis and early G1 can be reproduced with either extracts from cells synchronized in M or G1 phase or with purified TIF-IB/SL1 and UBF isolated in the presence of phosphatase inhibitors. The results suggest that two basal transcription factors, e.g., TIF-IB/SL1 and UBF, are inactivated at mitosis and reactivated by dephosphorylation at the exit from mitosis and during G1 progression, respectively.

Laser-mediated, site-specific inactivation of RNA transcripts

The biological function of specific gene products often is determined experimentally by blocking their expression in an organism and observing the resulting phenotype. Chromophore-assisted laser inactivation using malachite green (MG)-tagged antibodies makes it possible to inactivate target proteins in a highly restricted manner, probing their temporally and spatially resolved functions. In this report, we describe the isolation and in vitro characterization of a MG-binding RNA motif that may enable the same high-resolution analysis of gene function specifically at the RNA level (RNA-chromophore-assisted laser inactivation). A well-defined asymmetric internal bulge within an RNA duplex allows high affinity and high specificity binding by MG. Laser irradiation in the presence of low concentrations of MG induces destruction of the MG-binding RNA but not of coincubated control RNA. Laser-induced hydrolysis of the MG-binding RNA is restricted predominantly to a single nucleotide within the bulge. By appropriately incorporating this motif into a target gene, transcripts generated by the gene may be effectively tagged for laser-mediated destruction.

Magnesium-dependent folding of self-splicing RNA: Exploring the link between cooperativity, thermodynamics, and kinetics

Folding of the Tetrahymena self-splicing RNA into its active conformation involves a set of discrete intermediate states. The Mg2+-dependent equilibrium transition from the intermediates to the native structure is more cooperative than the formation of the intermediates from the unfolded states. We show that the degree of cooperativity is linked to the free energy of each transition and that the rate of the slow transition from the intermediates to the native state decreases exponentially with increasing Mg2+ concentration. Monovalent salts, which stabilize the folded RNA nonspecifically, induce states that fold in less than 30 s after Mg2+ is added to the RNA. A simple model is proposed that predicts the folding kinetics from the Mg2+-dependent change in the relative stabilities of the intermediate and native states.

Inhibition of RNase P RNA cleavage by aminoglycosides

A number of aminoglycosides have been reported to interact and interfere with the function of various RNA molecules. Among these are 16S rRNA, the group I intron, and the hammerhead ribozymes. In this report we show that cleavage by RNase P RNA in the absence as well as in the presence of the RNase P protein is inhibited by several aminoglycosides. Among the ones we tested, neomycin B was found to be the strongest inhibitor with a Ki value in the micromolar range (35 μM). Studies of lead(II)-induced cleavage of RNase P RNA suggested that binding of neomycin B interfered with the binding of divalent metal ions to the RNA. Taken together, our findings suggest that aminoglycosides compete with Mg2+ ions for functionally important divalent metal ion binding sites. Thus, RNase P, which is an essential enzyme, is indeed a potential drug target that can be used to develop new drugs by using various aminoglycosides as lead compounds.

m5C RNA and m5C DNA methyl transferases use different cysteine residues as catalysts

A family of RNA m5C methyl transferases (MTases) containing over 55 members in eight subfamilies has been identified recently by an iterative search of the genomic sequence databases by using the known 16S rRNA m5C 967 MTase, Fmu, as an initial probe. The RNA m5C MTase family contained sequence motifs that were highly homologous to motifs in the DNA m5C MTases, including the ProCys sequence that contains the essential Cys catalyst of the functionally similar DNA-modifying enzymes; it was reasonable to assign the Cys nucleophile to be that in the conserved ProCys. The family also contained an additional conserved Cys residue that aligns with the nucleophilic catalyst in m5U54 tRNA MTase. Surprisingly, the mutant of the putative Cys catalyst in the ProCys sequence was active and formed a covalent complex with 5-fluorocytosine-containing RNA, whereas the mutant at the other conserved Cys was inactive and unable to form the complex. Thus, notwithstanding the highly homologous sequences and similar functions, the RNA m5C MTase uses a different Cys as a catalytic nucleophile than the DNA m5C MTases. The catalytic Cys seems to be determined, not by the target base that is modified, but by whether the substrate is DNA or RNA. The function of the conserved ProCys sequence in the RNA m5C MTases remains unknown.

UV-induced inhibition of transcription involves repression of transcription initiation and phosphorylation of RNA polymerase II

Cells from patients with Cockayne syndrome (CS) are hypersensitive to DNA-damaging agents and are unable to restore damage-inhibited RNA synthesis. On the basis of repair kinetics of different types of lesions in transcriptionally active genes, we hypothesized previously that impaired transcription in CS cells is a consequence of defective transcription initiation after DNA damage induction. Here, we investigated the effect of UV irradiation on transcription by using an in vitro transcription system that allowed uncoupling of initiation from elongation events. Nuclear extracts prepared from UV-irradiated or mock-treated normal human and CS cells were assayed for transcription activity on an undamaged β-globin template. Transcription activity in nuclear extracts closely mimicked kinetics of transcription in intact cells: extracts from normal cells prepared 1 h after UV exposure showed a strongly reduced activity, whereas transcription activity was fully restored in extracts prepared 6 h after treatment. Extracts from CS cells exhibited reduced transcription activity at any time after UV exposure. Reduced transcription activity in extracts coincided with a strong reduction of RNA polymerase II (RNAPII) containing hypophosphorylated C-terminal domain, the form of RNAPII known to be recruited to the initiation complex. These results suggest that inhibition of transcription after UV irradiation is at least partially caused by repression of transcription initiation and not solely by blocked elongation at sites of lesions. Generation of hypophosphorylated RNAPII after DNA damage appears to play a crucial role in restoration of transcription. CS proteins may be required for this process in a yet unknown way.

An initiation element in the yeast CUP1 promoter is recognized by RNA polymerase II in the absence of TATA box-binding protein if the DNA is negatively supercoiled

Purified RNA polymerase II initiated transcription from the yeast CUP1 promoter fused to a C-less cassette if the DNA was negatively supercoiled. Relaxed plasmid was not transcribed. Transcription did not require addition of any other transcription factors. TATA box-binding protein (TBP) was not detectable in the polymerase preparation and the TATA box was not required. Deletion analysis of the CUP1 promoter revealed that a 25-bp element containing the initiation region was sufficient for recognition by polymerase. Two transcription start sites were mapped, one of which is identical to one of the two major start sites observed in vivo. Our observations can be accounted for by using a theoretical analysis of the probability of DNA melting within the plasmid as a function of superhelix density: the CUP1 initiation element is intrinsically unstable to superhelical stress, permitting entry of the polymerase, which then scans the DNA to locate the start site. In support of this analysis, the CUP1 promoter was sensitive to mung bean nuclease. These observations and a previous theoretical analysis of yeast genes support the idea that promoters are stress points within the DNA superhelix. The role of transcription factors might be to mark the promoter and to regulate specific melting of promoter DNA.

Crystal structure of yeast initiation factor 4A, a DEAD-box RNA helicase

The eukaryotic translation initiation factor 4A (eIF4A) is a member of the DEA(D/H)-box RNA helicase family, a diverse group of proteins that couples an ATPase activity to RNA binding and unwinding. Previous work has provided the structure of the amino-terminal, ATP-binding domain of eIF4A. Extending those results, we have solved the structure of the carboxyl-terminal domain of eIF4A with data to 1.75 Å resolution; it has a parallel α-β topology that superimposes, with minor variations, on the structures and conserved motifs of the equivalent domain in other, distantly related helicases. Using data to 2.8 Å resolution and molecular replacement with the refined model of the carboxyl-terminal domain, we have completed the structure of full-length eIF4A; it is a “dumbbell” structure consisting of two compact domains connected by an extended linker. By using the structures of other helicases as a template, compact structures can be modeled for eIF4A that suggest (i) helicase motif IV binds RNA; (ii) Arg-298, which is conserved in the DEA(D/H)-box RNA helicase family but is absent from many other helicases, also binds RNA; and (iii) motifs V and VI “link” the carboxyl-terminal domain to the amino-terminal domain through interactions with ATP and the DEA(D/H) motif, providing a mechanism for coupling ATP binding and hydrolysis with conformational changes that modulate RNA binding.

ROP-1, an RNA quality-control pathway component, affects Caenorhabditis elegans dauer formation

Caenorhabditis elegans dauer formation is an alternative larval developmental pathway that the worm can take when environmental conditions become detrimental. Animals can survive several months in this stress-resistant stage and can resume normal development when growth conditions improve. Although the worms integrate a variety of sensory information to commit to dauer formation, it is currently unknown whether they also monitor internal cellular damage. The Ro ribonucleoprotein complex, which was initially described as a human autoantigen, is composed of one major 60-kDa protein, Ro60, that binds to one of four small RNA molecules, designated Y RNAs. Ro60 has been shown to bind mutant 5S rRNA molecules in Xenopus oocytes, suggesting a role for Ro60 in 5S rRNA biogenesis. Analysis of ribosomes from a C. elegans rop-1(−) strain, which is null for the expression of Ro60, demonstrated that they contain a high percentage of mutant 5S rRNA molecules, thereby strengthening the notion of a link between the rop-1 gene product and 5S rRNA quality control. The Ro particle was recently shown to be involved in the resistance of Deinococcus radiodurans to UV irradiation, suggesting a role for the Ro complex in stress resistance. We have studied the role of rop-1 in dauer formation. We present genetic and biochemical evidence that rop-1 interacts with dauer-formation genes and is involved in the regulation of the worms' entry into the dauer stage. Furthermore, we find that the rop-1 gene product undergoes a proteolytic processing step that is regulated by the dauer formation pathway via an aspartic proteinase. These results suggest that the Ro particle may function in an RNA quality-control checkpoint for dauer formation.

Mapping the σ70 subunit contact sites on Escherichia coli RNA polymerase with a σ70-conjugated chemical protease

The core enzyme of Escherichia coli RNA polymerase acquires essential promoter recognition and transcription initiation activities by binding one of several σ subunits. To characterize the proximity between σ70, the major σ for transcription of the growth-related genes, and the core enzyme subunits (α2ββ′), we analyzed the protein-cutting patterns produced by a set of covalently tethered FeEDTA probes [FeBABE: Fe (S)-1-(p-bromoacetamidobenzyl)EDTA]. The probes were positioned in or near conserved regions of σ70 by using seven mutants, each carrying a single cysteine residue at position 132, 376, 396, 422, 496, 517, or 581. Each FeBABE-conjugated σ70 was bound to the core enzyme, which led to cleavage of nearby sites on the β and β′ subunits (but not α). Unlike the results of random cleavage [Greiner, D. P., Hughes, K. A., Gunasekera, A. H. & Meares, C. F. (1996) Proc. Natl. Acad. Sci. USA 93, 71–75], the cut sites from different probe-modified σ70 proteins are clustered in distinct regions of the subunits. On the β subunit, cleavage is observed in two regions, one between residues 383 and 554, including the conserved C and Rif regions; and the other between 854 and 1022, including conserved region G, regions of ppGpp sensitivity, and one of the segments forming the catalytic center of RNA polymerase. On the β′ subunit, the cleavage was identified within the sequence 228–461, including β′ conserved regions C and D (which comprise part of the catalytic center).

A trans-acting RNA as a control switch in Escherichia coli: DsrA modulates function by forming alternative structures

DsrA is an 87-nucleotide regulatory RNA of Escherichia coli that acts in trans by RNA–RNA interactions with two different mRNAs, hns and rpoS. DsrA has opposite effects on these transcriptional regulators. H-NS levels decrease, whereas RpoS (σs) levels increase. Here we show that DsrA enhances hns mRNA turnover yet stabilizes rpoS mRNA, either directly or via effects on translation. Computational and RNA footprinting approaches led to a refined structure for DsrA, and a model in which DsrA interacts with the hns mRNA start and stop codon regions to form a coaxial stack. Analogous bipartite interactions exist in eukaryotes, albeit with different regulatory consequences. In contrast, DsrA base pairs in discrete fashion with the rpoS RNA translational operator. Thus, different structural configurations for DsrA lead to opposite regulatory consequences for target RNAs.