A fast and robust iterative algorithm for prediction of RNA pseudoknotted secondary structures
Identifieur interne : 000192 ( Pmc/Curation ); précédent : 000191; suivant : 000193A fast and robust iterative algorithm for prediction of RNA pseudoknotted secondary structures
Auteurs : Hosna Jabbari ; Anne CondonSource :
- BMC Bioinformatics [ 1471-2105 ] ; 2014.
Abstract
Improving accuracy and efficiency of computational methods that predict pseudoknotted RNA secondary structures is an ongoing challenge. Existing methods based on free energy minimization tend to be very slow and are limited in the types of pseudoknots that they can predict. Incorporating known structural information can improve prediction accuracy; however, there are not many methods for prediction of pseudoknotted structures that can incorporate structural information as input. There is even less understanding of the relative robustness of these methods with respect to partial information.
We present a new method, Iterative HFold, for pseudoknotted RNA secondary structure prediction. Iterative HFold takes as input a pseudoknot-free structure, and produces a possibly pseudoknotted structure whose energy is at least as low as that of any (density-2) pseudoknotted structure containing the input structure. Iterative HFold leverages strengths of earlier methods, namely the fast running time of HFold, a method that is based on the hierarchical folding hypothesis, and the energy parameters of HotKnots V2.0.
Our experimental evaluation on a large data set shows that Iterative HFold is robust with respect to partial information, with average accuracy on pseudoknotted structures steadily increasing from roughly 54% to 79% as the user provides up to 40% of the input structure.
Iterative HFold is much faster than HotKnots V2.0, while having comparable accuracy. Iterative HFold also has significantly better accuracy than IPknot on our HK-PK and IP-pk168 data sets.
Iterative HFold is a robust method for prediction of pseudoknotted RNA secondary structures, whose accuracy with more than 5% information about true pseudoknot-free structures is better than that of IPknot, and with about 35% information about true pseudoknot-free structures compares well with that of HotKnots V2.0 while being significantly faster. Iterative HFold and all data used in this work are freely available at
The online version of this article (doi:10.1186/1471-2105-15-147) contains supplementary material, which is available to authorized users.
Url:
DOI: 10.1186/1471-2105-15-147
PubMed: 24884954
PubMed Central: 4064103
Links toward previous steps (curation, corpus...)
- to stream Pmc, to step Corpus: Pour aller vers cette notice dans l'étape Curation :000192
Links to Exploration step
PMC:4064103Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">A fast and robust iterative algorithm for prediction of RNA pseudoknotted secondary structures</title>
<author><name sortKey="Jabbari, Hosna" sort="Jabbari, Hosna" uniqKey="Jabbari H" first="Hosna" last="Jabbari">Hosna Jabbari</name>
<affiliation><nlm:aff id="Aff1"></nlm:aff>
</affiliation>
</author>
<author><name sortKey="Condon, Anne" sort="Condon, Anne" uniqKey="Condon A" first="Anne" last="Condon">Anne Condon</name>
<affiliation><nlm:aff id="Aff1"></nlm:aff>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">PMC</idno>
<idno type="pmid">24884954</idno>
<idno type="pmc">4064103</idno>
<idno type="url">http://www.ncbi.nlm.nih.gov/pmc/articles/PMC4064103</idno>
<idno type="RBID">PMC:4064103</idno>
<idno type="doi">10.1186/1471-2105-15-147</idno>
<date when="2014">2014</date>
<idno type="wicri:Area/Pmc/Corpus">000192</idno>
<idno type="wicri:explorRef" wicri:stream="Pmc" wicri:step="Corpus" wicri:corpus="PMC">000192</idno>
<idno type="wicri:Area/Pmc/Curation">000192</idno>
<idno type="wicri:explorRef" wicri:stream="Pmc" wicri:step="Curation">000192</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en" level="a" type="main">A fast and robust iterative algorithm for prediction of RNA pseudoknotted secondary structures</title>
<author><name sortKey="Jabbari, Hosna" sort="Jabbari, Hosna" uniqKey="Jabbari H" first="Hosna" last="Jabbari">Hosna Jabbari</name>
<affiliation><nlm:aff id="Aff1"></nlm:aff>
</affiliation>
</author>
<author><name sortKey="Condon, Anne" sort="Condon, Anne" uniqKey="Condon A" first="Anne" last="Condon">Anne Condon</name>
<affiliation><nlm:aff id="Aff1"></nlm:aff>
</affiliation>
</author>
</analytic>
<series><title level="j">BMC Bioinformatics</title>
<idno type="eISSN">1471-2105</idno>
<imprint><date when="2014">2014</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en"><sec><title>Background</title>
<p>Improving accuracy and efficiency of computational methods that predict pseudoknotted RNA secondary structures is an ongoing challenge. Existing methods based on free energy minimization tend to be very slow and are limited in the types of pseudoknots that they can predict. Incorporating known structural information can improve prediction accuracy; however, there are not many methods for prediction of pseudoknotted structures that can incorporate structural information as input. There is even less understanding of the relative robustness of these methods with respect to partial information.</p>
</sec>
<sec><title>Results</title>
<p>We present a new method, Iterative HFold, for pseudoknotted RNA secondary structure prediction. Iterative HFold takes as input a pseudoknot-free structure, and produces a possibly pseudoknotted structure whose energy is at least as low as that of any (density-2) pseudoknotted structure containing the input structure. Iterative HFold leverages strengths of earlier methods, namely the fast running time of HFold, a method that is based on the hierarchical folding hypothesis, and the energy parameters of HotKnots V2.0.</p>
<p>Our experimental evaluation on a large data set shows that Iterative HFold is robust with respect to partial information, with average accuracy on pseudoknotted structures steadily increasing from roughly 54% to 79% as the user provides up to 40% of the input structure.</p>
<p>Iterative HFold is much faster than HotKnots V2.0, while having comparable accuracy. Iterative HFold also has significantly better accuracy than IPknot on our HK-PK and IP-pk168 data sets.</p>
</sec>
<sec><title>Conclusions</title>
<p>Iterative HFold is a robust method for prediction of pseudoknotted RNA secondary structures, whose accuracy with more than 5% information about true pseudoknot-free structures is better than that of IPknot, and with about 35% information about true pseudoknot-free structures compares well with that of HotKnots V2.0 while being significantly faster. Iterative HFold and all data used in this work are freely available at <ext-link ext-link-type="uri" xlink:href="http://www.cs.ubc.ca/~hjabbari/software.php">http://www.cs.ubc.ca/~hjabbari/software.php</ext-link>
.</p>
</sec>
<sec><title>Electronic supplementary material</title>
<p>The online version of this article (doi:10.1186/1471-2105-15-147) contains supplementary material, which is available to authorized users.</p>
</sec>
</div>
</front>
<back><div1 type="bibliography"><listBibl><biblStruct><analytic><author><name sortKey="Hale, Bj" uniqKey="Hale B">BJ Hale</name>
</author>
<author><name sortKey="Yang, C X" uniqKey="Yang C">C-X Yang</name>
</author>
<author><name sortKey="Ross, Jw" uniqKey="Ross J">JW Ross</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Deryusheva, S" uniqKey="Deryusheva S">S Deryusheva</name>
</author>
<author><name sortKey="Gall, Jg" uniqKey="Gall J">JG Gall</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Holt, Ce" uniqKey="Holt C">CE Holt</name>
</author>
<author><name sortKey="Schuman, Em" uniqKey="Schuman E">EM Schuman</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Mattick, Js" uniqKey="Mattick J">JS Mattick</name>
</author>
<author><name sortKey="Makunin, Iv" uniqKey="Makunin I">IV Makunin</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Carninci, P" uniqKey="Carninci P">P Carninci</name>
</author>
<author><name sortKey="Kasukawa, T" uniqKey="Kasukawa T">T Kasukawa</name>
</author>
<author><name sortKey="Katayama, S" uniqKey="Katayama S">S Katayama</name>
</author>
<author><name sortKey="Gough, J" uniqKey="Gough J">J Gough</name>
</author>
<author><name sortKey="Frith, Mc" uniqKey="Frith M">MC Frith</name>
</author>
<author><name sortKey="Maeda, N" uniqKey="Maeda N">N Maeda</name>
</author>
<author><name sortKey="Oyama, R" uniqKey="Oyama R">R Oyama</name>
</author>
<author><name sortKey="Ravasi, T" uniqKey="Ravasi T">T Ravasi</name>
</author>
<author><name sortKey="Lenhard, B" uniqKey="Lenhard B">B Lenhard</name>
</author>
<author><name sortKey="Wells, C" uniqKey="Wells C">C Wells</name>
</author>
<author><name sortKey="Kodzius, R" uniqKey="Kodzius R">R Kodzius</name>
</author>
<author><name sortKey="Shimokawa, K" uniqKey="Shimokawa K">K Shimokawa</name>
</author>
<author><name sortKey="Bajic, Vb" uniqKey="Bajic V">VB Bajic</name>
</author>
<author><name sortKey="Brenner, Se" uniqKey="Brenner S">SE Brenner</name>
</author>
<author><name sortKey="Batalov, S" uniqKey="Batalov S">S Batalov</name>
</author>
<author><name sortKey="Forrest, Arr" uniqKey="Forrest A">ARR Forrest</name>
</author>
<author><name sortKey="Zavolan, M" uniqKey="Zavolan M">M Zavolan</name>
</author>
<author><name sortKey="Davis, Mj" uniqKey="Davis M">MJ Davis</name>
</author>
<author><name sortKey="Wilming, Lg" uniqKey="Wilming L">LG Wilming</name>
</author>
<author><name sortKey="Aidinis, V" uniqKey="Aidinis V">V Aidinis</name>
</author>
<author><name sortKey="Allen, Je" uniqKey="Allen J">JE Allen</name>
</author>
<author><name sortKey="Ambesi Impiombato, A" uniqKey="Ambesi Impiombato A">A Ambesi-Impiombato</name>
</author>
<author><name sortKey="Apweiler, R" uniqKey="Apweiler R">R Apweiler</name>
</author>
<author><name sortKey="Aturaliya, Rn" uniqKey="Aturaliya R">RN Aturaliya</name>
</author>
<author><name sortKey="Bailey, Tl" uniqKey="Bailey T">TL Bailey</name>
</author>
<author><name sortKey="Bansal, M" uniqKey="Bansal M">M Bansal</name>
</author>
<author><name sortKey="Baxter, L" uniqKey="Baxter L">L Baxter</name>
</author>
<author><name sortKey="Beisel, Kw" uniqKey="Beisel K">KW Beisel</name>
</author>
<author><name sortKey="Bersano, T" uniqKey="Bersano T">T Bersano</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Dennis, C" uniqKey="Dennis C">C Dennis</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Lee, K" uniqKey="Lee K">K Lee</name>
</author>
<author><name sortKey="Varma, S" uniqKey="Varma S">S Varma</name>
</author>
<author><name sortKey="Santalucia, J" uniqKey="Santalucia J">J Santalucia</name>
</author>
<author><name sortKey="Cunningham, Pr" uniqKey="Cunningham P">PR Cunningham</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Abdi, Nm" uniqKey="Abdi N">NM Abdi</name>
</author>
<author><name sortKey="Fredrick, K" uniqKey="Fredrick K">K Fredrick</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Saraiya, Aa" uniqKey="Saraiya A">AA Saraiya</name>
</author>
<author><name sortKey="Lamichhane, Tn" uniqKey="Lamichhane T">TN Lamichhane</name>
</author>
<author><name sortKey="Chow, Cs" uniqKey="Chow C">CS Chow</name>
</author>
<author><name sortKey="Santalucia, J" uniqKey="Santalucia J">J SantaLucia</name>
</author>
<author><name sortKey="Cunningham, Pr" uniqKey="Cunningham P">PR Cunningham</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Calidas, D" uniqKey="Calidas D">D Calidas</name>
</author>
<author><name sortKey="Lyon, H" uniqKey="Lyon H">H Lyon</name>
</author>
<author><name sortKey="Culver, Gm" uniqKey="Culver G">GM Culver</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Sato, K" uniqKey="Sato K">K Sato</name>
</author>
<author><name sortKey="Kato, Y" uniqKey="Kato Y">Y Kato</name>
</author>
<author><name sortKey="Akutsu, T" uniqKey="Akutsu T">T Akutsu</name>
</author>
<author><name sortKey="Asai, K" uniqKey="Asai K">K Asai</name>
</author>
<author><name sortKey="Sakakibara, Y" uniqKey="Sakakibara Y">Y Sakakibara</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Hamada, M" uniqKey="Hamada M">M Hamada</name>
</author>
<author><name sortKey="Sato, K" uniqKey="Sato K">K Sato</name>
</author>
<author><name sortKey="Asai, K" uniqKey="Asai K">K Asai</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Hamada, M" uniqKey="Hamada M">M Hamada</name>
</author>
<author><name sortKey="Yamada, K" uniqKey="Yamada K">K Yamada</name>
</author>
<author><name sortKey="Sato, K" uniqKey="Sato K">K Sato</name>
</author>
<author><name sortKey="Frith, Mc" uniqKey="Frith M">MC Frith</name>
</author>
<author><name sortKey="Asai, K" uniqKey="Asai K">K Asai</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Xu, Z" uniqKey="Xu Z">Z Xu</name>
</author>
<author><name sortKey="Mathews, Dh" uniqKey="Mathews D">DH Mathews</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Wiebe, Njp" uniqKey="Wiebe N">NJP Wiebe</name>
</author>
<author><name sortKey="Meyer, Im" uniqKey="Meyer I">IM Meyer</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Bernhart, S" uniqKey="Bernhart S">S Bernhart</name>
</author>
<author><name sortKey="Hofacker, I" uniqKey="Hofacker I">I Hofacker</name>
</author>
<author><name sortKey="Will, S" uniqKey="Will S">S Will</name>
</author>
<author><name sortKey="Gruber, A" uniqKey="Gruber A">A Gruber</name>
</author>
<author><name sortKey="Stadler, P" uniqKey="Stadler P">P Stadler</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Meyer, Im" uniqKey="Meyer I">IM Meyer</name>
</author>
<author><name sortKey="Mikl S, I" uniqKey="Mikl S I">I Miklós</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Pedersen, Js" uniqKey="Pedersen J">JS Pedersen</name>
</author>
<author><name sortKey="Bejerano, G" uniqKey="Bejerano G">G Bejerano</name>
</author>
<author><name sortKey="Siepel, A" uniqKey="Siepel A">A Siepel</name>
</author>
<author><name sortKey="Rosenbloom, K" uniqKey="Rosenbloom K">K Rosenbloom</name>
</author>
<author><name sortKey="Lindblad Toh, K" uniqKey="Lindblad Toh K">K Lindblad-Toh</name>
</author>
<author><name sortKey="Lander, Es" uniqKey="Lander E">ES Lander</name>
</author>
<author><name sortKey="Kent, J" uniqKey="Kent J">J Kent</name>
</author>
<author><name sortKey="Miller, W" uniqKey="Miller W">W Miller</name>
</author>
<author><name sortKey="Haussler, D" uniqKey="Haussler D">D Haussler</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Griffiths Jones, S" uniqKey="Griffiths Jones S">S Griffiths-Jones</name>
</author>
<author><name sortKey="Moxon, S" uniqKey="Moxon S">S Moxon</name>
</author>
<author><name sortKey="Marshall, M" uniqKey="Marshall M">M Marshall</name>
</author>
<author><name sortKey="Khanna, A" uniqKey="Khanna A">A Khanna</name>
</author>
<author><name sortKey="Eddy, Sr" uniqKey="Eddy S">SR Eddy</name>
</author>
<author><name sortKey="Bateman, A" uniqKey="Bateman A">A Bateman</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Touzet, H" uniqKey="Touzet H">H Touzet</name>
</author>
<author><name sortKey="Perriquet, O" uniqKey="Perriquet O">O Perriquet</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Knudsen, B" uniqKey="Knudsen B">B Knudsen</name>
</author>
<author><name sortKey="Hein, J" uniqKey="Hein J">J Hein</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Durbin, R" uniqKey="Durbin R">R Durbin</name>
</author>
<author><name sortKey="Eddy, Sr" uniqKey="Eddy S">SR Eddy</name>
</author>
<author><name sortKey="Krogh, A" uniqKey="Krogh A">A Krogh</name>
</author>
<author><name sortKey="Mitchison, G" uniqKey="Mitchison G">G Mitchison</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Mathews, Dh" uniqKey="Mathews D">DH Mathews</name>
</author>
<author><name sortKey="Sabina, J" uniqKey="Sabina J">J Sabina</name>
</author>
<author><name sortKey="Zuker, M" uniqKey="Zuker M">M Zuker</name>
</author>
<author><name sortKey="Turner, Dh" uniqKey="Turner D">DH Turner</name>
</author>
</analytic>
</biblStruct>
<biblStruct></biblStruct>
<biblStruct><analytic><author><name sortKey="Hofacker, Il" uniqKey="Hofacker I">IL Hofacker</name>
</author>
<author><name sortKey="Fontana, W" uniqKey="Fontana W">W Fontana</name>
</author>
<author><name sortKey="Stadler, Pf" uniqKey="Stadler P">PF Stadler</name>
</author>
<author><name sortKey="Bonhoeffer, Ls" uniqKey="Bonhoeffer L">LS Bonhoeffer</name>
</author>
<author><name sortKey="Tacker, M" uniqKey="Tacker M">M Tacker</name>
</author>
<author><name sortKey="Schuster, P" uniqKey="Schuster P">P Schuster</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Proctor, Jr" uniqKey="Proctor J">JR Proctor</name>
</author>
<author><name sortKey="Meyer, Im" uniqKey="Meyer I">IM Meyer</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Staple, Dw" uniqKey="Staple D">DW Staple</name>
</author>
<author><name sortKey="Butcher, Se" uniqKey="Butcher S">SE Butcher</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Van Batenburg, Fh" uniqKey="Van Batenburg F">FH van Batenburg</name>
</author>
<author><name sortKey="Gultyaev, Ap" uniqKey="Gultyaev A">AP Gultyaev</name>
</author>
<author><name sortKey="Pleij, Cw" uniqKey="Pleij C">CW Pleij</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Deiman, Balm" uniqKey="Deiman B">BALM Deiman</name>
</author>
<author><name sortKey="Pleij, Cwa" uniqKey="Pleij C">CWA Pleij</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Akutsu, T" uniqKey="Akutsu T">T Akutsu</name>
</author>
</analytic>
</biblStruct>
<biblStruct></biblStruct>
<biblStruct><analytic><author><name sortKey="Pedersen, Cn" uniqKey="Pedersen C">CN Pedersen</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Rivas, E" uniqKey="Rivas E">E Rivas</name>
</author>
<author><name sortKey="Eddy, Sr" uniqKey="Eddy S">SR Eddy</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Dirks, Rm" uniqKey="Dirks R">RM Dirks</name>
</author>
<author><name sortKey="Pierce, Na" uniqKey="Pierce N">NA Pierce</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Reeder, J" uniqKey="Reeder J">J Reeder</name>
</author>
<author><name sortKey="Giegerich, R" uniqKey="Giegerich R">R Giegerich</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Andronescu, Ms" uniqKey="Andronescu M">MS Andronescu</name>
</author>
<author><name sortKey="Pop, C" uniqKey="Pop C">C Pop</name>
</author>
<author><name sortKey="Condon, Ae" uniqKey="Condon A">AE Condon</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Sperschneider, J" uniqKey="Sperschneider J">J Sperschneider</name>
</author>
<author><name sortKey="Datta, A" uniqKey="Datta A">A Datta</name>
</author>
<author><name sortKey="Wise, Mj" uniqKey="Wise M">MJ Wise</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Sperschneider, J" uniqKey="Sperschneider J">J Sperschneider</name>
</author>
<author><name sortKey="Datta, A" uniqKey="Datta A">A Datta</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Sperschneider, J" uniqKey="Sperschneider J">J Sperschneider</name>
</author>
<author><name sortKey="Datta, A" uniqKey="Datta A">A Datta</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Huang, C H" uniqKey="Huang C">C-H Huang</name>
</author>
<author><name sortKey="Lu, Cl" uniqKey="Lu C">CL Lu</name>
</author>
<author><name sortKey="Chiu, H T" uniqKey="Chiu H">H-T Chiu</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Ren, J" uniqKey="Ren J">J Ren</name>
</author>
<author><name sortKey="Rastegari, B" uniqKey="Rastegari B">B Rastegari</name>
</author>
<author><name sortKey="Condon, A" uniqKey="Condon A">A Condon</name>
</author>
<author><name sortKey="Hoos, Hh" uniqKey="Hoos H">HH Hoos</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Sato, K" uniqKey="Sato K">K Sato</name>
</author>
<author><name sortKey="Kato, Y" uniqKey="Kato Y">Y Kato</name>
</author>
<author><name sortKey="Hamada, M" uniqKey="Hamada M">M Hamada</name>
</author>
<author><name sortKey="Akutsu, T" uniqKey="Akutsu T">T Akutsu</name>
</author>
<author><name sortKey="Asai, K" uniqKey="Asai K">K Asai</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Mathews, Dh" uniqKey="Mathews D">DH Mathews</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Puton, T" uniqKey="Puton T">T Puton</name>
</author>
<author><name sortKey="Kozlowski, Lp" uniqKey="Kozlowski L">LP Kozlowski</name>
</author>
<author><name sortKey="Rother, Km" uniqKey="Rother K">KM Rother</name>
</author>
<author><name sortKey="Bujnicki, Jm" uniqKey="Bujnicki J">JM Bujnicki</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Mathews, Dh" uniqKey="Mathews D">DH Mathews</name>
</author>
<author><name sortKey="Disney, Md" uniqKey="Disney M">MD Disney</name>
</author>
<author><name sortKey="Childs, Jl" uniqKey="Childs J">JL Childs</name>
</author>
<author><name sortKey="Schroeder, Sj" uniqKey="Schroeder S">SJ Schroeder</name>
</author>
<author><name sortKey="Zuker, M" uniqKey="Zuker M">M Zuker</name>
</author>
<author><name sortKey="Turner, Dh" uniqKey="Turner D">DH Turner</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Deigan, Ke" uniqKey="Deigan K">KE Deigan</name>
</author>
<author><name sortKey="Li, Tw" uniqKey="Li T">TW Li</name>
</author>
<author><name sortKey="Mathews, Dh" uniqKey="Mathews D">DH Mathews</name>
</author>
<author><name sortKey="Weeks, Km" uniqKey="Weeks K">KM Weeks</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Hajdin, Ce" uniqKey="Hajdin C">CE Hajdin</name>
</author>
<author><name sortKey="Bellaousov, S" uniqKey="Bellaousov S">S Bellaousov</name>
</author>
<author><name sortKey="Huggins, W" uniqKey="Huggins W">W Huggins</name>
</author>
<author><name sortKey="Leonard, Cw" uniqKey="Leonard C">CW Leonard</name>
</author>
<author><name sortKey="Mathews, Dh" uniqKey="Mathews D">DH Mathews</name>
</author>
<author><name sortKey="Weeks, Km" uniqKey="Weeks K">KM Weeks</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Jabbari, H" uniqKey="Jabbari H">H Jabbari</name>
</author>
<author><name sortKey="Condon, A" uniqKey="Condon A">A Condon</name>
</author>
<author><name sortKey="Zhao, S" uniqKey="Zhao S">S Zhao</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Tinoco, I" uniqKey="Tinoco I">I Tinoco</name>
</author>
<author><name sortKey="Bustamante, C" uniqKey="Bustamante C">C Bustamante</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Mathews, Dh" uniqKey="Mathews D">DH Mathews</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Cho, Ss" uniqKey="Cho S">SS Cho</name>
</author>
<author><name sortKey="Pincus, Dl" uniqKey="Pincus D">DL Pincus</name>
</author>
<author><name sortKey="Thirumalai, D" uniqKey="Thirumalai D">D Thirumalai</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Bailor, Mh" uniqKey="Bailor M">MH Bailor</name>
</author>
<author><name sortKey="Sun, X" uniqKey="Sun X">X Sun</name>
</author>
<author><name sortKey="Al Hashimi, Hm" uniqKey="Al Hashimi H">HM Al-Hashimi</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Wilkinson, Ka" uniqKey="Wilkinson K">KA Wilkinson</name>
</author>
<author><name sortKey="Merino, Ej" uniqKey="Merino E">EJ Merino</name>
</author>
<author><name sortKey="Weeks, Km" uniqKey="Weeks K">KM Weeks</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Ding, F" uniqKey="Ding F">F Ding</name>
</author>
<author><name sortKey="Sharma, S" uniqKey="Sharma S">S Sharma</name>
</author>
<author><name sortKey="Chalasani, P" uniqKey="Chalasani P">P Chalasani</name>
</author>
<author><name sortKey="Demidov, Vv" uniqKey="Demidov V">VV Demidov</name>
</author>
<author><name sortKey="Broude, Ne" uniqKey="Broude N">NE Broude</name>
</author>
<author><name sortKey="Dokholyan, Nv" uniqKey="Dokholyan N">NV Dokholyan</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Darty, K" uniqKey="Darty K">K Darty</name>
</author>
<author><name sortKey="Denise, A" uniqKey="Denise A">A Denise</name>
</author>
<author><name sortKey="Ponty, Y" uniqKey="Ponty Y">Y Ponty</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Rastegari, B" uniqKey="Rastegari B">B Rastegari</name>
</author>
<author><name sortKey="Condon, A" uniqKey="Condon A">A Condon</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Sperschneider, J" uniqKey="Sperschneider J">J Sperschneider</name>
</author>
<author><name sortKey="Datta, A" uniqKey="Datta A">A Datta</name>
</author>
<author><name sortKey="Wise, Mj" uniqKey="Wise M">MJ Wise</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Hajiaghayi, M" uniqKey="Hajiaghayi M">M Hajiaghayi</name>
</author>
<author><name sortKey="Condon, A" uniqKey="Condon A">A Condon</name>
</author>
<author><name sortKey="Hoos, H" uniqKey="Hoos H">H Hoos</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Varian, H" uniqKey="Varian H">H Varian</name>
</author>
</analytic>
</biblStruct>
<biblStruct></biblStruct>
<biblStruct><analytic><author><name sortKey="Aghaeepour, N" uniqKey="Aghaeepour N">N Aghaeepour</name>
</author>
<author><name sortKey="Hoos, H" uniqKey="Hoos H">H Hoos</name>
</author>
</analytic>
</biblStruct>
<biblStruct></biblStruct>
<biblStruct><analytic><author><name sortKey="Andronescu, M" uniqKey="Andronescu M">M Andronescu</name>
</author>
<author><name sortKey="Chuan, Z" uniqKey="Chuan Z">Z Chuan</name>
</author>
<author><name sortKey="Condon, A" uniqKey="Condon A">A Condon</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Zuker, M" uniqKey="Zuker M">M Zuker</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Bellaousov, S" uniqKey="Bellaousov S">S Bellaousov</name>
</author>
<author><name sortKey="Mathews, Dh" uniqKey="Mathews D">DH Mathews</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Nethercote, N" uniqKey="Nethercote N">N Nethercote</name>
</author>
<author><name sortKey="Seward, J" uniqKey="Seward J">J Seward</name>
</author>
</analytic>
</biblStruct>
</listBibl>
</div1>
</back>
</TEI>
<pmc article-type="research-article"><pmc-dir>properties open_access</pmc-dir>
<front><journal-meta><journal-id journal-id-type="nlm-ta">BMC Bioinformatics</journal-id>
<journal-id journal-id-type="iso-abbrev">BMC Bioinformatics</journal-id>
<journal-title-group><journal-title>BMC Bioinformatics</journal-title>
</journal-title-group>
<issn pub-type="epub">1471-2105</issn>
<publisher><publisher-name>BioMed Central</publisher-name>
<publisher-loc>London</publisher-loc>
</publisher>
</journal-meta>
<article-meta><article-id pub-id-type="pmid">24884954</article-id>
<article-id pub-id-type="pmc">4064103</article-id>
<article-id pub-id-type="publisher-id">6443</article-id>
<article-id pub-id-type="doi">10.1186/1471-2105-15-147</article-id>
<article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject>
</subj-group>
</article-categories>
<title-group><article-title>A fast and robust iterative algorithm for prediction of RNA pseudoknotted secondary structures</article-title>
</title-group>
<contrib-group><contrib contrib-type="author" corresp="yes"><name><surname>Jabbari</surname>
<given-names>Hosna</given-names>
</name>
<address><email>hjabbari@cs.ubc.ca</email>
</address>
<xref ref-type="aff" rid="Aff1"></xref>
</contrib>
<contrib contrib-type="author"><name><surname>Condon</surname>
<given-names>Anne</given-names>
</name>
<address><email>condon@cs.ubc.ca</email>
</address>
<xref ref-type="aff" rid="Aff1"></xref>
</contrib>
<aff id="Aff1"><institution-wrap><institution-id institution-id-type="GRID">grid.17091.3e</institution-id>
<institution-id institution-id-type="ISNI">0000000122889830</institution-id>
<institution>Department of Computer Science,</institution>
<institution>University of British Columbia,</institution>
</institution-wrap>
2366 Main Mall, Vancouver, Canada</aff>
</contrib-group>
<pub-date pub-type="epub"><day>18</day>
<month>5</month>
<year>2014</year>
</pub-date>
<pub-date pub-type="pmc-release"><day>18</day>
<month>5</month>
<year>2014</year>
</pub-date>
<pub-date pub-type="collection"><year>2014</year>
</pub-date>
<volume>15</volume>
<elocation-id>147</elocation-id>
<history><date date-type="received"><day>7</day>
<month>1</month>
<year>2014</year>
</date>
<date date-type="accepted"><day>8</day>
<month>5</month>
<year>2014</year>
</date>
</history>
<permissions><copyright-statement>© Jabbari and Condon; licensee BioMed Central Ltd. 2014</copyright-statement>
<license license-type="OpenAccess"><license-p>This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (<ext-link ext-link-type="uri" xlink:href="http://creativecommons.org/licenses/by/2.0">http://creativecommons.org/licenses/by/2.0</ext-link>
), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited. The Creative Commons Public Domain Dedication waiver (<ext-link ext-link-type="uri" xlink:href="http://creativecommons.org/publicdomain/zero/1.0/">http://creativecommons.org/publicdomain/zero/1.0/</ext-link>
) applies to the data made available in this article, unless otherwise stated.</license-p>
</license>
</permissions>
<abstract id="Abs1"><sec><title>Background</title>
<p>Improving accuracy and efficiency of computational methods that predict pseudoknotted RNA secondary structures is an ongoing challenge. Existing methods based on free energy minimization tend to be very slow and are limited in the types of pseudoknots that they can predict. Incorporating known structural information can improve prediction accuracy; however, there are not many methods for prediction of pseudoknotted structures that can incorporate structural information as input. There is even less understanding of the relative robustness of these methods with respect to partial information.</p>
</sec>
<sec><title>Results</title>
<p>We present a new method, Iterative HFold, for pseudoknotted RNA secondary structure prediction. Iterative HFold takes as input a pseudoknot-free structure, and produces a possibly pseudoknotted structure whose energy is at least as low as that of any (density-2) pseudoknotted structure containing the input structure. Iterative HFold leverages strengths of earlier methods, namely the fast running time of HFold, a method that is based on the hierarchical folding hypothesis, and the energy parameters of HotKnots V2.0.</p>
<p>Our experimental evaluation on a large data set shows that Iterative HFold is robust with respect to partial information, with average accuracy on pseudoknotted structures steadily increasing from roughly 54% to 79% as the user provides up to 40% of the input structure.</p>
<p>Iterative HFold is much faster than HotKnots V2.0, while having comparable accuracy. Iterative HFold also has significantly better accuracy than IPknot on our HK-PK and IP-pk168 data sets.</p>
</sec>
<sec><title>Conclusions</title>
<p>Iterative HFold is a robust method for prediction of pseudoknotted RNA secondary structures, whose accuracy with more than 5% information about true pseudoknot-free structures is better than that of IPknot, and with about 35% information about true pseudoknot-free structures compares well with that of HotKnots V2.0 while being significantly faster. Iterative HFold and all data used in this work are freely available at <ext-link ext-link-type="uri" xlink:href="http://www.cs.ubc.ca/~hjabbari/software.php">http://www.cs.ubc.ca/~hjabbari/software.php</ext-link>
.</p>
</sec>
<sec><title>Electronic supplementary material</title>
<p>The online version of this article (doi:10.1186/1471-2105-15-147) contains supplementary material, which is available to authorized users.</p>
</sec>
</abstract>
<kwd-group xml:lang="en"><title>Keywords</title>
<kwd>RNA</kwd>
<kwd>Secondary structure prediction</kwd>
<kwd>Pseudoknot</kwd>
<kwd>Hierarchical folding</kwd>
<kwd>Minimum free energy</kwd>
</kwd-group>
<custom-meta-group><custom-meta><meta-name>issue-copyright-statement</meta-name>
<meta-value>© The Author(s) 2014</meta-value>
</custom-meta>
</custom-meta-group>
</article-meta>
</front>
</pmc>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Sante/explor/CovidV2/Data/Pmc/Curation
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000192 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Pmc/Curation/biblio.hfd -nk 000192 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Sante |area= CovidV2 |flux= Pmc |étape= Curation |type= RBID |clé= PMC:4064103 |texte= A fast and robust iterative algorithm for prediction of RNA pseudoknotted secondary structures }}
Pour générer des pages wiki
HfdIndexSelect -h $EXPLOR_AREA/Data/Pmc/Curation/RBID.i -Sk "pubmed:24884954" \ | HfdSelect -Kh $EXPLOR_AREA/Data/Pmc/Curation/biblio.hfd \ | NlmPubMed2Wicri -a CovidV2
![]() | This area was generated with Dilib version V0.6.33. | ![]() |