A benchmark of multiple sequence alignment programs upon structural RNAs.

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

🔗 View Article (PMC 1087786)

Published in Nucleic Acids Res on April 28, 2005

Authors

Paul P Gardner1, Andreas Wilm, Stefan Washietl

Author Affiliations

1: Department of Evolutionary Biology, University of Copenhagen Universitetsparken 15, 2100 Copenhagen Ø, Denmark. PPGardner@bi.ku.dk

Articles citing this

Exploring genomic dark matter: a critical assessment of the performance of homology search methods on noncoding RNA. Genome Res (2006) 6.59

Inferring noncoding RNA families and classes by means of genome-scale structure-based clustering. PLoS Comput Biol (2007) 4.28

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

A high-throughput DNA sequence aligner for microbial ecology studies. PLoS One (2009) 3.07

R-Coffee: a method for multiple alignment of non-coding RNA. Nucleic Acids Res (2008) 2.69

An enhanced RNA alignment benchmark for sequence alignment programs. Algorithms Mol Biol (2006) 2.35

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

DIALIGN-TX: greedy and progressive approaches for segment-based multiple sequence alignment. Algorithms Mol Biol (2008) 2.07

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

Issues in bioinformatics benchmarking: the case study of multiple sequence alignment. Nucleic Acids Res (2010) 2.05

Detection of non-coding RNAs on the basis of predicted secondary structure formation free energy change. BMC Bioinformatics (2006) 2.01

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

The RNAz web server: prediction of thermodynamically stable and evolutionarily conserved RNA structures. Nucleic Acids Res (2007) 1.88

A comprehensive benchmark study of multiple sequence alignment methods: current challenges and future perspectives. PLoS One (2011) 1.65

Accurate multiple sequence-structure alignment of RNA sequences using combinatorial optimization. BMC Bioinformatics (2007) 1.51

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

Comparative genomics beyond sequence-based alignments: RNA structures in the ENCODE regions. Genome Res (2007) 1.37

Genome-wide discovery and verification of novel structured RNAs in Plasmodium falciparum. Genome Res (2007) 1.36

The RNA structure alignment ontology. RNA (2009) 1.26

Structator: fast index-based search for RNA sequence-structure patterns. BMC Bioinformatics (2011) 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

Analysis and classification of RNA tertiary structures. RNA (2008) 1.20

Accurate and efficient reconstruction of deep phylogenies from structured RNAs. Nucleic Acids Res (2009) 1.19

CRISPRmap: an automated classification of repeat conservation in prokaryotic adaptive immune systems. Nucleic Acids Res (2013) 1.16

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

Automated discovery and phylogenetic analysis of new toxin-antitoxin systems. BMC Microbiol (2008) 1.08

Lightweight comparison of RNAs based on exact sequence-structure matches. Bioinformatics (2009) 1.07

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

R-Coffee: a web server for accurately aligning noncoding RNA sequences. Nucleic Acids Res (2008) 1.07

Prediction of interacting single-stranded RNA bases by protein-binding patterns. J Mol Biol (2008) 1.04

Accessibility and conservation: general features of bacterial small RNA-mRNA interactions? RNA Biol (2012) 1.04

RNAstrand: reading direction of structured RNAs in multiple sequence alignments. Algorithms Mol Biol (2007) 1.03

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

ConStruct: Improved construction of RNA consensus structures. BMC Bioinformatics (2008) 1.00

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

Efficient alignment of RNA secondary structures using sparse dynamic programming. BMC Bioinformatics (2013) 0.95

Robust computational analysis of rRNA hypervariable tag datasets. PLoS One (2010) 0.93

Improving accuracy of multiple sequence alignment algorithms based on alignment of neighboring residues. Nucleic Acids Res (2008) 0.89

RNAspa: a shortest path approach for comparative prediction of the secondary structure of ncRNA molecules. BMC Bioinformatics (2007) 0.89

GraphClust: alignment-free structural clustering of local RNA secondary structures. Bioinformatics (2012) 0.88

