PubMed Health⌕ Search

SEARCH · PubMed Health

Results for “Sequence Analysis, RNA”

Explore indexed PubMed citations for clinical trials, systematic reviews and public health research. Read source abstracts and follow each citation to its original PubMed record.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 127 records · Page 7Linked to original sources
PubMed2005

Pair stochastic tree adjoining grammars for aligning and predicting pseudoknot RNA structures.

MOTIVATION: Since the whole genome sequences of many species have been determined, computational prediction of RNA secondary structures and computational identification of those non-coding RNA regions by comparative genomics become important. Therefore, more advanced alignment methods are required. Recently, an approach of structural alignment for RNA sequences has been introduced to solve these problems. Pair hidden Markov models on tree structures (PHMMTSs) proposed by Sakakibara are efficient automata-theoretic models for structural alignment of RNA secondary structures, although PHMMTSs are incapable of handling pseudoknots. On the other hand, tree adjoining grammars (TAGs), a subclass of context-sensitive grammars, are suitable for modeling pseudoknots. Our goal is to extend PHMMTSs by incorporating TAGs to be able to handle pseudoknots. RESULTS: We propose pair stochastic TAGs (PSTAGs) for aligning and predicting RNA secondary structures including a simple type of pseudoknot which can represent most known pseudoknot structures. First, we extend PHMMTSs defined on alignment of 'trees' to PSTAGs defined on alignment of 'TAG trees' which represent derivation processes of TAGs and are functionally equivalent to derived trees of TAGs. Then, we develop an efficient dynamic programming algorithm of PSTAGs for obtaining an optimal structural alignment including pseudoknots. We implement the PSTAG algorithm and demonstrate the properties of the algorithm by using it to align and predict several small pseudoknot structures. We believe that our implemented program based on PSTAGs is the first grammar-based and practically executable software for comparative analyses of RNA pseudoknot structures, and, further, non-coding RNAs.

Algorithms↗
PubMed2005

Consensus shapes: an alternative to the Sankoff algorithm for RNA consensus structure prediction.

MOTIVATION: The well-known Sankoff algorithm for simultaneous RNA sequence alignment and folding is currently considered an ideal, but computationally over-expensive method. Available tools implement this algorithm under various pragmatic restrictions. They are still expensive to use, and it is difficult to judge if the moderate quality of results is because of the underlying model or to its imperfect implementation. RESULTS: We propose to redefine the consensus structure prediction problem in a way that does not imply a multiple sequence alignment step. For a family of RNA sequences, our method explicitly and independently enumerates the near-optimal abstract shape space, and predicts as the consensus an abstract shape common to all sequences. For each sequence, it delivers the thermodynamically best structure which has this common shape. Since the shape space is much smaller than the structure space, and identification of common shapes can be done in linear time (in the number of shapes considered), the method is essentially linear in the number of sequences. Our evaluation shows that the new method compares favorably with available alternatives. AVAILABILITY: The new method has been implemented in the program RNAcast and is available on the Bielefeld Bioinformatics Server. CONTACT: jreeder@TechFak.Uni-Bielefeld.DE, robert@TechFak.Uni-Bielefeld.DE SUPPLEMENTARY INFORMATION: Available at http://bibiserv.techfak.uni-bielefeld.de/rnacast/supplementary.html

Algorithms↗
PubMed2006

SCARNA: fast and accurate structural alignment of RNA sequences by matching fixed-length stem fragments.

MOTIVATION: The functions of non-coding RNAs are strongly related to their secondary structures, but it is known that a secondary structure prediction of a single sequence is not reliable. Therefore, we have to collect similar RNA sequences with a common secondary structure for the analyses of a new non-coding RNA without knowing the exact secondary structure itself. Therefore, the sequence comparison in searching similar RNAs should consider not only their sequence similarities but also their potential secondary structures. Sankoff's algorithm predicts the common secondary structures of the sequences, but it is computationally too expensive to apply to large-scale analyses. Because we often want to compare a large number of cDNA sequences or to search similar RNAs in the whole genome sequences, much faster algorithms are required. RESULTS: We propose a new method of comparing RNA sequences based on the structural alignments of the fixed-length fragments of the stem candidates. The implemented software, SCARNA (Stem Candidate Aligner for RNAs), is fast enough to apply to the long sequences in the large-scale analyses. The accuracy of the alignments is better or comparable with the much slower existing algorithms. AVAILABILITY: The web server of SCARNA with graphical structural alignment viewer is available at http://www.scarna.org/.

Algorithms↗
PubMed1994

tRNA-like structures in 10Sa RNAs of Mycoplasma capricolum and Bacillus subtilis.

