{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,6]],"date-time":"2022-04-06T04:02:30Z","timestamp":1649217750044},"reference-count":24,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Bioinform. Comput. Biol."],"published-print":{"date-parts":[[2012,8]]},"abstract":"<jats:p> We propose an ab initio method, named DiscoverR, for finding common patterns from two RNA secondary structures. The method works by representing RNA secondary structures as ordered labeled trees and performs tree pattern discovery using an efficient dynamic programming algorithm. DiscoverR is able to identify and extract the largest common substructures from two RNA molecules having different sizes without prior knowledge of the locations and topologies of these substructures. We also extend DiscoverR to find repeated regions in an RNA secondary structure, and apply this extended method to detect structural repeats in the 3\u2032-untranslated region of a protein kinase gene. We describe the biological significance of a repeated hairpin found by our method, demonstrating the usefulness of the method. DiscoverR is implemented in Java; a jar file including the source code of the program is available for download at http:\/\/bioinformatics.njit.edu\/DiscoverR. <\/jats:p>","DOI":"10.1142\/s0219720012500011","type":"journal-article","created":{"date-parts":[[2011,11,22]],"date-time":"2011-11-22T01:15:44Z","timestamp":1321924544000},"page":"1250001","source":"Crossref","is-referenced-by-count":2,"title":["A METHOD FOR DISCOVERING COMMON PATTERNS FROM TWO RNA SECONDARY STRUCTURES AND ITS APPLICATION TO STRUCTURAL REPEAT DETECTION"],"prefix":"10.1142","volume":"10","author":[{"given":"LEI","family":"HUA","sequence":"first","affiliation":[{"name":"Department of Computer Science, New Jersey Institute of Technology, Newark, New Jersey 07102, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"JASON T. L.","family":"WANG","sequence":"additional","affiliation":[{"name":"Department of Computer Science, New Jersey Institute of Technology, Newark, New Jersey 07102, USA"},{"name":"Bioinformatics Program, New Jersey Institute of Technology, Newark, New Jersey 07102, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"XIANG","family":"JI","sequence":"additional","affiliation":[{"name":"Department of Computer Science, New Jersey Institute of Technology, Newark, New Jersey 07102, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"ANKUR","family":"MALHOTRA","sequence":"additional","affiliation":[{"name":"Division of Biological Sciences, University of California, San Diego, La Jolla, California 92093, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"MUGDHA","family":"KHALADKAR","sequence":"additional","affiliation":[{"name":"Biology Department, University of Pennsylvania, Philadelphia, Pennsylvania 19104, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"BRUCE A.","family":"SHAPIRO","sequence":"additional","affiliation":[{"name":"Center for Cancer Research Nanobiology Program, National Cancer Institute, Frederick, Maryland 21702, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"KAIZHONG","family":"ZHANG","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Western Ontario London, Ontario, N6A, 5B7, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2012,7,23]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1099\/vir.0.19462-0"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1038\/nbt1144"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2164-9-189"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1109\/34.709622"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl309"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2005.12.928"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkg599"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkg595"},{"key":"rf9","first-page":"51","volume":"3","author":"Spirollari J.","journal-title":"Bioinf. Biol. Insights."},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2004.11"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1089\/10665270252935511"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-6-89"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1142\/S021972001000504X"},{"key":"rf14","first-page":"309","volume":"6","author":"Shapiro B. A.","journal-title":"Comput. Appl. Biosci."},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btg305"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1142\/S0219720005001296"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1137\/0218082"},{"key":"rf18","first-page":"1","volume":"3","author":"Mathews D. H.","journal-title":"RNA"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1016\/S1097-2765(02)00563-4"},{"key":"rf20","first-page":"561","volume":"59","author":"McLaughlin B. A.","journal-title":"Am. J. Hum. Genet."},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1016\/0092-8674(92)90154-5"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1017\/S1355838200991544"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2006.03.015"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.12.015"}],"container-title":["Journal of Bioinformatics and Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219720012500011","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T18:34:16Z","timestamp":1565116456000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219720012500011"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7,23]]},"references-count":24,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2012,7,23]]},"published-print":{"date-parts":[[2012,8]]}},"alternative-id":["10.1142\/S0219720012500011"],"URL":"https:\/\/doi.org\/10.1142\/s0219720012500011","relation":{},"ISSN":["0219-7200","1757-6334"],"issn-type":[{"value":"0219-7200","type":"print"},{"value":"1757-6334","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,7,23]]}}}