Robust identification of noncoding RNA from transcriptomes requires phylogenetically-informed sampling. PLoS Comput Biol (2014) 0.88

RNASTAR: an RNA STructural Alignment Repository that provides insight into the evolution of natural and artificial RNAs. RNA (2012) 0.88

Searching for evolutionary distant RNA homologs within genomic sequences using partition function posterior probabilities. BMC Bioinformatics (2008) 0.87

The Streptococcus suis transcriptional landscape reveals adaptation mechanisms in pig blood and cerebrospinal fluid. RNA (2014) 0.87

Structure-based whole-genome realignment reveals many novel noncoding RNAs. Genome Res (2013) 0.86

Use of tiling array data and RNA secondary structure predictions to identify noncoding RNA genes. BMC Genomics (2007) 0.83

Mind the gaps: progress in progressive alignment. Proc Natl Acad Sci U S A (2005) 0.82

Progressive multiple sequence alignments from triplets. BMC Bioinformatics (2007) 0.82

Sensitivity of Ribosomal RNA Character Sampling in the Phylogeny of Rhabditida. J Nematol (2015) 0.82

Conservation and losses of non-coding RNAs in avian genomes. PLoS One (2015) 0.82

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

Efficient representation of uncertainty in multiple sequence alignments using directed acyclic graphs. BMC Bioinformatics (2015) 0.81

Strategies for reliable exploitation of evolutionary concepts in high throughput biology. Evol Bioinform Online (2008) 0.81

Identifying and searching for conserved RNA localisation signals. Methods Mol Biol (2011) 0.81

Can Clustal-style progressive pairwise alignment of multiple sequences be used in RNA secondary structure prediction? BMC Bioinformatics (2007) 0.80

A novel approach to represent and compare RNA secondary structures. Nucleic Acids Res (2014) 0.80

RNAG: a new Gibbs sampler for predicting RNA secondary structure for unaligned sequences. Bioinformatics (2011) 0.79

Multi-scale RNA comparison based on RNA triple vector curve representation. BMC Bioinformatics (2012) 0.78

ExpaRNA-P: simultaneous exact pattern matching and folding of RNAs. BMC Bioinformatics (2014) 0.78

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

Web-Beagle: a web server for the alignment of RNA secondary structures. Nucleic Acids Res (2015) 0.77

NoFold: RNA structure clustering without folding or alignment. RNA (2014) 0.77

SPARSE: quadratic time simultaneous alignment and folding of RNAs without sequence-based heuristics. Bioinformatics (2015) 0.77

Effective alignment of RNA pseudoknot structures using partition function posterior log-odds scores. BMC Bioinformatics (2015) 0.77

Bioinformatics of prokaryotic RNAs. RNA Biol (2014) 0.77

Software.ncrna.org: web servers for analyses of RNA sequences. Nucleic Acids Res (2008) 0.77

Information-theoretic uncertainty of SCFG-modeled folding space of the non-coding RNA. J Theor Biol (2012) 0.77

Evolutionary triplet models of structured RNA. PLoS Comput Biol (2009) 0.77

MAGNOLIA: multiple alignment of protein-coding and structural RNA sequences. Nucleic Acids Res (2008) 0.76

Assessing the applicability of the GTR nucleotide substitution model through simulations. Evol Bioinform Online (2007) 0.76

R-PASS: A Fast Structure-based RNA Sequence Alignment Algorithm. Proceedings (IEEE Int Conf Bioinformatics Biomed) (2011) 0.75

ReformAlign: improved multiple sequence alignments using a profile-based meta-alignment approach. BMC Bioinformatics (2014) 0.75

CHSalign: A Web Server That Builds upon Junction-Explorer and RNAJAG for Pairwise Alignment of RNA Secondary Structures with Coaxial Helical Stacking. PLoS One (2016) 0.75

The complete mitochondrial genome sequence of the little egret (Egretta garzetta). Genet Mol Biol (2015) 0.75

SARA-Coffee web server, a tool for the computation of RNA sequence and structure multiple alignments. Nucleic Acids Res (2014) 0.75

