{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T08:54:53Z","timestamp":1790844893150,"version":"4.1.0"},"reference-count":42,"publisher":"Oxford University Press (OUP)","issue":"14","license":[{"start":{"date-parts":[[2017,2,27]],"date-time":"2017-02-27T00:00:00Z","timestamp":1488153600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"funder":[{"DOI":"10.13039\/100008363","name":"Danish Cancer Society","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100008363","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["DFG, MO 2402\/1-1, BA 2168\/4-2, BA 2168\/3-3"],"award-info":[{"award-number":["DFG, MO 2402\/1-1, BA 2168\/4-2, BA 2168\/3-3"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,7,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Motivation<\/jats:title>\n                    <jats:p>Clustering RNA sequences with common secondary structure is an essential step towards studying RNA function. Whereas structural RNA alignment strategies typically identify common structure for orthologous structured RNAs, clustering seeks to group paralogous RNAs based on structural similarities. However, existing approaches for clustering paralogous RNAs, do not take the compensatory base pair changes obtained from structure conservation in orthologous sequences into account.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>Here, we present RNAscClust, the implementation of a new algorithm to cluster a set of structured RNAs taking their respective structural conservation into account. For a set of multiple structural alignments of RNA sequences, each containing a paralog sequence included in a structural alignment of its orthologs, RNAscClust computes minimum free-energy structures for each sequence using conserved base pairs as prior information for the folding. The paralogs are then clustered using a graph kernel-based strategy, which identifies common structural features. We show that the clustering accuracy clearly benefits from an increasing degree of compensatory base pair changes in the alignments.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and Implementation<\/jats:title>\n                    <jats:p>RNAscClust is available at http:\/\/www.bioinf.uni-freiburg.de\/Software\/RNAscClust.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Supplementary information<\/jats:title>\n                    <jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btx114","type":"journal-article","created":{"date-parts":[[2017,2,23]],"date-time":"2017-02-23T07:12:43Z","timestamp":1487833963000},"page":"2089-2096","source":"Crossref","is-referenced-by-count":32,"title":["<b>\n                      <tt>RNAscClust<\/tt>\n                      :\n                    <\/b>\n                    clustering RNA sequences using structure conservation and graph based motifs"],"prefix":"10.1093","volume":"33","author":[{"given":"Milad","family":"Miladi","sequence":"first","affiliation":[{"name":"Bioinformatics Group, Department of Computer Science, University of Freiburg, Freiburg im Breisgau, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alexander","family":"Junge","sequence":"additional","affiliation":[{"name":"Center for Non-coding RNA in Technology and Health, University of Copenhagen, Frederiksberg, Denmark"},{"name":"Department of Veterinary and Animal Sciences, University of Copenhagen, Frederiksberg, Denmark"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fabrizio","family":"Costa","sequence":"additional","affiliation":[{"name":"Bioinformatics Group, Department of Computer Science, University of Freiburg, Freiburg im Breisgau, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stefan E","family":"Seemann","sequence":"additional","affiliation":[{"name":"Center for Non-coding RNA in Technology and Health, University of Copenhagen, Frederiksberg, Denmark"},{"name":"Department of Veterinary and Animal Sciences, University of Copenhagen, Frederiksberg, Denmark"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jakob Hull","family":"Havgaard","sequence":"additional","affiliation":[{"name":"Center for Non-coding RNA in Technology and Health, University of Copenhagen, Frederiksberg, Denmark"},{"name":"Department of Veterinary and Animal Sciences, University of Copenhagen, Frederiksberg, Denmark"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jan","family":"Gorodkin","sequence":"additional","affiliation":[{"name":"Center for Non-coding RNA in Technology and Health, University of Copenhagen, Frederiksberg, Denmark"},{"name":"Department of Veterinary and Animal Sciences, University of Copenhagen, Frederiksberg, Denmark"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rolf","family":"Backofen","sequence":"additional","affiliation":[{"name":"Bioinformatics Group, Department of Computer Science, University of Freiburg, Freiburg im Breisgau, Germany"},{"name":"Center for Non-coding RNA in Technology and Health, University of Copenhagen, Frederiksberg, Denmark"},{"name":"Center for Biological Signalling Studies (BIOSS), Cluster of Excellence, University of Freiburg, Freiburg im Breisgau, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2017,2,27]]},"reference":[{"key":"2023051506361503200_btx114-B1","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":"Altschul","year":"1997","journal-title":"Nucleic Acids Res"},{"key":"2023051506361503200_btx114-B2","doi-asserted-by":"crossref","first-page":"33","DOI":"10.4161\/rna.7.1.10655","article-title":"Computational prediction of sRNAs and their targets in bacteria","volume":"7","author":"Backofen","year":"2010","journal-title":"RNA Biol"},{"key":"2023051506361503200_btx114-B3","first-page":"21","author":"Broder","year":"1997"},{"key":"2023051506361503200_btx114-B4","first-page":"255","author":"Costa","year":"2010"},{"key":"2023051506361503200_btx114-B5","doi-asserted-by":"crossref","first-page":"13939","DOI":"10.1093\/nar\/gku1172","article-title":"Dynalign II: common secondary structure prediction for RNA homologs with domain insertions","volume":"42","author":"Fu","year":"2014","journal-title":"Nucleic Acids Res"},{"key":"2023051506361503200_btx114-B6","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1186\/1471-2105-5-140","article-title":"A comprehensive comparison of comparative RNA structure prediction approaches","volume":"5","author":"Gardner","year":"2004","journal-title":"BMC Bioinformatics"},{"key":"2023051506361503200_btx114-B7","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":"Gorodkin","year":"2010","journal-title":"Trends Biotechnol"},{"key":"2023051506361503200_btx114-B8","first-page":"69","author":"Gruber","year":"2010"},{"key":"2023051506361503200_btx114-B9","doi-asserted-by":"crossref","first-page":"1896","DOI":"10.1371\/journal.pcbi.0030193","article-title":"Fast pairwise structural RNA alignments by pruning of the dynamical programming matrix","volume":"3","author":"Havgaard","year":"2007","journal-title":"PLoS Comput. Biol"},{"key":"2023051506361503200_btx114-B10","doi-asserted-by":"crossref","first-page":"i224","DOI":"10.1093\/bioinformatics\/bts224","article-title":"GraphClust: alignment-free structural clustering of local RNA secondary structures","volume":"28","author":"Heyne","year":"2012","journal-title":"Bioinformatics"},{"key":"2023051506361503200_btx114-B11","doi-asserted-by":"crossref","first-page":"i453","DOI":"10.1093\/bioinformatics\/btq370","article-title":"Discriminatory power of RNA family models","volume":"26","author":"H\u00f6ner zu Siederdissen","year":"2010","journal-title":"Bioinformatics"},{"key":"2023051506361503200_btx114-B12","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF01908075","article-title":"Comparing partitions","volume":"2","author":"Hubert","year":"1985","journal-title":"J. Class"},{"key":"2023051506361503200_btx114-B13","doi-asserted-by":"crossref","first-page":"11484","DOI":"10.1073\/pnas.1932072100","article-title":"Evolution\u2019s cauldron: Duplication, deletion, and rearrangement in the mouse and human genomes","volume":"100","author":"Kent","year":"2003","journal-title":"Proc. Natl. Acad. Sci. U. S. A"},{"key":"2023051506361503200_btx114-B14","doi-asserted-by":"crossref","first-page":"1","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":"2023051506361503200_btx114-B15","first-page":"2","article-title":"Docker: lightweight linux containers for consistent development and deployment","volume":"2014","author":"Merkel","year":"2014","journal-title":"Linux J"},{"key":"2023051506361503200_btx114-B16","doi-asserted-by":"crossref","first-page":"1671","DOI":"10.1261\/rna.041913.113","article-title":"NoFold: RNA structure clustering without folding or alignment","volume":"20","author":"Middleton","year":"2014","journal-title":"RNA"},{"key":"2023051506361503200_btx114-B17","doi-asserted-by":"crossref","first-page":"2933","DOI":"10.1093\/bioinformatics\/btt509","article-title":"Infernal 1.1: 100-fold faster RNA homology searches","volume":"29","author":"Nawrocki","year":"2013","journal-title":"Bioinformatics"},{"key":"2023051506361503200_btx114-B18","doi-asserted-by":"crossref","first-page":"D130","DOI":"10.1093\/nar\/gku1063","article-title":"Rfam 12.0: updates to the RNA families database","volume":"43","author":"Nawrocki","year":"2014","journal-title":"Nucleic Acids Res"},{"key":"2023051506361503200_btx114-B19","doi-asserted-by":"crossref","first-page":"6602.","DOI":"10.1186\/s12859-014-0404-0","article-title":"ExpaRNA-P: simultaneous exact pattern matching and folding of RNAs","volume":"15","author":"Otto","year":"2014","journal-title":"BMC Bioinformatics"},{"key":"2023051506361503200_btx114-B20","doi-asserted-by":"crossref","first-page":"1929","DOI":"10.1101\/gr.112516.110","article-title":"New families of human regulatory RNA structures identified by comparative analysis of vertebrate genomes","volume":"21","author":"Parker","year":"2011","journal-title":"Genome Res"},{"key":"2023051506361503200_btx114-B21","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":"Pedersen","year":"2006","journal-title":"PLoS Comput. Biol"},{"key":"2023051506361503200_btx114-B22","doi-asserted-by":"crossref","first-page":"4307","DOI":"10.1093\/nar\/gkt101","article-title":"CompaRNA: a server for continuous benchmarking of automated methods for RNA secondary structure prediction","volume":"41","author":"Puton","year":"2013","journal-title":"Nucleic Acids Res"},{"key":"2023051506361503200_btx114-B23","doi-asserted-by":"crossref","first-page":"846","DOI":"10.1080\/01621459.1971.10482356","article-title":"Objective criteria for the evaluation of clustering methods","volume":"66","author":"Rand","year":"1971","journal-title":"J. Am. Stat. Assoc"},{"key":"2023051506361503200_btx114-B24","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":"16","author":"Rivas","year":"2000","journal-title":"Bioinformatics"},{"key":"2023051506361503200_btx114-B25","article-title":"A statistical test for conserved RNA structure shows lack of evidence for structure in lncRNAs","author":"Rivas","year":"2016","journal-title":"Nat. Methods"},{"key":"2023051506361503200_btx114-B26","doi-asserted-by":"crossref","first-page":"D670","DOI":"10.1093\/nar\/gku1177","article-title":"The UCSC Genome Browser database: 2015 update","volume":"43","author":"Rosenbloom","year":"2015","journal-title":"Nucleic Acids Res"},{"key":"2023051506361503200_btx114-B27","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":"Seemann","year":"2008","journal-title":"Nucleic Acids Res"},{"key":"2023051506361503200_btx114-B28","doi-asserted-by":"crossref","first-page":"8220","DOI":"10.1093\/nar\/gkt596","article-title":"Widespread purifying selection on RNA structure in mammals","volume":"41","author":"Smith","year":"2013","journal-title":"Nucleic Acids Res"},{"key":"2023051506361503200_btx114-B29","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/978-1-62703-709-9_10","article-title":"Class-specific prediction of ncRNAs","volume":"1097","author":"Stadler","year":"2014","journal-title":"Methods Mol. Biol"},{"key":"2023051506361503200_btx114-B30","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":"Torarinsson","year":"2006","journal-title":"Genome Res"},{"key":"2023051506361503200_btx114-B31","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":"Torarinsson","year":"2008","journal-title":"Genome Res"},{"key":"2023051506361503200_btx114-B32","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":"Uzilov","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"2023051506361503200_btx114-B33","volume-title":"Information Retrieval","author":"van Rijsbergen","year":"1979","edition":"2nd edn."},{"key":"2023051506361503200_btx114-B34","doi-asserted-by":"crossref","first-page":"i274","DOI":"10.1093\/bioinformatics\/btu270","article-title":"BlockClust: efficient clustering and classification of non-coding RNAs from short read RNA-seq profiles","volume":"30","author":"Videm","year":"2014","journal-title":"Bioinformatics"},{"key":"2023051506361503200_btx114-B35","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":"Washietl","year":"2004","journal-title":"J. Mol. Biol"},{"key":"2023051506361503200_btx114-B36","doi-asserted-by":"crossref","first-page":"R31.","DOI":"10.1186\/gb-2010-11-3-r31","article-title":"Comparative genomics reveals 104 candidate structured RNAs from bacteria, archaea, and their metagenomes","volume":"11","author":"Weinberg","year":"2010","journal-title":"Genome Biol"},{"key":"2023051506361503200_btx114-B37","doi-asserted-by":"crossref","first-page":"e65","DOI":"10.1371\/journal.pcbi.0030065","article-title":"Inferring non-coding RNA families and classes by means of genome-scale structure-based clustering","volume":"3","author":"Will","year":"2007","journal-title":"PLoS Comput Biol"},{"key":"2023051506361503200_btx114-B38","first-page":"900","article-title":"LocARNA-P: Accurate boundary prediction and improved detection of structural RNAs. RNA","author":"Will","year":"2012"},{"key":"2023051506361503200_btx114-B39","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1186\/1748-7188-8-14","article-title":"LocARNAscan: Incorporating thermodynamic stability in sequence and structure-based RNA homology search","volume":"8","author":"Will","year":"2013","journal-title":"Algorithms Mol. Biol"},{"key":"2023051506361503200_btx114-B40","doi-asserted-by":"crossref","first-page":"1018","DOI":"10.1101\/gr.137091.111","article-title":"Structure-based whole-genome realignment reveals many novel noncoding RNAs","volume":"23","author":"Will","year":"2013","journal-title":"Genome Res"},{"key":"2023051506361503200_btx114-B41","doi-asserted-by":"crossref","first-page":"2489","DOI":"10.1093\/bioinformatics\/btv185","article-title":"SPARSE: quadratic time simultaneous alignment and folding of RNAs without sequence-based heuristics","volume":"31","author":"Will","year":"2015","journal-title":"Bioinformatics"},{"key":"2023051506361503200_btx114-B42","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":"Yao","year":"2006","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/33\/14\/2089\/50314707\/bioinformatics_33_14_2089.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/33\/14\/2089\/50314707\/bioinformatics_33_14_2089.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,15]],"date-time":"2023-05-15T02:36:51Z","timestamp":1684118211000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/33\/14\/2089\/3056002"}},"subtitle":[],"editor":[{"given":"Cenk","family":"Sahinalp","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2017,2,27]]},"references-count":42,"journal-issue":{"issue":"14","published-print":{"date-parts":[[2017,7,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btx114","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2017,7,15]]},"published":{"date-parts":[[2017,2,27]]}}}