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

PubWeight™: 4.41‹?› | Rank: Top 1%

🔗 View Article (PMC 169020)

Published in Nucleic Acids Res on July 01, 2003

Authors

Bjarne Knudsen1, Jotun Hein

Author Affiliations

1: BiRC (Bioinformatics Research Center), University of Aarhus, Høegh Guldbergsgade 10, Building 090, 8000 Arhus C, Denmark. bk@birc.dk

Articles citing this

(truncated to the top 100)

ViennaRNA Package 2.0. Algorithms Mol Biol (2011) 9.43

Identification and classification of conserved RNA secondary structures in the human genome. PLoS Comput Biol (2006) 6.73

Architecture and secondary structure of an entire HIV-1 RNA genome. Nature (2009) 6.12

Evaluation of several lightweight stochastic context-free grammars for RNA secondary structure prediction. BMC Bioinformatics (2004) 3.60

Improved accuracy of multiple ncRNA alignment by incorporating structural information into a MAFFT-based framework. BMC Bioinformatics (2008) 3.55

RNAalifold: improved consensus structure prediction for RNA alignments. BMC Bioinformatics (2008) 3.29

A comprehensive comparison of comparative RNA structure prediction approaches. BMC Bioinformatics (2004) 3.20

Comparative genomics reveals 104 candidate structured RNAs from bacteria, archaea, and their metagenomes. Genome Biol (2010) 3.19

A highly prevalent and genetically diversified Picornaviridae genus in South Asian children. Proc Natl Acad Sci U S A (2008) 3.12

Splicing in action: assessing disease causing sequence changes. J Med Genet (2005) 3.07

A benchmark of multiple sequence alignment programs upon structural RNAs. Nucleic Acids Res (2005) 2.89

Searching for IRES. RNA (2006) 2.78

Structured RNAs in the ENCODE selected regions of the human genome. Genome Res (2007) 2.69

Understanding the transcriptome through RNA structure. Nat Rev Genet (2011) 2.46

Efficient pairwise RNA structure prediction and alignment using sequence alignment constraints. BMC Bioinformatics (2006) 2.08

A fast structural multiple alignment method for long RNA sequences. BMC Bioinformatics (2008) 2.07

The tmRDB and SRPDB resources. Nucleic Acids Res (2006) 2.01

Fast pairwise structural RNA alignments by pruning of the dynamical programming matrix. PLoS Comput Biol (2007) 1.90

A distinct group of hepacivirus/pestivirus-like internal ribosomal entry sites in members of diverse picornavirus genera: evidence for modular exchange of functional noncoding RNA elements by recombination. J Virol (2007) 1.89

A comparative method for finding and folding RNA secondary structures within protein-coding regions. Nucleic Acids Res (2004) 1.89

CENTROIDFOLD: a web server for RNA secondary structure prediction. Nucleic Acids Res (2009) 1.86

IPknot: fast and accurate prediction of RNA secondary structures with pseudoknots using integer programming. Bioinformatics (2011) 1.59

A computational pipeline for high- throughput discovery of cis-regulatory noncoding RNA in prokaryotes. PLoS Comput Biol (2007) 1.53

LocARNA-P: accurate boundary prediction and improved detection of structural RNAs. RNA (2012) 1.51

Unifying evolutionary and thermodynamic information for RNA folding of multiple alignments. Nucleic Acids Res (2008) 1.47

Exceptional structured noncoding RNAs revealed by bacterial metagenome analysis. Nature (2009) 1.43

ProbKnot: fast prediction of RNA secondary structure including pseudoknots. RNA (2010) 1.40

De novo prediction of structured RNAs from genomic sequences. Trends Biotechnol (2009) 1.31

Statistical evidence for conserved, local secondary structure in the coding regions of eukaryotic mRNAs and pre-mRNAs. Nucleic Acids Res (2005) 1.30

Tools for simulating evolution of aligned genomic regions with integrated parameter estimation. Genome Biol (2008) 1.30