The stable RNAs, whose sequences are homologous to 10Sa RNA of Escherichia coli, have been isolated from Mycoplasma capricolum and Bacillus subtilis, both belonging to the Gram-positive bacterial group. The total nucleotide sequences of the RNAs have been determined by partial RNA sequencing and DNA sequencing of their genes. A comparison of the sequences, together with those of other bacterial 10Sa RNAs so far known, has shown that the 5'- and 3'-end sequences are well conserved among species, while the central parts reveal little homologies. Unexpectedly, the conserved 5'- and 3'-regions can be folded in a common tRNA-like structure containing an amino acid-acceptor stem and a T phi C-stem/loop. The 3'-terminal CCA sequence of B.subtilis 10Sa RNA is not encoded on the DNA, but is added after transcription. Furthermore, the RNA is aminoacylatable with alanine in vitro, and binds to the 70S ribosome in vivo.

Acylation↗
PubMed2004

The Iccare web server: an attempt to merge sequence and mapping information for plant and animal species.

The Iccare web server, http://genopole.toulouse.inra.fr/bioinfo/Iccare, provides a simple yet efficient tool for crude EST (expressed sequence tag) annotation specifically dedicated to comparative mapping approaches. Iccare uses all the EST and mRNA sequences from public databases for an organism of interest (query species) and compares them to all the transcripts of one reference organism (Homo sapiens or Arabidopsis thaliana). The results are displayed according to the location of the genes on the chromosomes of the reference organism. Gene structure information and sequence similarities are combined in a graphical representation in order to pinpoint the nature of the transcript query sequence. The user can subsequently design primers or probes for the purpose of physical or genetic mapping. In addition to the query organisms already available in Iccare, users can perform a tailor-made search with their own sequences against the animal or plant reference organism genes.

Animals↗
PubMed1993

The nucleotide sequence of a satellite RNA associated with strawberry latent ringspot virus.

The nucleotide sequence of a satellite RNA associated with a strawberry isolate (H) of strawberry latent ringspot nepovirus (SLRSV) was determined from cDNA copies and the 5' end sequence was deduced from directly sequenced virion RNA. At the 3' end a poly(A) sequence was identified. A long open reading frame encoding a polypeptide of 331 amino acids (M(r) 36488) was determined. Sequence comparisons showed that SLRSV satellite RNA has no extensive homology with other sequences in the GenEmbl and Swiss-Prot databases.

Amino Acid Sequence↗
PubMed1996

Complete nucleotide sequence and organization of the RNA genome of groundnut rosette umbravirus.

Complementary DNA clones representing the entire genome of groundnut rosette umbravirus (GRV) were obtained and sequenced. GRV RNA comprises 4019 nucleotides and contains four large open reading frames (ORFs). The second ORF from the 5' end includes sequences that encode motifs characteristic of viral RNA-dependent RNA polymerases and is probably expressed by a -1 frameshift mechanism as a fusion protein with the product of the 5'-most ORF. The other two ORFs are almost completely overlapping in different reading frames, and are probably expressed from subgenomic RNA. One of the putative products has significant sequence similarity with viral movement proteins. None of the putative proteins encoded by GRV RNA seems to be a structural protein. In genome organization and in the amino acid sequences of its potential products, the RNA of GRV is similar to that of carrot mottle mimic umbravirus, and to the umbravirus-like RNA-2 of pea enation mosaic virus.

Amino Acid Sequence↗
PubMed2006

Thousands of corresponding human and mouse genomic regions unalignable in primary sequence contain common RNA structure.

Human and mouse genome sequences contain roughly 100,000 regions that are unalignable in primary sequence and neighbor corresponding alignable regions between both organisms. These pairs are generally assumed to be nonconserved, although the level of structural conservation between these has never been investigated. Owing to the limitations in computational methods, comparative genomics has been lacking the ability to compare such nonconserved sequence regions for conserved structural RNA elements. We have investigated the presence of structural RNA elements by conducting a local structural alignment, using FOLDALIGN, on a subset of these 100,000 corresponding regions and estimate that 1800 contain common RNA structures. Comparing our results with the recent mapping of transcribed fragments (transfrags) in human, we find that high-scoring candidates are twice as likely to be found in regions overlapped by transfrags than regions that are not overlapped by transfrags. To verify the coexpression between predicted candidates in human and mouse, we conducted expression studies by RT-PCR and Northern blotting on mouse candidates, which overlap with transfrags on human chromosome 20. RT-PCR results confirmed expression of 32 out of 36 candidates, whereas Northern blots confirmed four out of 12 candidates. Furthermore, many RT-PCR results indicate differential expression in different tissues. Hence, our findings suggest that there are corresponding regions between human and mouse, which contain expressed non-coding RNA sequences not alignable in primary sequence.

Animals↗
PubMed2004

Multiple RNA structure alignment.

