LC-MS alignment in theory and practice: A comprehensive algorithmic review

Briefings in Bioinformatics

Volumn 16, Issue 1, 2013, Pages 104-117

  Smith, Rob ^a   Ventura, Dan ^a   Prince, John T ^a  

^a BRIGHAM YOUNG UNIVERSITY   (United States)

Author keywords

LC MS alignment; LC MS correspondence; LC MS registration

Indexed keywords

ALGORITHM; LIQUID CHROMATOGRAPHY; MASS SPECTROMETRY; PROCEDURES;

ALGORITHMS; CHROMATOGRAPHY, LIQUID; MASS SPECTROMETRY;

EID: 84924765378     PISSN: 14675463     EISSN: 14774054     Source Type: Journal    
DOI: 10.1093/bib/bbt080     Document Type: Article

References (70)

1. Voss B, Hanselmann M, Renard B, et al. SIMA: simultaneous multiple alignment of LC/MS peak lists. Bioinformatics 2011;27(7):987-93.
2. Zhou B, Xiao JF, Tuli L, Ressom HW. LC-MS-based metabolomics. Mol BioSyst 2011;8:470-81.
3. Wong JW, Sullivan MJ, Cagney G. Computational methods for the comparative quantification of proteins in label-free LCn-MS experiments. Brief Bioinformatics 2008;9(2):156-65.
4. Åberg K, Alm E, Tosrgrip R. The correspondence problem for metabonomics datasets. Anal Bioanalyt Chem 2009;394(1):151-62.
5. Van Nederkassel A, Daszykowski M, Eilers P, Heyden Y. A comparison of three algorithms for chromatograms alignment. JChromatogrA 2006;1118(2):199-210.
6. Lange E, Tautenhahn R, Neumann S, Gröpl C. Critical assessment of alignment procedures for LC-MS proteomics and metabolomics measurements. BMC Bioinformatics 2008; 9(1):375.
7. Vandenbogaert M, Li-Thiao-Té S, Kaltenbach H, et al. Alignment of LC-MS images, with applications to biomarker discovery and protein identification. Proteomics 2008;8(4):650-72.
8. Vu TN, Laukens K. Getting your peaks in line: a review of alignment methods for NMR spectral data. Metabolites 2013;3(2):259-76.
9. Prakash A, Piening B, Whiteaker J, et al. Assessing bias in experiment design for large scale mass spectrometrybased quantitative proteomics. Mol Cell Proteom 2007;6(10):1741-8.
10. Egertson J, Eng J, Bereman M, et al. De novo correction of mass measurement error in low resolution tandem MS spectra for shotgun proteomics. JAmSocMassSpectrom 2012;23(12):2075-82.
11. Anderle M, Roy S, Lin H, et al. Quantifying reproducibility for differential proteomics: noise analysis for protein liquid chromatography-mass spectrometry of human serum. Bioinformatics 2004;20(18):3575-82.
12. Semmes OJ, Feng Z, Adam BL, et al. Evaluation of serum protein profiling by surface-enhanced laser desorption/ionization time-of-flight mass spectrometry for the detection of prostate cancer: I. assessment of platform reproducibility. Clin Chem 2005;51(1):102-12.
13. Tsou CC, Tsai CF, Tsui YH, et al. IDEAL-Q, an automated tool for label-free quantitation analysis using an efficient peptide alignment approach and spectral data validation. Mol Cell Proteom 2010;9(1):131-44.
14. Befekadu GK, Tadesse MG, Tsai T, Ressom HW. Probabilistic mixture regression models for alignment of LC-MS data. ACM/IEEETrans Comput Biol Bioinform 2011;8(5):1417-24.
15. Ballardini R, Benevento M, Arrigoni G, et al. MassUntangler: A novel alignment tool for label-free liquid chromatography-mass spectrometry proteomic data. JChromatogrA 2011;1218(49):8859-68.
16. Horvatovich P, Mischoff R. Current technological challenges in biomarker discovery and validation. Eur J Mass Spectrom 2009;16(1):101.
17. Baggerly KA, Morris JS, Coombes KR. Reproducibility of seldi-tof protein patterns in serum: comparing datasets from different experiments. Bioinformatics 2004;20(5):777-85.
18. Palmblad M, Mills D, Bindschedler L, Cramer R. Chromatographic alignment of LC-MS and LC-MS/MS datasets by genetic algorithm feature extraction. J Am Soc Mass Spectrom 2007;18(10):1835-43.
19. Kirchner M, Saussen B, Steen H, et al. AMSRPM: robust point matching for retention time alignment of LC/MS data with R. J Stat Software, 2007;18:4.
20. Yao W, Yin X, Hu Y. A new algorithm of piecewise automated beam search for peak alignment of chromatographic fingerprints. JChromatogrA 2007;1160(1):254-62.
21. Bylund D, Danielsson R, Malmquist G, Markides K. Chromatographic alignment by warping and dynamic programming as a pre-processing tool for parafac modelling of liquid chromatography-mass spectrometry data. JChromatogrA 2002;961(2):237-44.
22. Prakash A, Mallick P, Whiteaker J, et al. Signal maps for mass spectrometry-based comparative proteomics. Mol Cell Proteom 2006;5(3):423-32.
23. Sadygov R, Maroto F, Hühmer A. Chromalign: a two-step algorithmic procedure for time alignment of threedimensionalLC-MS chromatographic surfaces. Anal Chem 2006;78(24):8207-17.
24. Christin C, Smilde A, Hoefsloot H, et al. Optimized time alignment algorithm for LC- MS data: Correlation optimized warping using component detection algorithmselected mass chromatograms. Anal Chem 2008;80(18):7012-21.
25. Nielsen N, Carstensen J, Smedsgaard J. Aligning of single and multiple wavelength chromatographic profiles for chemometric data analysis using correlation optimised warping. JChromatogrA 1998;805(1):17-35.
26. Listgarten J, Neal RM, Roweis ST, et al. Multiple alignment of continuous time series. AdvNeural InformProcessSys 2005;17:817-24.
27. Listgarten J, Neal R, Roweis S, et al. Difference detection in LC-MS data for protein biomarker discovery. Bioinformatics 2007;23:e198-204.
28. DeSouza DP, Saunders EC, McConville MJ, Likić VA. Progressive peak clustering in GC-MS metabolomic experiments applied to leishmania parasites. Bioinformatics 2006;22(11):1391-6.
29. Kassidas A, MacGregor J, Taylor P. Synchronization of batch trajectories using dynamic time warping. Am Inst Chem EngJ 1998;44(4):864-75.
30. Fischer B, Grossmann J, Roth V, et al. Semi-supervised LC/MS alignment for differential proteomics. Bioinformatics 2006;22(14):e132-40.
31. Higgs RE, Knierman MD, Gelfanova V, et al. Comprehensive label-free method for the relative quantification of proteins from biological samples. J Proteome Res 2005;4(4):1442-50.
32. Jaitly N, Monroe M, Petyuk V, et al. Robust algorithm for alignment of liquid chromatography-mass spectrometry analyses in an accurate mass and time tag data analysis pipeline. Anal Chem 2006;78(21):7397-409.
33. LaMarche BL, Crowell KL, Jaitly N, et al. MultiAlign: a multiple LC-MS analysis tool for targeted omics analysis. BMC Bioinformatics 2013;14(1):49.
34. Fischer B, Roth V, Buhmann J. Time-series alignment by non-negative multiple generalized canonical correlation analysis. BMC Bioinformatics 2007;8(Suppl 10):S4.
35. Lommen A. MetAlign: interface-driven, versatile metabolomics tool for hyphenated full-scan mass spectrometry data preprocessing. Anal Chem 2009;81(8):3079-86.
36. Bellew M, Coram M, Fitzgibbon M, et al. A suite of algorithms for the comprehensive analysis of complex protein mixtures using high-resolution LC-MS. Bioinformatics 2006;22(15):1902-9.
37. May D, Fitzgibbon M, Liu Y, et al. A platform for accurate mass and time analyses of mass spectrometry data. JProteome Res 2007;6(7):2685-94.
38. Pluskal T, Castillo S, Villar-Briones A, Oresic M. MZmine 2: Modular framework for processing, visualizing, and analyzing mass spectrometry-based molecular profile data. BMC Bioinformatics 2010;11(1):395.
39. Katajamaa M, Miettinen J, Orešič M. MZmine: toolbox for processing and visualization of mass spectrometry based molecular profile data. Bioinformatics 2006;22(5):634-6.
40. Prince J, Marcotte E. Chromatographic alignment of ESI-LC-MS proteomics data sets by ordered bijective interpolated warping. Anal Chem 2006;78(17):6140-52.
41. Lange E, Gröpl C, Schulz-Trieglaff O, et al. A geometric approach for the alignment of liquid chromatography-mass spectrometry data. Bioinformatics 2007;23(13):i273-81.
42. Torgrip R, Åberg M, Karlberg B, Jacobsson S. Peak alignment using reduced set mapping. J Chemometr 2003;17(11):573-82.
43. Johnson K, Wright B, Jarman K, Synovec R. High-speed peak matching algorithm for retention time alignment of gas chromatographic data for chemometric analysis. JChromatogrA 2003;996(1):141-55.
44. Jaffe J, Mani D, Leptos K, et al. PEPPeR, a platform for experimental proteomic pattern recognition. Mol Cell Proteomics 2006;5(10):1927-41.
45. Wang P, Tang H, Fitzgibbon M, et al. A statistical method for chromatographic alignment of LC-MS data. Biostatistics 2007;8(2):357-67.
46. Tsai TH, Tadesse MG, Di Poto C, et al. Multi-profile bayesian alignment model for LC-MS data analysis with integration of internal standards. Bioinformatics 2013;29:2774-80.
47. Podwojski K, Fritsch A, Chamrad D, et al. Retention time alignment algorithms for lc/ms data must consider nonlinear shifts. Bioinformatics 2009;25(6):758-64.
48. Bloemberg T, Gerretzen J, Wouters H, et al. Improved parametric time warping for proteomics. Chemometr Intell Lab Syst 2010;104(1):65-74.
49. Eilers P. Parametric time warping. Anal Chem 2004;76(2):404-11.
50. Tang Z, Zhang L, Cheema AK, Ressom HW. A new method for alignment of LC-MALDI-TOF data. Proteome Sci 2011;9(Suppl 1):S10.
51. Radulovic D, Jelveh S, Ryu S, et al. Informatics platform for global proteomic profiling and biomarker discovery using liquid chromatography-tandem mass spectrometry. Mol Cellular Proteomics 2004;3(10):984-97.
52. Duran AL, Yang J, Wang L, Sumner LW. Metabolomics spectral formatting, alignment and conversion tools (MSFACTs). Bioinformatics 2003;19(17):2283-2293.
53. Kaya H, Gündüz-Öğüdücüc S. SAGA: A novel signal alignment method based on genetic algorithm. Inform Sci 2013;228:113-30.
54. Skov T, van den Berg F, Tomasi G, Bro R. Automated alignment of chromatographic data. J Chemom 2010; 20(11-12):484-9.
55. jun Li MX, Eugene CY, Kemp CJ, et al. A software suite for the generation and comparison of peptide arrays from sets of data collected by liquid chromatography-mass spectrometry. Mol Cell Proteomics 2005;4(9):1328-1340, 2005.
56. Suits F, Lepre J, Du P, et al. Two-dimensional method for time aligning liquid chromatography-mass spectrometry data. Analytical Chemistry 2008;80(9):3095-104.
57. Mueller L, Rinner O, Schmidt A, et al. SuperHirn-a novel tool for high resolution LC-MS-based peptide/protein profiling. Proteomics 2007;7(19):3470-80.
58. Struck W, Wiczling P, Waszczuk-Jankowska M, et al. New supervised alignment method as a preprocessing tool for chromatographic data in metabolomic studies. J Chromatogr A 2012;1256:150-9.
59. Valkenborg D, Thomas G, Krols L, et al. A strategy for the prior processing of high-resolution mass spectral data obtained from high-dimensional combined fractional diagonal chromatography. JMass Spectrom 2009;44(4):516-29.
60. Walczak B, Wu W. Fuzzy warping of chromatograms. Chemometr Intell Lab Syst 2005;77(1):173-80.
61. Wang W, Zhou H, Lin H, et al. Quantification of proteins and metabolites by mass spectrometry without isotopic labeling or spiked standards. Anal Chem 2003;75(18):4818-26.
62. Zhang X, Asara JM, Adamec J, et al. Data pre-processing in liquid chromatography-mass spectrometry-based proteomics. Bioinformatics 2005;21(21):4054-9.
63. Smith C, Elizabeth J, O'Maille G, et al. XCMS: processing mass spectrometry data for metabolite profiling using nonlinear peak alignment, matching, and identification. Anal Chem 2006;78(3):779-87.
64. Zhang Z. Retention time alignment of LC/MS data by a divide-and-conquer algorithm. JAmSocMass Spectrom 2012;23(4):764-72.
65. Lee G, Woodruff D. Beam search for peak alignment of NMR signals. Anal Chimica Acta 2004;513(2):413-16.
66. Gale D, Shapley LS. College admissions and the stability of marriage. Am Math Monthly 1962;69(1):9-15.
67. Smith R. A general model for continuous noninvasive pulmonary artery pressure estimation. Master's thesis, Brigham Young University, Provo, UT 84602, 2011.
68. Smith R, Ventura D. A general model for continuous noninvasive pulmonary artery pressure estimation. Comput Biol Med 2013;43(7):904-13.
69. Smith R, Ventura D, Prince JT. Novel algorithms and the benefits of comparative validation. Bioinformatics 2013;29(12):1583-5.
70. Noyce AB, Smith R, Dalgliesh J, et al. Mspire-simulator:LC-MS shotgun proteomic simulator for creating realistic gold standard data. J ProteomeRes 2013, in press.