Protein Identification by Spectral Networks Analysis

Overview

Journal Proc Natl Acad Sci U S A

Specialty Science

Date 2007 Apr 4

PMID 17404225

Citations 80

Authors

Nuno Bandeira

Dekel Tsur

Ari Frank

Pavel A Pevzner

Affiliations

Soon will be listed here.

Abstract

Advances in tandem mass spectrometry (MS/MS) steadily increase the rate of generation of MS/MS spectra. As a result, the existing approaches that compare spectra against databases are already facing a bottleneck, particularly when interpreting spectra of modified peptides. Here we explore a concept that allows one to perform an MS/MS database search without ever comparing a spectrum against a database. We propose to take advantage of spectral pairs, which are pairs of spectra obtained from overlapping (often nontryptic) peptides or from unmodified and modified versions of the same peptide. Having a spectrum of a modified peptide paired with a spectrum of an unmodified peptide allows one to separate the prefix and suffix ladders, to greatly reduce the number of noise peaks, and to generate a small number of peptide reconstructions that are likely to contain the correct one. The MS/MS database search is thus reduced to extremely fast pattern-matching (rather than time-consuming matching of spectra against databases). In addition to speed, our approach provides a unique paradigm for identifying posttranslational modifications by means of spectral networks analysis.

Citing Articles

[Advances in molecular networking technology for discovering emerging contaminants and transformation products].

Tan X, Zhang Y, Jiao Z, Yu N, Wei S Se Pu. 2024; 43(1):33-42.

PMID: 39722619 PMC: 11686472. DOI: 10.3724/SP.J.1123.2024.03014.

Network Topology Evaluation and Transitive Alignments for Molecular Networking.

Wang X, Strobel M, Aron A, Phelan V, Acharya D, Brown C J Am Soc Mass Spectrom. 2024; 35(9):2165-2175.

PMID: 39133821 PMC: 11516331. DOI: 10.1021/jasms.4c00208.

Demystifying PTM Identification Using MODplus: Best Practices and Pitfalls.

Na S, Paek E Methods Mol Biol. 2024; 2836:37-55.

PMID: 38995534 DOI: 10.1007/978-1-0716-4007-4_3.

Fast mass spectrometry search and clustering of untargeted metabolomics data.

Mongia M, Yasaka T, Liu Y, Guler M, Lu L, Bhagwat A Nat Biotechnol. 2024; 42(11):1672-1677.

PMID: 38168990 DOI: 10.1038/s41587-023-01985-4.

Fast alignment of mass spectra in large proteomics datasets, capturing dissimilarities arising from multiple complex modifications of peptides.

Prunier G, Cherkaoui M, Lysiak A, Langella O, Blein-Nicolas M, Lollier V BMC Bioinformatics. 2023; 24(1):421.

PMID: 37940845 PMC: 10631047. DOI: 10.1186/s12859-023-05555-y.

References

David L, Lampi K, Lund A, Smith J . The sequence of human betaB1-crystallin cDNA allows mass spectrometric detection of betaB1 protein missing portions of its N-terminal extension. J Biol Chem. 1996; 271(8):4273-9. DOI: 10.1074/jbc.271.8.4273. View

Liebler D, Hansen B, Davey S, Tiscareno L, Mason D . Peptide sequence motif analysis of tandem MS data with the SALSA algorithm. Anal Chem. 2002; 74(1):203-10. DOI: 10.1021/ac0155512. View

Tsur D, Tanner S, Zandi E, Bafna V, Pevzner P . Identification of post-translational modifications by blind search of mass spectra. Nat Biotechnol. 2005; 23(12):1562-7. DOI: 10.1038/nbt1168. View

Frank A, Pevzner P . PepNovo: de novo peptide sequencing via probabilistic network modeling. Anal Chem. 2005; 77(4):964-73. DOI: 10.1021/ac048788h. View

