Abstract
De novo peptide sequencing using tandem mass spectrometry (MS/MS) data has become a major computational method for sequence identification in recent years. With the development of new instruments and technology, novel computational methods have emerged with enhanced performance. However, there are only a few methods focusing on ECD/ETD spectra, which mainly contain variants of c-ions and z-ions. A de novo sequencing method for ECD/ETD spectra, NovoGMET, is presented here and compared with another successful de novo sequencing method, pNovo+, which has an option for ECD/ETD spectra. The proposed method applies a new spectrum graph with multiple edge types (GMET), considers multiple peptide tags, and integrates amino acid combination (AAC) and fragment ion charge information. Experiments conducted on three different datasets show that the average full length peptide identification accuracy of NovoGMET is as high as 88.70%, and that NovoGMET’s average accuracy is more than 20% greater on all datasets as compared to pNovo+.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wysocki, V.H., Resing, K.A., Zhang, Q., Cheng, G.: Mass spectrometry of peptides and proteins. Methods 35(3), 211–222 (2005)
He, L., Ma, B.: ADEPTS: advance peptide de novo sequencing with a pair of tandem mass spectra. Journal of Bioinformatics and Computational Biology 8, 981–994 (2010)
Fälth, M., Savitski, M.M., Nielsen, M.L., Kjeldsen, F., Andren, P.E., Zubarev, R.A.: Analytical utility of small neutral losses from reduced species in electron capture dissociation studied using SwedECD database. Analytical Chemistry 80(21), 8089–8094 (2008)
Chalkley, R.J., Medzihradszky, K.F., Lynn, A.J., Baker, P.R., Burlingame, A.L.: Statistical analysis of Peptide electron transfer dissociation fragmentation mass spectrometry. Analytical Chemistry 82(2), 579–584 (2010)
Syka, J., Coon, J.: Peptide and protein sequence analysis by electron transfer dissociation mass spectrometry. Proceedings of the National Academy of Sciences 101(26), 9528–9533 (2004)
Zubarev, R., Kelleher, N.L., McLafferty, F.W.: Electron capture dissociation of multiply charged protein cations. A nonergodic process. Journal of the American Chemical Society 120(16), 3265–3266 (1998)
Mikesh, L.M., Ueberheide, B., Chi, A., Coon, J.J., Syka, J.E., Shabanowitz, J., Hunt, D.F.: The utility of ETD mass spectrometry in proteomic analysis. Biochimica et Biophysica Acta (BBA) - Proteins and Proteomics 1764(12), 1811–1822 (2006)
Wiesner, J., Premsler, T., Sickmann, A.: Application of electron transfer dissociation (ETD) for the analysis of posttranslational modifications. Proteomics 8(21), 4466–4483 (2008)
Kim, M.S., Pandey, A.: Electron transfer dissociation mass spectrometry in proteomics. Proteomics 12(4-5), 530–542 (2012)
Pan, C., Park, B., McDonald, W., Carey, P., Banfield, J., VerBerkmoes, N., Hettich, R., Samatova, N.: A high-throughput de novo sequencing approach for shotgun proteomics using high-resolution tandem mass spectrometry. BMC Bioinformatics 11(1), 118 (2010)
Tabb, D.L., Ma, Z.Q., Martin, D.B., Ham, A.J.L., Chambers, M.C.: DirecTag: Accurate sequence tags from peptide MS/MS through statistical scoring. Journal of Proteome Research 7(9), 3838–3846 (2008)
Lu, B., Chen, T.: Algorithms for de novo peptide sequencing using tandem mass spectrometry. Drug Discovery Today: BIOSILICO 2(2), 85–90 (2004)
Shen, Y., Tolić, N., Xie, F., Zhao, R., Purvine, S.O., Schepmoes, A.A., Moore, R.J., Anderson, G.A., Smith, R.D.: Effectiveness of CID, HCD, and ETD with FT MS/MS for degradomic-peptidomic analysis: Comparison of peptide identification methods. Journal of Proteome Research 10(9), 3929–3943 (2011)
Yan, Y., Kusalik, A.J., Wu, F.X.: A multi-edge graph based de novo peptide sequencing method for HCD spectra. In: IEEE International Conference on Bioinformatics and Biomedicine (BIBM), pp. 176–181 (December 2013)
Medzihradszky, K.F., Chalkley, R.J.: Lessons in de novo peptide sequencing by tandem mass spectrometry. Mass Spectrometry Reviews (2013)
Nefedov, A.V., Mitra, I., Brasier, A.R., Sadygov, R.G.: Examining troughs in the mass distribution of all theoretically possible tryptic peptides. Journal of Proteome Research 10(9), 4150–4157 (2011)
Hansen, T.A., Kryuchkov, F., Kjeldsen, F.: Reduction in database search space by utilization of amino acid composition information from electron transfer dissociation and higher-energy collisional dissociation mass spectra. Analytical Chemistry 84(15), 6638–6645 (2012)
Beals, M., Gross, L., Harrell, S.: Amino acid frequency (1999), http://www.tiem.utk.edu/~gross/bioed/webmodules/aminoacid.htm
Chi, H., Chen, H., He, K., Wu, L., Yang, B., Sun, R.X., Liu, J., Zeng, W.F., Song, C.Q., He, S.M., Dong, M.Q.: pNovo+: De Novo peptide sequencing using complementary HCD and ETD tandem mass spectra. Journal of Proteome Research 12(2), 615–625 (2013)
Ma, B., Zhang, K., Hendrie, C., Liang, C., Li, M., Doherty-Kirby, A., Lajoie, G.: PEAKS: powerful software for peptide de novo sequencing by tandem mass spectrometry. Rapid Communications in Mass Spectrometry 17(20)
Frese, C.K., Altelaar, A.F.M., Hennrich, M.L., Nolting, D., Zeller, M., Griep-Raming, J., Heck, A.J.R., Mohammed, S.: Improved peptide identification by targeted fragmentation using CID, HCD and ETD on an LTQ-Orbitrap velos. Journal of Proteome Research 10(5), 2377–2388 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Yan, Y., Kusalik, A.J., Wu, FX. (2014). NovoGMET: De Novo Peptide Sequencing Using Graphs with Multiple Edge Types (GMET) for ETD/ECD Spectra. In: Basu, M., Pan, Y., Wang, J. (eds) Bioinformatics Research and Applications. ISBRA 2014. Lecture Notes in Computer Science(), vol 8492. Springer, Cham. https://doi.org/10.1007/978-3-319-08171-7_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-08171-7_18
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08170-0
Online ISBN: 978-3-319-08171-7
eBook Packages: Computer ScienceComputer Science (R0)