{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,26]],"date-time":"2023-01-26T05:20:48Z","timestamp":1674710448379},"reference-count":42,"publisher":"Oxford University Press (OUP)","issue":"20","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,10,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: RNA 3D motifs are recurrent substructures in an RNA subunit and are building blocks of the RNA architecture. They play an important role in binding proteins and consolidating RNA tertiary structures. RNA 3D motif searching consists of two steps: candidate generation and candidate filtering. We proposed a novel method, known as Feature-based RNA Motif Filtering (FRMF), for identifying motifs based on a set of moment invariants and the Earth Mover's Distance in the second step.<\/jats:p>\n               <jats:p>Results: A positive set of RNA motifs belonging to six characteristic types, with eight subtypes occurring in HM 50S, is compiled by us. The proposed method is validated on this representative set. FRMF successfully finds most of the positive fragments. Besides the proposed new method and the compiled positive set, we also recognize some new motifs, in particular a \u03c0-turn and some non-standard A-minor motifs are found. These newly discovered motifs provide more information about RNA structure conformation.<\/jats:p>\n               <jats:p>Availability: Matlab code can be downloaded from www.cs.cityu.edu.hk\/~yingshen\/FRMF.html<\/jats:p>\n               <jats:p>Contact: \u00a0cshswong@cityu.edu.hk<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btr495","type":"journal-article","created":{"date-parts":[[2011,8,28]],"date-time":"2011-08-28T00:36:05Z","timestamp":1314491765000},"page":"2828-2835","source":"Crossref","is-referenced-by-count":2,"title":["Feature-based 3D motif filtering for ribosomal RNA"],"prefix":"10.1093","volume":"27","author":[{"given":"Ying","family":"Shen","sequence":"first","affiliation":[{"name":"1 Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong and 2The School of Computer Science and Engineering, South China University of Technology, Guangzhou, China"}]},{"given":"Hau\u2212San","family":"Wong","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong and 2The School of Computer Science and Engineering, South China University of Technology, Guangzhou, China"}]},{"given":"Shaohong","family":"Zhang","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong and 2The School of Computer Science and Engineering, South China University of Technology, Guangzhou, China"}]},{"given":"Zhiwen","family":"Yu","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong and 2The School of Computer Science and Engineering, South China University of Technology, Guangzhou, China"}]}],"member":"286","published-online":{"date-parts":[[2011,8,27]]},"reference":[{"key":"2023012512013312000_B1","doi-asserted-by":"crossref","first-page":"454","DOI":"10.1007\/s00335-008-9136-7","article-title":"Noncoding RNA in development","volume":"19","author":"Amaral","year":"2008","journal-title":"Mamm. Genome"},{"key":"2023012512013312000_B2","doi-asserted-by":"crossref","first-page":"e29","DOI":"10.1093\/nar\/gkn1044","article-title":"Finding 3D motifs in ribosomal RNA structures","volume":"37","author":"Apostolico","year":"2009","journal-title":"Nucleic Acids Res."},{"key":"2023012512013312000_B3","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1093\/nar\/28.1.235","article-title":"The Protein Data Bank","volume":"28","author":"Berman","year":"2000","journal-title":"Nucleic Acids Res."},{"key":"2023012512013312000_B4","doi-asserted-by":"crossref","first-page":"1678","DOI":"10.1126\/science.273.5282.1678","article-title":"Crystal structure of a group I ribozyme domain: principle of RNA packing","volume":"273","author":"Cate","year":"1996","journal-title":"Science"},{"key":"2023012512013312000_B5","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1261\/rna.2147803","article-title":"Common and distinctive features of GNRA tetraloops based on a GUAA tetraloop structure at 1.4 \u00c5 resolution","volume":"9","author":"Correll","year":"2003","journal-title":"RNA"},{"key":"2023012512013312000_B6","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1145\/1143844.1143874","article-title":"The relationship between precision-recall and ROC curves","volume":"148","author":"Davis","year":"2006","journal-title":"Proc. ICML"},{"key":"2023012512013312000_B7","doi-asserted-by":"crossref","first-page":"2489","DOI":"10.1261\/rna.1061108","article-title":"Automated motif extraction and classification in RNA tertiary structures","volume":"14","author":"Djelloul","year":"2008","journal-title":"RNA"},{"key":"2023012512013312000_B8","doi-asserted-by":"crossref","first-page":"4755","DOI":"10.1093\/nar\/gkg682","article-title":"RNA structure comparison, motif search and discovery using a reduced representation of RNA conformational space","volume":"31","author":"Duarte","year":"2003","journal-title":"Nucleic Acids Res."},{"key":"2023012512013312000_B9","volume-title":"Moments and Moment Invariants in Pattern Recognition.","author":"Flusser","year":"2010"},{"key":"2023012512013312000_B10","doi-asserted-by":"crossref","first-page":"5677","DOI":"10.1093\/nar\/gki862","article-title":"Crystal structures of complexes between aminoglycosides and decoding A site oligonucleotides: role of the number of rings and positive charges in the specific binding leading to miscoding","volume":"33","author":"Francois","year":"2005","journal-title":"Nucleic Acids Res."},{"key":"2023012512013312000_B11","doi-asserted-by":"crossref","first-page":"919","DOI":"10.1006\/jmbi.2001.4626","article-title":"Quantitative analysis of nucleic acid three-dimensional structure","volume":"308","author":"Gendron","year":"2001","journal-title":"J. Mol. Biol."},{"key":"2023012512013312000_B12","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1023\/B:JCAM.0000004603.15856.32","article-title":"Representation, searching discovery of patterns of bases in complex RNA structures","volume":"17","author":"Harrison","year":"2003","journal-title":"J. Comput. Aided Mol. Des."},{"key":"2023012512013312000_B13","doi-asserted-by":"crossref","first-page":"1481","DOI":"10.1093\/nar\/gkj500","article-title":"Single nucleotide RNA choreography","volume":"34","author":"Hsiao","year":"2006","journal-title":"Nucleic Acids Res."},{"key":"2023012512013312000_B14","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1261\/rna.7104605","article-title":"The application of cluster analysis in the intercomparison of loop structures in RNA","volume":"11","author":"Huang","year":"2005","journal-title":"RNA"},{"key":"2023012512013312000_B15","doi-asserted-by":"crossref","first-page":"1271","DOI":"10.1016\/0022-2836(94)90055-8","article-title":"Involvement of a GNRA tetraloop in long-range tertiary interactions","volume":"236","author":"Jaeger","year":"1994","journal-title":"J. Mol. Biol."},{"key":"2023012512013312000_B16","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1261\/rna.1270809","article-title":"Coarse-grained modeling of large RNA molecules with knowledge-based potentials and structural filters","volume":"15","author":"Jonikas","year":"2009","journal-title":"RNA"},{"key":"2023012512013312000_B17","doi-asserted-by":"crossref","first-page":"4214","DOI":"10.1093\/emboj\/20.15.4214","article-title":"The kink-turn: a new RNA secondary structure motif","volume":"20","author":"Klein","year":"2001","journal-title":"EMBO J."},{"key":"2023012512013312000_B18","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1093\/nar\/30.1.392","article-title":"SCOR: a structural classification of RNA database","volume":"30","author":"Klosterman","year":"2002","journal-title":"Nucleic Acids Res."},{"key":"2023012512013312000_B19","doi-asserted-by":"crossref","first-page":"283101","DOI":"10.1088\/0953-8984\/22\/28\/283101","article-title":"Computational approaches to RNA 3D modeling","volume":"22","author":"Laing","year":"2010","journal-title":"J. Phys. Condens. Matter"},{"key":"2023012512013312000_B20","doi-asserted-by":"crossref","first-page":"2395","DOI":"10.1093\/nar\/gki535","article-title":"Recurrent structural RNA motifs, isostericity matrices and sequence alignments","volume":"33","author":"Lescoute","year":"2005","journal-title":"Nucleic Acids Res."},{"key":"2023012512013312000_B21","first-page":"251","article-title":"The Earth Mover's Distance is the Mallows Distance: some insights from statistics","author":"Levina","year":"2001","journal-title":"Proc. ICCV"},{"key":"2023012512013312000_B22","doi-asserted-by":"crossref","first-page":"1255","DOI":"10.1126\/science.1716375","article-title":"The combination of symbolic and numerical computation for three-dimensional modeling of RNA","volume":"253","author":"Major","year":"1991","journal-title":"Science"},{"key":"2023012512013312000_B23","doi-asserted-by":"crossref","first-page":"819","DOI":"10.1109\/34.709598","article-title":"N-dimensional moment invariants and conceptual mathematical theory of recognition n-dimensional solids","volume":"20","author":"Mamistvalov","year":"1998","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell"},{"key":"2023012512013312000_B24","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1002\/bies.080099","article-title":"RNA regulation of epigenetic processes","volume":"31","author":"Mattick","year":"2009","journal-title":"BioEssays"},{"key":"2023012512013312000_B25","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1038\/nrg2521","article-title":"Long non-coding RNAs: insights into functions","volume":"10","author":"Mercer","year":"2009","journal-title":"Nat. Rev. Genet."},{"key":"2023012512013312000_B26","doi-asserted-by":"crossref","first-page":"596","DOI":"10.1109\/tcbb.2007.1045","article-title":"Finding a common motif of RNA sequences using Genetic Programming: the GeRNAMo system","volume":"4","author":"Michal","year":"2007","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinformatics"},{"key":"2023012512013312000_B27","doi-asserted-by":"crossref","first-page":"4899","DOI":"10.1073\/pnas.081082398","article-title":"RNA tertiary interactions in the large ribosomal subunit: the A-minor motif","volume":"98","author":"Nissen","year":"2001","journal-title":"Proc. Nat. Acad. Sci. USA"},{"key":"2023012512013312000_B28","doi-asserted-by":"crossref","first-page":"7338","DOI":"10.4049\/jimmunol.0900603","article-title":"Genome-wide identification of long noncoding RNAs in CD8+T cells","volume":"182","author":"Pang","year":"2009","journal-title":"J. Immunol."},{"key":"2023012512013312000_B29","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1038\/nature06684","article-title":"The MC-Fold and MC-Sym pipeline infers RNA structure from sequence data","volume":"452","author":"Parisien","year":"2008","journal-title":"Nature"},{"key":"2023012512013312000_B30","doi-asserted-by":"crossref","first-page":"14885","DOI":"10.1073\/pnas.0803169105","article-title":"Computational prediction of RNA structural motifs involved in posttranscriptional regulatory processes","volume":"39","author":"Rabani","year":"2008","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012512013312000_B31","doi-asserted-by":"crossref","first-page":"i392","DOI":"10.1093\/bioinformatics\/btm179","article-title":"Locomotif: from graphical motif description to RNA motif search","volume":"23","author":"Reeder","year":"2007","journal-title":"Bioinformatics"},{"key":"2023012512013312000_B32","first-page":"59","article-title":"A metric for distributions with applications to image databases","author":"Rubner","year":"1998","journal-title":"Proc. ICCV"},{"key":"2023012512013312000_B33","doi-asserted-by":"crossref","first-page":"3512","DOI":"10.1093\/nar\/gkq074","article-title":"Arrangement of 3D structural motifs in ribosomal RNA","volume":"38","author":"Sargsyan","year":"2010","journal-title":"Nucleic Acids Res."},{"key":"2023012512013312000_B34","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/s00285-007-0110-x","article-title":"FR3D: Finding local and composite recurrent structural motifs in RNA 3D structures","volume":"56","author":"Sarver","year":"2008","journal-title":"J. Math. Biol."},{"key":"2023012512013312000_B35","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1093\/bib\/bbp022","article-title":"An Ariadne's thread to the identification and annotation of noncoding RNAs in eukaryotes","volume":"10","author":"Sold\u00e0","year":"2009","journal-title":"Brief. Bioinformatics"},{"key":"2023012512013312000_B36","doi-asserted-by":"crossref","first-page":"3139","DOI":"10.1093\/bioinformatics\/btm503","article-title":"Moment invariants as shape recognition technique for comparing protein binding sites","volume":"23","author":"Sommer","year":"2007","journal-title":"Bioinformatics"},{"key":"2023012512013312000_B37","doi-asserted-by":"crossref","first-page":"6650","DOI":"10.1093\/nar\/gkh1002","article-title":"The identification of novel RNA structural motifs using COMPADRES: an automated approach to structural discovery","volume":"32","author":"Wadley","year":"2004","journal-title":"Nucleic Acids Res."},{"key":"2023012512013312000_B38","doi-asserted-by":"crossref","first-page":"2465","DOI":"10.1261\/rna.1249208","article-title":"Annotation of tertiary interactions in RNA structures reveals variations and correlation","volume":"14","author":"Xin","year":"2008","journal-title":"RNA"},{"key":"2023012512013312000_B39","doi-asserted-by":"crossref","first-page":"3450","DOI":"10.1093\/nar\/gkg529","article-title":"Tools for the automatic identification and classification RNA base pairs","volume":"31","author":"Yang","year":"2003","journal-title":"Nucleic Acids Res."},{"key":"2023012512013312000_B40","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1093\/bioinformatics\/btk008","article-title":"CMfinder\u2014a covariance model based RNA motif finding algorithm","volume":"22","author":"Yao","year":"2006","journal-title":"Bioinformatics"},{"key":"2023012512013312000_B41","first-page":"686","article-title":"On the Earth Mover's Distance as a histogram similarity metric for image retrieval","author":"Yu","year":"2005","journal-title":"Proc. ICME"},{"key":"2023012512013312000_B42","doi-asserted-by":"crossref","first-page":"e176","DOI":"10.1093\/nar\/gkq672","article-title":"RNAMotifScan: automatic identification of RNA structural motifs using secondary structural alignment","volume":"38","author":"Zhong","year":"2010","journal-title":"Nucleic Acids Res."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/20\/2828\/48872975\/bioinformatics_27_20_2828.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/20\/2828\/48872975\/bioinformatics_27_20_2828.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T14:08:55Z","timestamp":1674655735000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/27\/20\/2828\/202673"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,8,27]]},"references-count":42,"journal-issue":{"issue":"20","published-print":{"date-parts":[[2011,10,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btr495","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2011,10,15]]},"published":{"date-parts":[[2011,8,27]]}}}