Searching for distantly related protein sequences in large databases by parallel processing on a transputer machine

AliMac is an implementation of a sensitive sequence alignmentalgorithm on a parallel computer. The method achieves reliablealignments for very distantly related sequences from a combineduse of amino acid exchange weights and physicochemical characteristics.The algorithm is computing intensive and its usage on conventionalcomputers is limited to a relatively small number of sequences.The parallel implementation uses a Macintosh Hex host computerand 21 transputers and achieves 22 times the speed of a VAX8650 at a fraction of the cost. This paper describes the AliMachardware and software and discusses problems and peculiaritiesof parallel implementations, especially with transputers. Finally,several popular sequence alignment algorithms are compared intheir ability to detect distantly related sequences in searchinglarge databases.     

A complex pathway for 3' processing of the yeast U3 snoRNA

Mature U3 snoRNA in yeast is generated from the 3′-extended precursors by endonucleolytic cleavage followed by exonucleolytic trimming. These precursors terminate in poly(U) tracts and are normally stabilised by binding of the yeast La homologue, Lhp1p. We report that normal 3′ processing of U3 requires the nuclear Lsm proteins. On depletion of any of the five essential proteins, Lsm2–5p or Lsm8p, the normal 3′-extended precursors to the U3 snoRNA were lost. Truncated fragments of both mature and pre-U3 accumulated in the Lsm-depleted strains, consistent with substantial RNA degradation. Pre-U3 species were co-precipitated with TAP-tagged Lsm3p, but the association with spliced pre-U3 was lost in strains lacking Lhp1p. The association of Lhp1p with pre-U3 was also reduced on depletion of Lsm3p or Lsm5p, indicating that binding of Lhp1p and the Lsm proteins is interdependent. In contrast, a tagged Sm-protein detectably co-precipitated spliced pre-U3 species only in strains lacking Lhp1p. We propose that the Lsm2–8p complex functions as a chaperone in conjunction with Lhp1p to stabilise pre-U3 RNA species during 3′ processing. The Sm complex may function as a back-up to stabilise 3′ ends that are not protected by Lhp1p.     

Regulation of yeast mRNA 3' end processing by phosphorylation

Recent studies have found that the phosphatase Glc7 associates with the yeast cleavage/polyadenylation factor (CPF), but the role of Glc7 in 3' end processing has not been investigated. Here, we report that depletion of Glc7 causes shortened poly(A) tails in vivo and accumulation of phosphorylated Pta1, a CPF subunit. Removal of Glc7 also gives extract defective for poly(A) addition but normal for cleavage at the poly(A) site. Polyadenylation is rescued by addition of Glc7 or Pta1, but not by phosphorylated Pta1. Moreover, Ypi1, a Glc7-specific inhibitor, or the Cka1 kinase blocks poly(A) addition in wild-type (wt) extract. Pta1 interacts physically and genetically with Glc7, suggesting that Pta1 may also regulate Glc7 or recruit it to CPF. A weakened association of Fip1 with phosphorylated CPF may explain the specific effect on polyadenylation. These results support a model in which poly(A) synthesis is controlled by cycles of phosphorylation and dephosphorylation that require the action of Glc7.     

A mechanism for the regulation of pre-mRNA 3' processing by human cleavage factor Im

Human cleavage factor I(m) (CFI(m)) is a heterodimeric RNA binding protein complex that functions at an early step in the assembly of the pre-mRNA 3' processing complex. In this report we show that CFI(m) can stimulate both cleavage and poly(A) addition, and can act to suppress poly(A) site cleavage in a sequence-dependent manner. Elevated levels of CFI(m) suppressed cleavage at the primary poly(A) site of the pre-mRNA encoding the 68 kDa subunit of CFI(m). CFI(m)-mediated suppression of poly(A) site cleavage was dependent upon the presence of three copies of an RNA element initially identified by CFI(m)-SELEX. These data provide evidence for a mechanism for the regulation of poly(A) site selection by a basal pre-mRNA 3' processing factor.     

Co-evolution of tRNA 3' trailer sequences with 3' processing enzymes in bacteria

Maturation of the tRNA 3' terminus is a complicated process in bacteria. Usually, it is initiated by an endonucleolytic cleavage carried out by RNase E and Z in different bacteria. In Escherichia coli, RNase E cleaves AU-rich sequences downstream of tRNA, producing processing intermediates with a few extra residues at the 3' end; these are then removed by exoribonuclease trimming to generate the mature 3' end. Here we show that essentially all E. coli tRNA precursors contain a potential RNase E cleavage site, the AU-rich sequence element (AUE), in the 3' trailer. This suggests that RNase E cleavage and exonucleolytic trimming is a general pathway for tRNA maturation in this organism. Remarkably, the AUE immediately downstream of each tRNA is selectively conserved in bacteria having RNase E and tRNA-specific exoribonucleases, suggesting that this pathway for tRNA processing is also commonly used in these bacteria. Two types of RNase E-like proteins are identified in actinobacteria and the alpha-subdivision of proteobacteria. The tRNA 3' proximal AUE is conserved in bacteria with only one type of E-like protein. Selective conservation of the AUE is usually not observed in bacteria without RNase E. These results demonstrate a novel example of co-evolution of RNA sequences with processing activities.     

Conservation of a gene conversion mechanism in two distantly related paralogues of Anaplasma marginale

