Tfold: efficient in silico prediction of non-coding RNA secondary structures

Stéfan Engelen, Fariza Tahi
<span title="2010-01-04">2010</span> <i title="Oxford University Press (OUP)"> <a target="_blank" rel="noopener" href="" style="color: black;">Nucleic Acids Research</a> </i> &nbsp;
Predicting RNA secondary structures is a very important task, and continues to be a challenging problem, even though several methods and algorithms are proposed in the literature. In this article, we propose an algorithm called Tfold, for predicting non-coding RNA secondary structures. Tfold takes as input a RNA sequence for which the secondary structure is searched and a set of aligned homologous sequences. It combines criteria of stability, conservation and covariation in order to search for
more &raquo; ... tems and pseudoknots (whatever their type). Stems are searched recursively, from the most to the least stable. Tfold uses an algorithm called SSCA for selecting the most appropriate sequences from a large set of homologous sequences (taken from a database for example) to use for the prediction. Tfold can take into account one or several stems considered by the user as belonging to the secondary structure. Tfold can return several structures (if requested by the user) when 'rival' stems are found. Tfold has a complexity of O(n 2 ), with n the sequence length. The developed software, which offers several different uses, is available on the web site:
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="">doi:10.1093/nar/gkp1067</a> <a target="_blank" rel="external noopener" href="">pmid:20047957</a> <a target="_blank" rel="external noopener" href="">pmcid:PMC2853104</a> <a target="_blank" rel="external noopener" href="">fatcat:7xyca2pr7rc35lydcxxin2k6ke</a> </span>
<a target="_blank" rel="noopener" href="" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href=""> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> </button> </a> <a target="_blank" rel="external noopener" href="" title="pubmed link"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> </button> </a>