Abstract:BackgroundModern analytical methods in biology and chemistry use separation techniques coupled to sensitive detectors, such as gas chromatography-mass spectrometry (GC-MS) and liquid chromatography-mass spectrometry (LC-MS). These hyphenated methods provide high-dimensional data. Comparing such data manually to find corresponding signals is a laborious task, as each experiment usually consists of thousands of individual scans, each containing hundreds or even thousands of distinct signals. In order to allow for successful identification of metabolites or proteins within such data, especially in the context of metabolomics and proteomics, an accurate alignment and matching of corresponding features between two or more experiments is required. Such a matching algorithm should capture fluctuations in the chromatographic system which lead to non-linear distortions on the time axis, as well as systematic changes in recorded intensities. Many different algorithms for the retention time alignment of GC-MS and LC-MS data have been proposed and published, but all of them focus either on aligning previously extracted peak features or on aligning and comparing the complete raw data containing all available features.ResultsIn this paper we introduce two algorithms for retention time alignment of multiple GC-MS datasets: multiple alignment by bidirectional best hits peak assignment and cluster extension (BIPACE) and center-star multiple alignment by pairwise partitioned dynamic time warping (CeMAPP-DTW). We show how the similarity-based peak group matching method BIPACE may be used for multiple alignment calculation individually and how it can be used as a preprocessing step for the pairwise alignments performed by CeMAPP-DTW. We evaluate the algorithms individually and in combination on a previously published small GC-MS dataset studying the Leishmania parasite and on a larger GC-MS dataset studying grains of wheat (Triticum aestivum).ConclusionsWe have shown that BIPACE achieves very high precision and recall and a very low number of false positive peak assignments on both evaluation datasets. CeMAPP-DTW finds a high number of true positives when executed on its own, but achieves even better results when BIPACE is used to constrain its search space. The source code of both algorithms is included in the OpenSource software framework Maltcms, which is available fromhttp://maltcms.sf.net. The evaluation scripts of the present study are available from the same source.

Nonlinear Alignment of Chromatograms by Means of Moving Window Fast Fourier Transfrom Cross-Correlation.

Robust Alignment of Chromatograms by Statistically Analyzing the Shifts Matrix Generated by Moving Window Fast Fourier Transform Cross-Correlation

Application of fast Fourier transform cross-correlation and mass spectrometry data for accurate alignment of chromatograms.

Longest Distance Shifting: A simple and efficient approach for the alignment of shifted chromatographic peaks.

Multiscale peak alignment for chromatographic datasets.

A Novel Chromatographic Peak Alignment Method Coupled with Trilinear Decomposition for Three Dimensional Chromatographic Data Analysis to Obtain the Second-Order Advantage

Peak Alignment Using Wavelet Pattern Matching and Differential Evolution

Automatic Time-Shift Alignment Method for Chromatographic Data Analysis

A New Algorithm of Piecewise Automated Beam Search for Peak Alignment of Chromatographic Fingerprints

Comparisons of Five Algorithms for Chromatogram Alignment

Rapid Analysis of Complex Samples Using Overlapping Gas Chromatography-Mass Spectrometry Signals Based on High-Throughput Approach

A Two-stage Peak Alignment Algorithm for Two-Dimensional Gas Chromatography Time-of-Flight Mass Spectrometry-Based Metabolomics.

Semiautomated Alignment of High-Throughput Metabolite Profiles with Chemometric Tools

Alternative moving window factor analysis for comparison analysis between complex chromatographic data.

Smith-Waterman peak alignment for comprehensive two-dimensional gas chromatography-mass spectrometry

Combining peak- and chromatogram-based retention time alignment algorithms for multiple chromatography-mass spectrometry datasets

Generalized Window Factor Analysis for Selective Analysis of the Target Component in Real Samples with Complex Matrices

Graph-based peak alignment algorithms for multiple liquid chromatography-mass spectrometry datasets

Retention Time Trajectory Matching for Peak Identification in Chromatographic Analysis

Sectional Moving Window Factor Analysis for Diagnosing Elution Chromatographic Patterns

Coherent Point Drift Peak Alignment Algorithms Using Distance and Similarity Measures for Two-Dimensional Gas Chromatography Mass Spectrometry Data.