{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T13:28:48Z","timestamp":1775914128665,"version":"3.50.1"},"reference-count":116,"publisher":"Public Library of Science (PLoS)","issue":"8","license":[{"start":{"date-parts":[[2011,8,4]],"date-time":"2011-08-04T00:00:00Z","timestamp":1312416000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["www.ploscompbiol.org"],"crossmark-restriction":false},"short-container-title":["PLoS Comput Biol"],"DOI":"10.1371\/journal.pcbi.1002100","type":"journal-article","created":{"date-parts":[[2011,8,4]],"date-time":"2011-08-04T20:41:45Z","timestamp":1312490505000},"page":"e1002100","update-policy":"https:\/\/doi.org\/10.1371\/journal.pcbi.corrections_policy","source":"Crossref","is-referenced-by-count":38,"title":["From Structure Prediction to Genomic Screens for Novel Non-Coding RNAs"],"prefix":"10.1371","volume":"7","author":[{"given":"Jan","family":"Gorodkin","sequence":"first","affiliation":[]},{"given":"Ivo L.","family":"Hofacker","sequence":"additional","affiliation":[]}],"member":"340","published-online":{"date-parts":[[2011,8,4]]},"reference":[{"key":"ref1","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1101\/gr.6339607","article-title":"What is a gene, post-ENCODE? History and updated definition.","volume":"17","author":"MB Gerstein","year":"2007","journal-title":"Genome Res"},{"key":"ref2","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/j.tig.2009.11.002","article-title":"A global view of genomic information\u2013moving beyond the gene and the master regulator.","volume":"26","author":"JS Mattick","year":"2010","journal-title":"Trends Genet"},{"key":"ref3","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1038\/nrg2290","article-title":"Mechanisms of post-transcriptional regulation by microRNAs: are the answers in sight?","volume":"9","author":"W Filipowicz","year":"2008","journal-title":"Nat Rev Genet"},{"key":"ref4","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1080\/07853890701771823","article-title":"MicroRNAs: a new class of gene regulators.","volume":"40","author":"D Guarnieri","year":"2008","journal-title":"Ann Med"},{"key":"ref5","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1016\/j.gde.2007.04.005","article-title":"Polymorphic miRNA-mediated gene regulation: contribution to phenotypic variation and disease.","volume":"17","author":"M Georges","year":"2007","journal-title":"Curr Opin Genet Dev"},{"key":"ref6","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1089\/dna.2006.0551","article-title":"Principles and limitations of computational microRNA gene and target finding.","volume":"26","author":"M Lindow","year":"2007","journal-title":"DNA Cell Biol"},{"key":"ref7","doi-asserted-by":"crossref","first-page":"2075","DOI":"10.1261\/rna.1556009","article-title":"The tedious task of finding homologous non-coding RNA genes.","volume":"15","author":"P Menzel","year":"2009","journal-title":"RNA"},{"key":"ref8","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/j.cell.2004.12.035","article-title":"Conserved seed pairing, often flanked by adenosines, indicates that thousands of human genes are microRNA targets.","volume":"120","author":"B Lewis","year":"2005","journal-title":"Cell"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1242\/dev.031328","article-title":"The long noncoding RNA Kcnq1ot1 organises a lineage-specific nuclear domain for epigenetic gene silencing.","volume":"136","author":"L Redrup","year":"2009","journal-title":"Development"},{"key":"ref10","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1038\/415810a","article-title":"The non-coding Air RNA is required for silencing autosomal imprinted genes.","volume":"415","author":"F Sleutels","year":"2002","journal-title":"Nature"},{"key":"ref11","doi-asserted-by":"crossref","first-page":"925","DOI":"10.1016\/j.molcel.2010.08.011","article-title":"The nuclear-retained noncoding RNA MALAT1 regulates alternative splicing by modulating SR splicing factor phosphorylation.","volume":"39","author":"V Tripathi","year":"2010","journal-title":"Mol Cell"},{"key":"ref12","first-page":"17","article-title":"The evolution of rnase p and its rna.","author":"JC Ellis","year":"2010"},{"key":"ref13","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1126\/science.1130164","article-title":"Characterization of the piRNA complex from rat testes.","volume":"313","author":"N Lau","year":"2006","journal-title":"Science"},{"key":"ref14","doi-asserted-by":"crossref","first-page":"1993","DOI":"10.1101\/gad.1456106","article-title":"Small RNAs just got bigger: Piwi-interacting RNAs (piRNAs) in mammalian testes.","volume":"20","author":"V Kim","year":"2006","journal-title":"Genes Dev"},{"key":"ref15","doi-asserted-by":"crossref","first-page":"803","DOI":"10.1038\/nature07015","article-title":"The Drosophila hairpin RNA pathway generates endogenous short interfering RNAs.","volume":"453","author":"K Okamura","year":"2008","journal-title":"Nature"},{"key":"ref16","doi-asserted-by":"crossref","first-page":"157","DOI":"10.4161\/rna.2.4.2473","article-title":"Variable splicing of non-coding roX2 RNAs influences targeting of MSL dosage compensation complexes in Drosophila.","volume":"2","author":"Y Park","year":"2005","journal-title":"RNA Biol"},{"key":"ref17","doi-asserted-by":"crossref","first-page":"D136","DOI":"10.1093\/nar\/gkn766","article-title":"Rfam: updates to the RNA families database.","volume":"37","author":"GardnerJPP Daub","year":"2009","journal-title":"Nucl Acids Res"},{"key":"ref18","doi-asserted-by":"crossref","first-page":"D163","DOI":"10.1093\/nar\/gkj142","article-title":"The tmRDB and SRPDB resources.","volume":"34","author":"ES Andersen","year":"2006","journal-title":"Nucleic Acids Res"},{"key":"ref19","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":"W Deng","year":"2006","journal-title":"Genome Res"},{"key":"ref20","doi-asserted-by":"crossref","first-page":"e1559","DOI":"10.1371\/journal.pone.0001559","article-title":"Predicted functional RNAs within coding regions constrain evolutionary rates of yeast proteins.","volume":"3","author":"C Warden","year":"2008","journal-title":"PLoS ONE"},{"key":"ref21","doi-asserted-by":"crossref","first-page":"8175","DOI":"10.1073\/pnas.93.16.8175","article-title":"Molecular control of vertebrate iron metabolism: mRNA-based regulatory circuits operated by iron, nitric oxide, and oxidative stress.","volume":"93","author":"MW Hentze","year":"1996","journal-title":"Proc Natl Acad Sci U S A"},{"key":"ref22","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/j.tibs.2003.11.004","article-title":"The riboswitch control of bacterial metabolism.","volume":"29","author":"E Nudler","year":"2004","journal-title":"Trends Biochem Sci"},{"key":"ref23","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1038\/nature01266","article-title":"Analysis of the mouse transcriptome based on functional annotation of 66,770 full-length cDNAs.","volume":"420","author":"TF Consortium","year":"2002","journal-title":"Nature"},{"key":"ref24","doi-asserted-by":"crossref","first-page":"689","DOI":"10.1126\/science.1192002","article-title":"Long noncoding RNA as modular scaffold of histone modification complexes.","volume":"329","author":"MC Tsai","year":"2010","journal-title":"Science"},{"key":"ref25","doi-asserted-by":"crossref","first-page":"1071","DOI":"10.1038\/nature08975","article-title":"Long non-coding RNA HOTAIR reprograms chromatin state to promote cancer metastasis.","volume":"464","author":"RA Gupta","year":"2010","journal-title":"Nature"},{"key":"ref26","doi-asserted-by":"crossref","first-page":"11667","DOI":"10.1073\/pnas.0904715106","article-title":"Many human large intergenic noncoding RNAs associate with chromatin-modifying complexes and affect gene expression.","volume":"106","author":"AM Khalil","year":"2009","journal-title":"Proc Natl Acad Sci U S A"},{"key":"ref27","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1093\/bioinformatics\/16.7.583","article-title":"Secondary structure alone is generally not statistically significant for the detection of noncoding RNAs.","volume":"7","author":"E Rivas","year":"2000","journal-title":"Bioinformatics"},{"key":"ref28","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":"C Workman","year":"1999","journal-title":"Nucl Acids Res"},{"key":"ref29","doi-asserted-by":"crossref","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","article-title":"Gapped blast and psi-blast: a new generation of protein database search programs.","volume":"25","author":"SF Altschul","year":"1997","journal-title":"Nucl Acids Res"},{"key":"ref30","doi-asserted-by":"crossref","first-page":"520","DOI":"10.1038\/nature01262","article-title":"Initial sequencing and comparative analysis of the mouse genome.","volume":"420","year":"2002","journal-title":"Nature"},{"key":"ref31","doi-asserted-by":"crossref","first-page":"R45","DOI":"10.1186\/gb-2007-8-4-r45","article-title":"Porcine transcriptome analysis based on 97 non-normalized cDNA libraries and assembly of 1,021,891 expressed sequence tags.","volume":"8","author":"J Gorodkin","year":"2007","journal-title":"Genome Biology"},{"key":"ref32","first-page":"243","article-title":"Faster genome annotation of non-coding RNA families without loss of accuray.","author":"Z Weinberg","year":"2004"},{"key":"ref33","doi-asserted-by":"crossref","first-page":"e56","DOI":"10.1371\/journal.pcbi.0030056","article-title":"Query-dependent banding (QDB) for faster RNA similarity searches.","volume":"3","author":"EP Nawrocki","year":"2007","journal-title":"PLoS Comput Biol"},{"key":"ref34","doi-asserted-by":"crossref","first-page":"1335","DOI":"10.1093\/bioinformatics\/btp157","article-title":"Infernal 1.0: inference of RNA alignments.","volume":"25","author":"EP Nawrocki","year":"2009","journal-title":"Bioinformatics"},{"key":"ref35","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":"TJ Macke","year":"2001","journal-title":"Nucl Acids Res"},{"key":"ref36","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1093\/nar\/27.1.314","article-title":"The Ribonuclease P Database.","volume":"27","author":"JW Brown","year":"1999","journal-title":"Nucleic Acids Res"},{"key":"ref37","doi-asserted-by":"crossref","first-page":"955","DOI":"10.1093\/nar\/25.5.0955","article-title":"tRNAscan-SE: a program for improved detection of transfer RNA genes in genomic sequence.","volume":"25","author":"T Lowe","year":"1997","journal-title":"Nucl Acids Res"},{"key":"ref38","doi-asserted-by":"crossref","first-page":"2049","DOI":"10.1074\/jbc.M708032200","article-title":"Structure and function of the smallest vertebrate telomerase RNA from teleost fish.","volume":"283","author":"M Xie","year":"2008","journal-title":"J Biol Chem"},{"key":"ref39","doi-asserted-by":"crossref","first-page":"7542","DOI":"10.1073\/pnas.112063799","article-title":"Noncoding RNA genes identified in AT-rich hyperthermophiles.","volume":"99","author":"RJ Klein","year":"2002","journal-title":"Proc Natl Acad Sci USA"},{"key":"ref40","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":"P Schattner","year":"2002","journal-title":"Nucl Acids Res"},{"key":"ref41","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1101\/gr.069104.107","article-title":"De novo search for non-coding RNA genes in the AT-rich genome of Dictyostelium discoideum: performance of Markov-dependent genome feature scoring.","volume":"18","author":"P Larsson","year":"2008","journal-title":"Genome Research"},{"key":"ref42","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/j.tibtech.2009.09.006","article-title":"De novo prediction of structured RNAs from genomic sequences.","volume":"28","author":"J Gorodkin","year":"2010","journal-title":"Trends Biotechnol"},{"key":"ref43","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1137\/0135006","article-title":"Algorithms for loop matching.","volume":"35","author":"R Nussinov","year":"1978","journal-title":"SIAM J Appl Math"},{"key":"ref44","doi-asserted-by":"crossref","first-page":"1457","DOI":"10.1038\/nbt1104-1457","article-title":"How do RNA folding algorithms work?","volume":"22","author":"SR Eddy","year":"2004","journal-title":"Nat Biotechnol"},{"key":"ref45","doi-asserted-by":"crossref","first-page":"D280","DOI":"10.1093\/nar\/gkp892","article-title":"NNDB: the nearest neighbor parameter database for predicting stability of nucleic acid secondary structure.","volume":"38","author":"DH Turner","year":"2010","journal-title":"Nucleic Acids Res"},{"key":"ref46","doi-asserted-by":"crossref","first-page":"911","DOI":"10.1006\/jmbi.1999.2700","article-title":"Expanded sequence dependence of thermodynamic parameters provides robust prediction of RNA secondary structure.","volume":"288","author":"DH Mathews","year":"1999","journal-title":"J Mol Biol"},{"key":"ref47","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1186\/1471-2105-5-105","article-title":"Evaluation of the suitability of free-energy minimization using nearest-neighbor energy parameters for RNA secondary structure prediction.","volume":"5","author":"K Doshi","year":"2004","journal-title":"BMC Bioinformatics"},{"key":"ref48","doi-asserted-by":"crossref","first-page":"711","DOI":"10.1038\/nature08237","article-title":"Architecture and secondary structure of an entire hiv-1 rna genome.","volume":"460","author":"JM Watts","year":"2009","journal-title":"Nature"},{"key":"ref49","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1038\/nature09322","article-title":"Genome-wide measurement of rna secondary structure in yeast.","volume":"467","author":"M Kertesz","year":"2010","journal-title":"Nature"},{"key":"ref50","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/s00285-007-0107-5","article-title":"Variations on RNA folding and alignment: Lessons from benasque.","volume":"56","author":"AF Bompf\u00fcnewerer","year":"2008","journal-title":"J Math Biol"},{"key":"ref51","doi-asserted-by":"crossref","first-page":"1389","DOI":"10.1002\/bip.360330909","article-title":"Statistics of RNA secondary structures.","volume":"33","author":"W Fontana","year":"1993","journal-title":"Biopolymers"},{"key":"ref52","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":"P Clote","year":"2005","journal-title":"RNA"},{"key":"ref53","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":"E Bonnet","year":"2004","journal-title":"Bioinformatics"},{"key":"ref54","first-page":"347","article-title":"Inferring consensus structure from nucleic acid sequences.","volume":"7","author":"DK Chiu","year":"1991","journal-title":"CABIOS"},{"key":"ref55","doi-asserted-by":"crossref","first-page":"663","DOI":"10.1073\/pnas.87.2.663","article-title":"Higher order structural elements in ribosomal RNAs: Pseudo-knots and the use of noncanonical pairs.","volume":"87","author":"RR Gutell","year":"1990","journal-title":"Proc Natl Acad Sci U S A"},{"key":"ref56","doi-asserted-by":"crossref","first-page":"5785","DOI":"10.1093\/nar\/20.21.5785","article-title":"Identifying constraints on the higher-order structure of RNA: Continued development and application of comparative sequence analysis methods.","volume":"20","author":"RR Gutell","year":"1992","journal-title":"Nucl Acids Res"},{"key":"ref57","first-page":"583","article-title":"Displaying the information contents of structural RNA alignments: the structure logos.","volume":"13","author":"J Gorodkin","year":"1997","journal-title":"CABIOS"},{"key":"ref58","doi-asserted-by":"crossref","first-page":"769","DOI":"10.1093\/bioinformatics\/15.9.769","article-title":"Matrixplot: visualizing sequence constraints.","volume":"15","author":"J Gorodkin","year":"1999","journal-title":"Bioinformatics"},{"key":"ref59","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1093\/bioinformatics\/bth489","article-title":"RALEE\u2013RNA ALignment editor in Emacs.","volume":"21","author":"S Griffiths-Jones","year":"2005","journal-title":"Bioinformatics"},{"key":"ref60","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1186\/1471-2105-7-498","article-title":"4SALE\u2013a tool for synchronous RNA sequence and secondary structure alignment and editing.","volume":"7","author":"PN Seibel","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"ref61","doi-asserted-by":"crossref","first-page":"1850","DOI":"10.1261\/rna.215407","article-title":"Semiautomated improvement of RNA alignments.","volume":"13","author":"ES Andersen","year":"2007","journal-title":"RNA"},{"key":"ref62","doi-asserted-by":"crossref","first-page":"3423","DOI":"10.1093\/nar\/gkg614","article-title":"Pfold: Rna secondary structure prediction using stochastic context-free grammars.","volume":"31","author":"B Knudsen","year":"2003","journal-title":"Nucleic Acids Res"},{"key":"ref63","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1007\/BF01734359","article-title":"Evolutionary trees from dna sequences: a maximum likelihood approach.","volume":"17","author":"J Felsenstein","year":"1981","journal-title":"J Mol Evol"},{"key":"ref64","doi-asserted-by":"crossref","first-page":"6355","DOI":"10.1093\/nar\/gkn544","article-title":"Unifying evolutionary and thermodynamic information for RNA folding of multiple alignments.","volume":"36","author":"SE Seemann","year":"2008","journal-title":"Nucleic Acids Res"},{"key":"ref65","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.jmb.2004.07.018","article-title":"Consensus folding of aligned sequences as a new measure for the detection of functional RNAs by comparative genomics.","volume":"342","author":"S Washietl","year":"2004","journal-title":"J Mol Biol"},{"key":"ref66","doi-asserted-by":"crossref","first-page":"2433","DOI":"10.1093\/nar\/gki541","article-title":"A benchmark of multiple sequence alignment programs upon structural RNAs.","volume":"33","author":"P Gardner","year":"2005","journal-title":"Nucleic Acids Res"},{"key":"ref67","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1137\/0145048","article-title":"Simultaneous solution of the RNA folding, alignment and protosequence problems.","volume":"45","author":"D Sankoff","year":"1985","journal-title":"SIAM J Appl Math"},{"key":"ref68","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1186\/1471-2105-5-140","article-title":"A comprehensive comparison of comparative RNA structure prediction approaches.","volume":"5","author":"PP Gardner","year":"2004","journal-title":"BMC Bioinformatics"},{"key":"ref69","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1007\/978-1-59745-514-5_31","article-title":"Methods for multiple alignment and consensus structure prediction of RNAs implemented in MARNA.","volume":"395","author":"S Siebert","year":"2007","journal-title":"Methods Mol Biol"},{"key":"ref70","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":"S Eddy","year":"1994","journal-title":"Nucl Acids Res"},{"key":"ref71","doi-asserted-by":"crossref","first-page":"5112","DOI":"10.1093\/nar\/22.23.5112","article-title":"Stochastic context-free grammars for tRNA modeling.","volume":"22","author":"Y Sakakibara","year":"1994","journal-title":"Nucl Acids Res"},{"key":"ref72","doi-asserted-by":"crossref","first-page":"3724","DOI":"10.1093\/nar\/25.18.3724","article-title":"Finding the most significant common sequence and structure motifs in a set of RNA sequences.","volume":"25","author":"J Gorodkin","year":"1997","journal-title":"Nucl Acids Res"},{"key":"ref73","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1006\/jmbi.2001.5351","article-title":"Dynalign: an algorithm for finding the secondary structure common to two RNA sequences.","volume":"317","author":"D Mathews","year":"2002","journal-title":"J Mol Biol"},{"key":"ref74","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1186\/1471-2105-8-130","article-title":"Efficient pairwise RNA structure prediction using probabilistic alignment constraints in dynalign.","volume":"8","author":"AO Harmanci","year":"2007","journal-title":"BMC Bioinformatics"},{"key":"ref75","first-page":"163","article-title":"Pairwise RNA structure comparison with stochastic context-free grammars.","author":"I Holmes","year":"2002"},{"key":"ref76","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1186\/1471-2105-6-73","article-title":"Accelerated probabilistic inference of RNA structure evolution.","volume":"6","author":"I Holmes","year":"2005","journal-title":"BMC Bioinformatics"},{"key":"ref77","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1186\/1471-2105-7-400","article-title":"Efficient pairwise RNA structure prediction and alignment using sequence alignment constraints.","volume":"7","author":"RD Dowell","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"ref78","doi-asserted-by":"crossref","first-page":"2222","DOI":"10.1093\/bioinformatics\/bth229","article-title":"Alignment of RNA base pairing probability matrices.","volume":"20","author":"IL Hofacker","year":"2004","journal-title":"Bioinformatics"},{"key":"ref79","doi-asserted-by":"crossref","first-page":"e65","DOI":"10.1371\/journal.pcbi.0030065","article-title":"Inferring noncoding RNA families and classes by means of genome-scale structure-based clustering.","volume":"3","author":"S Will","year":"2007","journal-title":"PLoS Comput Biol"},{"key":"ref80","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":"RJ Klein","year":"2003","journal-title":"BMC Bioinformatics"},{"key":"ref81","doi-asserted-by":"crossref","first-page":"e193","DOI":"10.1371\/journal.pcbi.0030193","article-title":"Fast pairwise structural RNA alignments by pruning of the dynamical programming matrix.","volume":"3","author":"JH Havgaard","year":"2007","journal-title":"PLoS Computational Biology"},{"key":"ref82","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":"Z Yao","year":"2006","journal-title":"Bioinformatics"},{"key":"ref83","doi-asserted-by":"crossref","first-page":"D755","DOI":"10.1093\/nar\/gkn875","article-title":"The UCSC Genome Browser Database: update 2009.","volume":"37","author":"RM Kuhn","year":"2009","journal-title":"Nucleic Acids Res"},{"key":"ref84","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1186\/1471-2105-2-8","article-title":"Noncoding RNA gene detection using comparative sequence analysis.","volume":"2","author":"E Rivas","year":"2001","journal-title":"BMC Bioinformatics"},{"key":"ref85","doi-asserted-by":"crossref","first-page":"1369","DOI":"10.1016\/S0960-9822(01)00401-8","article-title":"Computational identification of noncoding RNAs in <italic>E. coli<\/italic> by comparative genomics.","volume":"11","author":"E Rivas","year":"2001","journal-title":"Curr Biol"},{"key":"ref86","doi-asserted-by":"crossref","first-page":"4119","DOI":"10.1093\/nar\/gkg438","article-title":"Computational identification of non-coding RNAs in <italic>Saccharomyces cerevisiae<\/italic> by comparative genomics.","volume":"31","author":"JP McCutcheon","year":"2003","journal-title":"Nucl Acids Res"},{"key":"ref87","doi-asserted-by":"crossref","first-page":"e33","DOI":"10.1371\/journal.pcbi.0020033","article-title":"Identification and classification of conserved RNA secondary structures in the human genome.","volume":"2","author":"JS Pedersen","year":"2006","journal-title":"PLoS Comput Biol"},{"key":"ref88","doi-asserted-by":"crossref","first-page":"2454","DOI":"10.1073\/pnas.0409169102","article-title":"Fast and reliable prediction of noncoding RNAs.","volume":"102","author":"S Washietl","year":"2005","journal-title":"Proc Natl Acad Sci U S A"},{"key":"ref89","doi-asserted-by":"crossref","first-page":"e1000173","DOI":"10.1371\/journal.pcbi.1000173","article-title":"Support vector machines and kernels for computational biology.","volume":"4","author":"A Ben-Hur","year":"2008","journal-title":"PLoS Comput Biol"},{"key":"ref90","first-page":"69","article-title":"RNAZ 2.0: Improved noncoding RNA detection.","volume":"15","author":"AR Gruber","year":"2010","journal-title":"Pac Symp Biocomput"},{"key":"ref91","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1186\/1471-2105-7-173","article-title":"Detection of non-coding RNAs on the basis of predicted secondary structure formation free energy change.","volume":"7","author":"AV Uzilov","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"ref92","doi-asserted-by":"crossref","first-page":"885","DOI":"10.1101\/gr.5226606","article-title":"Thousands of corresponding human and mouse genomic regions unalignable in primary sequence contain common RNA structure.","volume":"16","author":"E Torarinsson","year":"2006","journal-title":"Genome Research"},{"key":"ref93","doi-asserted-by":"crossref","first-page":"e126","DOI":"10.1371\/journal.pcbi.0030126","article-title":"A computational pipeline for high- throughput discovery of cis-regulatory noncoding RNA in prokaryotes.","volume":"3","author":"Z Yao","year":"2007","journal-title":"PLoS Comput Biol"},{"key":"ref94","doi-asserted-by":"crossref","first-page":"4809","DOI":"10.1093\/nar\/gkm487","article-title":"Identification of 22 candidate structured RNAs in bacteria using the CMfinder comparative genomics pipeline.","volume":"35","author":"Z Weinberg","year":"2007","journal-title":"Nucleic Acids Res"},{"key":"ref95","first-page":"799","article-title":"Identification and analysis of functional elements in 1 Nature","volume":"447","year":"2007"},{"key":"ref96","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1186\/1471-2105-9-248","article-title":"Dinucleotide controlled null models for comparative RNA gene prediction.","volume":"9","author":"T Gesell","year":"2008","journal-title":"BMC Bioinformatics"},{"key":"ref97","doi-asserted-by":"crossref","first-page":"668","DOI":"10.1093\/bioinformatics\/btp006","article-title":"Multiperm: shuffling multiple sequence alignments while approximately preserving dinucleotide frequencies.","volume":"25","author":"P Anandam","year":"2009","journal-title":"Bioinformatics"},{"key":"ref98","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1186\/1471-2105-5-71","article-title":"Evaluation of several lightweight stochastic context-free grammars for RNA secondary structure prediction.","volume":"5","author":"RD Dowell","year":"2004","journal-title":"BMC Bioinformatics"},{"key":"ref99","first-page":"442","article-title":"Comparison of the predicted and observed secondary structure of T4 phage lysozyme.","volume":"405","author":"BW Matthews","year":"1975","journal-title":"Biochem Biophys Acta"},{"key":"ref100","doi-asserted-by":"crossref","first-page":"2135","DOI":"10.1093\/nar\/29.10.2135","article-title":"Discovering common stem-loop motifs in unaligned RNA sequences.","volume":"29","author":"J Gorodkin","year":"2001","journal-title":"Nucl Acids Res"},{"key":"ref101","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1101\/gr.6887408","article-title":"Comparative genomics beyond sequence based alignments: RNA structures in the ENCODE regions.","volume":"18","author":"E Torarinsson","year":"2008","journal-title":"Genome research"},{"key":"ref102","article-title":"Identifying structural non-coding RNAs using RNAz.","author":"S Washietl","year":"2007"},{"key":"ref103","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1186\/1748-7188-2-6","article-title":"RNAstrand: reading direction of structured RNAs in multiple sequence alignments.","volume":"2","author":"K Reiche","year":"2007","journal-title":"Algorithms Mol Biol"},{"key":"ref104","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1186\/1471-2105-8-417","article-title":"How accurately is ncRNA aligned within whole-genome multiple alignments?","volume":"8","author":"AX Wang","year":"2007","journal-title":"BMC Bioinformatics"},{"key":"ref105","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1038\/nature07672","article-title":"Chromatin signature reveals over a thousand highly conserved large non-coding RNAs in mammals.","volume":"458","author":"M Guttman","year":"2009","journal-title":"Nature"},{"key":"ref106","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1016\/j.cell.2010.09.001","article-title":"Long noncoding RNAs with enhancer-like function in human cells.","volume":"143","author":"UA \u00d8rom","year":"2010","journal-title":"Cell"},{"key":"ref107","doi-asserted-by":"crossref","first-page":"582","DOI":"10.4161\/rna.7.5.13216","article-title":"Long noncoding RNA in genome regulation: prospects and mechanisms.","volume":"7","author":"T Hung","year":"2010","journal-title":"RNA Biol"},{"key":"ref108","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1007\/s00335-009-9218-1","article-title":"Emerging similarities in epigenetic gene silencing by long noncoding RNAs.","volume":"20","author":"T Nagano","year":"2009","journal-title":"Mamm Genome"},{"key":"ref109","doi-asserted-by":"crossref","first-page":"165","DOI":"10.4161\/trns.1.3.13332","article-title":"Transcriptional regulation of Oct4 by a long non-coding RNA antisense to Oct4-pseudogene 5.","volume":"1","author":"PG Hawkins","year":"2010","journal-title":"Transcription"},{"key":"ref110","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1038\/nature09819","article-title":"A long noncoding RNA maintains active chromatin to coordinate homeotic gene expression.","volume":"472","author":"KC Wang","year":"2011","journal-title":"Nature"},{"key":"ref111","doi-asserted-by":"crossref","first-page":"1478","DOI":"10.1261\/rna.1951310","article-title":"Genome-wide computational identification and manual annotation of human long noncoding RNA genes.","volume":"16","author":"H Jia","year":"2010","journal-title":"RNA"},{"key":"ref112","doi-asserted-by":"crossref","first-page":"995","DOI":"10.1038\/nmeth.1529","article-title":"FragSeq: transcriptome-wide RNA structure probing using high-throughput sequencing.","volume":"7","author":"JG Underwood","year":"2010","journal-title":"Nat Methods"},{"key":"ref113","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1038\/nature09322","article-title":"Genome-wide measurement of RNA secondary structure in yeast.","volume":"467","author":"M Kertesz","year":"2010","journal-title":"Nature"},{"key":"ref114","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/j.sbi.2010.04.001","article-title":"Advances in RNA structure analysis by chemical probing.","volume":"20","author":"KM Weeks","year":"2010","journal-title":"Curr Opin Struct Biol"},{"key":"ref115","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1073\/pnas.0806929106","article-title":"Accurate SHAPE-directed RNA structure determination.","volume":"106","author":"KE Deigan","year":"2009","journal-title":"Proc Natl Acad Sci U S A"},{"key":"ref116","first-page":"2","article-title":"RNA informatik.","volume":"11\u201312","author":"J Gorodkin","year":"2000","journal-title":"Naturens Verden"}],"container-title":["PLoS Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/dx.plos.org\/10.1371\/journal.pcbi.1002100","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,13]],"date-time":"2019-06-13T19:48:59Z","timestamp":1560455339000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1002100"}},"subtitle":[],"editor":[{"given":"Michael","family":"Levitt","sequence":"first","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2011,8,4]]},"references-count":116,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2011,8,4]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pcbi.1002100","relation":{},"ISSN":["1553-7358"],"issn-type":[{"value":"1553-7358","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,8,4]]}}}