{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T06:14:25Z","timestamp":1776147265487,"version":"3.50.1"},"reference-count":20,"publisher":"Oxford University Press (OUP)","issue":"17","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015,9,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Capillary electrophoresis (CE) is a powerful approach for structural analysis of nucleic acids, with recent high-throughput variants enabling three-dimensional RNA modeling and the discovery of new rules for RNA structure design. Among the steps composing CE analysis, the process of finding each band in an electrophoretic trace and mapping it to a position in the nucleic acid sequence has required significant manual inspection and remains the most time-consuming and error-prone step. The few available tools seeking to automate this band annotation have achieved limited accuracy and have not taken advantage of information across dozens of profiles routinely acquired in high-throughput measurements.<\/jats:p>\n               <jats:p>Results: We present a dynamic-programming-based approach to automate band annotation for high-throughput capillary electrophoresis. The approach is uniquely able to define and optimize a robust target function that takes into account multiple CE profiles (sequencing ladders, different chemical probes, different mutants) collected for the RNA. Over a large benchmark of multi-profile datasets for biological RNAs and designed RNAs from the EteRNA project, the method outperforms prior tools (QuSHAPE and FAST) significantly in terms of accuracy compared with gold-standard manual annotations. The amount of computation required is reasonable at a few seconds per dataset. We also introduce an \u2018E-score\u2019 metric to automatically assess the reliability of the band annotation and show it to be practically useful in flagging uncertainties in band annotation for further inspection.<\/jats:p>\n               <jats:p>Availability and implementation: The implementation of the proposed algorithm is included in the HiTRACE software, freely available as an online server and for download at http:\/\/hitrace.stanford.edu.<\/jats:p>\n               <jats:p>Contact: \u00a0sryoon@snu.ac.kr or rhiju@stanford.edu<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btv282","type":"journal-article","created":{"date-parts":[[2015,5,6]],"date-time":"2015-05-06T00:41:40Z","timestamp":1430872900000},"page":"2808-2815","source":"Crossref","is-referenced-by-count":23,"title":["Automated band annotation for RNA structure probing experiments with numerous capillary electrophoresis profiles"],"prefix":"10.1093","volume":"31","author":[{"given":"Seungmyung","family":"Lee","sequence":"first","affiliation":[{"name":"1 Department of ECE, Seoul National University, Seoul 151-744, Korea,"}]},{"given":"Hanjoo","family":"Kim","sequence":"additional","affiliation":[{"name":"1 Department of ECE, Seoul National University, Seoul 151-744, Korea,"}]},{"given":"Siqi","family":"Tian","sequence":"additional","affiliation":[{"name":"2 Department of Biochemistry, Stanford University School of Medicine, Stanford, CA 94305, USA,"}]},{"given":"Taehoon","family":"Lee","sequence":"additional","affiliation":[{"name":"1 Department of ECE, Seoul National University, Seoul 151-744, Korea,"}]},{"given":"Sungroh","family":"Yoon","sequence":"additional","affiliation":[{"name":"1 Department of ECE, Seoul National University, Seoul 151-744, Korea,"},{"name":"3 Interdisciplinary Program in Bionformatics, Seoul National University, Seoul 151-744, Korea and"}]},{"given":"Rhiju","family":"Das","sequence":"additional","affiliation":[{"name":"2 Department of Biochemistry, Stanford University School of Medicine, Stanford, CA 94305, USA,"},{"name":"4 Department of Physics, Stanford University, Stanford, CA 94305, USA"}]}],"member":"286","published-online":{"date-parts":[[2015,5,5]]},"reference":[{"key":"2023020202220450700_btv282-B1","doi-asserted-by":"crossref","first-page":"2129","DOI":"10.1261\/rna.1912509","article-title":"A class I ligase ribozyme with reduced Mg2+ dependence: selection, sequence analysis, and identification of functional tertiary interactions","volume":"15","author":"Bagby","year":"2009","journal-title":"RNA"},{"key":"2023020202220450700_btv282-B2","doi-asserted-by":"crossref","first-page":"610","DOI":"10.1261\/rna.031054.111","article-title":"RNA-puzzles: a CASP-like evaluation of RNA three-dimensional structure prediction","volume":"18","author":"Cruz","year":"2012","journal-title":"RNA"},{"key":"2023020202220450700_btv282-B3","doi-asserted-by":"crossref","first-page":"3429","DOI":"10.1093\/nar\/gkg599","article-title":"Vienna RNA secondary structure server","volume":"31","author":"Hofacker","year":"2003","journal-title":"Nucleic Acids Res."},{"key":"2023020202220450700_btv282-B4","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1261\/rna.036327.112","article-title":"Qushape: rapid, accurate, and best-practices quantification of nucleic acid probing information, resolved by capillary electrophoresis","volume":"19","author":"Karabiber","year":"2013","journal-title":"RNA"},{"key":"2023020202220450700_btv282-B5","doi-asserted-by":"crossref","first-page":"954","DOI":"10.1038\/nchem.1176","article-title":"A two-dimensional mutate-and-map strategy for non-coding RNA structure","volume":"3","author":"Kladwang","year":"2011","journal-title":"Nat. Chem."},{"key":"2023020202220450700_btv282-B6","doi-asserted-by":"crossref","first-page":"3063","DOI":"10.1021\/bi5003426","article-title":"Standardization of RNA chemical mapping experiments","volume":"53","author":"Kladwang","year":"2014","journal-title":"Biochemistry"},{"key":"2023020202220450700_btv282-B7","doi-asserted-by":"crossref","first-page":"2122","DOI":"10.1073\/pnas.1313039111","article-title":"RNA design rules from a massive open laboratory","volume":"111","author":"Lee","year":"2014","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023020202220450700_btv282-B8","doi-asserted-by":"crossref","first-page":"11063","DOI":"10.1073\/pnas.1106501108","article-title":"Multiplexed RNA structure characterization with selective 2-hydroxyl acylation analyzed by primer extension sequencing (shape-seq)","volume":"108","author":"Lucks","year":"2011","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023020202220450700_btv282-B9","doi-asserted-by":"crossref","first-page":"2232","DOI":"10.1073\/pnas.76.5.2232","article-title":"Structure-independent nucleotide sequence analysis","volume":"76","author":"Mills","year":"1979","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023020202220450700_btv282-B10","doi-asserted-by":"crossref","first-page":"e63","DOI":"10.1093\/nar\/gkn267","article-title":"High-throughput single-nucleotide structural mapping by capillary automated footprinting analysis","volume":"36","author":"Mitra","year":"2008","journal-title":"Nucleic Acids Res."},{"key":"2023020202220450700_btv282-B11","doi-asserted-by":"crossref","first-page":"e151","DOI":"10.1093\/nar\/gkr773","article-title":"Simplified RNA secondary structure mapping by automation of SHAPE data analysis","volume":"39","author":"Pang","year":"2011","journal-title":"Nucleic Acids Res."},{"key":"2023020202220450700_btv282-B12","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1016\/j.jmb.2006.08.024","article-title":"The paradoxical behavior of a highly structured misfolded intermediate in RNA folding","volume":"363","author":"Russell","year":"2006","journal-title":"J. Mol. Biol."},{"key":"2023020202220450700_btv282-B13","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/S0378-1119(98)00447-8","article-title":"Identification of stable RNA hairpins causing band compression in transcriptional sequencing and their elimination by use of inosine triphosphate","volume":"222","author":"Sasaki","year":"1998","journal-title":"Gene"},{"key":"2023020202220450700_btv282-B14","doi-asserted-by":"crossref","first-page":"1815","DOI":"10.1261\/rna.044321.114","article-title":"High-throughput mutate-map-rescue evaluates shape-directed RNA structure and uncovers excited states","volume":"20","author":"Tian","year":"2014","journal-title":"RNA"},{"key":"2023020202220450700_btv282-B15","doi-asserted-by":"crossref","first-page":"1979","DOI":"10.1261\/rna.1166808","article-title":"ShapeFinder: a software system for high-throughput quantitative analysis of nucleic acid reactivity information resolved by capillary electrophoresis","volume":"14","author":"Vasa","year":"2008","journal-title":"RNA"},{"key":"2023020202220450700_btv282-B16","doi-asserted-by":"crossref","first-page":"711","DOI":"10.1038\/nature08237","article-title":"Architecture and secondary structure of an entire HIV-1 RNA genome","volume":"460","author":"Watts","year":"2009","journal-title":"Nature"},{"key":"2023020202220450700_btv282-B17","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/j.sbi.2010.04.001","article-title":"Advances in RNA structure analysis by chemical probing","volume":"20","author":"Weeks","year":"2010","journal-title":"Curr. Opin Struct. Biol."},{"key":"2023020202220450700_btv282-B18","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1126\/science.1200752","article-title":"Ribozyme-catalyzed transcription of an active ribozyme","volume":"332","author":"Wochner","year":"2011","journal-title":"Science"},{"key":"2023020202220450700_btv282-B19","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1038\/nature14010","article-title":"RNA regulons in Hox 5\u2032 UTRs confer ribosome specificity to gene regulation","volume":"517","author":"Xue","year":"2015","journal-title":"Nature"},{"key":"2023020202220450700_btv282-B20","doi-asserted-by":"crossref","first-page":"1798","DOI":"10.1093\/bioinformatics\/btr277","article-title":"HiTRACE: high-throughput robust analysis for capillary electrophoresis","volume":"27","author":"Yoon","year":"2011","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/31\/17\/2808\/49035502\/bioinformatics_31_17_2808.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/31\/17\/2808\/49035502\/bioinformatics_31_17_2808.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T03:46:19Z","timestamp":1675309579000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/31\/17\/2808\/183519"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,5,5]]},"references-count":20,"journal-issue":{"issue":"17","published-print":{"date-parts":[[2015,9,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btv282","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2015,9,1]]},"published":{"date-parts":[[2015,5,5]]}}}