Application of Combinatorial Methods to Protein Identification in Peptide Mass Fingerprinting

Peptide Mass Fingerprinting (PMF) for long has been a widely used and reliable method for protein identification. However it faced several problems, the most important of which is inability of classical methods to deal with protein mixtures. To cope with this problem, more costly experimental techniques are employed. We investigate, whether it is possible to extract more information from PMF by more thorough data analysis. To do this, we propose a novel method to remove noise from the data and show how the results can be interpreted in a different way. We also provide simulation results suggesting our method can be used for analysis of small

[1]  B. Chait,et al.  ProFound: an expert system for protein identification using mass spectrometric peptide mapping information. , 2000, Analytical chemistry.

[2]  Fredrik Levander,et al.  Modular, scriptable and automated analysis tools for high-throughput peptide mass fingerprinting , 2004, Bioinform..

[3]  R. Aebersold,et al.  Mass spectrometry-based proteomics , 2003, Nature.

[4]  Peter Damaschke,et al.  The union of minimal hitting sets: Parameterized combinatorial bounds and counting , 2009, J. Discrete Algorithms.

[5]  Chao Yang,et al.  Optimization-Based Peptide Mass Fingerprinting for Protein Mixture Identification , 2008, RECOMB.

[6]  Henning Fernau,et al.  Parameterized algorithms for d-Hitting Set: The weighted case , 2006, Theor. Comput. Sci..

[7]  D. N. Perkins,et al.  Probability‐based protein identification by searching sequence databases using mass spectrometry data , 1999, Electrophoresis.

[8]  Carsten Lund,et al.  On the hardness of approximating minimization problems , 1993, STOC.

[9]  Peter R. Baker,et al.  Role of accurate mass measurement (+/- 10 ppm) in protein identification strategies employing MS or MS/MS and database searching. , 1999, Analytical chemistry.

[10]  A. Podtelejnikov,et al.  Identification of the components of simple protein mixtures by high-accuracy peptide mass mapping and database searching. , 1997, Analytical chemistry.

[11]  Alexey I Nesvizhskii,et al.  Interpretation of Shotgun Proteomic Data , 2005, Molecular & Cellular Proteomics.