Studying RNA Homology and Conservation with Infernal: From Single Sequences to RNA Families. Curr Protoc Bioinformatics (2016) 0.75

RNA-TVcurve: a Web server for RNA secondary structure comparison based on a multi-scale similarity of its triple vector curve representation. BMC Bioinformatics (2017) 0.75

Emergence of New sRNAs in Enteric Bacteria is Associated with Low Expression and Rapid Evolution. J Mol Evol (2017) 0.75

Alignment-free sequence comparison: benefits, applications, and tools. Genome Biol (2017) 0.75

Articles cited by this

A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol (1970) 155.96

Identification of common molecular subsequences. J Mol Biol (1981) 130.53

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

Amino acid substitution matrices from protein blocks. Proc Natl Acad Sci U S A (1992) 61.33

Profile hidden Markov models. Bioinformatics (1998) 56.04

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

Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J Mol Evol (1987) 41.41

Phylogenetic structure of the prokaryotic domain: the primary kingdoms. Proc Natl Acad Sci U S A (1977) 26.08

Rfam: an RNA family database. Nucleic Acids Res (2003) 22.93

Multiple sequence alignment using partial order graphs. Bioinformatics (2002) 13.70

BAliBASE: a benchmark alignment database for the evaluation of multiple alignment programs. Bioinformatics (1999) 12.64

A comprehensive comparison of multiple sequence alignment programs. Nucleic Acids Res (1999) 12.56

Thermodynamic parameters for an expanded nearest-neighbor model for formation of RNA duplexes with Watson-Crick base pairs. Biochemistry (1998) 9.75

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

Fast and reliable prediction of noncoding RNAs. Proc Natl Acad Sci U S A (2005) 8.15

Identifying constraints on the higher-order structure of RNA: continued development and application of comparative sequence analysis methods. Nucleic Acids Res (1992) 7.51

Align-m--a new algorithm for multiple alignment of highly divergent sequences. Bioinformatics (2004) 7.12

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

BAliBASE (Benchmark Alignment dataBASE): enhancements for repeats, transmembrane sequences and circular permutations. Nucleic Acids Res (2001) 6.67

Displaying the information contents of structural RNA alignments: the structure logos. Comput Appl Biosci (1997) 5.51

Pfold: RNA secondary structure prediction using stochastic context-free grammars. Nucleic Acids Res (2003) 4.41

RSEARCH: finding homologs of single structured RNA sequences. BMC Bioinformatics (2003) 4.14

Benchmarking tools for the alignment of functional noncoding DNA. BMC Bioinformatics (2004) 4.00

Dynalign: an algorithm for finding the secondary structure common to two RNA sequences. J Mol Biol (2002) 3.88

Evolutionary HMMs: a Bayesian approach to multiple alignment. Bioinformatics (2001) 3.36

Quality assessment of multiple alignment programs. FEBS Lett (2002) 3.28

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

Inferring consensus structure from nucleic acid sequences. Comput Appl Biosci (1991) 2.99

Using an RNA secondary structure partition function to determine confidence in base pairs predicted by free energy minimization. RNA (2004) 2.86

Evaluation of the suitability of free-energy minimization using nearest-neighbor energy parameters for RNA secondary structure prediction. BMC Bioinformatics (2004) 2.57

Consensus folding of aligned sequences as a new measure for the detection of functional RNAs by comparative genomics. J Mol Biol (2004) 2.49

Pairwise local structural alignment of RNA sequences with sequence similarity less than 40%. Bioinformatics (2005) 2.43

Alignment of RNA base pairing probability matrices. Bioinformatics (2004) 2.42

Accelerated probabilistic inference of RNA structure evolution. BMC Bioinformatics (2005) 2.16

A comparison of thermodynamic foldings with comparatively derived structures of 16S and 16S-like rRNAs. RNA (1995) 2.05

Prediction of locally stable RNA secondary structures for genome-wide surveys. Bioinformatics (2004) 1.93