XRate: a fast prototyping, training and annotation tool for phylo-grammars. BMC Bioinformatics (2006) 1.29

A method for aligning RNA secondary structures and its application to RNA motif detection. BMC Bioinformatics (2005) 1.25

Structator: fast index-based search for RNA sequence-structure patterns. BMC Bioinformatics (2011) 1.24

BayesFold: rational 2 degrees folds that combine thermodynamic, covariation, and chemical data for aligned RNA sequences. RNA (2004) 1.24

A max-margin model for efficient simultaneous alignment and folding of RNA sequences. Bioinformatics (2008) 1.23

Strategies for measuring evolutionary conservation of RNA secondary structures. BMC Bioinformatics (2008) 1.21

SimulFold: simultaneously inferring RNA structures including pseudoknots, alignments, and trees using a Bayesian MCMC framework. PLoS Comput Biol (2007) 1.21

RNA secondary structure prediction from sequence alignments using a network of k-nearest neighbor classifiers. RNA (2006) 1.19

Searching genomes for ribozymes and riboswitches. Genome Biol (2007) 1.19

The tedious task of finding homologous noncoding RNA genes. RNA (2009) 1.17

CARNAC: folding families of related RNAs. Nucleic Acids Res (2004) 1.17

Co-transcriptional folding is encoded within RNA genes. BMC Mol Biol (2004) 1.16

Specific alignment of structured RNA: stochastic grammars and sequence annealing. Bioinformatics (2008) 1.16

Efficient algorithms for probing the RNA mutation landscape. PLoS Comput Biol (2008) 1.15

MODENA: a multi-objective RNA inverse folding. Adv Appl Bioinform Chem (2010) 1.13

Advances in RNA structure prediction from sequence: new tools for generating hypotheses about viral RNA structure-function relationships. J Virol (2009) 1.09

Dynamics of co-transcriptional pre-mRNA folding influences the induction of dystrophin exon skipping by antisense oligonucleotides. PLoS One (2008) 1.09

Computational methods in noncoding RNA research. J Math Biol (2007) 1.08

PETcofold: predicting conserved interactions and structures of two multiple alignments of RNA sequences. Bioinformatics (2010) 1.07

Frnakenstein: multiple target inverse RNA folding. BMC Bioinformatics (2012) 1.07

Improving the accuracy of predicting secondary structure for aligned RNA sequences. Nucleic Acids Res (2010) 1.06

TurboFold: iterative probabilistic estimation of secondary structures for multiple RNA sequences. BMC Bioinformatics (2011) 1.03

RNAsnp: efficient detection of local RNA secondary structure changes induced by SNPs. Hum Mutat (2013) 1.03

Site-specific mobilization of vinyl chloride respiration islands by a mechanism common in Dehalococcoides. BMC Genomics (2011) 1.03

Modeling structure-function relationships in synthetic DNA sequences using attribute grammars. PLoS Comput Biol (2009) 1.03

Computing the partition function for kinetically trapped RNA secondary structures. PLoS One (2011) 1.03

Genomic analysis of codon, sequence and structural conservation with selective biochemical-structure mapping reveals highly conserved and dynamic structures in rotavirus RNAs with potential cis-acting functions. Nucleic Acids Res (2010) 1.02

Semiautomated improvement of RNA alignments. RNA (2007) 1.02

Multistrand RNA secondary structure prediction and nanostructure design including pseudoknots. ACS Nano (2011) 1.02

The mechanism of translation initiation on Aichivirus RNA mediated by a novel type of picornavirus IRES. EMBO J (2011) 1.01

Computational analysis of noncoding RNAs. Wiley Interdiscip Rev RNA (2012) 1.01

On the importance of cotranscriptional RNA structure formation. RNA (2013) 1.01

Analysis of energy-based algorithms for RNA secondary structure prediction. BMC Bioinformatics (2012) 1.00

Structural analysis of aligned RNAs. Nucleic Acids Res (2006) 1.00

