{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,30]],"date-time":"2026-09-30T16:25:39Z","timestamp":1790785539276,"version":"4.1.0"},"reference-count":37,"publisher":"Oxford University Press (OUP)","issue":"12","license":[{"start":{"date-parts":[[2016,10,3]],"date-time":"2016-10-03T00:00:00Z","timestamp":1475452800000},"content-version":"vor","delay-in-days":845,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/3.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,6,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Summary: Non-coding RNAs (ncRNAs) play a vital role in many cellular processes such as RNA splicing, translation, gene regulation. However the vast majority of ncRNAs still have no functional annotation. One prominent approach for putative function assignment is clustering of transcripts according to sequence and secondary structure. However sequence information is changed by post-transcriptional modifications, and secondary structure is only a proxy for the true 3D conformation of the RNA polymer. A different type of information that does not suffer from these issues and that can be used for the detection of RNA classes, is the pattern of processing and its traces in small RNA-seq reads data. Here we introduce BlockClust, an efficient approach to detect transcripts with similar processing patterns. We propose a novel way to encode expression profiles in compact discrete structures, which can then be processed using fast graph-kernel techniques. We perform both unsupervised clustering and develop family specific discriminative models; finally we show how the proposed approach is scalable, accurate and robust across different organisms, tissues and cell lines.<\/jats:p>\n               <jats:p>Availability: The whole BlockClust galaxy workflow including all tool dependencies is available at http:\/\/toolshed.g2.bx.psu.edu\/view\/rnateam\/blockclust_workflow.<\/jats:p>\n               <jats:p>Contact: \u00a0backofen@informatik.uni-freiburg.de; costa@informatik.uni-freiburg.de<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btu270","type":"journal-article","created":{"date-parts":[[2014,6,16]],"date-time":"2014-06-16T21:55:09Z","timestamp":1402955709000},"page":"i274-i282","source":"Crossref","is-referenced-by-count":20,"title":["BlockClust: efficient clustering and classification of non-coding RNAs from short read RNA-seq profiles"],"prefix":"10.1093","volume":"30","author":[{"given":"Pavankumar","family":"Videm","sequence":"first","affiliation":[{"name":"1 Bioinformatics Group, Department of Computer Science, University of Freiburg, 2Munich Leukemia Laboratory (MLL), Munich, 3Centre for Biological Signalling Studies (BIOSS), 4Centre for Biological Systems Analysis (ZBSA), University of Freiburg, Germany and 5Centre for Non-coding RNA in Technology and Health, Bagsvaerd, Denmark"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dominic","family":"Rose","sequence":"additional","affiliation":[{"name":"1 Bioinformatics Group, Department of Computer Science, University of Freiburg, 2Munich Leukemia Laboratory (MLL), Munich, 3Centre for Biological Signalling Studies (BIOSS), 4Centre for Biological Systems Analysis (ZBSA), University of Freiburg, Germany and 5Centre for Non-coding RNA in Technology and Health, Bagsvaerd, Denmark"},{"name":"1 Bioinformatics Group, Department of Computer Science, University of Freiburg, 2Munich Leukemia Laboratory (MLL), Munich, 3Centre for Biological Signalling Studies (BIOSS), 4Centre for Biological Systems Analysis (ZBSA), University of Freiburg, Germany and 5Centre for Non-coding RNA in Technology and Health, Bagsvaerd, Denmark"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fabrizio","family":"Costa","sequence":"additional","affiliation":[{"name":"1 Bioinformatics Group, Department of Computer Science, University of Freiburg, 2Munich Leukemia Laboratory (MLL), Munich, 3Centre for Biological Signalling Studies (BIOSS), 4Centre for Biological Systems Analysis (ZBSA), University of Freiburg, Germany and 5Centre for Non-coding RNA in Technology and Health, Bagsvaerd, Denmark"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rolf","family":"Backofen","sequence":"additional","affiliation":[{"name":"1 Bioinformatics Group, Department of Computer Science, University of Freiburg, 2Munich Leukemia Laboratory (MLL), Munich, 3Centre for Biological Signalling Studies (BIOSS), 4Centre for Biological Systems Analysis (ZBSA), University of Freiburg, Germany and 5Centre for Non-coding RNA in Technology and Health, Bagsvaerd, Denmark"},{"name":"1 Bioinformatics Group, Department of Computer Science, University of Freiburg, 2Munich Leukemia Laboratory (MLL), Munich, 3Centre for Biological Signalling Studies (BIOSS), 4Centre for Biological Systems Analysis (ZBSA), University of Freiburg, Germany and 5Centre for Non-coding RNA in Technology and Health, Bagsvaerd, Denmark"},{"name":"1 Bioinformatics Group, Department of Computer Science, University of Freiburg, 2Munich Leukemia Laboratory (MLL), Munich, 3Centre for Biological Signalling Studies (BIOSS), 4Centre for Biological Systems Analysis (ZBSA), University of Freiburg, Germany and 5Centre for Non-coding RNA in Technology and Health, Bagsvaerd, Denmark"},{"name":"1 Bioinformatics Group, Department of Computer Science, University of Freiburg, 2Munich Leukemia Laboratory (MLL), Munich, 3Centre for Biological Signalling Studies (BIOSS), 4Centre for Biological Systems Analysis (ZBSA), University of Freiburg, Germany and 5Centre for Non-coding RNA in Technology and Health, Bagsvaerd, Denmark"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2014,6,11]]},"reference":[{"key":"2023012711093734400_btu270-B1","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1186\/1471-2199-12-6","article-title":"Two-step cleavage of hairpin RNA with 5\u2032 overhangs by human DICER","volume":"12","author":"Ando","year":"2011","journal-title":"BMC Mol. Biol."},{"key":"2023012711093734400_btu270-B2","doi-asserted-by":"crossref","first-page":"1045","DOI":"10.1038\/nbt1010-1045","article-title":"The nih roadmap epigenomics mapping consortium","volume":"28","author":"Bernstein","year":"2010","journal-title":"Nat. Biotechnol."},{"key":"2023012711093734400_btu270-B3","first-page":"177","article-title":"Large-Scale Machine Learning with Stochastic Gradient Descent","volume-title":"Proceedings of the 19th International Conference on Computational Statistics (COMPSTAT\u20192010)","author":"Bottou","year":"2010"},{"key":"2023012711093734400_btu270-B4","doi-asserted-by":"crossref","first-page":"D226","DOI":"10.1093\/nar\/gks1005","article-title":"Rfam 11.0: 10 years of RNA families","volume":"41","author":"Burge","year":"2013","journal-title":"Nucleic Acids Res."},{"key":"2023012711093734400_btu270-B5","first-page":"255","article-title":"Fast neighborhood subgraph pairwise distance kernel","volume-title":"Proceedings of the 26th International Conference on Machine Learning","author":"Costa","year":"2010"},{"key":"2023012711093734400_btu270-B6","doi-asserted-by":"crossref","first-page":"1575","DOI":"10.1093\/nar\/30.7.1575","article-title":"An efficient algorithm for large-scale detection of protein families","volume":"30","author":"Enright","year":"2002","journal-title":"Nucleic Acids Res"},{"key":"2023012711093734400_btu270-B7","doi-asserted-by":"crossref","first-page":"W112","DOI":"10.1093\/nar\/gkr357","article-title":"DARIO: a ncRNA detection and analysis tool for next-generation sequencing experiments","volume":"39","author":"Fasold","year":"2011","journal-title":"Nucleic Acids Res."},{"key":"2023012711093734400_btu270-B8","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1515\/bc.2011.043","article-title":"Traces of post-transcriptional RNA modifications in deep sequencing data","volume":"392","author":"Findeiss","year":"2011","journal-title":"Biol. Chem."},{"key":"2023012711093734400_btu270-B9","article-title":"klog: A language for logical and relational learning with kernels","author":"Frasconi","year":"2012","journal-title":"CoRR"},{"key":"2023012711093734400_btu270-B10","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1038\/nbt1394","article-title":"Discovering microRNAs from deep sequencing data using miRDeep","volume":"26","author":"Friedlander","year":"2008","journal-title":"Nat. Biotechnol."},{"key":"2023012711093734400_btu270-B11","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1111\/j.1365-2958.2007.06032.x","article-title":"A stepwise model for double-stranded RNA processing by ribonuclease III","volume":"67","author":"Gan","year":"2008","journal-title":"Mol. Microbiol."},{"key":"2023012711093734400_btu270-B12","doi-asserted-by":"crossref","first-page":"0","DOI":"10.4161\/rna.27177","article-title":"Slicing tRNAs to boost functional ncRNA diversity","volume":"10","author":"Gebetsberger","year":"2013","journal-title":"RNA Biol."},{"key":"2023012711093734400_btu270-B13","doi-asserted-by":"crossref","first-page":"R86","DOI":"10.1186\/gb-2010-11-8-r86","article-title":"Galaxy: a comprehensive approach for supporting accessible, reproducible, and transparent computational research in the life sciences","volume":"11","author":"Goecks","year":"2010","journal-title":"Genome Biol."},{"key":"2023012711093734400_btu270-B14","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":"2023012711093734400_btu270-B15","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1016\/j.molcel.2011.06.022","article-title":"Angiogenin-induced tRNA fragments inhibit translation initiation","volume":"43","author":"Ivanov","year":"2011","journal-title":"Mol. Cell"},{"key":"2023012711093734400_btu270-B16","doi-asserted-by":"crossref","first-page":"833","DOI":"10.1038\/nrg2683","article-title":"The complex eukaryotic transcriptome: unexpected pervasive transcription and novel small RNAs","volume":"10","author":"Jacquier","year":"2009","journal-title":"Nat. Rev. Genet."},{"key":"2023012711093734400_btu270-B17","first-page":"169","article-title":"Making large-scale support vector machine learning practical","volume-title":"Advances in Kernel Methods: Support Vector Learning","author":"Joachims","year":"1999"},{"key":"2023012711093734400_btu270-B18","doi-asserted-by":"crossref","first-page":"i335","DOI":"10.1093\/bioinformatics\/btt220","article-title":"A graph kernel approach for alignment-free domain-peptide interaction prediction with an application to human SH3 domains","volume":"29","author":"Kundu","year":"2013","journal-title":"Bioinformatics"},{"key":"2023012711093734400_btu270-B19","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":"2023012711093734400_btu270-B20","doi-asserted-by":"crossref","first-page":"2298","DOI":"10.1093\/bioinformatics\/btp419","article-title":"Evidence for human microRNA-offset RNAs in small RNA sequencing data","volume":"25","author":"Langenberger","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012711093734400_btu270-B21","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1093\/bioinformatics\/btr598","article-title":"deepBlockAlign: a tool for aligning RNA-seq profiles of read block patterns","volume":"28","author":"Langenberger","year":"2012","journal-title":"Bioinformatics"},{"key":"2023012711093734400_btu270-B22","doi-asserted-by":"crossref","first-page":"6787","DOI":"10.1093\/nar\/gks307","article-title":"Extensive terminal and asymmetric processing of small RNAs from rRNAs, snoRNAs, snRNAs, and tRNAs","volume":"40","author":"Li","year":"2012","journal-title":"Nucleic Acids Res."},{"key":"2023012711093734400_btu270-B23","doi-asserted-by":"crossref","first-page":"D262","DOI":"10.1093\/nar\/gks1007","article-title":"MODOMICS: a database of RNA modification pathways\u20132013 update","volume":"41","author":"Machnicka","year":"2013","journal-title":"Nucleic Acids Res."},{"key":"2023012711093734400_btu270-B24","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":"2023012711093734400_btu270-B25","doi-asserted-by":"crossref","first-page":"1404","DOI":"10.1073\/pnas.1206761110","article-title":"tRNA-derived microRNA modulates proliferation and the DNA damage response and is down-regulated in B cell lymphoma","volume":"110","author":"Maute","year":"2013","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012711093734400_btu270-B26","doi-asserted-by":"crossref","first-page":"610","DOI":"10.1101\/gr.7179508","article-title":"Application of massively parallel sequencing to microRNA profiling and discovery in human embryonic stem cells","volume":"18","author":"Morin","year":"2008","journal-title":"Genome Res."},{"key":"2023012711093734400_btu270-B27","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1146\/annurev-biochem-060208-105251","article-title":"Functions and regulation of RNA editing by ADAR deaminases","volume":"79","author":"Nishikura","year":"2010","journal-title":"Ann. Rev. Biochem."},{"key":"2023012711093734400_btu270-B28","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":"2023012711093734400_btu270-B29","doi-asserted-by":"crossref","first-page":"e113","DOI":"10.1093\/nar\/gkq057","article-title":"RNPomics: defining the ncRNA transcriptome by cDNA library generation from ribonucleo-protein particles","volume":"38","author":"Rederstorff","year":"2010","journal-title":"Nucleic Acids Res."},{"key":"2023012711093734400_btu270-B30","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1146\/annurev-biochem-051410-092902","article-title":"Genome regulation by long noncoding RNAs","volume":"81","author":"Rinn","year":"2012","journal-title":"Ann. Rev. Biochem."},{"key":"2023012711093734400_btu270-B31","doi-asserted-by":"crossref","first-page":"S48","DOI":"10.1186\/1471-2105-12-S1-S48","article-title":"Fast and accurate clustering of noncoding RNAs using ensembles of sequence alignments and secondary structures","volume":"12","author":"Saito","year":"2011","journal-title":"BMC Bioinform."},{"key":"2023012711093734400_btu270-B32","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1038\/nature08055","article-title":"Metatranscriptomics reveals unique microbial small RNAs in the ocean\u2019s water column","volume":"459","author":"Shi","year":"2009","journal-title":"Nature"},{"key":"2023012711093734400_btu270-B33","doi-asserted-by":"crossref","first-page":"932","DOI":"10.1134\/S0006297911080098","article-title":"A-to-I and C-to-U editing within transfer RNAs","volume":"76","author":"Su","year":"2011","journal-title":"Biochemistry (Mosc)"},{"key":"2023012711093734400_btu270-B34","doi-asserted-by":"crossref","first-page":"1233","DOI":"10.1261\/rna.1528909","article-title":"Small RNAs derived from snoRNAs","volume":"15","author":"Taft","year":"2009","journal-title":"RNA"},{"key":"2023012711093734400_btu270-B35","doi-asserted-by":"crossref","first-page":"926","DOI":"10.1093\/bioinformatics\/btm049","article-title":"Multiple structural alignment and clustering of RNA sequences","volume":"23","author":"Torarinsson","year":"2007","journal-title":"Bioinformatics"},{"key":"2023012711093734400_btu270-B36","doi-asserted-by":"crossref","first-page":"656","DOI":"10.1038\/nature08586","article-title":"Exceptional structured noncoding RNAs revealed by bacterial metagenome analysis","volume":"462","author":"Weinberg","year":"2009","journal-title":"Nature"},{"key":"2023012711093734400_btu270-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."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/12\/i274\/48927148\/bioinformatics_30_12_i274.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/12\/i274\/48927148\/bioinformatics_30_12_i274.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,27]],"date-time":"2023-01-27T11:49:03Z","timestamp":1674820143000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/30\/12\/i274\/385482"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6,11]]},"references-count":37,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2014,6,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btu270","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2014,6,15]]},"published":{"date-parts":[[2014,6,11]]}}}