ChromAlign: A two-step algorithmic procedure for time alignment of three-dimensional LC-MS chromatographic surfaces

Area of Science:

• Analytical Chemistry
• Biochemistry
• Computational Biology

Background:

• Liquid chromatography-mass spectrometry (LC-MS) is crucial for analyzing complex biological mixtures.
• Accurate alignment of LC-MS data surfaces is essential for reliable comparative analysis.
• Existing methods may struggle with the complexity and variability of 3D chromatographic data.

Purpose of the Study:

• To develop and present an algorithmic approach for aligning three-dimensional (3D) chromatographic surfaces from LC-MS data.
• To improve the accuracy and efficiency of data processing for complex mixture samples.

Main Methods:

• A two-step algorithmic approach involving pre-alignment of 2D chromatographic profiles using Fast Fourier Transform (FFT) correlation.
• Generation of correlation matrices between full mass scans, guided by initial temporal offsets.
• Optimal path determination using dynamic programming to achieve final time-aligned surfaces.

Main Results:

• The ChromAlign algorithm successfully aligns 3D LC-MS surfaces across diverse datasets, including protein mixtures and biological samples.
• The method accurately accounts for time axis shifts and warping in chromatographic data.
• The implemented program, ChromAlign, demonstrates reduced computation time and improved alignment accuracy.

Conclusions:

• The presented algorithmic approach provides an effective solution for aligning complex 3D LC-MS data.
• ChromAlign enhances the reliability of comparative analyses by accurately aligning chromatographic surfaces.
• This method has broad applications in proteomics and metabolomics research involving complex sample analysis.