MacCoss M, McDonald W, Saraf A, Sadygov R, Clark J, Tasto J . Shotgun identification of protein modifications from protein complexes and lens tissue. Proc Natl Acad Sci U S A. 2002; 99(12):7900-5. PMC: 122992. DOI: 10.1073/pnas.122231399. View

Chen T, Kao M, Tepel M, Rush J, Church G . A dynamic programming approach to de novo peptide sequencing via tandem mass spectrometry. J Comput Biol. 2001; 8(3):325-37. DOI: 10.1089/10665270152530872. View

Takikawa O, Truscott R, Fukao M, Miwa S . Age-related nuclear cataract and indoleamine 2,3-dioxygenase-initiated tryptophan metabolism in the human lens. Adv Exp Med Biol. 2004; 527:277-85. DOI: 10.1007/978-1-4615-0135-0_31. View

Hansen B, Davey S, Ham A, Liebler D . P-Mod: an algorithm and software to map modifications to peptide sequences using tandem MS data. J Proteome Res. 2005; 4(2):358-68. DOI: 10.1021/pr0498234. View

Mann M, Wilm M . Error-tolerant identification of peptides in sequence databases by peptide sequence tags. Anal Chem. 1994; 66(24):4390-9. DOI: 10.1021/ac00096a002. View

10.

Sunyaev S, Loboda A, Shevchenko A, Bork P, Ens W, Standing K . Charting the proteomes of organisms with unsequenced genomes by MALDI-quadrupole time-of-flight mass spectrometry and BLAST homology searching. Anal Chem. 2001; 73(9):1917-26. DOI: 10.1021/ac0013709. View

11.

Dancik V, Addona T, Clauser K, Vath J, Pevzner P . De novo peptide sequencing via tandem mass spectrometry. J Comput Biol. 1999; 6(3-4):327-42. DOI: 10.1089/106652799318300. View

12.

Searle B, Dasari S, Wilmarth P, Turner M, Reddy A, David L . Identification of protein modifications using MS/MS de novo sequencing and the OpenSea alignment algorithm. J Proteome Res. 2005; 4(2):546-54. DOI: 10.1021/pr049781j. View

13.

Zhang Z, McElvain J . De novo peptide sequencing by two-dimensional fragment correlation mass spectrometry. Anal Chem. 2000; 72(11):2337-50. DOI: 10.1021/ac000226k. View

14.

Bandeira N, Tang H, Bafna V, Pevzner P . Shotgun protein sequencing by tandem mass spectra assembly. Anal Chem. 2004; 76(24):7221-33. DOI: 10.1021/ac0489162. View

15.

Pevzner P, Dancik V, Tang C . Mutation-tolerant protein identification by mass spectrometry. J Comput Biol. 2001; 7(6):777-87. DOI: 10.1089/10665270050514927. View

16.

Craig R, Beavis R . TANDEM: matching proteins with tandem mass spectra. Bioinformatics. 2004; 20(9):1466-7. DOI: 10.1093/bioinformatics/bth092. View

17.

Lapko V, Smith D, Smith J . Identification of an artifact in the mass spectrometry of proteins derivatized with iodoacetamide. J Mass Spectrom. 2000; 35(4):572-5. DOI: 10.1002/(SICI)1096-9888(200004)35:4<572::AID-JMS971>3.0.CO;2-2. View

18.

Tang W, Halpern B, Shilov I, Seymour S, Keating S, Loboda A . Discovering known and unanticipated protein modifications using MS/MS database searching. Anal Chem. 2005; 77(13):3931-46. DOI: 10.1021/ac0481046. View

19.

Creasy D, Cottrell J . Unimod: Protein modifications for mass spectrometry. Proteomics. 2004; 4(6):1534-6. DOI: 10.1002/pmic.200300744. View

20.

Taylor J, Johnson R . Sequence database searches via de novo peptide sequencing by tandem mass spectrometry. Rapid Commun Mass Spectrom. 1997; 11(9):1067-75. DOI: 10.1002/(SICI)1097-0231(19970615)11:9<1067::AID-RCM953>3.0.CO;2-L. View