RNA structures can be viewed as a kind of special strings with some characters bonded with each other. The question of aligning two RNA structures has been studied for a while, and there are several successful algorithms that are based upon different models. In this paper, by adopting the model introduced in [18], we propose two algorithms to attack the question of aligning multiple RNA structures. We reduce the multiple RNA structure alignment problem to the problem of aligning two RNA structure alignments.

Algorithms↗
PubMed2004

An algorithm for detecting homologues of known structured RNAs in genomes.

Distinct RNA structures are frequently involved in a wide-range of functions in various biological mechanisms. The three dimensional RNA structures solved by X-ray crystallography and various well-established RNA phylogenetic structures indicate that functional RNAs have characteristic RNA structural motifs represented by specific combinations of base pairings and conserved nucleotides in the loop region. Discovery of well-ordered RNA structures and their homologues in genome-wide searches will enhance our ability to detect the RNA structural motifs and help us to highlight their association with functional and regulatory RNA elements. We present here a novel computer algorithm, HomoStRscan, that takes a single RNA sequence with its secondary structure to search for homologous-RNAs in complete genomes. This novel algorithm completely differs from other currently used search algorithms of homologous structures or structural motifs. For an arbitrary segment (or window) given in the target sequence, that has similar size to the query sequence, HomoStRscan finds the most similar structure to the input query structure and computes the maximal similarity score (MSS) between the two structures. The homologousRNA structures are then statistically inferred from the MSS distribution computed in the target genome. The method provides a flexible, robust and fine search tool for any homologous structural RNAs.

Algorithms↗
PubMedDate not supplied

A new distance for high level RNA secondary structure comparison.

We describe an algorithm for comparing two RNA secondary structures coded in the form of trees that introduces two new operations, called node fusion and edge fusion, besides the tree edit operations of deletion, insertion, and relabeling classically used in the literature. This allows us to address some serious limitations of the more traditional tree edit operations when the trees represent RNAs and what is searched for is a common structural core of two RNAs. Although the algorithm complexity has an exponential term, this term depends only on the number of successive fusions that may be applied to a same node, not on the total number of fusions. The algorithm remains therefore efficient in practice and is used for illustrative purposes on ribosomal as well as on other types of RNAs.

Algorithms↗
PubMed1998

Cloning and characterization of the genomic RNA sequence of the mumps virus strain associated with a high incidence of aseptic meningitis.

cDNA clones of the mumps virus wild-type strain, associated with a high incidence of aseptic meningitis (ODATE-1 strain), were isolated and analyzed from genomic nucleotide position 22 to 8520 containing the NP, P, M, F, SH and HN protein coding region. The ODATE-1 strain exhibited a RFLP profile identical to that of the Urabe vaccine strain in spite of the fact that the virus was isolated from non-vaccinated cases. However, a comparison of nucleotide and amino acid sequences among the ODATE-1 strain, Urabe strain and Miyahara strain revealed that the ODATE-1 strain was not related to the Urabe strain.

Animals↗
PubMed2002

An application of microplate hybridization assay for the confirmation and probe typing of "Norwalk-like viruses".

"Norwalk-like virus" (NLV) genomes are generally detected by using reverse transcription-PCR and confirmed by blot hybridization and nucleotide sequencing because of their fastidious nature. In the present study, the confirmation and typing of NLV genomes were carried out using a streptavidin-biotin binding technique and microplate hybridization assay with digoxigenin labeled probes. Eight probe typing sets (G1A, G1B, G2A, G2B, G2C, G2D, G2E, and G2F) formatted from 6 newly designed probes and 8 probes reported elsewhere were used for hybridization. The correlation between probe typing and nucleotide sequencing was found and our 8 probe sets were useful for the typing of NLVs.

Caliciviridae Infections↗
PubMed2005

Template requirements and binding of hepatitis C virus NS5B polymerase during in vitro RNA synthesis from the 3'-end of virus minus-strand RNA.

In our attempt to obtain further information on the replication mechanism of the hepatitis C virus (HCV), we have studied the role of sequences at the 3'-end of HCV minus-strand RNA in the initiation of synthesis of the viral genome by viral RNA-dependent RNA polymerase (RdRp). In this report, we investigated the template and binding properties of mutated and deleted RNA fragments of the 3'-end of the minus-strand HCV RNA in the presence of viral polymerase. These mutants were designed following the newly established secondary structure of this viral RNA fragment. We showed that deletion of the 3'-SL-A1 stem loop significantly reduced the level of RNA synthesis whereas modifications performed in the SL-B1 stem loop increased RNA synthesis. Study of the region encompassing the 341 nucleotides of the 3'-end of the minus-strand RNA shows that these two hairpins play a very limited role in binding to the viral polymerase. On the contrary, deletions of sequences in the 5'-end of this fragment greatly impaired both RNA synthesis and RNA binding. Our results strongly suggest that several domains of the 341 nucleotide region of the minus-strand 3'-end interact with HCV RdRp during in vitro RNA synthesis, in particular the region located between nucleotides 219 and 239.