A hidden Markov model for progressive multiple alignment. Bioinformatics (2003) 1.67

A probabilistic model for the evolution of RNA structure. BMC Bioinformatics (2004) 1.65

Predicting a set of minimal free energy RNA secondary structures common to two sequences. Bioinformatics (2005) 1.62

RNA multi-structure landscapes. A study based on temperature dependent partition functions. Eur Biophys J (1993) 1.51

An analysis of large rRNA sequences folded by a thermodynamic method. Fold Des (1996) 1.45

RNA-based phylogenetic methods: application to mammalian mitochondrial RNA sequences. Mol Phylogenet Evol (2003) 1.38

RNA-related tools on the Bielefeld Bioinformatics Server. Nucleic Acids Res (2003) 1.00

Articles by these authors

Identification and analysis of functional elements in 1% of the human genome by the ENCODE pilot project. Nature (2007) 75.09

Fast, scalable generation of high-quality protein multiple sequence alignments using Clustal Omega. Mol Syst Biol (2011) 28.61

Identification of functional elements and regulatory circuits by Drosophila modENCODE. Science (2010) 12.39

A high-resolution map of human evolutionary constraint using 29 mammals. Nature (2011) 8.67

miRNAMap: genomic maps of microRNA genes and their target genes in mammalian genomes. Nucleic Acids Res (2006) 3.59

Sequence embedding for fast construction of guide trees for multiple sequence alignment. Algorithms Mol Biol (2010) 2.15

Locating protein-coding sequences under selection for additional, overlapping functions in 29 mammalian genomes. Genome Res (2011) 1.91

The RNAz web server: prediction of thermodynamically stable and evolutionarily conserved RNA structures. Nucleic Acids Res (2007) 1.88

RNAz 2.0: improved noncoding RNA detection. Pac Symp Biocomput (2010) 1.87

Evolutionary patterns of non-coding RNAs. Theory Biosci (2005) 1.49

STRAL: progressive alignment of non-coding RNA using base pairing probability vectors in quadratic time. Bioinformatics (2006) 1.46

RNAs everywhere: genome-wide annotation of structured RNAs. J Exp Zool B Mol Dev Evol (2007) 1.38

A randomized, double-blind placebo controlled trial of balapiravir, a polymerase inhibitor, in adult dengue patients. J Infect Dis (2012) 1.37

New families of human regulatory RNA structures identified by comparative analysis of vertebrate genomes. Genome Res (2011) 1.32

Dinucleotide controlled null models for comparative RNA gene prediction. BMC Bioinformatics (2008) 1.23

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

Computational RNomics of drosophilids. BMC Genomics (2007) 1.15

Protein prenyltransferases. Genome Biol (2003) 1.11

Making automated multiple alignments of very large numbers of protein sequences. Bioinformatics (2013) 1.11

Species identification and profiling of complex microbial communities using shotgun Illumina sequencing of 16S rRNA amplicon sequences. PLoS One (2013) 1.09

R-Coffee: a web server for accurately aligning noncoding RNA sequences. Nucleic Acids Res (2008) 1.07

BlastR--fast and accurate database searches for non-coding RNAs. Nucleic Acids Res (2011) 0.98

Protein prenyltransferases: anchor size, pseudogenes and parasites. Biol Chem (2003) 0.92

Fast embedding methods for clustering tens of thousands of sequences. Comput Biol Chem (2008) 0.87

Optimization of parameters for coverage of low molecular weight proteins. Anal Bioanal Chem (2010) 0.87

High DNA melting temperature predicts transcription start site location in human and mouse. Nucleic Acids Res (2009) 0.83

Direct whole-genome deep-sequencing of human respiratory syncytial virus A and B from Vietnamese children identifies distinct patterns of inter- and intra-host evolution. J Gen Virol (2015) 0.82

BAsE-Seq: a method for obtaining long viral haplotypes from short sequence reads. Genome Biol (2014) 0.82

Next-generation whole genome sequencing of dengue virus. Methods Mol Biol (2014) 0.80