Anaplasmataceae, the causative agents of anaplasmosis and ehrlichiosis, persist in the bloodstream of their mammalian hosts, allowing acquisition and transmission by tick vectors. Anaplasma marginale establishes persistent infection characterized by sequential cycles of rickettsaemia in which new antigenic variants emerge. The two most immunodominant outer membrane proteins, MSP2 and MSP3, are paralogues, each encoded by a distinct family of related genes. This study demonstrates that, although the two gene families have diverged substantially, each has maintained a similar mechanism to generate structurally and antigenically polymorphic surface antigens. Like MSP2, MSP3 is expressed from a single locus in which variation of the expressed msp3 gene is generated by recombination using msp3 pseudogenes. Each of the msp3 pseudogenes encodes a unique central variable region (CVR) flanked by conserved 5' and 3' regions. Changes in the CVR of the expressed msp3, concomitant with invariance of the pseudogenes, indicate that expression site variation is generated using gene conversion. A. marginale thus maintains two large, separate systems within its small genome to generate antigenic variation of its surface proteins, while analogous structural elements indicate a common mechanism.     

A novel function for Sam68: enhancement of HIV-1 RNA 3' end processing

Both cis elements and host cell proteins can significantly affect HIV-1 RNA processing and viral gene expression. Previously, we determined that the exon splicing silencer (ESS3) within the terminal exon of HIV-1 not only reduces use of the adjacent 3' splice site but also prevents Rev-induced export of the unspliced viral RNA to the cytoplasm. In this report, we demonstrate that loss of unspliced viral RNA export is correlated with the inhibition of 3' end processing by the ESS3. Furthermore, we find that the host factor Sam68, a stimulator of HIV-1 protein expression, is able to reverse the block to viral RNA export mediated by the ESS3. The reversal is associated with a stimulation of 3' end processing of the unspliced viral RNA. Our findings identify a novel activity for the ESS3 and Sam68 in regulating HIV-1 RNA polyadenylation. Furthermore, the observations provide an explanation for how Sam68, an exclusively nuclear protein, modulates cytoplasmic utilization of the affected RNAs. Our finding that Sam68 is also able to enhance 3' end processing of a heterologous RNA raises the possibility that it may play a similar role in regulating host gene expression.     

A human U2 RNA mutant stalled in 3' end processing is impaired in nuclear import.

The biosynthesis of U1, U2, U4 and U5 spliceosomal small nuclear RNAs (snRNAs) involves the nuclear export of precursor molecules extended at their 3' ends, followed by a cytoplasmic phase during which the pre-snRNAs assemble into ribonucleoprotein particles and undergo hypermethylation of their 5' caps and 3' end processing prior to nuclear import. Previous studies have demonstrated that the assembly of pre-snRNAs into ribonucleoprotein particles containing the Sm core proteins is essential for nuclear import in mammalian cells but that 5' cap hypermethylation is not. In the present investigation we have asked whether or not 3' end processing is required for nuclear import of U2 RNA. We designed human pre-U2 RNAs that carried modified 3' tails, and identified one that was stalled (or greatly slowed) in 3' end processing, leading to its accumulation in the cytoplasm of human cells. Nonetheless, this 3' processing arrested pre-U2 RNA molecule was found to undergo cytoplasmic assembly into Sm protein-containing complexes to the same extent as normal pre-U2 RNA. The Sm protein-associated, unprocessed mutant pre-U2 RNA was not observed in the nuclear fraction. Using an assay based on suppression of a genetically blocked SV40 pre-mRNA splicing pathway, we found that the 3' processing deficient U2 RNA was significantly reduced in its ability to rescue splicing, consistent with its impaired nuclear import.     

Analysis of the Saccharomyces cerevisiae mitochondrial COX3 mRNA 5' untranslated leader: translational activation and mRNA processing.

We used transformation of yeast mitochondria and homologous gene replacement to study features of the 613-base COX3 mRNA 5' untranslated leader (5'-UTL) required for translational activation by the protein products of the nuclear genes PET54, PET122, and PET494 in vivo. Elimination of the single AUG triplet in the 5'-UTL had no detectable effect on expression, indicating that activator proteins do not work by allowing ribosomes to bypass that AUG. Deletion of the entire 5'-UTL completely prevented translation, suggesting that the activator proteins do not function by antagonizing any other negative element in the 5'-UTL. Removal of the 15 terminal bases from the 5' end of the 5'-UTL did not block activator-dependent translation. The largest internal deletion that did not interfere with translation removed 125 bases from the upstream portion of the leader. However, two large deletions that blocked translation could be reverted to activator-dependent expression by secondary changes in the remaining 5'-UTL sequences, indicating that the original deletions had not removed the translational activator target but only deformed it. Taken together, the deletion mutations and revertants define a region of 151 bases (between positions -480 and -330 relative to the start codon) containing sequences that are sufficient for translational activation when modified slightly. Suppression of the respiratory phenotypes of two 5'-UTL mutations by overexpression of PET54, PET122, and PET494 indicated functional interactions between the leader and the three activator proteins. The mature COX3 mRNA is cleaved from a precursor immediately downstream of the preceding tRNAVal in a fashion resembling mRNA processing in vertebrate mitochondria. Our results indicate that the site of this cleavage in Saccharomyces cerevisiae is determined solely by the position of the tRNA.