EigenMS: De novo analysis of peptide tandem mass spectra by spectral graph partitioning

Lecture Notes in Bioinformatics (Subseries of Lecture Notes in Computer Science)

Volumn 3500, Issue , 2005, Pages 357-372

  Bern, Marshall ^a   Goldberg, David ^a  

^a PALO ALTO RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CALIBRATION; GRAPH THEORY; MIXTURES; MOLECULAR BIOLOGY; POLYPEPTIDES; ALGORITHMS; EIGENVALUES AND EIGENFUNCTIONS; LEAST SQUARES APPROXIMATIONS; NUMERICAL ANALYSIS; ROBUSTNESS (CONTROL SYSTEMS); STATISTICAL METHODS;

ROBUST RECALIBRATION; SPECTRAL GRAPH PARTITIONING;

MASS SPECTROMETRY; AMINO ACIDS;

DE NOVO ANALYSIS; EIGENMS; SPECTRAL GRAPH PARTITIONING; VIBRATIONAL MODES;

EID: 26444483959     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11415770_27     Document Type: Conference Paper

References (47)

1. C. Alpert, A. Kahng, and S. Yao. Spectral partitioning: the more eigenvectors, the better. Discrete Applied Math. 90 (1999), 3-26.
2. V.P. Andreev, et al. A universal denoising and peak picking algorithm for LC-MS based on matched filtration in the Chromatographic time domain. Anal. Chem. 75 (2003) 6314-6326.
3. V. Bafna and N. Edwards. SCOPE: a probabilistic model for scoring tandem mass spectra against a peptide database. Bioinformatics 17 (2001), S13-S21.
4. V. Bafna and N. Edwards. On de novo interpretation of tandem mass spectra for peptide identification. RECOMB 2003, 9-18.
5. C. Bartels. Fast algorithm for peptide sequencing by mass spectrometry. Biomedical and Environmental Mass Spectrometry 19 (1990), 363-368.
6. M. Bern and D. Goldberg. Automatic quality assessment of peptide tandem mass spectra. Bioinformatics, ISMB special issue, 2004.
7. T. Chen, M.-Y. Kao, M. Tepel, J. Rush, and G.M. Church. A dynamic programming approach to de novo peptide sequencing by mass spectrometry. J. Computational Biology 8 (2001), 325-337.
8. F.R.K. Chung. Spectral Graph Theory, CBMS Series #92, American Mathematical Society, 1997.
9. K.R. Clauser, P.R. Baker, and A.L. Burlingame. The role of accurate mass measurment (+/- 10 ppm) in protein identification strategies employing MS or MS/MS and database searching. Anal. Chem. 71 (1999), 2871-2882.
10. D.M. Creasy and J.S. Cottrell. Error tolerant searching of uninterpreted tandem mass spectrometry data. Proteomics 2 (2002), 1426-1434.
11. V. Dančik, T.A. Addona, K.R. Clauser, J.E. Vath, and P.A. Pevzner. De novo peptide sequencing via tandem mass spectrometry. J. Computational Biology 6 (1999), 327-342.
12. R.M. Day, A. Borziak, A. Gorin. PPM-Chain - de novo peptide identification program comparable in performance to Sequest. Proc. IEEE Computational Systems Bioinformatics, 2004, 505-508.
13. J. Demmel. Lecture notes on graph partitioning, http://www.cs.berkeley. edu/~demmel/cs267/lecture20/lecture20.html
14. J.E. Elias, F.D. Gibbons, O.D. King, F.P. Roth, and S.P. Gygi. Intensity-based protein identification by machine learning from a library of tandem mass spectra. Nature Biotechnology 22 (2004), 214-219.
15. J.K. Eng, A.L. McCormack, and J.R. Yates, III. An approach to correlate tandem mass spectral data of peptides with amino acid sequences in a protein database. J. Am. Soc. Mass Spectrom. 5 (1994), 976-989.
16. M. Fiedler. A property of eigenvectors of nonnegative symmetric matrices and its applications to graph theory. Czech. Math. J. 25 (1975), 619-633.
17. J. Gobom, M. Mueller, V. Egelhofer, D. Theiss, H. Lehrach, and E. Nordhoff. A calibration method that simplifies and improves accurate determination of peptide molecular masses by MALDI-TOF MS. Anal. Chem. 74 (2002), 3915-3923.
18. Gene H. Golub and Charles F. Van Loan. Matrix Computations, 3rd Edition. The Johns Hopkins University Press, 1996.
19. Y. Han, B. Ma, and K. Zhang. SPIDER: software for protein identification from sequence tags with de novo sequencing error. Proc. IEEE Computational Systems Bioinformatics, 2004, 206-215.
20. M. Havilio, Y. Haddad, and Z. Smilansky. Intensity-based statistical scorer for tandem mass spectrometry. Anal. Chem. 75 (2003), 435-444.
21. M. Havilio. Automatic peptide identification using de novo sequencing and efficient indexing. Poster presentation, Fifth International Symp. Mass Spectrometry in the Health and Life Sciences, San Francisco, 2001.
22. M. Kinter and N.E. Sherman. Protein Sequencing and Identification Using Tandem Mass Spectrometry. John Wiley & Sons, 2000.
23. C. Lanczos. An iteration method for the solution of the eigenvalue problem of linear differential and integral operators. J. Res. Nat. Bur. Stand. 45 (1950), 255-282. http://www.netlib.org/laso/
24. D.C. Liebler. Introduction to Proteomics: Tools for the New Biology. Humana Press, 2002.
25. O. Lubeck, C. Sewell, S. Gu, X. Chen, and D.M. Cai. New computational approaches for de novo peptide sequencing from MS/MS experiments. Proc. IEEE 90 (2002), 1868-1874.
26. B. Ma, K. Zhang, and C. Liang. An effective algorithm for the peptide de novo sequencing from MS/MS spectrum. Symp. Comb. Pattern Matching 2003, 266-278.
27. B. Ma, K. Zhang, C. Hendrie, C. Liang, M. Li, A. Doherty-Kirby, and G. Lajoie. PEAKS: powerful software for peptide de novo sequencing by tandem mass spectrometry. Rapid Comm. in Mass Spectrometry 17 (2003), 2337-2342. http://www.bioinformaticssolutions.com
28. M.J. MacCoss et al. Shotgun identification of protein modifications from protein complexes and lens tissue. Proc. Natl. Acad. Sciences 99 (2002), 7900-7905.
29. M. Mann and M. Wilm. Error-tolerant identification of peptides in sequence databases by peptide sequence tags. Anal. Chem. 66 (1994), 4390-4399.
30. D.N. Perkins, D.J.C. Pappin, D.M. Creasy, and J.S. Cottrell. Probability-based protein identification by searching sequence databases using mass spectrometry data. Electrophoresis 20 (1999), 3551-3567.
31. P.A. Pevzner, V. Dancik, and C.L. Tang. Mutation-tolerant protein identification by mass spectrometry. J. Comput. Bio. 7 (2000), 777-787.
32. P.A. Pevzner, Z. Mulyukov, V. Dančik, and C.L. Tang. Efficiency of database search for identification of mutated and modified proteins via mass spectrometry. Genome Research 11 (2001), 290-299.
33. P.J. Rousseeuw and A.M. Leroy. Robust Regression and Outlier Detection. John Wiley & Sons, 1987.
34. B.C. Searle et al. High-throughput identification of proteins and unanticipated sequence modifications using a mass-based alignment algorithm for MS/MS de novo sequencing results. Anal. Chem. 76 (2004), 2220-2230.
35. A. Shevchenko, M. Wilm, and M. Mann. Peptide mass spectrometry for homology searches and cloning of genes. J. Protein Chem. 5 (1997), 481-490.
36. A. Shevchenko et al. Charting the proteomes of organisms with unsequenced genomes by MALDI-quadrupole time-of-flight mass spectrometry and BLAST homology searching. Anal. Chem. 73 (2001), 1917-1926.
37. J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Machine Intell. 22 (2000), 888-905.
38. G. Siuzdak. The Expanding Role of Mass Spectrometry in Biotechnology. MCC Press, 2003.
39. D.L. Tabb, L.L. Smith, L.A. Breci, V.H. Wysocki, D. Lin, and J.R. Yates, III. Statistical characterization of ion trap tandem mass spectra from doubly charged tryptic digests. Anal. Chem. 75 (2003), 1155-1163.
40. D.L. Tabb, A. Saraf, and J.R. Yates, III. GutenTag: high-throughput sequence tagging via an empirically derived fragmentation model. Anal. Chem. 75 (2003), 6415-6421.
41. D.L. Tabb, M.J. MacCoss, C.C. Wu, S.D. Anderson, and J.R. Yates, III. Similarity among tandem mass spectra from proteomic experiments: detection, significance, and utility. Anal. Chem. 75 (2003), 2470-2477.
42. J. Taylor and R. Johnson. Implementation and uses of automated de novo peptide sequencing by tandem mass spectrometry. Anal. Chem. 73 (2001), 2594-2604.
43. S. Uttenweiler-Joseph, G. Neubauer, S. Christoforidis, M. Zerial, and M. Wilm. Automated de novo sequencing of proteins using the differential scanning technique. Proteomics I (2001), 668-682.
44. B. Yan, C. Pan, V.N. Olman, R.L. Hettich, Y. Xu. Separation of ion types in tandem mass spectrometry data interpretation - a graph-theoretic approach. Proc. IEEE Computational Systems Bioinformatics, 2004, 236-244.
45. J.R. Yates, III, J. Eng, A. McCormack, and D. Schietz. Method to correlate tandem mass spectra of modified peptides to amino acid sequences in a protein database. Anal. Chem. 67 (1995), 1426-1436.
46. Z. Zhang. Least median of squares. Web-site tutorial, http://www-sop.inria.fr/robotvis/personnel/zzhang/Publis/Tutorial-Estim/node25. html
47. H. Zhong, Y. Zhang, Z. Wen, and L. Li. Protein sequencing by mass analysis of polypeptide ladders after controlled protein proteolysis. Nature Biotechnology 22 (2004), 1291-1296.