{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T06:29:52Z","timestamp":1760596192134},"reference-count":31,"publisher":"Oxford University Press (OUP)","issue":"20","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006,10,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: In detection of non-coding RNAs, it is often necessary to identify the secondary structure motifs from a set of putative RNA sequences. Most of the existing algorithms aim to provide the best motif or few good motifs, but biologists often need to inspect all the possible motifs thoroughly.<\/jats:p>\n               <jats:p>Results: Our method RNAmine employs a graph theoretic representation of RNA sequences and detects all the possible motifs exhaustively using a graph mining algorithm. The motif detection problem boils down to finding frequently appearing patterns in a set of directed and labeled graphs. In the tasks of common secondary structure prediction and local motif detection from long sequences, our method performed favorably both in accuracy and in efficiency with the state-of-the-art methods such as CMFinder.<\/jats:p>\n               <jats:p>Availability: The software is available upon request.<\/jats:p>\n               <jats:p>Contact: \u00a0hamada-michiaki@aist.go.jp<\/jats:p>\n               <jats:p>Supplementary information: Visit the following URL for Supplementary information, software availability and the information about the web server:<\/jats:p>","DOI":"10.1093\/bioinformatics\/btl431","type":"journal-article","created":{"date-parts":[[2006,8,15]],"date-time":"2006-08-15T00:13:59Z","timestamp":1155600839000},"page":"2480-2487","source":"Crossref","is-referenced-by-count":40,"title":["Mining frequent stem patterns from unaligned RNA sequences"],"prefix":"10.1093","volume":"22","author":[{"given":"Michiaki","family":"Hamada","sequence":"first","affiliation":[{"name":"Computational Biology Research Center, National Institute of Advanced Industrial Science and Technology (AIST) 1 \u00a0 1 \u00a0 \u00a0 2-43 Aomi, Koto-ku, Tokyo, Japan"},{"name":"Mizuho Information & Research Institute, Inc. 2 \u00a0 2 \u00a0 \u00a0 2-3, Kanda-Nishikicho, Chiyoda-ku, Tokyo 101-8443, Japan"},{"name":"Department of Computational Intelligence and System Science, Tokyo Institute of Technology 3 \u00a0 3 \u00a0 \u00a0 4259 Nagatsuta, Midori-ku, Yokohama, 226-8503, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Koji","family":"Tsuda","sequence":"additional","affiliation":[{"name":"Computational Biology Research Center, National Institute of Advanced Industrial Science and Technology (AIST) 1 \u00a0 1 \u00a0 \u00a0 2-43 Aomi, Koto-ku, Tokyo, Japan"},{"name":"Max Planck Institute for Biological Cybernetics 4 \u00a0 4 \u00a0 \u00a0 Spemannstr. 38, 72076 Tubingen, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Taku","family":"Kudo","sequence":"additional","affiliation":[{"name":"Google Japan, Inc., 26-1, Sakuracho, Shibuya 5 \u00a0 5 \u00a0 \u00a0 Tokyo 150-8512, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Taishin","family":"Kin","sequence":"additional","affiliation":[{"name":"Computational Biology Research Center, National Institute of Advanced Industrial Science and Technology (AIST) 1 \u00a0 1 \u00a0 \u00a0 2-43 Aomi, Koto-ku, Tokyo, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kiyoshi","family":"Asai","sequence":"additional","affiliation":[{"name":"Computational Biology Research Center, National Institute of Advanced Industrial Science and Technology (AIST) 1 \u00a0 1 \u00a0 \u00a0 2-43 Aomi, Koto-ku, Tokyo, Japan"},{"name":"Graduate School of Frontier Sciences, University of Tokyo 6 \u00a0 6 \u00a0 \u00a0 5-1-5, Kashiwanoha, Kashiwa, Chiba 277\u20138562, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2006,8,14]]},"reference":[{"key":"2023012409243549400_b1","doi-asserted-by":"crossref","first-page":"614","DOI":"10.1093\/bioinformatics\/btk014","article-title":"Local RNA base pairing probabilities in large sequences","volume":"22","author":"Bernhart","year":"2006","journal-title":"Bioinformatics"},{"key":"2023012409243549400_b2","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1093\/bioinformatics\/btg037","article-title":"Greedy mixture learning for multiple motif discovery in biological sequences","volume":"19","author":"Blekas","year":"2003","journal-title":"Bioinformatics"},{"key":"2023012409243549400_b3","first-page":"1","article-title":"Maximum likelihood estimation from incomplete data via the EM algorithm. J. Royal Stat. Society,","volume":"39","author":"Dempster","year":"1977"},{"key":"2023012409243549400_b4","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1101\/gr.4139206","article-title":"Organization of the Caenorhabditis elegans small non-coding transcriptome: genomic features, biogenesis, and expression","volume":"16","author":"Deng","year":"2006","journal-title":"Genome Res."},{"key":"2023012409243549400_b5","doi-asserted-by":"crossref","first-page":"1664","DOI":"10.1002\/jcc.10296","article-title":"A partition function algorithm for nucleic acid secondary structure including pseudoknots","volume":"24","author":"Dirks","year":"2003","journal-title":"J. Comput. Chem."},{"key":"2023012409243549400_b6","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":"2023012409243549400_b7","doi-asserted-by":"crossref","first-page":"2926","DOI":"10.1093\/nar\/gkg365","article-title":"Exploring the repertoire of RNA secondary motifs using graph theory: Implications for RNA design","volume":"31","author":"Gan","year":"2003","journal-title":"Nucleic Acids Res."},{"key":"2023012409243549400_b8","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1093\/nar\/gki081","article-title":"Rfam: annotating non-coding RNAs in complete genomes","volume":"33","author":"Griffiths-Jones","year":"2005","journal-title":"Nucleic Acids Res."},{"key":"2023012409243549400_b9","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/BF00818163","article-title":"Fast folding and comparison of RNA secondary structures","volume":"125","author":"Hofacker","year":"1994","journal-title":"Monatsh. Chem."},{"key":"2023012409243549400_b10","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":"2023012409243549400_b11","first-page":"549","article-title":"Efficient mining of frequent subgraphs in the presence of isomorphism","author":"Huan","year":"2003"},{"key":"2023012409243549400_b12","first-page":"13","article-title":"An a priori-based algorithm for mining frequent substructures from graph data","author":"Inokuchi","year":"2000"},{"key":"2023012409243549400_b13","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1023\/A:1021726221443","article-title":"Complete mining of frequent patterns from graphs: Mining graph data","volume":"50","author":"Inokuchi","year":"2003","journal-title":"Mach. Learn."},{"key":"2023012409243549400_b14","first-page":"415","article-title":"Mining generalized substructures from a set of labeled graphs","author":"Inokuchi","year":"2004"},{"key":"2023012409243549400_b15","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":"2023012409243549400_b16","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1186\/1471-2105-4-44","article-title":"RSEARCH: finding homologs of single structured RNA sequences","volume":"4","author":"Klein","year":"2003","journal-title":"BMC Bioinformatics"},{"key":"2023012409243549400_b17","doi-asserted-by":"crossref","first-page":"4724","DOI":"10.1093\/nar\/29.22.4724","article-title":"RNAMotif, an RNA secondary structure definition and search algorithm","volume":"29","author":"Macke","year":"2001","journal-title":"Nucleic Acids Res."},{"key":"2023012409243549400_b18","doi-asserted-by":"crossref","first-page":"1178","DOI":"10.1261\/rna.7650904","article-title":"Using an RNA secondary structure partition function to determine confidence in base pairs predicted by free energy minimization","volume":"10","author":"Mathews","year":"2004","journal-title":"RNA"},{"key":"2023012409243549400_b19","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":"2023012409243549400_b20","doi-asserted-by":"crossref","first-page":"1301","DOI":"10.1101\/gr.1011603","article-title":"Identification of putative noncoding RNAs among the RIKEN mouse full-length cDNA collection","volume":"13","author":"Numata","year":"2003","journal-title":"Genome Res."},{"key":"2023012409243549400_b21","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1093\/bioinformatics\/btg1032","article-title":"Pair hidden Markov models on tree structures","volume":"19","author":"Sakakibara","year":"2003","journal-title":"Bioinformatics"},{"key":"2023012409243549400_b22","doi-asserted-by":"crossref","first-page":"1723","DOI":"10.1093\/bioinformatics\/btl177","article-title":"SCARNA: fast and accurate structural alignment of RNA sequences by matching fixed-length stem fragments","volume":"22","author":"Tabei","year":"2006","journal-title":"Bioinformatics"},{"key":"2023012409243549400_b23","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/S0378-1119(01)00612-6","article-title":"Identification and characterization of human BIC, a gene on chromosome 21 that encodes a noncoding RNA","volume":"274","author":"Tam","year":"2001","journal-title":"Gene"},{"key":"2023012409243549400_b24","doi-asserted-by":"crossref","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","article-title":"CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice","volume":"22","author":"Thompson","year":"1994","journal-title":"Nucleic Acids Res."},{"key":"2023012409243549400_b25","doi-asserted-by":"crossref","first-page":"142","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":"2023012409243549400_b26","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1002\/gcc.10186","article-title":"High expression of B-cell receptor inducible gene BIC in all subtypes of Hodgkin lymphoma","volume":"37","author":"van den Berg","year":"2003","journal-title":"Genes Chromosomes Cancer"},{"key":"2023012409243549400_b27","doi-asserted-by":"crossref","first-page":"1383","DOI":"10.1038\/nbt1144","article-title":"Mapping of conserved RNA secondary structures predicts thousands of functional noncoding RNAs in the human genome","volume":"23","author":"Washietl","year":"2005","journal-title":"Nat. Biotechnol."},{"key":"2023012409243549400_b28","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1002\/(SICI)1097-0282(199902)49:2<145::AID-BIP4>3.0.CO;2-G","article-title":"Complete suboptimal folding of RNA and the stability of secondary structures","volume":"49","author":"Wuchty","year":"1999","journal-title":"Biopolymers"},{"key":"2023012409243549400_b29","first-page":"721","article-title":"gspan: graph-based substructure pattern mining","author":"Yan","year":"2002"},{"key":"2023012409243549400_b30","first-page":"286","article-title":"Closegraph: mining closed frequent graph patterns","author":"Yan","year":"2003"},{"key":"2023012409243549400_b31","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1093\/bioinformatics\/btk008","article-title":"CMfinder\u2013a covariance model based RNA motif finding algorithm","volume":"22","author":"Yao","year":"2005","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/20\/2480\/48841845\/bioinformatics_22_20_2480.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/20\/2480\/48841845\/bioinformatics_22_20_2480.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,24]],"date-time":"2023-01-24T10:13:50Z","timestamp":1674555230000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/22\/20\/2480\/218675"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,8,14]]},"references-count":31,"journal-issue":{"issue":"20","published-print":{"date-parts":[[2006,10,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btl431","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2006,10,15]]},"published":{"date-parts":[[2006,8,14]]}}}