Computational approaches to protein inference in shotgun proteomics

BMC Bioinformatics

Volumn 13, Issue , 2012, Pages

  Li, Yong Fuga ^a   Radivojac, Predrag ^a  

^a INDIANA UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BAYESIAN NETWORKS; COMBINATORIAL OPTIMIZATION; COMPUTATIONAL METHODS; INFERENCE ENGINES; LIQUID CHROMATOGRAPHY; MASS SPECTROMETRY; PEPTIDES; PROTEOMICS;

COMPUTATIONAL APPROACH; COMPUTATIONAL TASK; IDENTIFICATION OF PROTEINS; INNOVATIVE RESEARCH; PROBABILISTIC INFERENCE; PROTEIN IDENTIFICATION; STATISTICAL INFERENCE; TANDEM MASS SPECTRA;

INTEGER PROGRAMMING;

PEPTIDE; PROTEIN; PROTEOME;

BIOLOGY; CHEMISTRY; LIQUID CHROMATOGRAPHY; METHODOLOGY; PROTEIN DATABASE; PROTEOMICS; REVIEW; STATISTICS; TANDEM MASS SPECTROMETRY;

CHROMATOGRAPHY, LIQUID; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; PEPTIDES; PROTEINS; PROTEOME; PROTEOMICS; TANDEM MASS SPECTROMETRY;

EID: 84873370176     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-13-S16-S4     Document Type: Review

References (80)

