{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T06:14:28Z","timestamp":1776147268534,"version":"3.50.1"},"reference-count":33,"publisher":"Oxford University Press (OUP)","issue":"13","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Capillary electrophoresis (CE) of nucleic acids is a workhorse technology underlying high-throughput genome analysis and large-scale chemical mapping for nucleic acid structural inference. Despite the wide availability of CE-based instruments, there remain challenges in leveraging their full power for quantitative analysis of RNA and DNA structure, thermodynamics and kinetics. In particular, the slow rate and poor automation of available analysis tools have bottlenecked a new generation of studies involving hundreds of CE profiles per experiment.<\/jats:p>\n               <jats:p>Results: We propose a computational method called high-throughput robust analysis for capillary electrophoresis (HiTRACE) to automate the key tasks in large-scale nucleic acid CE analysis, including the profile alignment that has heretofore been a rate-limiting step in the highest throughput experiments. We illustrate the application of HiTRACE on 13 datasets representing 4 different RNAs, 3 chemical modification strategies and up to 480 single mutant variants; the largest datasets each include 87 360 bands. By applying a series of robust dynamic programming algorithms, HiTRACE outperforms prior tools in terms of alignment and fitting quality, as assessed by measures including the correlation between quantified band intensities between replicate datasets. Furthermore, while the smallest of these datasets required 7\u201310 h of manual intervention using prior approaches, HiTRACE quantitation of even the largest datasets herein was achieved in 3\u201312 min. The HiTRACE method, therefore, resolves a critical barrier to the efficient and accurate analysis of nucleic acid structure in experiments involving tens of thousands of electrophoretic bands.<\/jats:p>\n               <jats:p>Availability: HiTRACE is freely available for download at http:\/\/hitrace.stanford.edu.<\/jats:p>\n               <jats:p>Contact: \u00a0sryoon@korea.ac.kr; rhiju@stanford.edu<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btr277","type":"journal-article","created":{"date-parts":[[2011,6,17]],"date-time":"2011-06-17T23:32:32Z","timestamp":1308353552000},"page":"1798-1805","source":"Crossref","is-referenced-by-count":93,"title":["HiTRACE: high-throughput robust analysis for capillary electrophoresis"],"prefix":"10.1093","volume":"27","author":[{"given":"Sungroh","family":"Yoon","sequence":"first","affiliation":[{"name":"1 School of Electrical Engineering, Korea University, Seoul 136-713, Republic of Korea, 2Department of Biochemistry, Stanford University, Stanford, CA 94305, USA and 3Department of Physics, Stanford University, Stanford, CA 94305, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jinkyu","family":"Kim","sequence":"additional","affiliation":[{"name":"1 School of Electrical Engineering, Korea University, Seoul 136-713, Republic of Korea, 2Department of Biochemistry, Stanford University, Stanford, CA 94305, USA and 3Department of Physics, Stanford University, Stanford, CA 94305, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Justine","family":"Hum","sequence":"additional","affiliation":[{"name":"1 School of Electrical Engineering, Korea University, Seoul 136-713, Republic of Korea, 2Department of Biochemistry, Stanford University, Stanford, CA 94305, USA and 3Department of Physics, Stanford University, Stanford, CA 94305, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hanjoo","family":"Kim","sequence":"additional","affiliation":[{"name":"1 School of Electrical Engineering, Korea University, Seoul 136-713, Republic of Korea, 2Department of Biochemistry, Stanford University, Stanford, CA 94305, USA and 3Department of Physics, Stanford University, Stanford, CA 94305, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seunghyun","family":"Park","sequence":"additional","affiliation":[{"name":"1 School of Electrical Engineering, Korea University, Seoul 136-713, Republic of Korea, 2Department of Biochemistry, Stanford University, Stanford, CA 94305, USA and 3Department of Physics, Stanford University, Stanford, CA 94305, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wipapat","family":"Kladwang","sequence":"additional","affiliation":[{"name":"1 School of Electrical Engineering, Korea University, Seoul 136-713, Republic of Korea, 2Department of Biochemistry, Stanford University, Stanford, CA 94305, USA and 3Department of Physics, Stanford University, Stanford, CA 94305, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rhiju","family":"Das","sequence":"additional","affiliation":[{"name":"1 School of Electrical Engineering, Korea University, Seoul 136-713, Republic of Korea, 2Department of Biochemistry, Stanford University, Stanford, CA 94305, USA and 3Department of Physics, Stanford University, Stanford, CA 94305, USA"},{"name":"1 School of Electrical Engineering, Korea University, Seoul 136-713, Republic of Korea, 2Department of Biochemistry, Stanford University, Stanford, CA 94305, USA and 3Department of Physics, Stanford University, Stanford, CA 94305, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2011,5,10]]},"reference":[{"key":"2023012512013528300_B1","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/S0021-9673(02)00588-5","article-title":"Chromatographic alignment by warping and dynamic programming as a pre-processing tool for PARAFAC modelling of liquid chromatography-mass spectrometry data","volume":"961","author":"Bylund","year":"2002","journal-title":"J. Chromatogr. A"},{"key":"2023012512013528300_B2","volume-title":"Introduction to Algorithms","author":"Cormen","year":"2009","edition":"3rd"},{"key":"2023012512013528300_B3","volume-title":"Elements of Information Theory","author":"Cover","year":"2006","edition":"2nd"},{"key":"2023012512013528300_B4","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1261\/rna.7214405","article-title":"SAFA: semi-automated footprinting analysis software for high-throughput quantification of nucleic acid footprinting experiments","volume":"11","author":"Das","year":"2005","journal-title":"RNA"},{"key":"2023012512013528300_B5","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1038\/nmeth.1433","article-title":"Atomic accuracy in predicting and designing noncanonical RNA structure","volume":"7","author":"Das","year":"2010","journal-title":"Nat. Methods"},{"key":"2023012512013528300_B6","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1073\/pnas.0806929106","article-title":"Accurate SHAPE-directed RNA structure determination","volume":"106","author":"Deigan","year":"2009","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012512013528300_B7","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1101\/gr.8.3.186","article-title":"Base-calling of automated sequencer traces using Phred. II. Error probabilities","volume":"8","author":"Ewing","year":"1998","journal-title":"Genome Res."},{"key":"2023012512013528300_B8","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1101\/gr.8.3.175","article-title":"Base-calling of automated sequencer traces Using Phred. I. Accuracy assessment","volume":"8","author":"Ewing","year":"1998","journal-title":"Genome Res."},{"key":"2023012512013528300_B9","volume-title":"Fundamentals of Statistical Signal Processing: Estimation Theory","author":"Kay","year":"1993"},{"key":"2023012512013528300_B10","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/s11306-006-0021-7","article-title":"Alignment of high resolution mass spectra: development of a heuristic approach for metabolomics","volume":"2","author":"Kazmi","year":"2006","journal-title":"Metabolomics"},{"key":"2023012512013528300_B11","doi-asserted-by":"crossref","first-page":"7414","DOI":"10.1021\/bi101123g","article-title":"A mutate-and-map strategy for inferring base pairs in structured nucleic acids: proof of concept on a DNA\/RNA helix","volume":"49","author":"Kladwang","year":"2010","journal-title":"Biochemistry"},{"key":"2023012512013528300_B12","doi-asserted-by":"crossref","first-page":"522","DOI":"10.1261\/rna.2516311","article-title":"A mutate-and-map strategy accurately infers the base pairs of an 35-nucleotide model RNA","volume":"17","author":"Kladwang","year":"2011","journal-title":"RNA"},{"key":"2023012512013528300_B13","doi-asserted-by":"crossref","first-page":"1395","DOI":"10.1038\/nprot.2008.134","article-title":"Semiautomated and rapid quantification of nucleic acid footprinting and structure mapping experiments","volume":"3","author":"Laederach","year":"2008","journal-title":"Nat. Protocols"},{"key":"2023012512013528300_B14","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1090\/qam\/10666","article-title":"A method for the solution of certain nonlinear problems in least squares","volume":"2","author":"Levenberg","year":"1944","journal-title":"Quart. Appl. Math."},{"key":"2023012512013528300_B15","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1137\/0111030","article-title":"An algorithm for least-squares estimation of nonlinear parameters","volume":"11","author":"Marquardt","year":"1963","journal-title":"J. Soc. Ind. Appl. Math."},{"key":"2023012512013528300_B16","doi-asserted-by":"crossref","first-page":"4223","DOI":"10.1021\/ja043822v","article-title":"Advances in RNA structure analysis by chemical probing","volume":"127","author":"Merino","year":"2005","journal-title":"J. Am. Chem. Soc."},{"key":"2023012512013528300_B17","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":"2023012512013528300_B18","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/S0021-9673(98)00021-1","article-title":"Aligning of single and multiple wavelength chromatographic profiles for chemometric data analysis using correlation optimised warping","volume":"805","author":"Nielsen","year":"1998","journal-title":"J. Chromatogr. A"},{"key":"2023012512013528300_B19","volume-title":"Discrete-Time Signal Processing","author":"Oppenheim","year":"2009","edition":"3rd"},{"key":"2023012512013528300_B20","doi-asserted-by":"crossref","first-page":"4679","DOI":"10.1073\/pnas.77.8.4679","article-title":"Chemical probes for higher-order structure in RNA","volume":"77","author":"Peattie","year":"1980","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012512013528300_B21","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/S0003-2670(02)00008-9","article-title":"A comparison of two algorithms for warping of analytical signals","volume":"456","author":"Pravdova","year":"2002","journal-title":"Anal. Chim. Acta"},{"key":"2023012512013528300_B22","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1186\/1471-2105-8-419","article-title":"A dynamic programming approach for the alignment of signal peaks in multiple gas chromatography-mass spectrometry experiments","volume":"8","author":"Robinson","year":"2007","journal-title":"BMC Bioinformatics"},{"key":"2023012512013528300_B23","doi-asserted-by":"crossref","first-page":"2851","DOI":"10.1021\/ac00068a023","article-title":"DNA sequencing by capillary electrophoresis with replaceable linear polyacrylamide and laser-induced fluorescence detection","volume":"65","author":"Ruiz-Martinez","year":"1993","journal-title":"Anal. Chem."},{"key":"2023012512013528300_B24","doi-asserted-by":"crossref","first-page":"2608","DOI":"10.1038\/nprot.2007.380","article-title":"DMS footprinting of structured RNAs and RNA\u2013protein complexes","volume":"2","author":"Tijerina","year":"2007","journal-title":"Nat. Protocols"},{"key":"2023012512013528300_B25","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1002\/cem.859","article-title":"Correlation optimized warping and dynamic time warping as preprocessing methods for chromatographic data","volume":"18","author":"Tomasi","year":"2004","journal-title":"J. Chemom."},{"key":"2023012512013528300_B26","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":"2023012512013528300_B27","first-page":"367","article-title":"A novel RNA structural motif in the selenocysteine insertion element of eukaryotic selenoprotein mRNAs","volume":"2","author":"Walczak","year":"1996","journal-title":"Curr. Opin. Struct. Biol."},{"key":"2023012512013528300_B28","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":"2023012512013528300_B29","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":"2023012512013528300_B30","doi-asserted-by":"crossref","first-page":"e960883","DOI":"10.1371\/journal.pbio.0060096","article-title":"High-throughput SHAPE analysis reveals structures in HIV-1 genomic RNA strongly conserved across distinct biological states","volume":"6","author":"Wilkinson","year":"2008","journal-title":"PLoS Biol."},{"key":"2023012512013528300_B31","doi-asserted-by":"crossref","first-page":"2088","DOI":"10.1093\/bioinformatics\/bti300","article-title":"SpecAlign\u2013processing and alignment of mass spectra datasets","volume":"21","author":"Wong","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012512013528300_B32","doi-asserted-by":"crossref","first-page":"3676","DOI":"10.1021\/ac00116a010","article-title":"Ultra-high-speed DNA sequencing using capillary electrophoresis chips","volume":"67","author":"Woolley","year":"1995","journal-title":"Anal. Chem."},{"key":"2023012512013528300_B33","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1186\/1471-2105-9-324","article-title":"Baseline correction for NMR spectroscopic metabolomics data analysis","volume":"9","author":"Xi","year":"2008","journal-title":"BMC Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/13\/1798\/48873825\/bioinformatics_27_13_1798.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/13\/1798\/48873825\/bioinformatics_27_13_1798.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T14:11:58Z","timestamp":1674655918000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/27\/13\/1798\/184952"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,5,10]]},"references-count":33,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2011,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btr277","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2011,7,1]]},"published":{"date-parts":[[2011,5,10]]}}}