Retention Time Alignment of LC/MS Data by a Divide-and-Conquer Algorithm

Abstract

Liquid chromatography-mass spectrometry (LC/MS) has become the method of choice for characterizing complex mixtures. These analyses often involve quantitative comparison of components in multiple samples. To achieve automated sample comparison, the components of interest must be detected and identified, and their retention times aligned and peak areas calculated. This article describes a simple pairwise iterative retention time alignment algorithm, based on the divide-and-conquer approach, for alignment of ion features detected in LC/MS experiments. In this iterative algorithm, ion features in the sample run are first aligned with features in the reference run by applying a single constant shift of retention time. The sample chromatogram is then divided into two shorter chromatograms, which are aligned to the reference chromatogram the same way. Each shorter chromatogram is further divided into even shorter chromatograms. This process continues until each chromatogram is sufficiently narrow so that ion features within it have a similar retention time shift. In six pairwise LC/MS alignment examples containing a total of 6507 confirmed true corresponding feature pairs with retention time shifts up to five peak widths, the algorithm successfully aligned these features with an error rate of 0.2%. The alignment algorithm is demonstrated to be fast, robust, fully automatic, and superior to other algorithms. After alignment and gap-filling of detected ion features, their abundances can be tabulated for direct comparison between samples.

Discovery of Undefined Protein Cross-Linking Chemistry: A Comprehensive Methodology Utilizing 18O-Labeling and Mass Spectrometry

“…Peptides were identified by MassAnalyzer by comparing experimental MS/MS to theoretically predicted MS/MS 16, 30–32 . Peak alignment between 16 O- and 18 O-digest runs was automatically performed by MassAnalyser 33 . A new function was implemented in MassAnalyzer to calculate the level of 18 O-labeling in each peptide.…”

Automated Precursor Ion Exclusion During LC-MS/MS Data Acquisition for Optimal Ion Identification

“…For the antibody tryptic digest, data from runs 1-3 and runs 3-5 were analyzed separately by MassAnalyzer, in which peak detection and retention-time alignment [13] were performed, followed by peptide identification by comparing experimental MS/MS to the theoretically predicted MS/MS [14][15][16][17]. The peptide search space included specific and half-specific tryptic peptides of the heavy chain and the light chain of the IgG1 molecule, porcine trypsin, as well as the reverse sequences of the three proteins.…”

Robust alignment of chromatograms by statistically analyzing the shifts matrix generated by moving window fast Fourier transform cross‐correlation

“…As it Identified some common peaks in each chromatogram, supervised alignment can deal with systematic shifts and random shifts well . Some methods combined the information extracted from the hyphenated chromatograms . In addition, there are also some algorithms and toolboxes can be used to align signals from bioinformatics, such as MZmine , MZmine2 , XCMS , XCMS2 , meta XCMS , MetAlign etc.…”