A Partial Set Covering Model for Protein Mixture Identification Using Mass Spectrometry Data

—Protein identification is a key and essential step in mass spectrometry (MS) based proteome research. To date, there are many protein identification strategies that employ either MS data or MS/MS data for database searching. While MS-based methods provide wider coverage than MS/MS-based methods, their identification accuracy is lower since MS data have less information than MS/MS data. Thus, it is desired to design more sophisticated algorithms that achieve higher identification accuracy using MS data. Peptide Mass Fingerprinting (PMF) has been widely used to identify single purified proteins from MS data for many years. In this paper, we extend this technology to protein mixture identification. First, we formulate the problem of protein mixture identification as a Partial Set Covering (PSC) problem. Then, we present several algorithms that can solve the PSC problem efficiently. Finally, we extend the partial set covering model to both MS/MS data and the combination of MS data and M...

• Type: Journal
• Year: 2011
• Where: TCBB
• Authors: Zengyou He, Can Yang, Weichuan Yu
• Keywords: Identification Accuracy, MS Data, Protein, Software Engineering, TCBB 2011