Efficiency of Database Search for Identification of Mutated and Modified Proteins via Mass Spectrometry

  1. Pavel A. Pevzner1,3,
  2. Zufar Mulyukov1,
  3. Vlado Dancik2, and
  4. Chris L Tang2
  1. 1Department of Computer Science and Engineering, University of California, San Diego, California 92093, USA; 2Millennium Pharmaceuticals, Cambridge, Massachusetts 02139, USA

Abstract

Although protein identification by matching tandem mass spectra (MS/MS) against protein databases is a widespread tool in mass spectrometry, the question about reliability of such searches remains open. Absence of rigorous significance scores in MS/MS database search makes it difficult to discard random database hits and may lead to erroneous protein identification, particularly in the case of mutated or post-translationally modified peptides. This problem is especially important for high-throughput MS/MS projects when the possibility of expert analysis is limited. Thus, algorithms that sort out reliable database hits from unreliable ones and identify mutated and modified peptides are sought. Most MS/MS database search algorithms rely on variations of the Shared Peaks Count approach that scores pairs of spectra by the peaks (masses) they have in common. Although this approach proved to be useful, it has a high error rate in identification of mutated and modified peptides. We describe new MS/MS database search tools, MS-CONVOLUTION andMS-ALIGNMENT, which implement the spectral convolution and spectral alignment approaches to peptide identification. We further analyze these approaches to identification of modified peptides and demonstrate their advantages over the Shared Peaks Count. We also use the spectral alignment approach as a filter in a new database search algorithm that reliably identifies peptides differing by up to two mutations/modifications from a peptide in a database.

Footnotes

  • 3 Corresponding author.

  • E-MAIL ppevzner{at}hto.usc.edu; FAX (213) 740-2424.

  • Article and publication are at www.genome.org/cgi/doi/10.1101/gr.154101.

    • Received June 30, 2000.
    • Accepted November 22, 2000.
| Table of Contents

Preprint Server