A PEAK ALIGNMENT ALGORITHM WITH NOVEL IMPROVEMENTS IN APPLICATION TO ELECTROPHEROGRAM ANALYSIS
Author:
- 16 October 2013
- journal article
- Published by World Scientific Pub Co Pte Ltd in Journal of Bioinformatics and Computational Biology
- Vol. 11 (05) , 1350011
Abstract
Alignment of peaks in electropherograms or chromatograms obtained from experimental techniques such capillary electrophoresis remains a significant challenge. Accurate alignment is critical for accurate interpretation of various classes of nucleic acid analysis technologies, including conventional DNA sequencing and new RNA structure probing technologies. An automated alignment algorithm was developed based on dynamic programming to align multiple-peak time-series data both globally and locally. This algorithm relies on a new peak similarity measure and other features such as time penalties, global constraints, and minimum-similarity scores and results in rapid, highly accurate comparisons of complex time-series datasets. As a demonstrative case study, the developed algorithm was applied to analysis of capillary electrophoresis data from a Selective 2'-Hydroxyl Acylation analyzed by Primer Extension (SHAPE) evaluation of RNA secondary structure. The algorithm yielded robust analysis of challenging SHAPE probing data. Experimental results show that the peak alignment algorithm corrects retention time variation efficiently due to the presence of fluorescent tags on fragments and differences in capillaries. The tools can be readily adapted for the analysis other biological datasets in which peak retention times vary.Keywords
This publication has 17 references indexed in Scilit:
- Chromatographic peak alignment using derivative dynamic time warpingBiotechnology Progress, 2013
- Variable Penalty Dynamic Time Warping Code for Aligning Mass Spectrometry Chromatograms inRJournal of Statistical Software, 2012
- Enhancing metabolomic data analysis with Progressive Consensus Alignment of NMR Spectra (PCANS)BMC Bioinformatics, 2010
- ShapeFinder: A software system for high-throughput quantitative analysis of nucleic acid reactivity information resolved by capillary electrophoresisRNA, 2008
- A dynamic programming approach for the alignment of signal peaks in multiple gas chromatography-mass spectrometry experimentsBMC Bioinformatics, 2007
- TWO-PASS IMPUTATION ALGORITHM FOR MISSING VALUE ESTIMATION IN GENE EXPRESSION TIME SERIESJournal of Bioinformatics and Computational Biology, 2007
- Dynamic Time Warping2007
- Selective 2′-hydroxyl acylation analyzed by primer extension (SHAPE): quantitative RNA structure analysis at single nucleotide resolutionNature Protocols, 2006
- INDEXING OF COMPRESSED TIME SERIES2004
- Dynamic programming algorithm optimization for spoken word recognitionIEEE Transactions on Acoustics, Speech, and Signal Processing, 1978