Skip to main content

Comparison of Algorithms for Profile-Based Alignment of Low Resolution MALDI-ToF Spectra

  • Conference paper
Man-Machine Interactions 3

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 242))

Abstract

Recently MALDI-ToF mass spectrometry has become major technique for the analysis of complex protein mixtures. For large studies or when data from different machines are compared, a problem of shifts of peaks between spectra becomes very urgent, especially in low resolution data. In our study we compare different profile-based alignment algorithms using a virtual instrument.We investigate the performance of algorithms through different simulation scenarios and indicate their weaknesses and strengths by a few commonly used statistical measures. We propose a modification of the peak alignment by fast Fourier transform algorithm, which significantly improved its robustness by reducing alignment artefacts and over alignments. Spectral alignment is an indispensable element in the MS data pre-processing. PAFFT algorithm with our modification may be a good MS spectra pre-processing tool, by achieving high sensitivity and keeping false discovery rate at a reasonably low level.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aebersold, R., Mann, M.: Mass spectrometry-based proteomics. Nature 422(6928), 198–207 (2003)

    Article  Google Scholar 

  2. Coombes, K.R., Koomen, J.M., Baggerly, K.A., Morris, J.S., Kobayashi, R.: Understanding the characteristics of mass spectrometry data through the use of simulation. Cancer Informatics 1, 41–52 (2005)

    Google Scholar 

  3. Cruz-Marcelo, A., Guerra, R., Vannucci, M., Li, Y., Lau, C.C., Man, T.K.: Comparison of algorithms for pre-processing of seldi-tof mass spectrometry data. Bioinformatics 24(19), 2129–2136 (2008)

    Article  Google Scholar 

  4. Eilers, P.H.: Parametric time warping. Analytical Chemistry 76(2), 404–411 (2004)

    Article  MathSciNet  Google Scholar 

  5. Karpievitch, Y.V., Hill, E.G., Smolka, A.J., Morris, J.S., Coombes, K.R., Baggerly, K.A., Almeida, J.S.: PrepMS: TOF MS data graphical preprocessing tool. Bioinformatics 23(2), 264–265 (2007)

    Article  Google Scholar 

  6. Meuleman, W., Engwegen, J.Y., Gast, M.C., Beijnen, J.H., Reinders, M.J., Wessels, L.F.: Comparison of normalisation methods for surface-enhanced laser desorption and ionisation (SELDI) time-of-flight (TOF) mass spectrometry data. BMC Bioinformatics 9, 88–98 (2008)

    Article  Google Scholar 

  7. Morris, J.S., Coombes, K.R., Koomen, J., Baggerly, K.A., Kobayashi, R.: Feature extraction and quantification for mass spectrometry in biomedical applications using the mean spectrum. Bioinformatics 21(9), 1764–1775 (2005)

    Article  Google Scholar 

  8. Nielsen, N.P.V., Carstensen, J.M., Smedsgaard, J.: Aligning of single and multiple wavelength chromatographic profiles for chemometric data analysis using correlation optimised warping. Journal of Chromatography A 805(1-2), 17–35 (1998)

    Article  Google Scholar 

  9. Pietrowska, M., Marczak, L., Polanska, J., Behrendt, K., Nowicka, E., Walaszczyk, A., Chmura, A., Deja, R., Stobiecki, M., Polanski, A., Tarnawski, R., Widlak, P.: Mass spectrometry-based serum proteome pattern analysis in molecular diagnostics of early stage breast cancer. Journal of Translational Medicine 7, 60 (2009)

    Article  Google Scholar 

  10. Skov, T., van den Berg, F., Tomasi, G., Bro, R.: Automated alignment of chromatographic data. Journal of Chemometrics 20(11-12), 484–497 (2006)

    Article  Google Scholar 

  11. Vandenbogaert, M., Li-Thiao-Te, S., Kaltenbach, H.M., Zhang, R., Aittokallio, T., Schwikowski, B.: Alignment of LC-MS images, with applications to biomarker discovery and protein identification. Proteomics 8(4), 650–672 (2008)

    Article  Google Scholar 

  12. Wong, J.W., Durante, C., Cartwright, H.M.: Application of fast fourier transform cross-correlation for the alignment of large chromatographic and spectral datasets. Analytical Chemistry 77(17), 5655–5661 (2005)

    Article  Google Scholar 

  13. Yang, C., He, Z., Yu, W.: Comparison of public peak detection algorithms for MALDI mass spectrometry data analysis. BMC Bioinformatics 10, 4–16 (2009)

    Article  Google Scholar 

  14. Yu, W.C., He, Z.Y., Liu, J.F., Zhao, H.Y.: Improving mass spectrometry peak detection using multiple peak alignment results. Journal of Proteome Research 7(1), 123–129 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Michal Marczyk .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Marczyk, M., Polanska, J., Polanski, A. (2014). Comparison of Algorithms for Profile-Based Alignment of Low Resolution MALDI-ToF Spectra. In: Gruca, D., Czachórski, T., Kozielski, S. (eds) Man-Machine Interactions 3. Advances in Intelligent Systems and Computing, vol 242. Springer, Cham. https://doi.org/10.1007/978-3-319-02309-0_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-02309-0_20

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-02308-3

  • Online ISBN: 978-3-319-02309-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics