{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T10:32:57Z","timestamp":1761561177664},"reference-count":26,"publisher":"Oxford University Press (OUP)","issue":"13","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation and Results: Motivated by the recent rise of interest in small regulatory RNAs, we present Locomotif\u2014a new approach for locating RNA motifs that goes beyond the previous ones in three ways: (1) motif search is based on efficient dynamic programming algorithms, incorporating the established thermodynamic model of RNA secondary structure formation. (2) motifs are described graphically, using a Java-based editor, and search algorithms are derived from the graphics in a fully automatic way. The editor allows us to draw secondary structures, annotated with size and sequence information. They closely resemble the established, but informal way in which RNA motifs are communicated in the literature. Thus, the learning effort for Locomotif users is minimal. (3) Locomotif employs a client-server approach. Motifs are designed by the user locally. Search programs are generated and compiled on a bioinformatics server. They are made available both for execution on the server, and for download as C source code plus an appropriate makefile.<\/jats:p>\n               <jats:p>Availability: Locomotif is available at http:\/\/bibiserv.techfak.uni-bielefeld.de\/locomotif<\/jats:p>\n               <jats:p>Contact: robert@techfak.uni-bielefeld.de<\/jats:p>","DOI":"10.1093\/bioinformatics\/btm179","type":"journal-article","created":{"date-parts":[[2007,7,23]],"date-time":"2007-07-23T16:13:46Z","timestamp":1185207226000},"page":"i392-i400","source":"Crossref","is-referenced-by-count":35,"title":["Locomotif: from graphical motif description to RNA motif search"],"prefix":"10.1093","volume":"23","author":[{"given":"Janina","family":"Reeder","sequence":"first","affiliation":[{"name":"Faculty of Technology, Bielefeld University, D-33615 Bielefeld, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jens","family":"Reeder","sequence":"additional","affiliation":[{"name":"Faculty of Technology, Bielefeld University, D-33615 Bielefeld, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert","family":"Giegerich","sequence":"additional","affiliation":[{"name":"Faculty of Technology, Bielefeld University, D-33615 Bielefeld, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2007,7,1]]},"reference":[{"key":"2023062708515422700_B1","doi-asserted-by":"crossref","first-page":"1101","DOI":"10.1006\/jmbi.2000.3942","article-title":"fhlA repression by OxyS RNA: kissing complex formation at two sites results in a stable antisense-target RNAcomplex","volume":"300","author":"Argaman","year":"2000","journal-title":"J. Mol. Biol"},{"key":"2023062708515422700_B2","doi-asserted-by":"crossref","first-page":"1395","DOI":"10.1093\/nar\/24.8.1395","article-title":"Palingol: a declarative programming language to describe nucleic acids secondary structures and to scan sequence databases","volume":"24","author":"Billoud","year":"1996","journal-title":"Nucleic Acids Res"},{"key":"2023062708515422700_B3","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1016\/S0959-440X(98)80069-9","article-title":"Finding the genes in genomic DNA","volume":"8","author":"Burge","year":"1998","journal-title":"Curr. Opin. Struct. Biol"},{"key":"2023062708515422700_B4","doi-asserted-by":"crossref","first-page":"578","DOI":"10.1261\/rna.7220505","article-title":"Structural RNA has lower folding energy than random RNA of the same dinucleotide frequency","volume":"11","author":"Clote","year":"2005","journal-title":"RNA"},{"key":"2023062708515422700_B5","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1016\/S0168-9525(97)01347-4","article-title":"Searching for patterns in genomic data","volume":"13","author":"Dsouza","year":"1997","journal-title":"TIG"},{"key":"2023062708515422700_B6","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/j.scico.2003.12.005","article-title":"A discipline of dynamic programming over sequence data","volume":"51","author":"Giegerich","year":"2004","journal-title":"Sci. Compu. Programm"},{"key":"2023062708515422700_B7","doi-asserted-by":"crossref","first-page":"4843","DOI":"10.1093\/nar\/gkh779","article-title":"Abstract Shapes of RNA","volume":"32","author":"Giegerich","year":"2004","journal-title":"Nucleic Acids Res"},{"key":"2023062708515422700_B8","doi-asserted-by":"crossref","first-page":"D121","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":"2023062708515422700_B9","doi-asserted-by":"crossref","DOI":"10.1142\/9781860947575_0018","article-title":"Thermodynamic matchers: strengthening the significance of RNA folding energies","volume-title":"Computational Systems Bioinformatics, Proceedings of the Conference CSB 2006","author":"H\u00f6chsmann","year":"2006"},{"key":"2023062708515422700_B10","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":"2023062708515422700_B11","doi-asserted-by":"crossref","first-page":"636","DOI":"10.1093\/nar\/gkj469","article-title":"Experimental approaches to identify non-coding RNAs","volume":"34","author":"H\u00fcttenhofer","year":"2006","journal-title":"Nucleic Acids Res"},{"key":"2023062708515422700_B12","first-page":"211","article-title":"An RNA pattern matching program with enhanced performance and portability","volume":"10","author":"Laferri\u00e8re","year":"1994","journal-title":"Comput. Appl. Biosci"},{"key":"2023062708515422700_B13","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":"2023062708515422700_B14","doi-asserted-by":"crossref","first-page":"911","DOI":"10.1006\/jmbi.1999.2700","article-title":"Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure","volume":"288","author":"Mathews","year":"1999","journal-title":"J. Mol. Biol"},{"key":"2023062708515422700_B15","doi-asserted-by":"crossref","first-page":"1622","DOI":"10.1093\/bioinformatics\/bth137","article-title":"Development of joint application strategies for two microbial gene finders","volume":"20","author":"McHardy","year":"2004","journal-title":"Bioinformatics"},{"key":"2023062708515422700_B16","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1093\/bioinformatics\/16.5.439","article-title":"Patsearch: a pattern matcher software that finds functional elements in nucleotide and protein sequences and assesses their statistical significance","volume":"16","author":"Pesole","year":"2000","journal-title":"Bioinformatics"},{"key":"2023062708515422700_B17","doi-asserted-by":"crossref","unstructured":"Reeder\n              J\n            \n          \n          \n            Locomotif: A Graphical Programming System for RNA Motif Search\n          \n          PhD Thesis\n          2007\n          Technische Fakult\u00e4t, Universit\u00e4t Bielefeld","DOI":"10.1093\/bioinformatics\/btm179"},{"key":"2023062708515422700_B18","doi-asserted-by":"crossref","DOI":"10.1186\/1471-2105-5-104","article-title":"Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics","volume":"5","author":"Reeder","year":"2004","journal-title":"BMC Bioinformatics"},{"key":"2023062708515422700_B19","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1145\/1173706.1173727","article-title":"A graphical programming system for molecular motif search","volume-title":"GPCE '06: Proceedings of the 5th International Conference on Generative Programming and Component Engineering","author":"Reeder","year":"2006"},{"key":"2023062708515422700_B20","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/j.jbiotec.2003.08.005","article-title":"Construction and validation of a Sinorhizobium meliloti whole genome DNA microarray: genome-wide profiling of osmoadaptive gene expression","volume":"106","author":"R\u00fcberg","year":"2003","journal-title":"J. Biotechnol"},{"key":"2023062708515422700_B21","unstructured":"Steffen\n              P\n            \n          \n          \n            Compiling a Domain Specific Language for Dynamic Programming: Challenges and Solutions\n          \n          PhD Thesis\n          2006\n          Technische Fakult\u00e4t, Universit\u00e4t Bielefeld"},{"key":"2023062708515422700_B22","doi-asserted-by":"crossref","DOI":"10.1186\/1471-2105-6-224","article-title":"Versatile and declarative dynamic programming using pair algebras","volume":"6","author":"Steffen","year":"2005","journal-title":"BMC Bioinformatics"},{"key":"2023062708515422700_B23","doi-asserted-by":"crossref","first-page":"1325","DOI":"10.1016\/j.ic.2006.02.006","article-title":"Table design in dynamic programming","volume":"204","author":"Steffen","year":"2006","journal-title":"Inf. Computa"},{"key":"2023062708515422700_B24","doi-asserted-by":"crossref","first-page":"1219","DOI":"10.1515\/BC.2005.140","article-title":"How to find small noncoding RNAs in bacteria","volume":"386","author":"Vogel","year":"2005","journal-title":"Biol. Chem"},{"key":"2023062708515422700_B25","doi-asserted-by":"crossref","first-page":"2454","DOI":"10.1073\/pnas.0409169102","article-title":"Fast and reliable prediction of noncoding RNAs","volume":"102","author":"Washietl","year":"2005","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023062708515422700_B26","doi-asserted-by":"crossref","first-page":"3406","DOI":"10.1093\/nar\/gkg595","article-title":"Mfold web server for nucleic acid folding and hybridization prediction","volume":"31","author":"Zuker","year":"2003","journal-title":"Nucleic Acids Res"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/13\/i392\/50717649\/bioinformatics_23_13_i392.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/13\/i392\/50717649\/bioinformatics_23_13_i392.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,27]],"date-time":"2023-06-27T08:57:56Z","timestamp":1687856276000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/23\/13\/i392\/227767"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,1]]},"references-count":26,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2007,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btm179","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2007,7]]},"published":{"date-parts":[[2007,7,1]]}}}