Algorithms for database-dependent search of MS/MS data

Methods in Molecular Biology

Volumn 1007, Issue , 2013, Pages 119-138

  Matthiesen, Rune ^a  

^a UNIVERSITY OF PORTO   (Portugal)

Author keywords

Database dependent search; Evidence grouping; False discovery rate; Peptide scoring; Protein scoring

Indexed keywords

AMINO ACID; PEPTIDE; PROTEIN;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; COMPUTER PROGRAM; DATA ANALYSIS; DATA BASE; MASS SPECTROMETRY; PRIORITY JOURNAL; PROTEIN PROCESSING; SEARCH ENGINE; SEQUENCE DATABASE;

EID: 84883170685     PISSN: 10643745     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-1-62703-392-3_5     Document Type: Article

References (41)

1. Matthiesen R (2007) Methods, algorithms and tools in computational proteomics: A practical point of view. Proteomics 7:2815-2832
2. Matthiesen R, Azevedo L, Amorim A, Carvalho AS (2011) Discussion on common data analysis strategies used in MS-based proteomics. Proteomics 11:604-619
3. Mann M, Hojrup P, Roepstorff P (1993) Use of mass spectrometric molecular weight information to identify proteins in sequence databases. Biol Mass Spectrom 22:338-345
4. Gusfield D (1997) Algorithms on strings, trees and sequences: Computer science and computational biology. Cambridge University Press, Cambridge
5. Lu B, Chen T (2003) A suffix tree approach to the interpretation of tandem mass spectra: Applications to peptides of non-specific digestion and post-Translational modifications. Bioinformatics 19(Suppl 2):ii113-ii121
6. Frank A, Tanner S, Bafna V, Pevzner P (2005) Peptide sequence tags for fast database search in mass-spectrometry. J Proteome Res 4:1287-1295
7. Tabb DL, Saraf A, Yates JR III (2003) Guten-Tag: High-Throughput sequence tagging via an empirically derived fragmentation model. Anal Chem 75:6415-6421
8. Perkins DN, Pappin DJ, Creasy DM, Cottrell JS (1999) Probability-based protein identification by searching sequence databases using mass spectrometry data. Electrophoresis 20:3551-3567
9. Creasy DM, Cottrell JS (2002) Error tolerant searching of uninterpreted tandem mass spectrometry data. Proteomics 2:1426-1434
10. Duncan DT, Craig R, Link AJ (2005) Parallel tandem: A program for parallel processing of tandem mass spectra using PVM or MPI and X!Tandem. J Proteome Res 4:1842-1847
11. Pratt B, Howbert JJ, Tasman NI, Nilsson EJ (2012) MR-Tandem: Parallel X!Tandem using Hadoop MapReduce on Amazon Web Services. Bioinformatics 28:136-137
12. Matthiesen R, Trelle MB, Hojrup P, Bunkenborg J, Jensen ON (2005) VEMS 3.0: Algorithms and computational tools for tandem mass spectrometry based identification of post-Translational modifications in proteins. J Proteome Res 4:2338-2347
13. Rodriguez-Suarez E, Gubb E, Alzueta IF, Falcon-Perez JM, Amorim A, Elortza F, Matthiesen R (2010) Virtual expert mass spectrometrist: ITRAQ tool for database-dependent search, quantitation and result storage. Proteomics 10:1545-1556
14. Tanner S, Shu H, Frank A, Wang LC, Zandi E, Mumby M, Pevzner PA, Bafna V (2005) InsPecT: Identification of posttranslationally modified peptides from tandem mass spectra. Anal Chem 77:4626-4639
15. Craig R, Cortens JC, Fenyo D, Beavis RC (2006) Using annotated peptide mass spectrum libraries for protein identification. J Proteome Res 5:1843-1849
16. Barsnes H, Huber S, Sickmann A, Eidhammer I, Martens L (2009) OMSSA parser: An opensource library to parse and extract data from OMSSA MS/MS search results. Proteomics 9:3772-3774
17. Cox J, Neuhauser N, Michalski A, Scheltema RA, Olsen JV, Mann M (2011) Andromeda: A peptide search engine integrated into the MaxQuant environment. J Proteome Res 10:1794-1805
18. Schlosser A, Volkmer-Engert R (2003) Volatile polydimethylcyclosiloxanes in the ambient laboratory air identified as source of extreme background signals in nanoelectrospray mass spectrometry. J Mass Spectrom 38:523-525
19. Cox J, Mann M (2009) Computational principles of determining and improving mass precision and accuracy for proteome measurements in an Orbitrap. J Am Soc Mass Spectrom 20:1477-1485
20. Jensen ON, Podtelejnikov AV, MannM(1997) Identification of the components of simple protein mixtures by high-Accuracy peptide mass mapping and database searching. Anal Chem 69:4741-4750
21. Fenyo D, Beavis RC (2003) A method for assessing the statistical significance of mass spectrometry-based protein identifications using general scoring schemes. Anal Chem 75:768-774
22. Sadygov RG, Yates JR III (2003) A hypergeometric probability model for protein identification and validation using tandem mass spectral data and protein sequence databases. Anal Chem 75:3792-3798
23. Eng JK, McCormack AL, Yates JR (1994) An approach to correlate tandem mass spectral data of peptides with amino acid sequences in a protein database. J Am Soc Mass Spectrom 5:976-989
24. Yates JR III, Eng JK, McCormack AL, Schieltz D (1995) Method to correlate tandem mass spectra of modified peptides to amino acid sequences in the protein database. Anal Chem 67:1426-1436
25. Kristensen DB, Brond JC,Nielsen PA,Andersen JR, Sorensen OT, Jorgensen V, Budin K, Matthiesen J, Veno P, Jespersen HM, Ahrens CH, Schandorff S, Ruhoff PT, Wisniewski JR, Bennett KL, Podtelejnikov AV (2004) Experimental peptide identification repository (EPIR): An integrated peptide-centric platform for validation and mining of tandem mass spectrometry data. Mol Cell Proteomics 3:1023-1038
26. Kapp EA, Schutz F, Reid GE, Eddes JS, Moritz RL, O'Hair RA, Speed TP, Simpson RJ (2003) Mining a tandem mass spectrometry database to determine the trends and global factors influencing peptide fragmentation. Anal Chem 75:6251-6264
27. Huang Y, Triscari JM, Tseng GC, Pasa-Tolic L, Lipton MS, Smith RD, Wysocki VH (2005) Statistical characterization of the charge state and residue dependence of low-energy CID peptide dissociation patterns. Anal Chem 77:5800-5813
28. Zhang N, Li XJ, Ye M, Pan S, Schwikowski B, Aebersold R (2005) ProbIDtree: An automated software program capable of identifying multiple peptides from a single collision-induced dissociation spectrum collected by a tandem mass spectrometer. Proteomics 5:4096-4106
29. Bern M, Finney G, Hoopmann MR, Merrihew G, Toth MJ, MacCoss MJ (2010) Deconvolution of mixture spectra from ion-Trap dataindependent-Acquisition tandem mass spectrometry. Anal Chem 82:833-841
30. Wang J, Perez-Santiago J, Katz JE, Mallick P, Bandeira N (2010) Peptide identification from mixture tandem mass spectra. Mol Cell Proteomics 9:1476-1485
31. Houel S, Abernathy R, Renganathan K, Meyer-Arendt K, Ahn NG, Old WM (2010) Quantifying the impact of chimera MS/MS spectra on peptide identification in large-scale proteomics studies. J Proteome Res 9:4152-4160
32. Nesvizhskii AI, Keller A, Kolker E, Aebersold R (2003) A statistical model for identifying proteins by tandem mass spectrometry. Anal Chem 75:4646-4658
33. Matthiesen R, Prieto G, Amorim A, Aloria K, Fullaondo A, Carvalho AS, Arizmendi JM (2012) SIR: Deterministic protein inference from peptides assigned to MS data. J Proteomics 75:4176-4183
34. Matthiesen R, Bunkenborg J, Stensballe A, Jensen ON, Welinder KG, Bauw G (2004) Database-independent, database-dependent, and extended interpretation of peptide mass spectra in VEMS V2.0. Proteomics 4:2583-2593
35. Blanco L, Mead JA, Bessant C (2009) Comparison of novel decoy database designs for optimizing protein identification searches using ABRF sPRG2006 standard MS/MS data sets. J Proteome Res 8:1782-1791
36. Kall L, Canterbury JD, Weston J, Noble WS, MacCoss MJ (2007) Semi-supervised learning for peptide identification from shotgun proteomics datasets. Nat Methods 4:923-925
37. Navarro P, Vazquez J (2009) A refined method to calculate false discovery rates for peptide identification using decoy databases. J Proteome Res 8:1792-1796
38. Fisher RA, Yates F (1938) Statistical tables for biological, agricultural and medical research. Oliver and Boyd, London
39. Wany Y, Yangz A, Chen T (2006) PepHMM: A hidden Markov model based scoring function for mass spectrometry database search. Anal Chem 78:432-437
40. Li YF, Arnold RJ, Li Y, Radivojac P, Sheng Q, Tang H (2009) A Bayesian approach to protein inference problem in shotgun proteomics. J Comput Biol 16:1183-1193
41. Mancuso F, Bunkenborg J, Wierer M, Molina H (2012) Data extraction from proteomics raw data: An evaluation of nine tandem MS tools using a large Orbitrap data set. J Proteomics 75:5293-5303