{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T01:10:23Z","timestamp":1775610623660,"version":"3.50.1"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2008,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Most non-coding RNA families exert their function by means of a conserved, common secondary structure. The Rfam data base contains more than five hundred structurally annotated RNA families. Unfortunately, searching for new family members using covariance models (CMs) is very time consuming. Filtering approaches that use the sequence conservation to reduce the number of CM searches, are fast, but it is unknown to which sacrifice.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>We present a new filtering approach, which exploits the family specific secondary structure and significantly reduces the number of CM searches. The filter eliminates approximately 85% of the queries and discards only 2.6% true positives when evaluating Rfam against itself. First results also capture previously undetected non-coding RNAs in a recent human <jats:italic>RNAz<\/jats:italic> screen.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusion<\/jats:title>\n            <jats:p>The <jats:bold>RNA s<\/jats:bold> hape <jats:bold>i<\/jats:bold> ndex <jats:bold>f<\/jats:bold> ilter (<jats:italic>RNAsifter<\/jats:italic>) is based on the following rationale: An RNA family is characterised by structure, much more succinctly than by sequence content. Structures of individual family members, which naturally have different length and sequence composition, may exhibit structural variation in detail, but overall, they have a common shape in a more abstract sense. Given a fixed release of the Rfam data base, we can compute these abstract shapes for all families. This is called a shape index. If a query sequence belongs to a certain family, it must be able to fold into the family shape with reasonable free energy. Therefore, rather than matching the query against all families in the data base, we can first (and quickly) compute its feasible shape(s), and use the shape index to access only those families where a good match is possible due to a common shape with the query.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-9-131","type":"journal-article","created":{"date-parts":[[2008,2,29]],"date-time":"2008-02-29T19:13:49Z","timestamp":1204312429000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["Shape based indexing for faster search of RNA family databases"],"prefix":"10.1186","volume":"9","author":[{"given":"Stefan","family":"Janssen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jens","family":"Reeder","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert","family":"Giegerich","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,2,29]]},"reference":[{"issue":"11","key":"2116_CR1","doi-asserted-by":"publisher","first-page":"1383","DOI":"10.1038\/nbt1144","volume":"23","author":"S Washietl","year":"2005","unstructured":"Washietl S, Hofacker IL, Lukasser M, H\u00fcttenhofer A, Stadler PF: Mapping of conserved RNA secondary structures predicts thousands of functional noncoding RNAs in the human genome. Nature Biotechnology 2005, 23(11):1383\u201390. 10.1038\/nbt1144","journal-title":"Nature Biotechnology"},{"key":"2116_CR2","volume-title":"PLoS Computational Biology","author":"J Pedersen","year":"2006","unstructured":"Pedersen J, Bejerano G, Siepel A, Rosenbloom K, Lindblad-Toh K, Lander E, Kent J, Miller W, Haussler D: Identification and Classification of Conserved RNA Secondary Structures in the Human Genome. PLoS Computational Biology 2006., 2(4):"},{"issue":"7","key":"2116_CR3","doi-asserted-by":"publisher","first-page":"885","DOI":"10.1101\/gr.5226606","volume":"16","author":"E Torarinsson","year":"2006","unstructured":"Torarinsson E, Sawera M, Havgaard JH, Fredholm M, Gorodkin J: Thousands of corresponding human and mouse genomic regions unalignable in primary sequence contain common RNA structure. Genome research 2006, 16(7):885\u2013889. 10.1101\/gr.5226606","journal-title":"Genome research"},{"issue":"4","key":"2116_CR4","doi-asserted-by":"publisher","first-page":"1552","DOI":"10.1002\/jez.b.21086","volume":"306B","author":"K Missal","year":"2006","unstructured":"Missal K, Zhu X, Rose D, Deng W, Skogerb\u00f8 G, Chen R, Stadler PF: Prediction of structured non-coding RNAs in the genomes of the nematodes Caenorhabditis elegans and Caenorhabditis briggsae. Journal of Experimental Zoology Part B: Molecular and Developmental Evolution 2006, 306B(4):1552\u20135007. 10.1002\/jez.b.21086","journal-title":"Journal of Experimental Zoology Part B: Molecular and Developmental Evolution"},{"issue":"Database issue","key":"2116_CR5","doi-asserted-by":"publisher","first-page":"D121","DOI":"10.1093\/nar\/gki081","volume":"33","author":"S Griffiths-Jones","year":"2005","unstructured":"Griffiths-Jones S, Moxon S, Marshall M, Khanna A, Eddy SR, Bateman A: Rfam: annotating non-coding RNAs in complete genomes. Nucleic Acids Res 2005, 33(Database issue):D121\u20134. 10.1093\/nar\/gki081","journal-title":"Nucleic Acids Res"},{"issue":"11","key":"2116_CR6","doi-asserted-by":"publisher","first-page":"2079","DOI":"10.1093\/nar\/22.11.2079","volume":"22","author":"SR Eddy","year":"1994","unstructured":"Eddy SR, Durbin R: RNA sequence analysis using covariance models. Nucleic acids research 1994, 22(11):2079\u20132088. 10.1093\/nar\/22.11.2079","journal-title":"Nucleic acids research"},{"key":"2116_CR7","doi-asserted-by":"crossref","unstructured":"Nawrocki EP, Eddy SR: Query-Dependent Banding (QDB) for Faster RNA Similarity Searches. PLoS Computational Biology 2007., 3(3):","DOI":"10.1371\/journal.pcbi.0030056"},{"key":"2116_CR8","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1093\/nar\/gkg006","volume":"31","author":"S Griffiths-Jones","year":"2003","unstructured":"Griffiths-Jones S, Bateman A, Marshall M, Khanna A, Eddy SR: Rfam: an RNA family database. Nucleic acids research 2003, 31: 439\u2013441. 10.1093\/nar\/gkg006","journal-title":"Nucleic acids research"},{"issue":"suppl 1","key":"2116_CR9","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1093\/bioinformatics\/bth925","volume":"20","author":"Z Weinberg","year":"2004","unstructured":"Weinberg Z, Ruzzo WL: Exploiting conserved structure for faster annotation of non-coding RNAs without loss of accuracy. Bioinformatics 2004, 20(suppl 1):334\u2013341. 10.1093\/bioinformatics\/bth925","journal-title":"Bioinformatics"},{"key":"2116_CR10","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1093\/bioinformatics\/bti743","volume":"22","author":"Z Weinberg","year":"2006","unstructured":"Weinberg Z, Ruzzo WL: Sequence-based heuristics for faster annotation of non-coding RNA families. Bioinformatics 2006, 22: 35\u201339. 10.1093\/bioinformatics\/bti743","journal-title":"Bioinformatics"},{"issue":"16","key":"2116_CR11","doi-asserted-by":"publisher","first-page":"4843","DOI":"10.1093\/nar\/gkh779","volume":"32","author":"R Giegerich","year":"2004","unstructured":"Giegerich R, Voss B, Rehmsmeier M: Abstract Shapes of RNA. Nucleic acids research 2004, 32(16):4843\u20134851. 10.1093\/nar\/gkh779","journal-title":"Nucleic acids research"},{"key":"2116_CR12","doi-asserted-by":"crossref","unstructured":"Vo\u00df B, Giegerich R, Rehmsmeier M: Complete probabilistic analysis of RNA shapes. BMC Biology 2006., 4(5):","DOI":"10.1186\/1741-7007-4-5"},{"key":"2116_CR13","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/BF00818163","volume":"125","author":"IL Hofacker","year":"1994","unstructured":"Hofacker IL, Fontana W, Stadler PF, Bonhoeffer S, Tacker M, Schuster P: Fast Folding and Comparison of RNA Secondary Structures. Monatshefte f\u00fcr Chemie 1994, 125: 167\u2013188. 10.1007\/BF00818163","journal-title":"Monatshefte f\u00fcr Chemie"},{"issue":"17","key":"2116_CR14","doi-asserted-by":"publisher","first-page":"3516","DOI":"10.1093\/bioinformatics\/bti577","volume":"21","author":"J Reeder","year":"2005","unstructured":"Reeder J, Giegerich R: Consensus shapes: an alternative to the Sankoff algorithm for RNA consensus structure prediction. Bioinformatics 2005, 21(17):3516\u20133523. 10.1093\/bioinformatics\/bti577","journal-title":"Bioinformatics"},{"issue":"5","key":"2116_CR15","doi-asserted-by":"publisher","first-page":"1059","DOI":"10.1016\/S0022-2836(02)00308-X","volume":"319","author":"IL Hofacker","year":"2002","unstructured":"Hofacker IL, Fekete M, Stadler PF: Secondary Structure Prediction for Aligned RNA Sequences. Journal of molecular biology 2002, 319(5):1059\u20131066. 10.1016\/S0022-2836(02)00308-X","journal-title":"Journal of molecular biology"},{"issue":"19","key":"2116_CR16","doi-asserted-by":"publisher","first-page":"5471","DOI":"10.1093\/nar\/gkl692","volume":"34","author":"B Vo\u00df","year":"2006","unstructured":"Vo\u00df B: Structural analysis of aligned RNAs. Nucleic acids research 2006, 34(19):5471\u20135481. 10.1093\/nar\/gkl692","journal-title":"Nucleic acids research"},{"key":"2116_CR17","doi-asserted-by":"crossref","unstructured":"Reeder J, Giegerich R: Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics. BMC Bioinformatics 2004., 5(104):","DOI":"10.1186\/1471-2105-5-104"},{"issue":"suppl 2","key":"2116_CR18","doi-asserted-by":"publisher","first-page":"W320","DOI":"10.1093\/nar\/gkm258","volume":"35","author":"J Reeder","year":"2007","unstructured":"Reeder J, Steffen P, Giegerich R: pknotsRG: RNA pseudoknot folding including near-optimal structures and sliding windows. Nucleic acids research 2007, 35(suppl 2):W320\u2013324. 10.1093\/nar\/gkm258","journal-title":"Nucleic acids research"},{"key":"2116_CR19","unstructured":"RNAsifter[http:\/\/bibiserv.techfak.uni-bielefeld.de\/rnasifter\/]"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-9-131.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T10:59:40Z","timestamp":1630493980000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-9-131"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,2,29]]},"references-count":19,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,12]]}},"alternative-id":["2116"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-9-131","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,2,29]]},"assertion":[{"value":"30 October 2007","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 February 2008","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 February 2008","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"131"}}