PepSplice: Cache-efficient search algorithms for comprehensive identification of tandem mass spectra

Bioinformatics

Volumn 23, Issue 22, 2007, Pages 3016-3023

  Roos, Franz F ^a   Jacob, Riko ^b   Grossmann, Jonas ^a   Fischer, Bernd ^a   Buhmann, Joachim M ^a   Gruissem, Wilhelm ^a   Baginsky, Sacha ^a   Widmayer, Peter ^a  

^a ETH ZURICH   (Switzerland)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SEQUENCE; ARTICLE; BIOINFORMATICS; COMPUTER MODEL; COMPUTER PROGRAM; GENE MUTATION; GENETIC ALGORITHM; HIGH THROUGHPUT SCREENING; MATHEMATICAL ANALYSIS; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN PROCESSING; RNA SPLICING; SEARCH ENGINE; SEQUENCE ANALYSIS; TANDEM MASS SPECTROMETRY;

EID: 36448936713     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btm417     Document Type: Article

References (27)

1. Aggarwal,A. and Vitter,J.S. (1988) The input output complexity of sorting and related problems. Commun. ACM, 31, 1116-1127.
2. Balgley,B.M. et al. (2007) Comparative evaluation of tandem ms search algorithms using a target-decoy search strategy. Mol. Cell Proteomics.
3. Chen, T. (2001) Gene-finding via tandem mass spectrometry. In RECOMB 2001 Proceedings of the Fifth Annual International Conference on Computational Biology. Montreal, Canada, pp. 87-94.
4. Choudhary,S. et al. (2001) Interrogating the human genome using uninterpreted mass spectrometry data. Proteomics, 1, 651-667.
5. Colinge,J. et al. (2004) High-performance peptide identification by tandem mass spectrometry allows reliable automatic data processing in proteomics. Proteomics, 4, 1977-1984.
6. Colinge, J. et al. (2005) Experiments in searching small proteins in unannotated large eukaryotic genomes. J. Proteome Res., 4 167-174.
7. Craig,R. and Beavis,R.C. (2003) A method for reducing the time required to match protein sequences with tandem mass spectra. Rapid Commun. Mass Spectrom., 17, 2310-2316.
8. Craig,R. and Beavis,R.C. (2004) Tandem: Matching proteins with tandem mass spectra. Bioinformatics, 20, 1466-1467.
9. Domon,B. and Aebersold,R. (2006) Mass spectrometry and protein analysis. Science, 312, 212-217.
10. Elias,J.E. and Gygi,S.P. (2007) Target-decoy search strategy for increased confidence in large-scale protein identifications by mass spectrometry. Nat. Methods, 4, 207-214.
11. Elias,J.E. et al. (2005) Comparative evaluation of mass spectrometry platforms used in large-scale proteomics investigations. Nat. Methods, 2, 667-675.
12. Eng,J.K. et al. (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.
13. Fischer,B. et al. (2006) Semi-supervised lc/ms alignment for differential proteomics. Bioinformatics, 22, e132-e140.
14. Foissac,S. et al. (2003) Eugene's hom: A generic similarity-based gene finder using multiple homologous sequences. Nucleic Acids Res 31, 3742-3745.
15. Frigo, M. et al. (1999) Cache-oblivious algorithms. Master Thesis. MIT.
16. Kapp,E.A. et al. (2005) An evaluation, comparison, and accurate benchmarking of several publicly available ms/ms search algorithms: sensitivity and specificity analysis. Proteomics, 5, 3475-3490.
17. Keller,A. et al. (2002) Empirical statistical model to estimate the accuracy of peptide identifications, made by ms/ms and database search. Anal. Chem., 74, 5383-5392.
18. Kuster,B. et al. (2001) Mass spectrometry allows direct identification of proteins in large genomes. Proteomics, 1, 641-650.
19. Maclean,B. et al. (2006) General framework for developing and evaluating database scoring algorithms using the tandem search engine. Bioinformatics.
20. Mathe,C. et al. (2002) Current methods of gene prediction, their strengths and weaknesses. Nucleic Acids Res., 30, 4103-4117.
21. Nesvizhskii,A.I. et al. (2006) Dynamic spectrum quality assessment and iterative computation analysis of shotgun proteomic data: Toward more efficient identification of post-translational modifications, sequence polymorphisms, and novel peptides. Mol. Cell Proteomics, 5; 652-70.
22. Perkins,D.N. et al. (1999) Probability-based protein identification by searching sequence databases using mass spectrometry data. Electrophoresis, 20, 3551-3567.
23. Pletscher,P. et al. (2006) Peptide assignment validation: Telling what's wrong without actually knowing what's right. Semester Thesis ETH.
24. Roos,F.F. (2006) Algorithms for peptide identification by tandem mass spoctrometry. Ph.D Thesis 16844, ETH Zurich, http://e-collection.ethbib.ethz.ch/ecol-pool/diss/fulltext/eth16844.pdf.
25. Sadygov,R.G., and Yates,J.R., r. (2003) A hypergeometric probability model for protein identification and validation using tandem mass spectral data and protein sequence databases. Anal. Chem., 75 3792-3798.
26. Sadygov,R.G. et al. (2004) Large-scale database searching using tandem mass spectra: Looking up the answer in the back of the book. Nat. Methods, 1, 195-202.
27. Yates,J.R., r. et al. (1995) Mining genomes: Correlating tandem mass spectra of modified and unmodefied peptides to sequences in nucleotide databases. Anal. Chem, 67, 3202-10.