TRANSAT-- method for detecting the conserved helices of functional RNA structures, including transient, pseudo-knotted and alternative structures. PLoS Comput Biol (2010) 0.99

Multithreaded comparative RNA secondary structure prediction using stochastic context-free grammars. BMC Bioinformatics (2011) 0.99

From structure prediction to genomic screens for novel non-coding RNAs. PLoS Comput Biol (2011) 0.99

CompaRNA: a server for continuous benchmarking of automated methods for RNA secondary structure prediction. Nucleic Acids Res (2013) 0.97

Tfold: efficient in silico prediction of non-coding RNA secondary structures. Nucleic Acids Res (2010) 0.97

ILM: a web server for predicting RNA secondary structures with pseudoknots. Nucleic Acids Res (2004) 0.96

A distinct class of internal ribosomal entry site in members of the Kobuvirus and proposed Salivirus and Paraturdivirus genera of the Picornaviridae. J Virol (2011) 0.95

Structural polymorphism of the HIV-1 leader region explored by computational methods. Nucleic Acids Res (2005) 0.94

Correlation of RNA secondary structure statistics with thermodynamic stability and applications to folding. J Mol Biol (2009) 0.91

RADAR: a web server for RNA data analysis and research. Nucleic Acids Res (2007) 0.91

Prediction of RNA secondary structure by maximizing pseudo-expected accuracy. BMC Bioinformatics (2010) 0.90

mRNA secondary structure optimization using a correlated stem-loop prediction. Nucleic Acids Res (2013) 0.89

Evidence of a novel RNA secondary structure in the coding region of HIV-1 pol gene. RNA (2008) 0.89

Novel regulatory small RNAs in Streptococcus pyogenes. PLoS One (2013) 0.89

Structural constraints identified with covariation analysis in ribosomal RNA. PLoS One (2012) 0.88

Evolving stochastic context--free grammars for RNA secondary structure prediction. BMC Bioinformatics (2012) 0.88

The PETfold and PETcofold web servers for intra- and intermolecular structures of multiple RNA sequences. Nucleic Acids Res (2011) 0.88

A composite method based on formal grammar and DNA structural features in detecting human polymerase II promoter region. PLoS One (2013) 0.88

Specific temperature-induced perturbations of secondary mRNA structures are associated with the cold-adapted temperature-sensitive phenotype of influenza A virus. RNA Biol (2012) 0.87

RNA localization signals: deciphering the message with bioinformatics. Semin Cell Dev Biol (2007) 0.86

Duck Hepatitis A virus possesses a distinct type IV internal ribosome entry site element of picornavirus. J Virol (2011) 0.86

IRSS: a web-based tool for automatic layout and analysis of IRES secondary structure prediction and searching system in silico. BMC Bioinformatics (2009) 0.86

Stable stem enabled Shannon entropies distinguish non-coding RNAs from random backgrounds. BMC Bioinformatics (2012) 0.86

Rapid ab initio prediction of RNA pseudoknots via graph tree decomposition. J Math Biol (2007) 0.85

A classification of bioinformatics algorithms from the viewpoint of maximizing expected accuracy (MEA). J Comput Biol (2012) 0.85

Improved prediction of RNA secondary structure by integrating the free energy model with restraints derived from experimental probing data. Nucleic Acids Res (2015) 0.83

Predicting consensus structures for RNA alignments via pseudo-energy minimization. Bioinform Biol Insights (2009) 0.83

Incorporating phylogenetic-based covarying mutations into RNAalifold for RNA consensus structure prediction. BMC Bioinformatics (2013) 0.83

Full-length RNA structure prediction of the HIV-1 genome reveals a conserved core domain. Nucleic Acids Res (2015) 0.82

RNA-PAIRS: RNA probabilistic assignment of imino resonance shifts. J Biomol NMR (2012) 0.82

Attachment of ribosomal complexes and retrograde scanning during initiation on the Halastavi árva virus IRES. Nucleic Acids Res (2016) 0.82

