{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,29]],"date-time":"2026-03-29T12:32:21Z","timestamp":1774787541258,"version":"3.50.1"},"reference-count":44,"publisher":"Oxford University Press (OUP)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,2,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: During the past decade, new classes of non-coding RNAs (ncRNAs) and their unexpected functions were discovered. Stable secondary structure is the key feature of many non-coding RNAs. Taking into account huge amounts of genomic data, development of computational methods to survey genomes for structured RNAs remains an actual problem, especially when homologous sequences are not available for comparative analysis. Existing programs scan genomes with a fixed window by efficiently constructing a matrix of RNA minimum free energies. A wide range of lengths of structured RNAs necessitates the use of many different window lengths that substantially increases the output size and computational efforts.<\/jats:p>\n               <jats:p>Results: In this article, we present an algorithm RNASurface to efficiently scan genomes by constructing a matrix of significance of RNA secondary structures and to identify all locally optimal structured RNA segments up to a predefined size. RNASurface significantly improves precision of identification of known ncRNA in Bacillus subtilis.<\/jats:p>\n               <jats:p>Availability and implementation: RNASurface C source code is available from http:\/\/bioinf.fbb.msu.ru\/RNASurface\/downloads.html.<\/jats:p>\n               <jats:p>Contact: \u00a0ruslansoldatov@gmail.com<\/jats:p>\n               <jats:p>Supplementary Information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btt701","type":"journal-article","created":{"date-parts":[[2013,11,30]],"date-time":"2013-11-30T01:34:08Z","timestamp":1385775248000},"page":"457-463","source":"Crossref","is-referenced-by-count":21,"title":["RNASurface: fast and accurate detection of locally optimal potentially structured RNA segments"],"prefix":"10.1093","volume":"30","author":[{"given":"Ruslan A.","family":"Soldatov","sequence":"first","affiliation":[{"name":"1 Institute for Information Transmission Problems (the Kharkevich Institute), Russian Academy of Sciences, 19 Bolshoy Karetny per., Moscow 127994 and 2Department of Bioengineering and Bioinformatics, Moscow State University, 1-73 Vorobyevy Gory, Moscow 119991, Russia"},{"name":"1 Institute for Information Transmission Problems (the Kharkevich Institute), Russian Academy of Sciences, 19 Bolshoy Karetny per., Moscow 127994 and 2Department of Bioengineering and Bioinformatics, Moscow State University, 1-73 Vorobyevy Gory, Moscow 119991, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Svetlana V.","family":"Vinogradova","sequence":"additional","affiliation":[{"name":"1 Institute for Information Transmission Problems (the Kharkevich Institute), Russian Academy of Sciences, 19 Bolshoy Karetny per., Moscow 127994 and 2Department of Bioengineering and Bioinformatics, Moscow State University, 1-73 Vorobyevy Gory, Moscow 119991, Russia"},{"name":"1 Institute for Information Transmission Problems (the Kharkevich Institute), Russian Academy of Sciences, 19 Bolshoy Karetny per., Moscow 127994 and 2Department of Bioengineering and Bioinformatics, Moscow State University, 1-73 Vorobyevy Gory, Moscow 119991, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrey A.","family":"Mironov","sequence":"additional","affiliation":[{"name":"1 Institute for Information Transmission Problems (the Kharkevich Institute), Russian Academy of Sciences, 19 Bolshoy Karetny per., Moscow 127994 and 2Department of Bioengineering and Bioinformatics, Moscow State University, 1-73 Vorobyevy Gory, Moscow 119991, Russia"},{"name":"1 Institute for Information Transmission Problems (the Kharkevich Institute), Russian Academy of Sciences, 19 Bolshoy Karetny per., Moscow 127994 and 2Department of Bioengineering and Bioinformatics, Moscow State University, 1-73 Vorobyevy Gory, Moscow 119991, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2013,11,28]]},"reference":[{"key":"2023012710422114500_btt701-B1","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/j.cell.2009.01.002","article-title":"MicroRNAs: target recognition and regulatory functions","volume":"136","author":"Bartel","year":"2009","journal-title":"Cell"},{"key":"2023012710422114500_btt701-B2","doi-asserted-by":"crossref","first-page":"2911","DOI":"10.1093\/bioinformatics\/bth374","article-title":"Evidence that microRNA precursors, unlike other non-coding RNAs, have lower folding free energies than random sequences","volume":"20","author":"Bonnet","year":"2004","journal-title":"Bioinformatics"},{"key":"2023012710422114500_btt701-B3","first-page":"7","article-title":"A computational procedure for assessing the significance of RNA secondary structure","volume":"6","author":"Chen","year":"1990","journal-title":"Comput. Appl. Biosci."},{"key":"2023012710422114500_btt701-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":"2023012710422114500_btt701-B5","doi-asserted-by":"crossref","first-page":"e25","DOI":"10.1371\/journal.pcbi.0010025","article-title":"Prediction of transcriptional terminators in Bacillus subtilis and related species","volume":"1","author":"De Hoon","year":"2005","journal-title":"PLoS Comp. Biol."},{"key":"2023012710422114500_btt701-B6","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1038\/nature11233","article-title":"Landscape of transcription in human cells","volume":"489","author":"Djebali","year":"2012","journal-title":"Nature"},{"key":"2023012710422114500_btt701-B7","doi-asserted-by":"crossref","first-page":"2083","DOI":"10.1103\/PhysRevE.47.2083","article-title":"RNA folding and combinatory landscapes","volume":"47","author":"Fontana","year":"1993","journal-title":"Phys. Rev. E"},{"key":"2023012710422114500_btt701-B8","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1186\/1471-2105-6-241","article-title":"A comparison of RNA folding measures","volume":"6","author":"Freyhult","year":"2005","journal-title":"BMC Bioinformatics"},{"key":"2023012710422114500_btt701-B9","doi-asserted-by":"crossref","first-page":"D141","DOI":"10.1093\/nar\/gkq1129","article-title":"Rfam: Wikipedia, clans and the \u201cdecimal\u201d release","volume":"39","author":"Gardner","year":"2011","journal-title":"Nucleic Acids Res."},{"key":"2023012710422114500_btt701-B10","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":"2023012710422114500_btt701-B11","first-page":"12","article-title":"RNALfoldz: efficient prediction of thermodynamically stable, local secondary structures","volume":"173","author":"Gruber","year":"2010","journal-title":"Lect. Notes Inform."},{"key":"2023012710422114500_btt701-B12","first-page":"69","article-title":"RNAz 2.0: improved noncoding RNA detection","volume":"15","author":"Gruber","year":"2010","journal-title":"Pac. Symp. Biocomput."},{"key":"2023012710422114500_btt701-B13","doi-asserted-by":"crossref","first-page":"533","DOI":"10.3109\/08830185.2010.507828","article-title":"Influenza virus RNA structure: unique and common features","volume":"29","author":"Gultyaev","year":"2010","journal-title":"Int. Rev. Immunol."},{"key":"2023012710422114500_btt701-B14","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1093\/bioinformatics\/btg388","article-title":"Prediction of locally stable RNA secondary structures for genome-wide surveys","volume":"20","author":"Hofacker","year":"2004","journal-title":"Bioinformatics"},{"key":"2023012710422114500_btt701-B15","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1186\/1471-2105-10-76","article-title":"RNAslider: a faster engine for consecutive windows folding and its application to the analysis of genomic folding asymmetry","volume":"10","author":"Horesh","year":"2009","journal-title":"BMC Bioinformatics"},{"key":"2023012710422114500_btt701-B16","doi-asserted-by":"crossref","first-page":"6637","DOI":"10.1093\/nar\/gkq454","article-title":"Identification of regulatory RNAs in Bacillus subtilis","volume":"38","author":"Irnov","year":"2010","journal-title":"Nucleic Acids Res."},{"key":"2023012710422114500_btt701-B17","doi-asserted-by":"crossref","first-page":"2042","DOI":"10.1101\/gr.1257503","article-title":"Widespread selection for local RNA secondary structure in coding regions of bacterial genes","volume":"13","author":"Katz","year":"2003","journal-title":"Genome Res."},{"key":"2023012710422114500_btt701-B18","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1093\/gbe\/evr129","article-title":"Reduced mRNA secondary-structure stability near the start codon indicates functional genes in prokaryotes","volume":"4","author":"Keller","year":"2012","journal-title":"Genome Biol. Evol."},{"key":"2023012710422114500_btt701-B19","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/j.gene.2005.06.037","article-title":"Regulation of translation via mRNA structure in prokaryotes and eukaryotes","volume":"361","author":"Kozak","year":"2005","journal-title":"Gene"},{"key":"2023012710422114500_btt701-B20","doi-asserted-by":"crossref","first-page":"5215","DOI":"10.1093\/nar\/gks181","article-title":"Global or local? Predicting secondary structure and accessibility in mRNAs","volume":"40","author":"Lange","year":"2012","journal-title":"Nucleic Acids Res."},{"key":"2023012710422114500_btt701-B21","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1093\/nar\/gkh983","article-title":"A statistical analysis of RNA folding algorithms through thermodynamic parameter perturbation","volume":"33","author":"Layton","year":"2005","journal-title":"Nucleic Acids Res."},{"key":"2023012710422114500_btt701-B22","first-page":"153","article-title":"A program for predicting significant RNA secondary structures","volume":"4","author":"Le","year":"1988","journal-title":"Comput. Appl. Biosci."},{"key":"2023012710422114500_btt701-B23","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1093\/bioinformatics\/btf826","article-title":"Discovering well-ordered folding patterns in nucleotide sequences","volume":"19","author":"Le","year":"2003","journal-title":"Bioinformatics"},{"key":"2023012710422114500_btt701-B24","doi-asserted-by":"crossref","first-page":"1435","DOI":"10.1126\/science.1231776","article-title":"Epigenetic regulation by long noncoding RNAs","volume":"338","author":"Lee","year":"2012","journal-title":"Science"},{"key":"2023012710422114500_btt701-B25","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1186\/1748-7188-6-26","article-title":"ViennaRNA Package 2.0","volume":"6","author":"Lorenz","year":"2011","journal-title":"Algorithms Mol. Biol."},{"key":"2023012710422114500_btt701-B26","doi-asserted-by":"crossref","first-page":"719","DOI":"10.1016\/j.cell.2009.01.044","article-title":"mRNA Localization: gene expression in the spatial dimension","volume":"136","author":"Martin","year":"2009","journal-title":"Cell"},{"key":"2023012710422114500_btt701-B27","doi-asserted-by":"crossref","first-page":"7287","DOI":"10.1073\/pnas.0401799101","article-title":"Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure","volume":"101","author":"Mathews","year":"2004","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012710422114500_btt701-B28","doi-asserted-by":"crossref","first-page":"a003665","DOI":"10.1101\/cshperspect.a003665","article-title":"Folding and finding RNA secondary structure","volume":"2","author":"Mathews","year":"2010","journal-title":"Cold Spring Harb. Perspect. Biol."},{"key":"2023012710422114500_btt701-B29","doi-asserted-by":"crossref","first-page":"E678","DOI":"10.1073\/pnas.1218066110","article-title":"Differential requirements for mRNA folding partially explain why highly expressed proteins evolve slowly","volume":"110","author":"Park","year":"2013","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012710422114500_btt701-B30","doi-asserted-by":"crossref","first-page":"4925","DOI":"10.1093\/nar\/gkh839","article-title":"A comparative method for finding and folding RNA secondary structures within protein-coding regions","volume":"32","author":"Pedersen","year":"2004","journal-title":"Nucleic Acids Res."},{"key":"2023012710422114500_btt701-B31","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1261\/rna.029249.111","article-title":"Evidence for widespread association of mammalian splicing and conserved long-range RNA structures","volume":"18","author":"Pervouchine","year":"2012","journal-title":"RNA"},{"key":"2023012710422114500_btt701-B32","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1186\/1471-2164-7-170","article-title":"Stem-loop structures in prokaryotic genomes","volume":"7","author":"Petrillo","year":"2006","journal-title":"BMC Genomics"},{"key":"2023012710422114500_btt701-B34","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/j.gene.2008.09.024","article-title":"Novel small RNA-encoding genes in the intergenic regions of Bacillus subtilis","volume":"428","author":"Saito","year":"2009","journal-title":"Gene"},{"key":"2023012710422114500_btt701-B35","doi-asserted-by":"crossref","first-page":"2076","DOI":"10.1093\/nar\/30.9.2076","article-title":"Searching for RNA genes using base-composition statistics","volume":"30","author":"Schattner","year":"2002","journal-title":"Nucleic Acids Res."},{"key":"2023012710422114500_btt701-B36","doi-asserted-by":"crossref","first-page":"1378","DOI":"10.1093\/nar\/gkn987","article-title":"RNA structure prediction from evolutionary patterns of nucleotide composition","volume":"37","author":"Smit","year":"2009","journal-title":"Nucleic Acids Res."},{"key":"2023012710422114500_btt701-B37","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1006\/jmbi.1999.3001","article-title":"How RNA folds","volume":"293","author":"Tinoco","year":"1999","journal-title":"J. Mol. Biol."},{"key":"2023012710422114500_btt701-B38","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1016\/j.tig.2003.11.008","article-title":"Riboswitches: the oldest mechanism for the regulation of gene expression?","volume":"20","author":"Vitreschak","year":"2004","journal-title":"Trends Genet."},{"key":"2023012710422114500_btt701-B39","doi-asserted-by":"crossref","first-page":"1015","DOI":"10.1142\/S0219720006002363","article-title":"Rnall: an efficient algorithm for predicting RNA local secondary structural landscape in genomes","volume":"4","author":"Wan","year":"2006","journal-title":"J. Bioinform. Comput. Biol."},{"key":"2023012710422114500_btt701-B40","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":"2023012710422114500_btt701-B41","doi-asserted-by":"crossref","first-page":"5456","DOI":"10.1093\/nar\/26.23.5456","article-title":"Analysis of complete genomes suggests that many prokaryotes do not rely on hairpin formation in transcription termination","volume":"26","author":"Washio","year":"1998","journal-title":"Nucleic Acids Res."},{"key":"2023012710422114500_btt701-B42","doi-asserted-by":"crossref","first-page":"856","DOI":"10.1089\/cmb.2007.R020","article-title":"A study of accessible motifs and RNA folding complexity","volume":"14","author":"Wexler","year":"2007","journal-title":"J. Comput. Biol."},{"key":"2023012710422114500_btt701-B43","doi-asserted-by":"crossref","first-page":"4816","DOI":"10.1093\/nar\/27.24.4816","article-title":"No evidence that mRNAs have lower folding free energies than random sequences with the same dinucleotide distribution","volume":"27","author":"Workman","year":"1999","journal-title":"Nucleic Acids Res."},{"key":"2023012710422114500_btt701-B44","doi-asserted-by":"crossref","first-page":"W480","DOI":"10.1093\/nar\/gkt461","article-title":"SPARCS: a web server to analyze (un)structured regions in coding RNA sequences","volume":"41","author":"Zhang","year":"2013","journal-title":"Nucleic Acids Res."},{"key":"2023012710422114500_btt701-B45","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1093\/nar\/9.1.133","article-title":"Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information","volume":"9","author":"Zuker","year":"1981","journal-title":"Nucleic Acids Res."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/4\/457\/48915773\/bioinformatics_30_4_457.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/4\/457\/48915773\/bioinformatics_30_4_457.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,27]],"date-time":"2023-01-27T10:57:57Z","timestamp":1674817077000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/30\/4\/457\/202550"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11,28]]},"references-count":44,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,2,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btt701","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2014,2,15]]},"published":{"date-parts":[[2013,11,28]]}}}