Fast pairwise structural RNA alignments by pruning of the dynamical programming matrix (Q33302670)

25 July 2017

Fast pairwise structural RNA alignments by pruning of the dynamical programming matrix (English)

1 reference

25 July 2017

3

Jan Gorodkin

0 references

author name string

Jakob H Havgaard

series ordinal

1

1 reference

PubMed ID

17937495

25 July 2017

Elfar Torarinsson

series ordinal

2

1 reference

25 July 2017

20 August 2007

1 reference

PLOS Computational Biology

25 July 2017

1 reference

25 July 2017

3

1 reference

25 July 2017

10

1 reference

25 July 2017

1896-1908

1 reference

Creative Commons Attribution 4.0 International

25 July 2017

start time

12 October 2007

1 reference

April 2022 Public Data File from Crossref

copyright status

copyrighted

0 references

cites work

Efficient pairwise RNA structure prediction using probabilistic alignment constraints in Dynalign

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

Inferring noncoding RNA families and classes by means of genome-scale structure-based clustering

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

Pure multiple RNA secondary structure alignments: a progressive profile approach

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

Efficient pairwise RNA structure prediction and alignment using sequence alignment constraints

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

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

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

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

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

Identification and classification of conserved RNA secondary structures in the human genome

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

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

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

The FOLDALIGN web server for pairwise structural RNA alignment and mutual motif search

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

A benchmark of multiple sequence alignment programs upon structural RNAs

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

Accelerated probabilistic inference of RNA structure evolution

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

Pairwise local structural alignment of RNA sequences with sequence similarity less than 40%

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

Compilation of tRNA sequences and sequences of tRNA genes

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

Rfam: annotating non-coding RNAs in complete genomes

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

CARNAC: folding families of related RNAs

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

RNA regulation: a new genetics?

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

Alignment of RNA base pairing probability matrices

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

Adenine riboswitches and gene activation by disruption of a transcription terminator

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

Thiamine-regulated gene expression of Aspergillus oryzae thiA requires splicing of the intron containing a riboswitch-like domain in the 5'-UTR

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

An mRNA structure in bacteria that controls gene expression by binding lysine

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

RSEARCH: finding homologs of single structured RNA sequences

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

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

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

Mfold web server for nucleic acid folding and hybridization prediction

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

Identification of putative noncoding RNAs among the RIKEN mouse full-length cDNA collection

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

Riboswitches control fundamental biochemical pathways in Bacillus subtilis and other bacteria

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

SRPDB: Signal Recognition Particle Database

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

RNomics: identification and function of small, non-messenger RNAs

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

An mRNA structure that controls gene expression by binding FMN

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

Comparative genomics of thiamin biosynthesis in procaryotes. New genes and regulatory mechanisms

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

A memory-efficient dynamic programming algorithm for optimal alignment of a sequence to an RNA secondary structure

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

Secondary structure prediction for aligned RNA sequences

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

Dynalign: an algorithm for finding the secondary structure common to two RNA sequences

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

Noncoding RNA gene detection using comparative sequence analysis

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

5S Ribosomal RNA Database

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

A conserved RNA structure (thi box) is involved in regulation of thiamin biosynthetic gene expression in bacteria

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

Discovering common stem-loop motifs in unaligned RNA sequences

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

New insight into RNase P RNA structure from comparative analysis of the archaeal RNA.

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

The estimation of statistical parameters for local alignment score distributions.

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

Rapid assessment of extremal statistics for gapped local alignment

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

No evidence that mRNAs have lower folding free energies than random sequences with the same dinucleotide distribution

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

The Ribonuclease P Database

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

Compilation of tRNA sequences and sequences of tRNA genes

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

Finding the most significant common sequence and structure motifs in a set of RNA sequences

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

Gapped BLAST and PSI-BLAST: a new generation of protein database search programs

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

Optimal alignments in linear space

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

Selection of representative protein data sets

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

Comparison of the predicted and observed secondary structure of T4 phage lysozyme

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

The Treeterbi and Parallel Treeterbi algorithms: efficient, optimal decoding for ordinary, generalized and pair HMMs.

21 June 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

Mapping of conserved RNA secondary structures predicts thousands of functional noncoding RNAs in the human genome

31 October 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

ddbRNA: detection of conserved secondary structures in multiple alignments.

31 October 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

A mini-greedy algorithm for faster structural RNA stem-loop search.

31 October 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

Finding common sequence and structure motifs in a set of RNA sequences.

31 October 2018

1 reference

https://eutils.ncbi.nlm.nih.gov/entrez/eutils/elink.fcgi?dbfrom=pmc&linkname=pmc_refs_pubmed&retmode=json&id=2014794

31 October 2018

1 reference

https://pubmed.ncbi.nlm.nih.gov/17937495

inferred from PubMed ID database lookup

12 December 2020

based on heuristic

Identifiers

DOI

10.1371/JOURNAL.PCBI.0030193

1 reference

journals/ploscb/HavgaardTG07

25 July 2017

1 reference

DBLP Dataset 2021-01-02

28 January 2021

1 reference

25 July 2017

1 reference

PubMed ID

17937495