{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T04:21:55Z","timestamp":1784262115988,"version":"3.55.0"},"reference-count":19,"publisher":"Oxford University Press (OUP)","issue":"8","license":[{"start":{"date-parts":[[2018,9,19]],"date-time":"2018-09-19T00:00:00Z","timestamp":1537315200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"name":"DFG project","award":["SCHE 663\/11-1"],"award-info":[{"award-number":["SCHE 663\/11-1"]}]},{"name":"Competence Center for Scalable Data Services and Solutions","award":["01IS14014B"],"award-info":[{"award-number":["01IS14014B"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,4,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>RNA secondary structure is a useful representation for studying the function of RNA, which captures most of the free energy of RNA folding. Using empirically determined energy parameters, secondary structures of nucleic acids can be efficiently computed by recursive algorithms. Several software packages supporting this task are readily available. As RNA secondary structures are outerplanar graphs, they can be drawn without intersection in the plane. Interpretation by the practitioner is eased when these drawings conform to a series of additional constraints beyond outerplanarity. These constraints are the reason why RNA drawing is difficult. Many RNA drawing algorithms therefore do not always produce intersection-free (outerplanar) drawings.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>To remedy this shortcoming we propose here the RNApuzzler algorithm which is guaranteed to produce intersection-free drawings. It is based on a drawing algorithm respecting constraints based on nucleotide distances (RNAturtle). We investigate relaxations of these constraints allowing for intersection-free drawings. Based on these relaxations, we implemented a fully automated, simple, and robust algorithm that produces aesthetic drawings adhering to previously established guidelines. We tested our algorithm using the RFAM database and found that we can compute intersection-free drawings of all RNAs therein efficiently.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>The software can be accessed freely at: https:\/\/github.com\/dwiegreffe\/RNApuzzler.<\/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\/bty817","type":"journal-article","created":{"date-parts":[[2018,9,18]],"date-time":"2018-09-18T19:17:00Z","timestamp":1537298220000},"page":"1342-1349","source":"Crossref","is-referenced-by-count":20,"title":["RNApuzzler: efficient outerplanar drawing of RNA-secondary structures"],"prefix":"10.1093","volume":"35","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5356-6732","authenticated-orcid":false,"given":"Daniel","family":"Wiegreffe","sequence":"first","affiliation":[{"name":"Image and Signal Processing Group, Department of Computer Science, Leipzig University, Leipzig, Germany"},{"name":"Bioinformatics Group, Department of Computer Science, Leipzig University, Leipzig, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daniel","family":"Alexander","sequence":"additional","affiliation":[{"name":"Image and Signal Processing Group, Department of Computer Science, Leipzig University, Leipzig, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5016-5191","authenticated-orcid":false,"given":"Peter F","family":"Stadler","sequence":"additional","affiliation":[{"name":"Bioinformatics Group, Department of Computer Science, Leipzig University, Leipzig, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dirk","family":"Zeckzer","sequence":"additional","affiliation":[{"name":"Image and Signal Processing Group, Department of Computer Science, Leipzig University, Leipzig, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2018,9,19]]},"reference":[{"key":"2023012808135692200_bty817-B1","doi-asserted-by":"crossref","first-page":"329","DOI":"10.7155\/jgaa.00131","article-title":"Efficient drawing of RNA secondary structure","volume":"10","author":"Auber","year":"2006","journal-title":"J. Graph Algorithms Appl"},{"key":"2023012808135692200_bty817-B2","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1093\/bioinformatics\/4.1.167","article-title":"An improved algorithm for nucleic acid secondary structure display","volume":"4","author":"Bruccoleri","year":"1988","journal-title":"Bioinformatics"},{"key":"2023012808135692200_bty817-B3","doi-asserted-by":"crossref","first-page":"1650009.","DOI":"10.1142\/S0219720016500098","article-title":"An efficient algorithm for planar drawing of RNA structures with pseudoknots of any type","volume":"14","author":"Byun","year":"2016","journal-title":"J. Bioinform. Comput. Biol"},{"key":"2023012808135692200_bty817-B4","doi-asserted-by":"crossref","first-page":"1974.","DOI":"10.1093\/bioinformatics\/btp250","article-title":"VARNA: interactive drawing and editing of the RNA secondary structure","volume":"25","author":"Darty","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012808135692200_bty817-B5","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1093\/nar\/gkg006","article-title":"Rfam: an RNA family database","volume":"31","author":"Griffiths-Jones","year":"2003","journal-title":"Nucleic Acids Res"},{"key":"2023012808135692200_bty817-B6","doi-asserted-by":"crossref","first-page":"W70","DOI":"10.1093\/nar\/gkn188","article-title":"The Vienna RNA Websuite","volume":"36","author":"Gruber","year":"2008","journal-title":"Nucleic Acids Res"},{"key":"2023012808135692200_bty817-B7","doi-asserted-by":"crossref","first-page":"2941","DOI":"10.1093\/bioinformatics\/btt496","article-title":"RNA secondary structure diagrams for very large molecules: rNAfdl","volume":"29","author":"Hecker","year":"2013","journal-title":"Bioinformatics"},{"key":"2023012808135692200_bty817-B8","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/BF00818163","article-title":"Fast folding and comparison of RNA secondary structures","volume":"125","author":"Hofacker","year":"1994","journal-title":"Monatsh. Chem"},{"key":"2023012808135692200_bty817-B9","doi-asserted-by":"crossref","first-page":"3377","DOI":"10.1093\/bioinformatics\/btv372","article-title":"Forna (force-directed RNA): simple and effective online RNA secondary structure diagrams","volume":"31","author":"Kerpedjiev","year":"2015","journal-title":"Bioinformatics"},{"key":"2023012808135692200_bty817-B10","first-page":"209","article-title":"Minimal cycle basis of outerplanar graphs","volume":"5","author":"Leydold","year":"1998","journal-title":"Electron. J. Comb"},{"key":"2023012808135692200_bty817-B11","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1093\/bioinformatics\/9.5.551","article-title":"Automatic display of RNA secondary structures","volume":"9","author":"Muller","year":"1993","journal-title":"Bioinformatics"},{"key":"2023012808135692200_bty817-B12","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":"2023012808135692200_bty817-B13","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":"2015","journal-title":"Nucleic Acids Res"},{"key":"2023012808135692200_bty817-B14","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/978-1-4939-2291-8_5","volume-title":"RNA Bioinformatics","author":"Ponty","year":"2015"},{"key":"2023012808135692200_bty817-B15","doi-asserted-by":"crossref","first-page":"282.","DOI":"10.1186\/s12859-017-1682-0","article-title":"Numerical integration methods and layout improvements in the context of dynamic RNA visualization","volume":"18","author":"Shabash","year":"2017","journal-title":"BMC Bioinformatics"},{"key":"2023012808135692200_bty817-B16","doi-asserted-by":"crossref","first-page":"696","DOI":"10.1109\/TCBB.2016.2522421","article-title":"RNA Visualization: relevance and the current state-of-the-art focusing on Pseudoknots","volume":"14","author":"Shabash","year":"2017","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform"},{"key":"2023012808135692200_bty817-B17","doi-asserted-by":"crossref","first-page":"D280","DOI":"10.1093\/nar\/gkp892","article-title":"NNDB: the nearest neighbor parameter database for predicting stability of nucleic acid secondary structure","volume":"38","author":"Turner","year":"2010","journal-title":"Nucleic Acids Res"},{"key":"2023012808135692200_bty817-B18","doi-asserted-by":"crossref","first-page":"3.","DOI":"10.1186\/1471-2105-12-3","article-title":"R2R-software to speed the depiction of aesthetic consensus RNA secondary structures","volume":"12","author":"Weinberg","year":"2011","journal-title":"BMC Bioinformatics"},{"key":"2023012808135692200_bty817-B19","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1109\/TNB.2005.853646","article-title":"jViz.Rna - A Java tool for RNA secondary structure visualization","volume":"4","author":"Wiese","year":"2005","journal-title":"IEEE Trans. Nanobioscience"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/35\/8\/1342\/48940735\/bioinformatics_35_8_1342.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/35\/8\/1342\/48940735\/bioinformatics_35_8_1342.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,28]],"date-time":"2023-01-28T08:36:07Z","timestamp":1674894967000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/35\/8\/1342\/5102870"}},"subtitle":[],"editor":[{"given":"Alfonso","family":"Valencia","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2018,9,19]]},"references-count":19,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2019,4,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bty817","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2019,4,15]]},"published":{"date-parts":[[2018,9,19]]}}}