• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

Finding the most significant common sequence and structure motifs in a set of RNA sequences. (1997)

by J Gorodkin, L J Heyer, G D Stormo
Venue:Nucl. Acids Res.
Add To MetaCart

Tools

Sorted by:
Results 1 - 10 of 141
Next 10 →

The Vienna RNA Secondary Structure Server

by Ivo L. Hofacker - Nucleic Acids Res , 2003
"... The Vienna RNA secondary structure server provides a web interface to the most frequently used functions of the Vienna RNA software package for the analysis of RNA secondary structures. It currently o#ers prediction of secondary structure from a single sequence, prediction of the consensus secondary ..."
Abstract - Cited by 611 (23 self) - Add to MetaCart
The Vienna RNA secondary structure server provides a web interface to the most frequently used functions of the Vienna RNA software package for the analysis of RNA secondary structures. It currently o#ers prediction of secondary structure from a single sequence, prediction of the consensus secondary structure for a set of aligned sequences, and the design of sequences that will fold into a predefined structure.
(Show Context)

Citation Context

... assign a confidence level or "well definedness" to the predictions [15]. Recently, several methods have addressed the problem of predicting a consensus structure for a group of related RNA =-=sequences [2, 3, 8, 6, 7, 4]-=-. Such conserved structures are of particular interest, since conservation of structure in spite of sequence variation implies that the structure must be functionally important. By enhancing energy 1 ...

PF: Secondary structure prediction for aligned RNA sequences.

by Ivo L Hofacker , Martin Fekete , Peter F Stadler - J Mol Biol , 2002
"... Most functional RNA molecules have characteristic secondary structures that are highly conserved in evolution. Here we present a method for computing the consensus structure of a set aligned RNA sequences taking into account both thermodynamic stability and sequence covariation. Comparison with phy ..."
Abstract - Cited by 331 (43 self) - Add to MetaCart
Most functional RNA molecules have characteristic secondary structures that are highly conserved in evolution. Here we present a method for computing the consensus structure of a set aligned RNA sequences taking into account both thermodynamic stability and sequence covariation. Comparison with phylogenetic structures of rRNAs shows that a reliability of prediction of more than 80% is achieved for only five related sequences. As an application we show that the Early Noduline mRNA contains significant secondary structure that is supported by sequence covariation.

Pfold: RNA secondary structure prediction using stochastic context-free grammars

by Bjarne Knudsen, Jotun Hein - Nucleic Acids Res , 2003
"... RNA secondary structures are important in many biological processes and efficient structure prediction can give vital directions for experimental investigations. Many available programs for RNA secondary structure prediction only use a single sequence at a time. This may be sufficient in some applic ..."
Abstract - Cited by 213 (11 self) - Add to MetaCart
RNA secondary structures are important in many biological processes and efficient structure prediction can give vital directions for experimental investigations. Many available programs for RNA secondary structure prediction only use a single sequence at a time. This may be sufficient in some applications, but often it is possible to obtain related RNA sequences with conserved secondary structure. These should be included in structural analyses to give improved results. This work presents a practical way of predicting RNA secondary structure that is especially useful when related sequences can be obtained. The method improves a previous algorithm based on an explicit evolutionary model and a probabilistic model of structures. Predictions can be done on a web server at
(Show Context)

Citation Context

...epresent probabilities of not pairing. The tRNA structure is clearly visible. closely linked to the quality of the alignment. Some work has been done in the field of RNA structural sequence alignment =-=(28)-=-. Rivas and Eddy (18) developed an RNA model that takes the alignment of two sequences into consideration through a pair-SCFG. They did, however, assume the alignment to be given since computational t...

RNA secondary structure prediction using stochastic context-free grammars and evolutionary history

by B. Knudsen, J. Hein , 1999
"... Motivation: Many computerized methods for RNA secondary structure prediction have been developed. Few of these methods, however, employ an evolutionary model, thus relevant information is often left out from the structure determination. This paper introduces a method which incorporates evolutionary ..."
Abstract - Cited by 180 (16 self) - Add to MetaCart
Motivation: Many computerized methods for RNA secondary structure prediction have been developed. Few of these methods, however, employ an evolutionary model, thus relevant information is often left out from the structure determination. This paper introduces a method which incorporates evolutionary history into RNA secondary structure prediction. The method reported here is based on stochastic context-free grammars (SCFGs) to give a prior probability distribution of structures.

RSEARCH: Finding homologs of single structured RNA sequences

by Robert J. Klein, Sean R. Eddy - BMC Bioinformatics , 2003
"... Background: Many trans-acting noncoding RNA genes and cis-acting RNA regulatory elements conserve secondary structure rather than primary sequence. Most homology search tools only look at the primary sequence level, however. ..."
Abstract - Cited by 170 (3 self) - Add to MetaCart
Background: Many trans-acting noncoding RNA genes and cis-acting RNA regulatory elements conserve secondary structure rather than primary sequence. Most homology search tools only look at the primary sequence level, however.