Fine-tuning structural RNA alignments in the twilight zone. BMC Bioinformatics (2010) 0.81

Improving the prediction of RNA secondary structure by detecting and assessing conserved stems. Bioinformation (2007) 0.81

Random generation of RNA secondary structures according to native distributions. Algorithms Mol Biol (2011) 0.81

The four ingredients of single-sequence RNA secondary structure prediction. A unifying perspective. RNA Biol (2013) 0.81

A conditional random fields method for RNA sequence-structure relationship modeling and conformation sampling. Bioinformatics (2011) 0.81

Articles cited by this

CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res (1994) 392.47

The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol Biol Evol (1987) 266.90

Evolutionary trees from DNA sequences: a maximum likelihood approach. J Mol Evol (1981) 67.56

Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res (1981) 61.59

Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J Mol Biol (1999) 41.48

The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers (1990) 10.92

Compilation of tRNA sequences and sequences of tRNA genes. Nucleic Acids Res (1998) 10.74

Secondary structure prediction for aligned RNA sequences. J Mol Biol (2002) 8.80

Coaxial stacking of helixes enhances binding of oligoribonucleotides and improves predictions of RNA folding. Proc Natl Acad Sci U S A (1994) 8.06

The European database on small subunit ribosomal RNA. Nucleic Acids Res (2002) 7.80

The European Large Subunit Ribosomal RNA Database. Nucleic Acids Res (2001) 7.61

Noncoding RNA gene detection using comparative sequence analysis. BMC Bioinformatics (2001) 7.07

Computer prediction of RNA structure. Methods Enzymol (1989) 6.36

The Ribonuclease P Database. Nucleic Acids Res (1999) 5.91

An evolutionary model for maximum likelihood alignment of DNA sequences. J Mol Evol (1991) 5.84

RNA secondary structure prediction using stochastic context-free grammars and evolutionary history. Bioinformatics (1999) 5.10

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

ConStruct: a tool for thermodynamic controlled prediction of conserved secondary structure. Nucleic Acids Res (1999) 2.66

RNA secondary structure prediction based on free energy and phylogenetic analysis. J Mol Biol (1999) 2.65

SRPDB: Signal Recognition Particle Database. Nucleic Acids Res (2003) 2.16

Combining protein evolution and secondary structure. Mol Biol Evol (1996) 1.81

tmRDB (tmRNA database). Nucleic Acids Res (2003) 1.77

Statistical alignment: computational properties, homology testing and goodness-of-fit. J Mol Biol (2000) 1.59

Automatic detection of conserved base pairing patterns in RNA virus genomes. Comput Chem (1999) 1.53

Prediction of common secondary structures of RNAs: a genetic algorithm approach. Nucleic Acids Res (2000) 1.43

Articles by these authors

Bayesian coestimation of phylogeny and sequence alignment. BMC Bioinformatics (2005) 3.62

Genome-wide identification of human functional DNA using a neutral indel model. PLoS Comput Biol (2006) 3.16

Uncertainty in homology inferences: assessing and improving genomic sequence alignment. Genome Res (2007) 3.16

Using biological networks to search for interacting loci in genome-wide association studies. Eur J Hum Genet (2009) 2.68

Gene finding with a hidden Markov model of genome structure and evolution. Bioinformatics (2003) 2.21

A comparative method for finding and folding RNA secondary structures within protein-coding regions. Nucleic Acids Res (2004) 1.89

Constructing minimal ancestral recombination graphs. J Comput Biol (2005) 1.80

A nucleotide substitution model with nearest-neighbour interactions. Bioinformatics (2004) 1.60

StatAlign: an extendable software package for joint Bayesian estimation of alignments and evolutionary trees. Bioinformatics (2008) 1.34

An evolutionary model for protein-coding regions with conserved RNA structure. Mol Biol Evol (2004) 1.14

