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.

Comparative Evaluation of Eight Software Programs for Alignment of Gas Chromatography–mass Spectrometry Chromatograms in Metabolomics Experiments

DISCO2: A Comprehensive Peak Alignment Algorithm for Two-Dimensional Gas Chromatography Time-of-Flight Mass Spectrometry

Comparison of two algorithmic data processing strategies for metabolic fingerprinting by comprehensive two-dimensional gas chromatography-time-of-flight mass spectrometry

Comparative Evaluation of Software for Deconvolution of Metabolomics Data Based on GC-TOF-MS

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

An Optimal Peak Alignment for Comprehensive Two-Dimensional Gas Chromatography Mass Spectrometry Using Mixture Similarity Measure

DISCO: Distance and Spectrum Correlation Optimization Alignment for Two-Dimensional Gas Chromatography Time-of-Flight Mass Spectrometry-Based Metabolomics

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

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

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

An Alignment Algorithm for LC-MS-based Metabolomics Dataset Assisted by MS/MS Information

Adap-Gc 3.0: Improved Peak Detection and Deconvolution of Co-Eluting Metabolites from Gc/Tof-Ms Data for Metabolomics Studies

Semiautomated Alignment of High-Throughput Metabolite Profiles with Chemometric Tools

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

metabCombiner 2.0: Disparate Multi-Dataset Feature Alignment for LC-MS Metabolomics

Comparison of Auto and Manual Integration for Peptidomics Data Based on High Performance Liquid Chromatography Coupled with Mass Spectrometry

Peak Alignment of Gas Chromatography-Mass Spectrometry Data with Deep Learning

[Alignment method for metabolite chromatographic peaks using an N-acyl glycine retention index system].

MetPP: a computational platform for comprehensive two-dimensional gas chromatography time-of-flight mass spectrometry-based metabolomics

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

An assessment of AcquireX and Compound Discoverer software 3.3 for non-targeted metabolomics