An Iterated loop matching approach to the prediction of RNA secondary structures with pseudoknots

by Jianhua Ruan, Gary D Stormo, Weixiong Zhang , 2004
"... Motivation: Pseudoknots have generally been excluded from the prediction of RNA secondary structures due to its difficulty in modeling. Although, several dynamic programming algorithms exist for the prediction of pseudoknots using thermodynamic approaches, they are neither reliable nor efficient. On ..."
Abstract - Cited by 81 (2 self) - Add to MetaCart
Motivation: Pseudoknots have generally been excluded from the prediction of RNA secondary structures due to its difficulty in modeling. Although, several dynamic programming algorithms exist for the prediction of pseudoknots using thermodynamic approaches, they are neither reliable nor efficient. On the other hand, comparative methods are more reliable, but are often done in an ad hoc manner and require expert intervention. Maximum weighted matching, an algorithm for pseudoknot prediction with comparative analysis, suffers from low-prediction accuracy in many cases.
(Show Context)

Citation Context

...re are also methods that cannot be classified into any of these three families. Among them, there are a few methods which attempt to align and fold homologous sequences simultaneously (Sankoff, 1985; =-=Gorodkin et al., 1997-=-; Mathews & Turner, 2002). They were only successful on short sequences due to their high time and space complexity. Eddy & Durbin (1994) and Sakakibara et al. (1994) introduced another family of meth...

CMfinder–a covariance model based RNA motif finding algorithm

by Zizhen Yao, Zasha Weinberg, Walter L. Ruzzo - Bioinformatics , 2006
"... doi:10.1093/bioinformatics/btk008 ..."
Abstract - Cited by 62 (2 self) - Add to MetaCart
doi:10.1093/bioinformatics/btk008

A graph theoretical approach for predicting common RNA secondary structure motifs including pseudoknots in unaligned sequences

by Yongmei Ji, Xing Xu, Gary D. Stormo , 2004
"... ..."
Abstract - Cited by 60 (3 self) - Add to MetaCart
Abstract not found

Predicting a set of minimal free energy RNA secondary structures common to two sequences

by David H. Mathews - Bioinformatics , 2005
"... Function derives from structure; therefore there is need of methods for predicting functional RNA structures. Results: The Dynalign algorithm, which predicts the lowest free energy secondary structure common to two unaligned RNA sequences, is extended to the prediction of a set of low energy structu ..."
Abstract - Cited by 45 (6 self) - Add to MetaCart
Function derives from structure; therefore there is need of methods for predicting functional RNA structures. Results: The Dynalign algorithm, which predicts the lowest free energy secondary structure common to two unaligned RNA sequences, is extended to the prediction of a set of low energy structures. Dot plots can be drawn to show all base pairs in structures within an energy increment. Dynalign predicts more well-defined structures than structure prediction using a single sequence; in 5S rRNA sequences, the average number of base pairs in structures with energy within 20 % of the lowest energy structure is 317 using Dynalign, but 569 using a single sequence. Structure prediction with Dynalign can also be constrained according to experiment or comparative analysis. The accuracy, measured as sensitivity and positive predictive value, of Dynalign is greater than predictions with a single sequence. Availability: Dynalign can be downloaded at
(Show Context)

Citation Context

...two groups: those that use a fixed alignment (Hofacker et al., 2002; Knight et al., 2004; Lück et al., 1999) and those that simultaneously find the optimal alignment and structure (Chen et al., 2000; =-=Gorodkin et al., 1997-=-; Hofacker et al., 2004; Mathews & Turner, 2002; Perriquet et al., 2003; Sankoff, 1985). In general, those algorithms that determine the common structure and alignment simultaneously are more robust b...

Identification and functional outcome of mRNAs associated with RNA-binding protein TIA-1

by Isabel López De Silanes, Stefanie Galbán, Jennifer L, Xiaoling Yang, Krystyna Mazan-mamczarz, E. Indig, Ming Zhan, Myriam Gorospe, Isabel López De Silanes, Stefanie Galbán, Jennifer L. Martindale, Xiaoling Yang, Krystyna Mazan-mamczarz, Fred E. Indig, Ming Zhan, Myriam Gorospe - Mol. Cell Biol , 2005
"... Updated information and services can be found at: ..."
Abstract - Cited by 44 (9 self) - Add to MetaCart
Updated information and services can be found at:
(Show Context)

Citation Context

...NT ALERTS Isabel López de Silanes, Stefanie Galbán, Jennifer L. Martindale, Xiaoling Yang, Krystyna Mazan-Mamczarz, Fred E. Indig, Geppino Falco, Ming Zhan and Myriam Gorospe Mol. Cell. Biol. 2005, 25=-=(21)-=-:9520. DOI: 10.1128/MCB.25.21.9520-9531.2005. Updated information and services can be found at: http://mcb.asm.org/content/25/21/9520 These include: This article cites 43 articles, 20 of which can be ...

Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University