{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,25]],"date-time":"2026-08-25T05:03:33Z","timestamp":1787634213078,"version":"build-2736575974"},"reference-count":35,"publisher":"Oxford University Press (OUP)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006,2,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>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.<\/jats:p>\n               <jats:p>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.<\/jats:p>\n               <jats:p>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\u201479% 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.<\/jats:p>\n               <jats:p>Availability: Results and web server version are available at<\/jats:p>\n               <jats:p>Contact: \u00a0yzizhen@cs.washington.edu<\/jats:p>\n               <jats:p>Supplementary information: Supplementary technical details are available at<\/jats:p>","DOI":"10.1093\/bioinformatics\/btk008","type":"journal-article","created":{"date-parts":[[2005,12,16]],"date-time":"2005-12-16T01:24:29Z","timestamp":1134696269000},"page":"445-452","source":"Crossref","is-referenced-by-count":305,"title":["CMfinder\u2014a covariance model based RNA motif finding algorithm"],"prefix":"10.1093","volume":"22","author":[{"given":"Zizhen","family":"Yao","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, University of Washington 1 \u00a0 1 \u00a0 \u00a0 Seattle WA 98195-2350, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zasha","family":"Weinberg","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, University of Washington 1 \u00a0 1 \u00a0 \u00a0 Seattle WA 98195-2350, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Walter L.","family":"Ruzzo","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, University of Washington 1 \u00a0 1 \u00a0 \u00a0 Seattle WA 98195-2350, USA"},{"name":"Department of Genome Sciences, University of Washington 2 \u00a0 2 \u00a0 \u00a0 Seattle WA 98195-2350, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2005,12,15]]},"reference":[{"key":"2023012408501006500_b1","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1093\/bioinformatics\/16.6.501","article-title":"Phylogenetically enhanced statistical tools for RNA structure prediction","volume":"16","author":"Akmaev","year":"2000","journal-title":"Bioinformatics"},{"key":"2023012408501006500_b2","doi-asserted-by":"crossref","first-page":"p1","DOI":"10.1007\/11415770_13","article-title":"Consensus folding of unaligned RNA sequence revisited","volume-title":"Proc. Res. Comp. Mol. Biol.","author":"Bafna","year":"2005"},{"key":"2023012408501006500_b3","first-page":"21","article-title":"The value of prior knowledge in discovering motifs with MEME","volume-title":"Proc. Intel. Sys. Mol. Biol","author":"Bailey","year":"1995"},{"key":"2023012408501006500_b4","doi-asserted-by":"crossref","first-page":"6421","DOI":"10.1073\/pnas.0308014101","article-title":"New RNA motifs suggest an expanded scope for riboswitches in bacterial genetic control","volume":"101","author":"Barrick","year":"2004","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012408501006500_b5","doi-asserted-by":"crossref","first-page":"3840","DOI":"10.1093\/nar\/gkg606","article-title":"FootPrinter: a program designed for phylogenetic footprinting","volume":"31","author":"Blanchette","year":"2003","journal-title":"Nucleic Acids Res."},{"key":"2023012408501006500_b6","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1038\/76211","article-title":"The 3\u2032 untranslated region of messenger RNA: A molecular \u2018hotspot\u2019 for pathology?","volume":"6","author":"Conne","year":"2000","journal-title":"Nat. Med."},{"key":"2023012408501006500_b7","doi-asserted-by":"crossref","first-page":"12102","DOI":"10.1073\/pnas.0404193101","article-title":"MSARI: multiple sequence alignments for statistical detection of RNA secondary structure","volume":"101","author":"Coventry","year":"2004","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012408501006500_b8","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1186\/1471-2105-5-71","article-title":"Evaluation of several lightweight stochastic context-free grammars for RNA secondary structure prediction","volume":"5","author":"Dowell","year":"2004","journal-title":"BMC Bioinformatics"},{"key":"2023012408501006500_b9","doi-asserted-by":"crossref","first-page":"2079","DOI":"10.1093\/nar\/22.11.2079","article-title":"RNA sequence analysis using covariance models","volume":"22","author":"Eddy","year":"1994","journal-title":"Nucleic Acids Res."},{"key":"2023012408501006500_b10","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1186\/1471-2105-5-140","article-title":"A comprehensive comparison of comparative RNA structure prediction approaches","volume":"5","author":"Gardner","year":"2004","journal-title":"BMC Bioinformatics"},{"key":"2023012408501006500_b11","doi-asserted-by":"crossref","first-page":"3724","DOI":"10.1093\/nar\/25.18.3724","article-title":"Finding the most significant common sequence and structure motifs in a set of RNA sequences","volume":"25","author":"Gorodkin","year":"1997","journal-title":"Nucleic Acids Res."},{"key":"2023012408501006500_b12","doi-asserted-by":"crossref","first-page":"2135","DOI":"10.1093\/nar\/29.10.2135","article-title":"Discovering common stem\u2013loop motifs in unaligned RNA sequence","volume":"29","author":"Gorodkin","year":"2001","journal-title":"Nucleic Acids Res."},{"key":"2023012408501006500_b13","first-page":"138","article-title":"RNA modeling using Gibbs sampling and stochastic context free grammars","volume":"2","author":"Grate","year":"1994","journal-title":"Proc. Int. Conf. Intell. Syst. Mol. Biol."},{"key":"2023012408501006500_b14","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1093\/nar\/gkg006","article-title":"Rfam: an RNA family database","volume":"31","author":"Griffiths-Jones","year":"2003","journal-title":"Nucleic Acids Res."},{"key":"2023012408501006500_b15","doi-asserted-by":"crossref","first-page":"4518","DOI":"10.1128\/jb.176.15.4518-4526.1994","article-title":"Interaction between the acceptor end of tRNA and the T box stimulates antitermination in the Bacillus subtilis tyrS gene: a new role for the discriminator base","volume":"176","author":"Grundy","year":"1994","journal-title":"J. Bacteriol."},{"key":"2023012408501006500_b16","first-page":"350","article-title":"Using multiple alignments and phylogenetic trees to detect RNA secondary structure","author":"Gulko","year":"1996","journal-title":"Pac Symp Biocomput."},{"key":"2023012408501006500_b17","doi-asserted-by":"crossref","first-page":"1815","DOI":"10.1093\/bioinformatics\/bti279","article-title":"Pairwise local structural alignment of RNA sequences with sequence similarity less than 40%","volume":"21","author":"Havgaard","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012408501006500_b18","doi-asserted-by":"crossref","first-page":"8175","DOI":"10.1073\/pnas.93.16.8175","article-title":"Molecular control of vertebrate iron metabolism: mRNA-based regulatory circuits operated by iron, nitric oxide, and oxidative stress","volume":"93","author":"Hentze","year":"1996","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012408501006500_b19","first-page":"159","article-title":"Local similarity in RNA secondary structure","volume-title":"Proc. Compu. Sys. Bioinfo.","author":"H\u00f6chsmann","year":"2003"},{"key":"2023012408501006500_b20","doi-asserted-by":"crossref","first-page":"1059","DOI":"10.1016\/S0022-2836(02)00308-X","article-title":"Secondary structure prediction for aligned RNA sequences","volume":"319","author":"Hofacker","year":"2002","journal-title":"J. Mol. Biol."},{"key":"2023012408501006500_b21","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/BF00818163","article-title":"Fast folding and comparison of RNA secondary structure","volume":"125","author":"Hofacker","year":"1994","journal-title":"Chemical Monthly"},{"key":"2023012408501006500_b22","doi-asserted-by":"crossref","first-page":"1591","DOI":"10.1093\/bioinformatics\/bth131","article-title":"A graph theoretical approach for predicting common RNA secondary structure motifs including pseudoknots in unaligned sequences","volume":"20","author":"Ji","year":"2004","journal-title":"Bioinformatics"},{"key":"2023012408501006500_b23","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1093\/bioinformatics\/15.6.446","article-title":"RNA secondary structure prediction using stochastic context-free grammars and evolutionary history","volume":"15","author":"Knudsen","year":"1999","journal-title":"Bioinformatics"},{"key":"2023012408501006500_b24","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1016\/S0092-8674(03)00391-X","article-title":"Riboswitches control fundamental biochemical pathways in Bacillus subtilis and other bacteria","volume":"113","author":"Mandal","year":"2003","journal-title":"Cell"},{"key":"2023012408501006500_b25","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1126\/science.1100829","article-title":"A glycine-dependent riboswitch that uses cooperative binding to control gene expression [Erratum (2004) Science, 306, 1477]","volume":"306","author":"Mandal","year":"2004","journal-title":"Science"},{"key":"2023012408501006500_b26","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1006\/jmbi.2001.5351","article-title":"Dynalign: an algorithm for finding the secondary structure common to two RNA sequences","volume":"317","author":"Mathews","year":"2002","journal-title":"J. Mol. Biol."},{"key":"2023012408501006500_b27","doi-asserted-by":"crossref","first-page":"1105","DOI":"10.1002\/bip.360290621","article-title":"The equilibrium partition function and base pair binding probabilities for RNA secondary structure","volume":"29","author":"McCaskill","year":"1990","journal-title":"Biopolymers"},{"key":"2023012408501006500_b28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1046\/j.1365-2958.1999.01166.x","article-title":"Negative regulation of bacterial heat shock genes","volume":"31","author":"Narberhaus","year":"1999","journal-title":"Mol. Microbiol."},{"key":"2023012408501006500_b29","first-page":"284","article-title":"Stochastic context-free grammars for modeling RNA","author":"Sakakibara","year":"1994"},{"key":"2023012408501006500_b30","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1137\/0145048","article-title":"Simultaneous solution of the RNA folding, alignment and protosequence problems","volume":"45","author":"Sankoff","year":"1985","journal-title":"SIAM J. Appl. Math."},{"key":"2023012408501006500_b31","doi-asserted-by":"crossref","first-page":"W142","DOI":"10.1093\/nar\/gkh415","article-title":"CARNAC: folding families of related RNAs","volume":"32","author":"Touzet","year":"2004","journal-title":"Nucleic Acids Res."},{"key":"2023012408501006500_b32","first-page":"243","article-title":"Faster genome annotation of non-coding RNA families without loss of accuracy","volume-title":"Proc. Res. Compu. Mol. Bio.","author":"Weinberg","year":"2004"},{"key":"2023012408501006500_b33","doi-asserted-by":"crossref","first-page":"I334","DOI":"10.1093\/bioinformatics\/bth925","article-title":"Exploiting conserved structure for faster annotation of non-coding RNAs without loss of accuracy","volume":"20","author":"Weinberg","year":"2004","journal-title":"Bioinformatics"},{"key":"2023012408501006500_b34","doi-asserted-by":"crossref","first-page":"1024","DOI":"10.1002\/cbic.200300685","article-title":"Genetic control by metabolite-binding riboswitches","volume":"4","author":"Winkler","year":"2003","journal-title":"Chembiochem."},{"key":"2023012408501006500_b35","doi-asserted-by":"crossref","first-page":"1165","DOI":"10.1017\/S1355838201002370","article-title":"The GA motif: an RNA element common to bacterial antitermination systems, rRNA, and eukaryotic RNAs","volume":"7","author":"Winkler","year":"2001","journal-title":"RNA"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/4\/445\/48838680\/bioinformatics_22_4_445.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/4\/445\/48838680\/bioinformatics_22_4_445.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,24]],"date-time":"2023-01-24T09:18:32Z","timestamp":1674551912000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/22\/4\/445\/184450"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,12,15]]},"references-count":35,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2006,2,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btk008","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2006,2,15]]},"published":{"date-parts":[[2005,12,15]]}}}