This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Predicting Molecular Formulas of Fragment Ions with Isotope Patterns in Tandem Mass Spectra
July-September 2005 (vol. 2 no. 3)
pp. 217-230
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.

[1] J.R. Yates, III, P. Griffin, L. Hood, and J. Zhou, “Computer Aided Interpretation of Low Energy MS/MS Mass Spectra of Peptides,” Techniques in Protein Chemistry II, 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,” J. Am. Soc. Mass Spectrometry, 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,” Analytical Chemistry, 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,” J. Computational Biology, 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,” Analytical Chemistry, 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,” J. Computational Biology, 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,” Rapid Comm. in Mass Spectrometry, vol. 17, no. 20, pp. 2337-2342, Oct. 2003.
[8] J.I. Brauman, “Least Squares Analysis and Simplification of Multi-Isotope Mass Spectra,” Analytical Chemistry, 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,” Analytical Chemistry, 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,” J. Chemical Education, 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,” J. Chemical Education, vol. 51, no. 8, p. 548, Aug. 1974.
[15] P.E. Kavanagh, “Program for Elemental Analysis Using Low or Medium Resolution Mass Spectra,” Org. Mass Spectrom., 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,” Org. Mass Spectrom., vol. 23, pp. 236-239, 1988.
[17] C.L. Do Lago and C. Kascheres, “New Method of Isotope Pattern Analysis,” J. Computational Chemistry, 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,” Biomedical Mass Spectrometry, 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,” Analytical Chemistry, 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,” J. Am. Soc. Mass Spectrometry, vol. 4, no. 11, pp. 882-893, 1993.
[21] I.A. Papayannopoulos, “The Interpretation of Collision-Induced Dissociation Tandem Mass Spectra of Peptides,” Mass Spectrometry Rev., 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,” J. Am. Soc. Mass Spectrometry, vol. 6, no. 9, pp. 822-835, Sept. 1995.
[23] P. Pevzner, Computational Molecular Biology, MIT Press, pp. 229-249, 2000.
[24] Z.D. Sharp, “Introduction to Stable Isotope Geochemistry,” http://epswww.unm.edu/facstaff/zsharpbio1.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,” Electrophoresis, 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,” Protemics, 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,” Electrophoresis, 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,” European J. Mass Spectrometry, vol. 7, pp. 39-46, 2001.

Index Terms:
Index Terms- Isotope patterns, peptide sequencing, tandem mass spectra.
Citation:
Jingfen Zhang, Wen Gao, Jinjin Cai, Simin He, Rong Zeng, Runsheng Chen, "Predicting Molecular Formulas of Fragment Ions with Isotope Patterns in Tandem Mass Spectra," IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 2, no. 3, pp. 217-230, July-Sept. 2005, doi:10.1109/TCBB.2005.43
Usage of this product signifies your acceptance of the Terms of Use.