Repository: Freie Universit├Ąt Berlin, Math Department

Alignment of Mass Spectrometry Data by Clique Finding and Optimization

Fasulo, D. and Emde, A.-K. and Wang, L.-Y. and Edwards, N. J. (2007) Alignment of Mass Spectrometry Data by Clique Finding and Optimization. In: Systems Biology and Computational Proteomics.

Full text not available from this repository.

Official URL:


Mass spectrometry (MS) is becoming a popular approach for quantifying the protein composition of complex samples. A great challenge for comparative proteomic profiling is to match corresponding peptide features from different experiments to ensure that the same protein intensities are correctly identified. Multi-dimensional data acquisition from liquid-chromatography mass spectrometry (LC-MS) makes the alignment problem harder. We propose a general paradigm for aligning peptide features using a bounded error model. Our method is tolerant of imperfect measurements, missing peaks, and extraneous peaks. It can handle an arbitrary number of dimensions of separation, and is very fast in practice even for large data sets. Finally, its parameters are intuitive and we describe a heuristic for estimating them automatically. We demonstrate results on single- and multi-dimensional data.

Item Type:Conference or Workshop Item (Paper)
Subjects:Mathematical and Computer Sciences > Computer Science
Divisions:Department of Mathematics and Computer Science > Institute of Computer Science > Algorithmic Bioinformatics Group
ID Code:345
Deposited By: Admin Administrator
Deposited On:11 Mar 2009 16:59
Last Modified:01 Sep 2010 13:22

Repository Staff Only: item control page