3' Untranslated Regions↗
PubMed2000

Characterization and construction of functional cDNA clones of Pariacoto virus, the first Alphanodavirus isolated outside Australasia.

Pariacoto virus (PaV) was recently isolated in Peru from the Southern armyworm (Spodoptera eridania). PaV particles are isometric, nonenveloped, and about 30 nm in diameter. The virus has a bipartite RNA genome and a single major capsid protein with a molecular mass of 39.0 kDa, features that support its classification as a Nodavirus. As such, PaV is the first Alphanodavirus to have been isolated from outside Australasia. Here we report that PaV replicates in wax moth larvae and that PaV genomic RNAs replicate when transfected into cultured baby hamster kidney cells. The complete nucleotide sequences of both segments of the bipartite RNA genome were determined. The larger genome segment, RNA1, is 3,011 nucleotides long and contains a 973-amino-acid open reading frame (ORF) encoding protein A, the viral contribution to the RNA replicase. During replication, a 414-nucleotide long subgenomic RNA (RNA3) is synthesized which is coterminal with the 3' end of RNA1. RNA3 contains a small ORF which could encode a protein of 90 amino acids similar to the B2 protein of other alphanodaviruses. RNA2 contains 1,311 nucleotides and encodes the 401 amino acids of the capsid protein precursor alpha. The amino acid sequences of the PaV capsid protein and the replicase subunit share 41 and 26% identity with homologous proteins of Flock house virus, the best characterized of the alphanodaviruses. These and other sequence comparisons indicate that PaV is evolutionarily the most distant of the alphanodaviruses described to date, consistent with its novel geographic origin. Although the PaV capsid precursor is cleaved into the two mature capsid proteins beta and gamma, the amino acid sequence at the cleavage site, which is Asn/Ala in all other alphanodaviruses, is Asn/Ser in PaV. To facilitate the investigation of PaV replication in cultured cells, we constructed plasmids that transcribed full-length PaV RNAs with authentic 5' and 3' termini. Transcription of these plasmids in cells recreated the replication of PaV RNA1 and RNA2, synthesis of subgenomic RNA3, and translation of viral proteins A and alpha.

Amino Acid Sequence↗
PubMed2000

Avian nephritis virus (ANV) as a new member of the family Astroviridae and construction of infectious ANV cDNA.

The complete RNA genome of the avian nephritis virus (ANV) associated with acute nephritis in chickens has been molecularly cloned and sequenced. Excluding the poly(A) tail, the genome comprises 6,927 nucleotides and contains three sequential open reading frames (ORFs). The first ORF (ORF 1a) contains a sequence encoding a serine protease motif, and the second ORF (ORF 1b) has a sequence encoding an RNA-dependent RNA polymerase. ORF 1a may be linked to the second ORF by a ribosomal frameshifting mechanism. The third ORF (ORF 2) may encode the virion structural proteins as a polyprotein precursor. Two RNAs, probably genonic and subgenonic RNA (7.5 and 3.0 kb), were detected in the cytoplasm of ANV-infected cells. ANV and human astroviruses have the same genonic organization, and both are characterized by the presence of two RNA bands. The amino acid homologies of the products of ORF 1a, 1b, and 2 were 20.3, 41.9, and 25.8% to products of the corresponding ORFs of human astrovirus serotype 1 (A/88 Newcastle strain). We have constructed a genonic-length cDNA clone of ANV to test whether the in vitro transcript is infectious. When a chicken kidney cell culture was transfected with RNA transcribed in vitro and the cDNA clone, infectious virus was produced with cytopathic effects in the absence of trypsin. These observations suggested that the ANV (G-4260 strain) is a new genus of the family Astroviridae.

Animals↗
PubMed2005

Multiple RNA structure alignment.

Ribonucleic Acid (RNA) structures can be viewed as a special kind of strings where characters in a string can bond with each other. The question of aligning two RNA structures has been studied for a while, and there are several successful algorithms that are based upon different models. In this paper, by adopting the model introduced in Wang and Zhang,(19) we propose two algorithms to attack the question of aligning multiple RNA structures. Our methods are to reduce the multiple RNA structure alignment problem to the problem of aligning two RNA structure alignments. Meanwhile, we will show that the framework of sequence center star alignment algorithm can be applied to the problem of multiple RNA structure alignment, and if the triangle inequality is met in the scoring matrix, the approximation ratio of the algorithm remains to be 2-2(over)n, where n is the total number of structures.

Algorithms↗