{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T23:30:58Z","timestamp":1775086258493,"version":"3.50.1"},"reference-count":36,"publisher":"Oxford University Press (OUP)","issue":"13","license":[{"start":{"date-parts":[[2018,6,27]],"date-time":"2018-06-27T00:00:00Z","timestamp":1530057600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001804","name":"Canada Research Chair","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001804","id-type":"DOI","asserted-by":"crossref"}]},{"name":"CRC Tier2","award":["950-230577"],"award-info":[{"award-number":["950-230577"]}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["RGPIN-2017-05552"],"award-info":[{"award-number":["RGPIN-2017-05552"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>Predicting the conserved secondary structure of homologous ribonucleic acid (RNA) sequences is crucial for understanding RNA functions. However, fast and accurate RNA structure prediction is challenging, especially when the number and the divergence of homologous RNA increases. To address this challenge, we propose aliFreeFold, based on a novel alignment-free approach which computes a representative structure from a set of homologous RNA sequences using sub-optimal secondary structures generated for each sequence. It is based on a vector representation of sub-optimal structures capturing structure conservation signals by weighting structural motifs according to their conservation across the sub-optimal structures.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>We demonstrate that aliFreeFold provides a good balance between speed and accuracy regarding predictions of representative structures for sets of homologous RNA compared to traditional methods based on sequence and structure alignment. We show that aliFreeFold is capable of uncovering conserved structural features fastly and effectively thanks to its weighting scheme that gives more (resp. less) importance to common (resp. uncommon) structural motifs. The weighting scheme is also shown to be capable of capturing conservation signal as the number of homologous RNA increases. These results demonstrate the ability of aliFreefold to efficiently and accurately provide interesting structural representatives of RNA families.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>aliFreeFold was implemented in C++. Source code and Linux binary are freely available at https:\/\/github.com\/UdeS-CoBIUS\/aliFreeFold.<\/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\/bty234","type":"journal-article","created":{"date-parts":[[2018,4,17]],"date-time":"2018-04-17T19:10:38Z","timestamp":1523992238000},"page":"i70-i78","source":"Crossref","is-referenced-by-count":11,"title":["aliFreeFold: an alignment-free approach to predict secondary structure from homologous RNA sequences"],"prefix":"10.1093","volume":"34","author":[{"given":"Jean-Pierre S\u00e9hi","family":"Glouzon","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Sherbrooke, Sherbrooke, QC, Canada"}]},{"given":"A\u00efda","family":"Ouangraoua","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Sherbrooke, Sherbrooke, QC, Canada"}]}],"member":"286","published-online":{"date-parts":[[2018,6,27]]},"reference":[{"key":"2023051604254516400_bty234-B1","doi-asserted-by":"crossref","first-page":"W471","DOI":"10.1093\/nar\/gkt290","article-title":"RNAstructure: web servers for RNA secondary structure prediction and analysis","volume":"41","author":"Bellaousov","year":"2013","journal-title":"Nucleic Acids Res"},{"key":"2023051604254516400_bty234-B2","doi-asserted-by":"crossref","first-page":"222.","DOI":"10.1186\/1471-2105-11-222","article-title":"Fine-tuning structural RNA alignments in the twilight zone","volume":"11","author":"Bremges","year":"2010","journal-title":"BMC Bioinformatics"},{"key":"2023051604254516400_bty234-B3","doi-asserted-by":"crossref","first-page":"3001","DOI":"10.1073\/pnas.93.7.3001","article-title":"Comparative analysis of ribonuclease P RNA using gene sequences from natural microbial populations reveals tertiary structural elements","volume":"93","author":"Brown","year":"1996","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023051604254516400_bty234-B4","doi-asserted-by":"crossref","first-page":"3926","DOI":"10.1093\/bioinformatics\/bti632","article-title":"Structure clustering features on the Sfold web server","volume":"21","author":"Chan","year":"2005","journal-title":"Bioinformatics"},{"key":"2023051604254516400_bty234-B5","doi-asserted-by":"crossref","first-page":"2652","DOI":"10.4081\/jnai.2014.2652","article-title":"A new entropy model for RNA: part III. Is the folding free energy landscape of RNA funnel shaped?","volume":"5","author":"Dawson","year":"2014","journal-title":"J. Nucleic Acids Investig"},{"key":"2023051604254516400_bty234-B6","doi-asserted-by":"crossref","first-page":"1157","DOI":"10.1261\/rna.2500605","article-title":"RNA secondary structure prediction by centroids in a Boltzmann weighted ensemble","volume":"11","author":"Ding","year":"2005","journal-title":"RNA"},{"key":"2023051604254516400_bty234-B7","doi-asserted-by":"crossref","first-page":"i68.","DOI":"10.1093\/bioinformatics\/btn177","article-title":"A max-margin model for efficient simultaneous alignment and folding of RNA sequences","volume":"24","author":"Do","year":"2008","journal-title":"Bioinformatics"},{"key":"2023051604254516400_bty234-B8","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":"Doshi","year":"2004","journal-title":"BMC Bioinformatics"},{"key":"2023051604254516400_bty234-B9","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":"2023051604254516400_bty234-B10","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":"Gardner","year":"2005","journal-title":"Nucleic Acids Res"},{"key":"2023051604254516400_bty234-B11","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":"Gardner","year":"2004","journal-title":"BMC Bioinformatics"},{"key":"2023051604254516400_bty234-B12","doi-asserted-by":"crossref","DOI":"10.1093\/bioinformatics\/btw773","article-title":"The super-n-motifs model: a novel alignment-free approach for representing and comparing RNA secondary structures","author":"Glouzon","year":"2017","journal-title":"Bioinformatics"},{"key":"2023051604254516400_bty234-B13","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1093\/nar\/gkq792","article-title":"Improving the accuracy of predicting secondary structure for aligned RNA sequences","volume":"39","author":"Hamada","year":"2011","journal-title":"Nucleic Acids Res"},{"key":"2023051604254516400_bty234-B14","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1017\/S1355838201001777","article-title":"New insight into RNase P RNA structure from comparative analysis of the archaeal RNA","volume":"7","author":"Harris","year":"2001","journal-title":"RNA"},{"key":"2023051604254516400_bty234-B15","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":"Havgaard","year":"2007","journal-title":"PLoS Comput. Biol"},{"key":"2023051604254516400_bty234-B16","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":"2023051604254516400_bty234-B17","doi-asserted-by":"crossref","first-page":"427","DOI":"10.2307\/1934352","article-title":"Diversity and evenness: a unifying notation and its consequences","volume":"54","author":"Hill","year":"1973","journal-title":"Ecology"},{"key":"2023051604254516400_bty234-B18","doi-asserted-by":"crossref","first-page":"366.","DOI":"10.1186\/1471-2105-8-366","article-title":"RNAspa: a shortest path approach for comparative prediction of the secondary structure of ncRNA molecules","volume":"8","author":"Horesh","year":"2007","journal-title":"BMC Bioinformatics"},{"key":"2023051604254516400_bty234-B19","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1111\/j.2006.0030-1299.14714.x","article-title":"Entropy and diversity","volume":"113","author":"Jost","year":"2006","journal-title":"Oikos"},{"key":"2023051604254516400_bty234-B20","doi-asserted-by":"crossref","first-page":"D335","DOI":"10.1093\/nar\/gkx1038","article-title":"Rfam 13.0: shifting to a genome-centric resource for non-coding RNA families","volume":"46","author":"Kalvari","year":"2018","journal-title":"Nucleic Acids Res"},{"key":"2023051604254516400_bty234-B21","doi-asserted-by":"crossref","first-page":"26.","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":"2023051604254516400_bty234-B22","volume-title":"Bioinformatics Methods in Molecular Biology","author":"Markham","year":"2008"},{"key":"2023051604254516400_bty234-B23","doi-asserted-by":"crossref","first-page":"911","DOI":"10.1006\/jmbi.1999.2700","article-title":"Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure","volume":"288","author":"Mathews","year":"1999","journal-title":"J. Mol. Biol"},{"key":"2023051604254516400_bty234-B24","author":"Pages","year":"2008"},{"key":"2023051604254516400_bty234-B25","doi-asserted-by":"crossref","first-page":"3418","DOI":"10.1093\/nar\/gkq1186","article-title":"The suboptimal structures find the optimal RNAs: homology search for bacterial non-coding RNAs using suboptimal RNA structures","volume":"39","author":"P\u00e1nek","year":"2011","journal-title":"Nucleic Acids Res"},{"key":"2023051604254516400_bty234-B26","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":"2023051604254516400_bty234-B27","first-page":"1515","article-title":"Consensus shapes: an alternative to the Sankoff algorithm for RNA consensus structure prediction","volume":"51","author":"Reeder","year":"1991","journal-title":"Cancer Res"},{"key":"2023051604254516400_bty234-B28","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":"Sankoff","year":"1985","journal-title":"SIAM J. Appl. Math"},{"key":"2023051604254516400_bty234-B30","doi-asserted-by":"crossref","first-page":"33.","DOI":"10.1186\/1471-2105-9-33","article-title":"A fast structural multiple alignment method for long RNA sequences","volume":"9","author":"Tabei","year":"2008","journal-title":"BMC Bioinformatics"},{"key":"2023051604254516400_bty234-B31","doi-asserted-by":"crossref","first-page":"11570","DOI":"10.1093\/nar\/gkx815","article-title":"TurboFold II: rNA structural alignment and secondary structure prediction informed by multiple homologs","volume":"45","author":"Tan","year":"2017","journal-title":"Nucleic Acids Res"},{"key":"2023051604254516400_bty234-B32","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":"2023051604254516400_bty234-B33","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1093\/bib\/bbu005","article-title":"Editorial: alignment-free methods in computational biology","volume":"15","author":"Vinga","year":"2014","journal-title":"Brief. Bioinformatics"},{"key":"2023051604254516400_bty234-B34","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":"Will","year":"2007","journal-title":"PLoS Comput. Biol"},{"key":"2023051604254516400_bty234-B35","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":"2023051604254516400_bty234-B36","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1002\/(SICI)1097-0282(199902)49:2<145::AID-BIP4>3.0.CO;2-G","article-title":"Complete suboptimal folding of RNA and the stability of secondary structures","volume":"49","author":"Wuchty","year":"1999","journal-title":"Biopolymers"},{"key":"2023051604254516400_bty234-B37","doi-asserted-by":"crossref","first-page":"2707","DOI":"10.1093\/nar\/19.10.2707","article-title":"A comparison of optimal and suboptimal RNA secondary structures predicted by free energy minimization with structures determined by phylogenetic comparison","volume":"19","author":"Zuker","year":"1991","journal-title":"Nucleic Acids Res"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/34\/13\/i70\/50316378\/bioinformatics_34_13_i70.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/34\/13\/i70\/50316378\/bioinformatics_34_13_i70.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,16]],"date-time":"2023-05-16T04:29:22Z","timestamp":1684211362000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/34\/13\/i70\/5045712"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,27]]},"references-count":36,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2018,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bty234","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2018,7,1]]},"published":{"date-parts":[[2018,6,27]]}}}