{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T15:47:37Z","timestamp":1742399257935},"reference-count":45,"publisher":"Public Library of Science (PLoS)","issue":"3","license":[{"start":{"date-parts":[[2007,3,30]],"date-time":"2007-03-30T00:00:00Z","timestamp":1175212800000},"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.0030056","type":"journal-article","created":{"date-parts":[[2007,3,28]],"date-time":"2007-03-28T15:48:16Z","timestamp":1175096896000},"page":"e56","update-policy":"http:\/\/dx.doi.org\/10.1371\/journal.pcbi.corrections_policy","source":"Crossref","is-referenced-by-count":247,"title":["Query-Dependent Banding (QDB) for Faster RNA Similarity Searches"],"prefix":"10.1371","volume":"3","author":[{"given":"Eric P","family":"Nawrocki","sequence":"first","affiliation":[]},{"given":"Sean R","family":"Eddy","sequence":"additional","affiliation":[]}],"member":"340","published-online":{"date-parts":[[2007,3,30]]},"reference":[{"key":"pcbi-0030056-b001","doi-asserted-by":"crossref","first-page":"955","DOI":"10.1093\/nar\/25.5.955","article-title":"tRNAscan-SE: A program for improved detection of transfer RNA genes in genomic sequence.","volume":"25","year":"1997","journal-title":"Nucleic Acids Res"},{"key":"pcbi-0030056-b002","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1093\/nar\/gkh152","article-title":"ARAGORN, a program to detect tRNA genes and tmRNA genes in nucleotide sequences.","volume":"32","year":"2004","journal-title":"Nucleic Acids Res"},{"key":"pcbi-0030056-b003","doi-asserted-by":"crossref","first-page":"1168","DOI":"10.1126\/science.283.5405.1168","article-title":"A computational screen for methylation guide snoRNAs in yeast.","volume":"283","year":"1999","journal-title":"Science"},{"key":"pcbi-0030056-b004","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1261\/rna.2210406","article-title":"A computational screen for mammalian pseudouridylation guide H\/ACA RNAs.","volume":"12","year":"2006","journal-title":"RNA"},{"key":"pcbi-0030056-b005","doi-asserted-by":"crossref","first-page":"R42","DOI":"10.1186\/gb-2003-4-7-r42","article-title":"Computational identification of Drosophila microRNA genes.","volume":"4","year":"2003","journal-title":"Genome Biol"},{"key":"pcbi-0030056-b006","doi-asserted-by":"crossref","first-page":"1540","DOI":"10.1126\/science.1080372","article-title":"Vertebrate microRNA genes.","volume":"299","year":"2003","journal-title":"Science"},{"key":"pcbi-0030056-b007","doi-asserted-by":"crossref","first-page":"3368","DOI":"10.1093\/nar\/gkf468","article-title":"Prediction of signal recognition particle RNA genes.","volume":"30","year":"2002","journal-title":"Nucleic Acids Res"},{"key":"pcbi-0030056-b008","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1006\/jmbi.2000.3836","article-title":"Prediction of transcription terminators in bacterial genomes.","volume":"301","year":"2000","journal-title":"J Mol Biol"},{"key":"pcbi-0030056-b009","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","year":"2001","journal-title":"Nucleic Acids Res"},{"key":"pcbi-0030056-b010","doi-asserted-by":"crossref","first-page":"1003","DOI":"10.1006\/jmbi.2001.5102","article-title":"Direct RNA motif definition and identification from multiple sequence alignments using secondary structure profiles.","volume":"313","year":"2001","journal-title":"J Mol Biol"},{"key":"pcbi-0030056-b011","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1109\/TCBB.2005.57","article-title":"Searching genomes for noncoding RNA using FastR.","volume":"2","year":"2005","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"key":"pcbi-0030056-b012","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","year":"1997","journal-title":"Nucleic Acids Res"},{"key":"pcbi-0030056-b013","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","year":"1994","journal-title":"Nucleic Acids Res"},{"key":"pcbi-0030056-b014","unstructured":"DurbinREddySRKroghAMitchisonGJ 1998 Biological sequence analysis: Probabilistic models of proteins and nucleic acids Cambridge (United Kingdom) Cambridge University Press 350"},{"key":"pcbi-0030056-b015","doi-asserted-by":"crossref","first-page":"2079","DOI":"10.1093\/nar\/22.11.2079","article-title":"RNA sequence analysis using covariance models.","volume":"22","year":"1994","journal-title":"Nucleic Acids Res"},{"key":"pcbi-0030056-b016","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1186\/1471-2105-3-18","article-title":"A memory-efficient dynamic programming algorithm for optimal alignment of a sequence to an RNA secondary structure.","volume":"3","year":"2002","journal-title":"BMC Bioinformatics"},{"key":"pcbi-0030056-b017","first-page":"D121","article-title":"Rfam: Annotating non-coding RNAs in complete genomes.","volume":"33","year":"2005","journal-title":"Nucleic Acids Res"},{"key":"pcbi-0030056-b018","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1093\/nar\/26.1.320","article-title":"Pfam: Multiple sequence alignments and HMM-profiles of protein domains.","volume":"26","year":"1998","journal-title":"Nucleic Acids Res"},{"key":"pcbi-0030056-b019","doi-asserted-by":"crossref","first-page":"D247","DOI":"10.1093\/nar\/gkj149","article-title":"Pfam: Clans, web tools and services.","volume":"34","year":"2006","journal-title":"Nucleic Acids Res"},{"issue":"Supplement 1","key":"pcbi-0030056-b020","first-page":"I334","article-title":"Exploiting conserved structure for faster annotation of non-coding RNAs without loss of accuracy.","volume":"20","year":"2004","journal-title":"Bioinformatics"},{"key":"pcbi-0030056-b021","doi-asserted-by":"crossref","unstructured":"WeinbergZRuzzoWL 2004 Faster genome annotation of non-coding RNA families without loss of accuracy. In Proceedings of the Eighth Annual International Conference on Research in Computational Molecular Biology \u200227\u201331 March 2004; \u2002San Diego, California, United States. RECOMB '04. pp. 243 251","DOI":"10.1145\/974614.974647"},{"key":"pcbi-0030056-b022","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1093\/bioinformatics\/bti743","article-title":"Sequence-based heuristics for faster annotation of non-coding RNA families.","volume":"22","year":"2006","journal-title":"Bioinformatics"},{"key":"pcbi-0030056-b023","doi-asserted-by":"crossref","first-page":"e557","DOI":"10.1093\/bioinformatics\/btl232","article-title":"A sequence-based filtering method for ncRNA identification and its application to searching for riboswitch elements.","volume":"22","year":"2006","journal-title":"Bioinformatics"},{"key":"pcbi-0030056-b024","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1101\/gr.926603","article-title":"LAGAN and multi-LAGAN: Efficient tools for large-scale multiple alignment of genomic DNA.","volume":"13","year":"2003","journal-title":"Genome Res"},{"key":"pcbi-0030056-b025","unstructured":"BrownMP 2000 Small subunit ribosomal RNA modeling using stochastic context-free grammars. Proceedings of the Eighth International Conference on Intelligent Systems in Molecular Biology \u200219\u201323 August 2000; \u2002San Diego, California, United States. 57 66"},{"key":"pcbi-0030056-b026","unstructured":"EddySR 2003 The Infernal user's guide http:\/\/infernal.janelia.org."},{"key":"pcbi-0030056-b027","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","year":"2003","journal-title":"BMC Bioinformatics"},{"key":"pcbi-0030056-b028","unstructured":"KasamiT 1965 An efficient recognition and syntax algorithm for context-free algorithms Bedford (Massachusetts) Air Force Cambridge Research Lab, Technical Report AFCRL-65\u2013758"},{"key":"pcbi-0030056-b029","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/S0019-9958(67)80007-X","article-title":"Recognition and parsing of context-free languages in time n3.","volume":"10","year":"1967","journal-title":"Inform Control"},{"key":"pcbi-0030056-b030","unstructured":"HopcroftJEUllmanJD 1979 Introduction to automata theory, languages, and computation Reading (Massachusetts) Addison-Wesley 418"},{"key":"pcbi-0030056-b031","first-page":"327","article-title":"Dirichlet mixtures: A method for improving detection of weak but significant protein sequence homology.","volume":"12","year":"1996","journal-title":"Comput Appl Biosci"},{"key":"pcbi-0030056-b032","unstructured":"PressWHTeukolskySAVetterlingWTFlanneryBP 1993 Numerical recipes in C: The art of scientific computing Cambridge Cambridge University Press 735"},{"key":"pcbi-0030056-b033","unstructured":"BrownMHugheyRKroghAMianISSjolanderK 1993 Using dirichlet mixture priors to derive hidden Markov models for protein families. In: HunterLSearlsDShavlikJ Proceedings of the First International Conference on Intelligent Systems for Molecular Biology;\u2002 6\u20139 July 1993; \u2002Bethesda, Maryland, United States. AAAI Press 47 55"},{"key":"pcbi-0030056-b034","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1093\/nar\/29.1.175","article-title":"The European large subunit ribosomal RNA database.","volume":"29","year":"2001","journal-title":"Nucleic Acids Res"},{"key":"pcbi-0030056-b035","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1093\/nar\/30.1.183","article-title":"The European database on small subunit ribosomal RNA.","volume":"30","year":"2002","journal-title":"Nucleic Acids Res"},{"key":"pcbi-0030056-b036","doi-asserted-by":"crossref","first-page":"846","DOI":"10.1093\/bioinformatics\/14.10.846","article-title":"Hidden Markov models for detecting remote protein homologies.","volume":"14","year":"1998","journal-title":"Bioinformatics"},{"key":"pcbi-0030056-b037","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1016\/0022-2836(91)90193-A","article-title":"Amino acid substitution matrices from an information theoretic perspective.","volume":"219","year":"1991","journal-title":"J Mol Biol"},{"key":"pcbi-0030056-b038","doi-asserted-by":"crossref","first-page":"1145","DOI":"10.1002\/pro.5560040613","article-title":"Comparison of methods for searching protein sequence databases.","volume":"4","year":"1995","journal-title":"Protein Sci"},{"key":"pcbi-0030056-b039","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1089\/cmb.1998.5.479","article-title":"Homology detection via family pairwise search.","volume":"5","year":"1998","journal-title":"J Comput Biol"},{"key":"pcbi-0030056-b040","doi-asserted-by":"crossref","first-page":"1459","DOI":"10.1126\/science.1069588","article-title":"Pyrrolysine encoded by UAG in archaea: Charging of a UAG-decoding specialized tRNA.","volume":"296","year":"2002","journal-title":"Science"},{"key":"pcbi-0030056-b041","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1101\/gr.5890907","article-title":"Exploring genomic dark matter: A critical assessment of the performance of homology search methods on noncoding RNA.","volume":"17","year":"2007","journal-title":"Genome Res"},{"key":"pcbi-0030056-b042","doi-asserted-by":"crossref","first-page":"5873","DOI":"10.1073\/pnas.90.12.5873","article-title":"Applications and statistics for multiple high-scoring segments in molecular sequences.","volume":"90","year":"1993","journal-title":"Proc Natl Acad Sci U S A"},{"key":"pcbi-0030056-b043","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1186\/1471-2105-5-166","article-title":"A probabilistic model for the evolution of RNA structure.","volume":"5","year":"2004","journal-title":"BMC Bioinformatics"},{"key":"pcbi-0030056-b044","doi-asserted-by":"crossref","first-page":"2294","DOI":"10.1093\/bioinformatics\/bti177","article-title":"Using evolutionary expectation maximization to estimate indel rates.","volume":"21","year":"2005","journal-title":"Bioinformatics"},{"key":"pcbi-0030056-b045","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1186\/1471-2105-6-63","article-title":"Evolutionary models for insertions and deletions in a probabilistic modeling framework.","volume":"6","year":"2005","journal-title":"BMC Bioinformatics"}],"container-title":["PLoS Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.0030056","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,11]],"date-time":"2023-05-11T05:52:19Z","timestamp":1683784339000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.0030056"}},"subtitle":[],"editor":[{"given":"Gary","family":"Stormo","sequence":"first","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2007,3,30]]},"references-count":45,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2007,3,30]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pcbi.0030056","relation":{},"ISSN":["1553-7358"],"issn-type":[{"value":"1553-7358","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,3,30]]}}}