Counting all possible ancestral configurations of sample sequences in population genetics. IEEE/ACM Trans Comput Biol Bioinform (2006) 1.11

The genetic diversity of European type PRRSV is similar to that of the North American type but is geographically skewed within Europe. Virology (2002) 1.11

The Icelandic Cancer Project--a population-wide approach to studying cancer. Nat Rev Cancer (2004) 1.09

BigFoot: Bayesian alignment and phylogenetic footprinting with MCMC. BMC Evol Biol (2009) 1.09

Dynamic and physical clustering of gene expression during epidermal barrier formation in differentiating keratinocytes. PLoS One (2009) 1.08

Frnakenstein: multiple target inverse RNA folding. BMC Bioinformatics (2012) 1.07

On recombination-induced multiple and simultaneous coalescent events. Genetics (2007) 1.03

Rahnuma: hypergraph-based tool for metabolic pathway prediction and network comparison. Bioinformatics (2009) 1.02

On the minimum number of recombination events in the evolutionary history of DNA sequences. J Math Biol (2003) 1.00

Comparative analysis of metabolic networks provides insight into the evolution of plant pathogenic and nonpathogenic lifestyles in Pseudomonas. Mol Biol Evol (2010) 0.93

The role of flexibility and conformational selection in the binding promiscuity of PDZ domains. PLoS Comput Biol (2012) 0.92

Combining statistical alignment and phylogenetic footprinting to detect regulatory elements. Bioinformatics (2008) 0.90

A stochastic model for the evolution of metabolic networks with neighbor dependence. Bioinformatics (2009) 0.89

Evolving stochastic context--free grammars for RNA secondary structure prediction. BMC Bioinformatics (2012) 0.88

Reconstructing pedigrees: a combinatorial perspective. J Theor Biol (2005) 0.87

Comparative annotation of viral genomes with non-conserved gene structure. Bioinformatics (2007) 0.84

Human evolution: pedigrees for all humanity. Nature (2004) 0.83

Annotation of selection strengths in viral genomes. Bioinformatics (2007) 0.83

A Bayesian approach to the evolution of metabolic networks on a phylogeny. PLoS Comput Biol (2010) 0.83

GeneRecon--a coalescent based tool for fine-scale association mapping. Bioinformatics (2006) 0.82

How reliably can we predict the reliability of protein structure predictions? BMC Bioinformatics (2008) 0.82

Dynamics based alignment of proteins: an alternative approach to quantify dynamic similarity. BMC Bioinformatics (2010) 0.80

Oxfold: kinetic folding of RNA using stochastic context-free grammars and evolutionary information. Bioinformatics (2013) 0.80

Stochastic models of sequence evolution including insertion-deletion events. Stat Methods Med Res (2009) 0.80

Using hidden Markov models and observed evolution to annotate viral genomes. Bioinformatics (2006) 0.79

Investigating selection on viruses: a statistical alignment approach. BMC Bioinformatics (2008) 0.79

Quantifying variances in comparative RNA secondary structure prediction. BMC Bioinformatics (2013) 0.78

Sex-specific aspects of endogenous retroviral insertion and deletion. BMC Evol Biol (2013) 0.77

Detecting interacting genetic loci with effects on quantitative traits where the nature and order of the interaction are unknown. Genet Epidemiol (2010) 0.77

Reticular alignment: a progressive corner-cutting method for multiple sequence alignment. BMC Bioinformatics (2010) 0.77

StatAlign 2.0: combining statistical alignment with RNA secondary structure prediction. Bioinformatics (2013) 0.77

An analysis of structural influences on selection in RNA genes. Mol Biol Evol (2008) 0.76

Tree measures and the number of segregating sites in time-structured population samples. BMC Genet (2005) 0.76

Erratum: The Cardamine hirsuta genome offers insight into the evolution of morphological diversity. Nat Plants (2016) 0.75

Reconstructing the ancestral germ line methylation state of young repeats. Mol Biol Evol (2011) 0.75