The DOI matches its Crossref record; 31 of the 31 references it cites were found in a registry or an index.
CMfinder—a covariance model based RNA motif finding algorithm
Open accessAbstract
Motivation: The recent discoveries of large numbers of non-coding RNAs and computational advances in genome-scale RNA search create a need for tools for automatic, high quality identification and characterization of conserved RNA motifs that can be readily used for database search. Previous tools fall short of this goal. Results: CMfinder is a new tool to predict RNA motifs in unaligned sequences. It is an expectation maximization algorithm using covariance models for motif description, featuring novel integration of multiple techniques for effective search of motif space, and a Bayesian framework that blends mutual information-based and folding energy-based approaches to predict structure in a principled way. Extensive tests show that our method works well on datasets with either low or high sequence similarity, is robust to inclusion of lengthy extraneous flanking sequence and/or completely unrelated sequences, and is reasonably fast and scalable. In testing on 19 known ncRNA families, including some difficult cases with poor sequence conservation and large indels, our method demonstrates excellent average per-base-pair accuracy—79% compared with at most 60% for alternative methods. More importantly, the resulting probabilistic model can be directly used for homology search, allowing iterative refinement of structural models based on additional homologs. We have used this approach to obtain highly accurate covariance models of known RNA motifs based on small numbers of related sequences, which identified homologs in deeply-diverged species. Availability: Results and web server version are available at Contact: yzizhen@cs.washington.edu Supplementary information: Supplementary technical details are available at
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Fast folding and comparison of RNA secondary structures
Hofacker, I. L., Fontana, W., Stadler, P. F., Bonhoeffer, L. S., Tacker, M., & Schuster, P. (1994) · Monatshefte f�r Chemie Chemical Monthly · doi:10.1007/bf00818163 · Cited by 2,306
Griffiths-Jones, S. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg006 · Cited by 1,594
The equilibrium partition function and base pair binding probabilities for RNA secondary structure
McCaskill, J. S. (1990) · Biopolymers · doi:10.1002/bip.360290621 · Cited by 1,310
Hentze, M. W., & Kühn, L. C. (1996) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.93.16.8175 · Cited by 1,292
RNA sequence analysis using covariance models
Eddy, S. R., & Durbin, R. (1994) · Nucleic Acids Research · doi:10.1093/nar/22.11.2079 · Cited by 793
Riboswitches Control Fundamental Biochemical Pathways in Bacillus subtilis and Other Bacteria
Mandal, M., Boese, B., Barrick, J. E., Winkler, W. C., & Breaker, R. R. (2003) · Cell · doi:10.1016/s0092-8674(03)00391-x · Cited by 726
The value of prior knowledge in discovering motifs with MEME.
Bailey, T. L., & Elkan, C. (1995) · PubMed · Cited by 665
Secondary Structure Prediction for Aligned RNA Sequences
Hofacker, I. L., Fekete, M., & Stadler, P. F. (2002) · Journal of Molecular Biology · doi:10.1016/s0022-2836(02)00308-x · Cited by 639
A Glycine-Dependent Riboswitch That Uses Cooperative Binding to Control Gene Expression
Mandal, M., Lee, M., Barrick, J. E., Weinberg, Z., Emilsson, G. M., Ruzzo, W. L., & Breaker, R. R. (2004) · Science · doi:10.1126/science.1100829 · Cited by 545
Self-citationThe 3′ untranslated region of messenger RNA: A molecular ‘hotspot’ for pathology?
Conne, B., Stutz, A., & Vassalli, J.-D. (2000) · Nature Medicine · doi:10.1038/76211 · Cited by 530
Simultaneous Solution of the RNA Folding, Alignment and Protosequence Problems
Sankoff, D. (1985) · SIAM Journal on Applied Mathematics · doi:10.1137/0145048 · Cited by 530
New RNA motifs suggest an expanded scope for riboswitches in bacterial genetic control
Barrick, J. E., Corbino, K. A., Winkler, W. C., Nahvi, A., Mandal, M., Collins, J., Lee, M., Roth, A., Sudarsan, N., Jona, I., et al. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0308014101 · Cited by 498
Dynalign: an algorithm for finding the secondary structure common to two RNA sequences
Mathews, D. H., & Turner, D. H. (2002) · Journal of Molecular Biology · doi:10.1006/jmbi.2001.5351 · Cited by 372
A comprehensive comparison of comparative RNA structure prediction approaches
Gardner, P. P., & Giegerich, R. (2004) · BMC Bioinformatics · doi:10.1186/1471-2105-5-140 · Cited by 352
RNA secondary structure prediction using stochastic context-free grammars and evolutionary history.
Knudsen, B., & Hein, J. (1999) · Bioinformatics · doi:10.1093/bioinformatics/15.6.446 · Cited by 348
Genetic Control by Metabolite‐Binding Riboswitches
Winkler, W. C., & Breaker, R. R. (2003) · ChemBioChem · doi:10.1002/cbic.200300685 · Cited by 295
Dowell, R. D., & Eddy, S. R. (2004) · BMC Bioinformatics · doi:10.1186/1471-2105-5-71 · Cited by 280
Negative regulation of bacterial heat shock genes
Narberhaus, F. (1999) · Molecular Microbiology · doi:10.1046/j.1365-2958.1999.01166.x · Cited by 239
Local similarity in RNA secondary structures
Hochsmann, M., Toller, T., Giegerich, R., & Kurtz, S. (2004) · Computational Systems Bioinformatics. CSB2003. Proceedings of the 2003 IEEE Bioinformatics Conference. CSB2003 · doi:10.1109/csb.2003.1227315 · Cited by 235
Finding the most significant common sequence and structure motifs in a set of RNA sequences
Gorodkin, J., Heyer, L. J., & Stormo, G. D. (1997) · Nucleic Acids Research · doi:10.1093/nar/25.18.3724 · Cited by 209
FootPrinter: a program designed for phylogenetic footprinting
Blanchette, M. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg606 · Cited by 172
Discovering common stem-loop motifs in unaligned RNA sequences
Gorodkin, J., Stricklin, S. L., & Stormo, G. D. (2001) · Nucleic Acids Research · doi:10.1093/nar/29.10.2135 · Cited by 153
Pairwise local structural alignment of RNA sequences with sequence similarity less than 40%
Havgaard, J. H., Lyngsø, R. B., Stormo, G. D., & Gorodkin, J. (2005) · Computer applications in the biosciences · doi:10.1093/bioinformatics/bti279 · Cited by 149
Ji, Y., Xu, X., & Stormo, G. D. (2004) · Bioinformatics · doi:10.1093/bioinformatics/bth131 · Cited by 107
Grundy, F. J., Rollins, S. M., & Henkin, T. M. (1994) · Journal of Bacteriology · doi:10.1128/jb.176.15.4518-4526.1994 · Cited by 105
Stochastic context-free grammars for modeling RNA
Sakakibara, Brown, Underwood, Mian, & Haussler (1994) · Hawaii International Conference on System Sciences (HICSS) · doi:10.1109/hicss.1994.323568 · Cited by 90
msari : Multiple sequence alignments for statistical detection of RNA secondary structure
Coventry, A., Kleitman, D. J., & Berger, B. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0404193101 · Cited by 89
Exploiting conserved structure for faster annotation of non-coding RNAs without loss of accuracy
Weinberg, Z., & Ruzzo, W. L. (2004) · Bioinformatics · doi:10.1093/bioinformatics/bth925 · Cited by 74
Self-citationFaster genome annotation of non-coding RNA families without loss of accuracy
Weinberg, Z., & Ruzzo, W. L. (2004) · Research in Computational Molecular Biology · doi:10.1145/974614.974647 · Cited by 66
Self-citationRNA modeling using Gibbs sampling and stochastic context free grammars.
Grate, L. R., Herbster, M., Hughey, R., et al. (1994) · PubMed · Cited by 34
Using multiple alignments and phylogenetic trees to detect RNA secondary structure.
Gulko, B., & Haussler, D. H. (1996) · PubMed · Cited by 23
Cited by
Recent developments in the MAFFT multiple sequence alignment program
Katoh, K., & Toh, H. (2008) · Briefings in Bioinformatics · doi:10.1093/bib/bbn013 · Cited by 3,586
Revealing protein–lncRNA interaction
Ferrè, F., Colantoni, A., & Helmer-Citterich, M. (2016) · Briefings in Bioinformatics · doi:10.1093/bib/bbv031 · Cited by 702
Katoh, K., & Toh, H. (2008) · BMC Bioinformatics · doi:10.1186/1471-2105-9-212 · Cited by 603
RNAalifold: improved consensus structure prediction for RNA alignments
Bernhart, S. H., Hofacker, I. L., Will, S., Gruber, A. R., & Stadler, P. F. (2008) · BMC Bioinformatics · doi:10.1186/1471-2105-9-474 · Cited by 595
Understanding the transcriptome through RNA structure
Wan, Y., Kertesz, M., Spitale, R. C., Segal, E., & Chang, H. Y. (2011) · Nature Reviews Genetics · doi:10.1038/nrg3049 · Cited by 468
Metadata
- Authors
- Yao, Z., Weinberg, Z., & Ruzzo, W. L.
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2005-12-15
- Volume
- 22
- Issue
- 4
- Pages
- 445-452
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- OpenAlex
- W2122679732
- Cited by
- 360
- References
- 31
- FWCI
- 4.61
- Type
- journal article
- Language
- en
- Open access
- bronze
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.