License
When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-5455
URL: http://drops.dagstuhl.de/opus/volltexte/2006/545/
Go to the corresponding Portal


Böcker, Sebastian ; Mäkinen, Veli

Combinatorial Approaches for Mass Spectra Recalibration

pdf-format:
Document 1.pdf (126 KB)


Abstract

Mass spectrometry has become one of the most popular analysis techniques in Proteomics and Systems Biology. With the creation of larger datasets, the automated recalibration of mass spectra becomes important to ensure that every peak in the sample spectrum is correctly assigned to some peptide and protein. Algorithms for recalibrating mass spectra have to be robust with respect to wrongly assigned peaks, as well as efficient due to the amount of mass spectrometry data. The recalibration of mass spectra leads us to the problem of finding an optimal matching between mass spectra under measurement errors. We have developed two deterministic methods that allow robust computation of such a matching: The first approach uses a computational geometry interpretation of the problem, and tries to find two parallel lines with constant distance that stab a maximal number of points in the plane. The second approach is based on finding a maximal common approximate subsequence, and improves existing algorithms by one order of magnitude exploiting the sequential nature of the matching problem. We compare our results to a computational geometry algorithm using a topological line-sweep.

BibTeX - Entry

@InProceedings{bcker_et_al:DSP:2006:545,
  author =	{Sebastian B{\"o}cker and Veli M{\"a}kinen},
  title =	{Combinatorial Approaches for Mass Spectra Recalibration},
  booktitle =	{Computational Proteomics},
  year =	{2006},
  editor =	{Christian G. Huber and Oliver Kohlbacher and Knut Reinert},
  number =	{05471},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Internationales Begegnungs- und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2006/545},
  annote =	{Keywords: Mass spectrometry recalibration computational geometry}
}

Keywords: Mass spectrometry recalibration computational geometry
Seminar: 05471 - Computational Proteomics
Issue Date: 2006
Date of publication: 03.05.2006


DROPS-Home | Fulltext Search | Imprint Published by LZI