1. Aebersold R, Mann M: Mass spectrometry-based proteomics. Nature 2003, 422(6928):198-207.
2. Cravatt BF, Simon GM, Yates JR: The biological impact of massspectrometry- based proteomics. Nature 2007, 450(7172):991-1000.
3. Choudhary C, Mann M: Decoding signalling networks by mass spectrometry-based proteomics. Nat Rev Mol Cell Biol 2010, 11(6):427-439.
4. Steen H, Mann M: The ABC's (and XYZ's) of peptide sequencing. Nat Rev Mol Cell Biol 2004, 5(9):699-711.
5. Craig R, Cortens JC, Fenyo D, Beavis RC: Using annotated peptide mass spectrum libraries for protein identification. J Proteome Res 2006, 5(8):1843-1849.
6. Frewen BE, Merrihew GE, Wu CC, Noble WS, MacCoss MJ: Analysis of peptide MS/MS spectra from large-scale proteomics experiments using spectrum libraries. Anal Chem 2006, 78(16):5678-5684.
7. Lam H, Deutsch EW, Eddes JS, Eng JK, King N, Stein SE, Aebersold R: Development and validation of a spectral library searching method for peptide identification from MS/MS. Proteomics 2007, 7(5):655-667.
8. Lam H, Deutsch EW, Eddes JS, Eng JK, Stein SE, Aebersold R: Building consensus spectral libraries for peptide identification in proteomics. Nat Methods 2008, 5(10):873-875.
9. Eng JK, McCormack AL, Yates JR: An approach to correlate tandem mass spectral data of peptides with amino acid sequences in a protein database. J Am Soc Mass Spectrom 1994, 5:976-989.
10. Zhang Z: Prediction of low-energy collision-induced dissociation spectra of peptides. Anal Chem 2004, 76(14):3908-3922.
11. Zhang Z: Prediction of low-energy collision-induced dissociation spectra of peptides with three or more charges. Anal Chem 2005, 77(19):6364-6373.
12. Elias JE, Gibbons FD, King OD, Roth FP, Gygi SP: Intensity-based protein identification by machine learning from a library of tandem mass spectra. Nat Biotechnol 2004, 22(2):214-219.
13. Arnold RJ, Jayasankar N, Aggarwal D, Tang H, Radivojac P: A machine learning approach to predicting peptide fragmentation spectra. Pac Symp Biocomput 2006, 219-230.
14. Klammer AA, Reynolds SM, Bilmes JA, MacCoss MJ, Noble WS: Modeling peptide fragmentation with dynamic Bayesian networks for peptide identification. Bioinformatics 2008, 24(13):i348-356.
15. Anderson NL, Anderson NG: The human plasma proteome: history, character, and diagnostic prospects. Mol Cell Proteomics 2002, 1(11):845-867.
16. Resing KA, Meyer-Arendt K, Mendoza AM, Aveline-Wolf LD, Jonscher KR, Pierce KG, Old WM, Cheung HT, Russell S, Wattawa JL, et al: Improving reproducibility and sensitivity in identifying human proteins by shotgun proteomics. Anal Chem 2004, 76(13):3556-3568.
17. Le Bihan T, Robinson MD, Figeys D: Definition and characterization of a "trypsinosome" from specific peptide characteristics by nano-HPLC-MS/ MS and in silico analysis of complex protein mixtures. J Proteome Res 2004, 3(6):1138-1148.
18. Kuster B, Schirle M, Mallick P, Aebersold R: Scoring proteomes with proteotypic peptide probes. Nat Rev Mol Cell Biol 2005, 6(7):577-583.
19. Tang H, Arnold RJ, Alves P, Xun Z, Clemmer DE, Novotny MV, Reilly JP, Radivojac P: A computational approach toward label-free protein quantification using predicted peptide detectability. Bioinformatics 2006, 22(14):e481-e488.
20. Nesvizhskii AI, Aebersold R: Interpretation of shotgun proteomic data: the protein inference problem. Mol Cell Proteomics 2005, 4(10):1419-1440.
21. Nesvizhskii AI, Keller A, Kolker E, Aebersold R: A statistical model for identifying proteins by tandem mass spectrometry. Anal Chem 2003, 75(17):4646-4658.
22. Elias JE, Gygi SP: Target-decoy search strategy for increased confidence in large-scale protein identifications by mass spectrometry. Nat Methods 2007, 4(3):207-214.
23. Nesvizhskii AI: A survey of computational methods and error rate estimation procedures for peptide and protein identification in shotgun proteomics. J Proteomics 2010, 73(11):2092-2123.
24. Li YF, Arnold RJ, Tang H, Radivojac P: The importance of peptide detectability for protein identification, quantification, and experiment design in MS/MS proteomics. J Proteome Res 2010, 9(12):6288-6297.
25. Alves P, Arnold RJ, Clemmer DE, Li Y, Reilly JP, Sheng Q, Tang H, Xun Z, Zeng R, Radivojac P: Fast and accurate identification of semi-tryptic peptides in shotgun proteomics. Bioinformatics 2008, 24(1):102-109.
26. Walsh CT: Posttranslational modification of proteins: expanding nature's inventory Englewood, CO: Roberts and Company Publishers; 2006.
27. Balgley BM, Laudeman T, Yang L, Song T, Lee CS: Comparative evaluation of tandem MS search algorithms using a target-decoy search strategy. Mol Cell Proteomics 2007, 6(9):1599-1608.
28. Lu P, Vogel C, Wang R, Yao X, Marcotte EM: Absolute protein expression profiling estimates the relative contributions of transcriptional and translational regulation. Nat Biotechnol 2007, 25(1):117-124.
29. Wedge DC, Gaskell SJ, Hubbard SJ, Kell DB, Lau KW, Eyers C: Peptide detectability following ESI mass spectrometry: prediction using genetic programming. Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation (GECCO): 2007; New York, NY 2007, 2219-2225.
30. Mallick P, Schirle M, Chen SS, Flory MR, Lee H, Martin D, Ranish J, Raught B, Schmitt R, Werner T, et al: Computational prediction of proteotypic peptides for quantitative proteomics. Nat Biotechnol 2007, 25(1):125-131.
31. Sanders WS, Bridges SM, McCarthy FM, Nanduri B, Burgess SC: Prediction of peptides observable by mass spectrometry applied at the experimental set level. BMC Bioinformatics 2007, 8(Suppl 7):S23.
32. Vogel C, Marcotte EM: Calculating absolute and relative protein abundance from mass spectrometry-based protein expression data. Nat Protoc 2008, 3(9):1444-1451.
33. Webb-Robertson BJ, Cannon WR, Oehmen CS, Shah AR, Gurumoorthi V, Lipton MS, Waters KM: A support vector machine model for the prediction of proteotypic peptides for accurate mass and time proteomics. Bioinformatics 2008, 24(13):1503-1509.
34. Bohrer BC, Li YF, Reilly JP, Clemmer DE, DiMarchi RD, Radivojac P, Tang H, Arnold RJ: Combinatorial libraries of synthetic peptides as a model for shotgun proteomics. Anal Chem 2010, 82(15):6559-6568.
35. Shi J, Wu F: Protein inference by assembling peptides identified from tandem mass spectra. Curr Bioinformatics 2009, 4(3):226-233.
36. Huang T, Wang J, Yu W, He Z: Protein inference: a review. Brief Bioinform 2012.
37. Serang O, Noble WS: A review of statistical methods for protein identification using tandem mass spectrometry. Stat Interface 2012, 5(1):3-20.
38. Keller A, Nesvizhskii AI, Kolker E, Aebersold R: Empirical statistical model to estimate the accuracy of peptide identifications made by MS/MS and database search. Anal Chem 2002, 74(20):5383-5392.
39. Perkins DN, Pappin DJ, Creasy DM, Cottrell JS: Probability-based protein identification by searching sequence databases using mass spectrometry data. Electrophoresis 1999, 20(18):3551-3567.
40. Tanner S, Shu H, Frank A, Wang LC, Zandi E, Mumby M, Pevzner PA, Bafna V: InsPecT: identification of posttranslationally modified peptides from tandem mass spectra. Anal Chem 2005, 77(14):4626-4639.
41. Tabb DL, Fernando CG, Chambers MC: MyriMatch: highly accurate tandem mass spectral peptide identification by multivariate hypergeometric analysis. J Proteome Res 2007, 6(2):654-661.
42. Li W, Ji L, Goya J, Tan G, Wysocki VH: SQID: an intensity-incorporated protein identification algorithm for tandem mass spectrometry. J Proteome Res 2011, 10(4):1593-1602.
43. Li S, Arnold RJ, Tang H, Radivojac P: On the accuracy and limits of peptide fragmentation spectrum prediction. Anal Chem 2011, 83(3):790-796.
44. Tabb DL, Vega-Montoto L, Rudnick PA, Variyath AM, Ham AJ, Bunk DM, Kilpatrick LE, Billheimer DD, Blackman RK, Cardasis HL, et al: Repeatability and reproducibility in proteomic identifications by liquid chromatography-tandem mass spectrometry. J Proteome Res 2010, 9(2):761-776.
45. Baldwin MA: Protein identification by mass spectrometry: issues to be considered. Mol Cell Proteomics 2004, 3(1):1-9.
46. Carr S, Aebersold R, Baldwin M, Burlingame A, Clauser K, Nesvizhskii A: The need for guidelines in publication of peptide and protein identification data: Working Group on Publication Guidelines for Peptide and Protein Identification Data. Mol Cell Proteomics 2004, 3(6):531-533.
47. Bradshaw RA, Burlingame AL, Carr S, Aebersold R: Reporting protein identification data: the next generation of guidelines. Mol Cell Proteomics 2006, 5(5):787-788.
48. Wilkins MR, Appel RD, Van Eyk JE, Chung MC, Gorg A, Hecker M, Huber LA, Langen H, Link AJ, Paik YK, et al: Guidelines for the next 10 years of proteomics. Proteomics 2006, 6(1):4-8.
49. Jones AR, Orchard S: Minimum reporting guidelines for proteomics released by the Proteomics Standards Initiative. Mol Cell Proteomics 2008, 7(10):2067-2068.
50. Reiter L, Claassen M, Schrimpf SP, Jovanovic M, Schmidt A, Buhmann JM, Hengartner MO, Aebersold R: Protein identification false discovery rates for very large proteomics data sets generated by tandem mass spectrometry. Mol Cell Proteomics 2009, 8(11):2405-2417.
51. Weatherly DB, Atwood JA, Minning TA, Cavola C, Tarleton RL, Orlando R: A heuristic method for assigning a false-discovery rate for protein identifications from Mascot database search results. Mol Cell Proteomics 2005, 4(6):762-772.
52. Gupta N, Pevzner PA: False discovery rates of protein identifications: a strike against the two-peptide rule. J Proteome Res 2009, 8(9):4173-4181.
53. Gupta N, Benhamida J, Bhargava V, Goodman D, Kain E, Kerman I, Nguyen N, Ollikainen N, Rodriguez J, Wang J, et al: Comparative proteogenomics: combining mass spectrometry and comparative genomics to analyze multiple genomes. Genome Res 2008, 18(7):1133-1142.
54. Zhang B, Chambers MC, Tabb DL: Proteomic parsimony through bipartite graph analysis improves accuracy and transparency. J Proteome Res 2007, 6(9):3549-3557.
55. Ma ZQ, Dasari S, Chambers MC, Litton MD, Sobecki SM, Zimmerman LJ, Halvey PJ, Schilling B, Drake PM, Gibson BW, et al: IDPicker 2.0: Improved protein assembly with high discrimination peptide identification filtering. J Proteome Res 2009, 8(8):3872-3881.
56. Ramakrishnan SR, Vogel C, Kwon T, Penalva LO, Marcotte EM, Miranker DP: Mining gene functional networks to improve mass-spectrometry-based protein identification. Bioinformatics 2009, 25(22):2955-2961.
57. Ramakrishnan SR, Vogel C, Prince JT, Li Z, Penalva LO, Myers M, Marcotte EM, Miranker DP, Wang R: Integrating shotgun proteomics and mRNA expression data to improve protein identification. Bioinformatics 2009, 25(11):1397-1403.
58. He Z, Yang C, Yu W: A partial set covering model for protein mixture identification using mass spectrometry data. IEEE/ACM Trans Comput Biol Bioinform 2011, 8(2):368-380.
59. Alves P, Arnold RJ, Novotny MV, Radivojac P, Reilly JP, Tang H: Advancements in protein identification from shotgun proteomics using predicted peptide detectability. Pac Symp Biocomput 2007, 12:409-420.
60. Li YF, Arnold RJ, Li Y, Radivojac P, Sheng Q, Tang H: A Bayesian approach to protein inference problem in shotgun proteomics. The 12th Annual International Conference on Research in Computational Molecular Biology, RECOMB 2008: 2008; Singapore 2008, 167-180.
61. Li YF, Arnold RJ, Li Y, Radivojac P, Sheng Q, Tang H: A Bayesian approach to protein inference problem in shotgun proteomics. J Comput Biol 2009, 16(8):1183-1193.
62. Sadygov RG, Liu H, Yates JR: Statistical models for protein validation using tandem mass spectral data and protein amino acid sequence databases. Anal Chem 2004, 76(6):1664-1671.
63. Qian WJ, Liu T, Monroe ME, Strittmatter EF, Jacobs JM, Kangas LJ, Petritis K, Camp DG, Smith RD: Probability-based evaluation of peptide and protein identifications from tandem mass spectrometry and SEQUEST analysis: the human proteome. J Proteome Res 2005, 4(1):53-62.
64. Feng J, Naiman DQ, Cooper B: Probability model for assessing proteins assembled from peptide sequences inferred from tandem mass spectrometry data. Anal Chem 2007, 79(10):3901-3911.
65. Price TS, Lucitt MB, Wu W, Austin DJ, Pizarro A, Yocum AK, Blair IA, FitzGerald GA, Grosser T: EBP, a program for protein identification using multiple tandem mass spectrometry datasets. Mol Cell Proteomics 2007, 6(3):527-536.
66. Shen C, Wang Z, Shankar G, Zhang X, Li L: A hierarchical statistical model to assess the confidence of peptides and proteins inferred from tandem mass spectrometry. Bioinformatics 2008, 24(2):202-208.
67. Grobei MA, Qeli E, Brunner E, Rehrauer H, Zhang R, Roschitzki B, Basler K, Ahrens CH, Grossniklaus U: Deterministic protein inference for shotgun proteomics data provides new insights into Arabidopsis pollen development and function. Genome Res 2009, 19(10):1786-1800.
68. Yang Y, Harpale A, Ganapathy S: Protein identification from tandem mass spectra with probabilistic language modeling. Machine Learning and Knowledge Discovery in Databases 2009, 554-569.
69. Gerster S, Qeli E, Ahrens CH, Buhlmann P: Protein and gene model inference based on statistical modeling in k-partite graphs. Proc Natl Acad Sci USA 2010, 107(27):12101-12106.
70. Li Q, MacCoss M, Stephens M: A nested mixture model for protein identification using mass spectrometryA nested mixture model for protein identification using mass spectrometry. Annals 2010, 4(2):962-987
71. Serang O, MacCoss MJ, Noble WS: Efficient marginalization to compute protein posterior probabilities from shotgun mass spectrometry data. J Proteome Res 2010, 9(10):5346-5357.
72. Shteynberg D, Deutsch EW, Lam H, Eng JK, Sun Z, Tasman N, Mendoza L, Moritz RL, Aebersold R, Nesvizhskii AI: iProphet: multi-level integrative analysis of shotgun proteomic data improves peptide and protein identification rates and error estimates. Mol Cell Proteomics 2011, 10(12): M111 007690.
73. Deutsch EW, Mendoza L, Shteynberg D, Farrah T, Lam H, Tasman N, Sun Z, Nilsson E, Pratt B, Prazen B, et al: A guided tour of the Trans-Proteomic Pipeline. Proteomics 2010, 10(6):1150-1159.
74. Cooper G: Probabilistic inference using belief etworks is NP-hard. Artificial Intelligence 1990, 42(2-3):393-405.
75. Li YF, Arnold RJ, Radivojac P, Tang H: Protein identification problem from a Bayesian point of view. Stat Interface 2012, 5(1):21-38.
76. Serang O, Noble WS: Faster mass spectrometry-based protein inference: junction trees are more efficient than sampling and marginalization by enumeration. IEEE/ACM Transactions on Computational Biology and Bioinformatics 2012.
77. Rappsilber J, Mann M: What does it mean to identify a protein in proteomics? Trends Biochem Sci 2002, 27(2):74-78.
78. Keller A, Purvine S, Nesvizhskii AI, Stolyar S, Goodlett DR, Kolker E: Experimental protein mixture for validating tandem mass spectral analysis. OMICS 2002, 6(2):207-212.
79. Purvine S, Picone AF, Kolker E: Standard mixtures for proteome studies. OMICS 2004, 8(1):79-92.
80. Klimek J, Eddes JS, Hohmann L, Jackson J, Peterson A, Letarte S, Gafken PR, Katz JE, Mallick P, Lee H, et al: The standard protein mix database: a diverse data set to assist in the production of improved Peptide and protein identification software tools. J Proteome Res 2008, 7(1):96-103.