Predicting Molecular Formulas of Fragment Ions with Isotope Patterns in Tandem Mass Spectra

ABSTRACT

A number of different approaches have been proposed to predict elemental component formulas (or molecular formulas) of molecular ions in low and medium resolution mass spectra. Most of them rely on isotope patterns, enumerate all possible formulas for an ion, and exclude certain formulas violating chemical constraints. However, these methods cannot be well generalized to the component prediction of fragment ions in tandem mass spectra. In this paper, a new method, FFP (Fragment ion Formula Prediction), is presented to predict elemental component formulas of fragment ions. In the FFP method, the prediction of the best formulas is converted into the minimization of the distance between theoretical and observed isotope patterns. And, then, a novel local search model is proposed to generate a set of candidate formulas efficiently. After the search, FFP applies a new multiconstraint filtering to exclude as many invalid and improbable formulas as possible. FFP is experimentally compared with the previous enumeration methods, and shown to outperform them significantly. The results of this paper can help to improve the reliability of de novo in the identification of peptide sequences.

REFERENCES

• 1: J.R. Yates, III P. Griffin L. Hood and J. Zhou, “Computer Aided Interpretation of Low Energy MS/MS Mass Spectra of Peptides,” <i>Techniques in Protein Chemistry II,</i> pp. 477-485, 1991.
• 2: J.K. Eng A.L. McCormack and J.R. Yates, III, “An Approach to Correlate Tandem Mass Spectral Data of Peptides with Amino Acid Sequences in a Protein Database,” <i>J. Am. Soc. Mass Spectrometry,</i> vol. 5, no. 11, pp. 976-989, Nov. 1994.
• 3: M. Mann and M. Wilm, “Error-Tolerant Identification of Peptides in Sequence Databases by Peptide Sequence Tags,” <i>Analytical Chemistry,</i> vol. 66, no. 24, pp. 4390-4399, Dec. 1994.
• 4: V. Dancik T.A. Addona K.R. Clauser J.E. Vath and P.A. Pevzner, “De Novo Peptide Sequencing via Tandem Mass Spectrometry,” <i>J. Computational Biology,</i> vol. 6, nos. 3-4, pp. 327-342, Fall-Winter 1999.
• 5: J.A. Taylor and R.S. Johnson, “Implementation and Uses of Automated De Novo Peptide Sequencing by Tandem Mass Spectrometry,” <i>Analytical Chemistry,</i> vol. 73, no. 11, pp. 2594-2604, June 2001.
• 6: T. Chen M.Y. Kao M. Tepel J. Rush and G.M. Church, “A Dynamic Programming Approach to De Novo Peptide Sequencing via Tandem Mass Spectrometry,” <i>J. Computational Biology,</i> vol. 8, no. 3, pp. 325-337, June 2001.
• 7: B. Ma K.Z. Zhang C. Hendrie C.Z. Liang M. Li A. Doherty-Kirby and G. Lajoie, “PEAKS: Powerful Software for Peptide De Novo Sequencing by MS/MS,” <i>Rapid Comm. in Mass Spectrometry,</i> vol. 17, no. 20, pp. 2337-2342, Oct. 2003.
• 8: J.I. Brauman, “Least Squares Analysis and Simplification of Multi-Isotope Mass Spectra,” <i>Analytical Chemistry,</i> vol. 38, no. 4, pp. 607-610, Apr. 1966.
• 9: R.W. Rozett, “FIMS: Least-Squares Fitted Fractional Abundance of Isotopes,” Quantum Chemistry Program Exchange (QCPE) 11, 271, 1975.
• 10: C.J. Robinson and G.L. Cook, “High Ionizing Voltage, Low Resolution Mass Spectrometric Analysis of Gas Oil Aromatic Fractions,” Quantum Chemistry Program Exchange (QCPE) 11, 266, 1974.
• 11: J.E. Evans and N.B. Jurinski, “Program ELAL: An Interactive Minicomputer Based Elemental Analysis of Low and Medium Resolution Mass Spectra,” <i>Analytical Chemistry,</i> vol. 47, no. 6, pp. 961-963, May 1975.
• 12: B.D. Dombek J. Lowther and E. Carberry, “A Computer Program for the Prediction of Mass Spectrum Isotope Peaks,” <i>J. Chemical Education,</i> vol. 48, no. 11, p. 729, Nov. 1971.
• 13: B.D. Dombek J. Lowther and E. Carberry, “IPPKS: The Prediction of Mass Spectrum Isotope Peaks,” Quantum Chemistry Program Exchange (QCPE) 11, 294, 1976.
• 14: H.M. Bell, “Computer Analysis of Isotope Clusters in Mass Spectrometry,” <i>J. Chemical Education,</i> vol. 51, no. 8, p. 548, Aug. 1974.
• 15: P.E. Kavanagh, “Program for Elemental Analysis Using Low or Medium Resolution Mass Spectra,” <i>Org. Mass Spectrom.,</i> vol. 15, pp. 334-335, 1980.
• 16: A. Tenhosaari, “Computer-Assisted Composition Analysis of Unknown Compounds by Simultaneous Analysis of the Intensity Ratio of Isotope Patterns of the Molecular Ion and Daughter Ions in Low-Resolution Mass Spectra,” <i>Org. Mass Spectrom.,</i> vol. 23, pp. 236-239, 1988.
• 17: C.L. Do Lago and C. Kascheres, “New Method of Isotope Pattern Analysis,” <i>J. Computational Chemistry,</i> vol. 15, pp. 149-155, 1991.
• 18: P. Roepstorff and J. Fohlman, “Proposal for a Common Nomenclature for Sequence Ions in Mass Spectra of Peptides,” <i>Biomedical Mass Spectrometry,</i> vol. 11, no. 11, p. 601, Nov. 1984.
• 19: R.S. Johnson S.A. Martin K. Biemann J.T. Stults and J.T. Watson, “Novel Fragmentation Process of Peptides by Collision-Induced Decomposition in a Tandem Mass Spectrometer: Differentiation of Leucine and Isoleucine,” <i>Analytical Chemistry,</i> vol. 59, no. 21, pp. 2621-2625, Nov. 1987.
• 20: A.M. Falick W.M. Hines K.F. Medzihradszky M.A. Baldwin and B.W. Gibson, “Low-Mass Ions Produced from Peptides by High-Energy Collision-Induced Dissociation in Tandem Mass Spectrometry,” <i>J. Am. Soc. Mass Spectrometry,</i> vol. 4, no. 11, pp. 882-893, 1993.
• 21: I.A. Papayannopoulos, “The Interpretation of Collision-Induced Dissociation Tandem Mass Spectra of Peptides,” <i>Mass Spectrometry Rev.,</i> vol. 14, no. 1, pp. 49-73, Jan. 1995.
• 22: J.C. Rouse W. Yu and S.A. Martin, “A Comparison of the Peptide Fragmentation Obtained from a Reflector Matrix-Assisted Laser Desorption-Ionization Time-of-Flight and a Tandem Four Sector Mass Spectrometer,” <i>J. Am. Soc. Mass Spectrometry,</i> vol. 6, no. 9, pp. 822-835, Sept. 1995.
• 23: P. Pevzner, <i>Computational Molecular Biology,</i> MIT Press, pp. 229-249, 2000.
• 24: Z.D. Sharp, “Introduction to Stable Isotope Geochemistry,” http://epswww.unm.edu/facstaff/zsharp/bio1.htm, 2005.
• 25: S. Gay P.-A. Binz D.F. Hochstrasser and R.D. Appel, “Modeling Peptide Mass Fingerprinting Data Using the Atomic Composition of Peptides,” <i>Electrophoresis,</i> vol. 20, pp. 3527-3534, 1999.
• 26: S. Gay P.-A. Binz D.F. Hochstrasser and R.D. Appel, “Peptide Mass Fingerprinting Peak Intensity Prediction: Extracting Knowledge from Spectra,” <i>Protemics,</i> vol. 2, pp. 1374-1391, 2002.
• 27: R. Gras M. Müller E. Gasteiger S. Gay P.-A. Binz W. Bienvenut C. Hoogland J.-C. Sanchez A. Bairoch D.F. Hochstrasser and R.D. Appel, “Improving Protein Identification Form Peptide Mass Fingerprinting through a Parameterized Multi-Level Scoring Algorithm and an Optimized Peak Detection,” <i>Electrophoresis,</i> vol. 20, pp. 3535-3550, 1999.
• 28: M. Wehofasky and R. Hoffman, “Isotopic Deconvolution of Matrix-Assisted Laser Desorption/Ionization Mass Spectra for Substance-Class Specific Analysis of Complex Samples,” <i>European J. Mass Spectrometry,</i> vol. 7, pp. 39-46, 2001.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.5 PATTERN RECOGNITION
      I.5.4 Applications

Additional Classification:
  J. Computer Applications
  J.3 LIFE AND MEDICAL SCIENCES
      Subjects: Biology and genetics

General Terms:
Algorithms, Design, Experimentation, Measurement, Performance, Theory

Keywords:
Index Terms- Isotope patterns, peptide sequencing, tandem mass spectra.