Nothing Special   »   [go: up one dir, main page]

skip to main content
10.5555/1801874.1801883guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Classifying b and y ions in peptide tandem mass spectra

Published: 14 August 2009 Publication History

Abstract

In computational proteomics, the peptide identification via interpreting its tandem mass spectrum is an important issue. The classification of b and y ions in the spectrum plays a vital role for improving the accuracy of most existing algorithms. To solve this problem, a classification method based on frequent pattern mining and decision tree is proposed in this paper. First a dataset is established by use of the identified spectrum in which each datum records the ion positions around an ion with b or y type. The discriminative ion frequent patterns (DIFP) of b and y ions are mined with the dataset. And then a decision tree model organizing these DIFPs is proposed for classifying the b and y ions. Finally, we develop an algorithm for the b and y ions classification called B/Y-Classifier. The experimental results demonstrate that an accuracy level of 92% is achieved.

References

[1]
R. Aebersold and M. Mann. Mass spectrometry-based proteomics. Nature, 422:198-207, 2003.
[2]
V. Bafna and N. Edwards. Scope: a probabilistic model for scoring tandem mass spectra against a peptide database. Bioinformatics, 17:13-21, 2001.
[3]
T. Chen and M. yang Kao. A dynamic programming approach to de novo peptide sequencing via tandem mass spectrometry. Journal of Computational Biology, 8:325-337, 2001.
[4]
K. R. Clauser, P. Baker, and A. L. Burlingame. Role of accurate mass measurement (+/-10 ppm) in protein identification strategies employing ms or ms/ms and database searching. Anal. Chem., 71:2871-2882, 1999.
[5]
V. Dancik, T. A. Addona, K. R. Clauser, J. E. Vath, and P. A. Pevzner. De novo peptide sequencing via tandem mass spectrometry. Journal of Computational Biology, 6:327-342, 1999.
[6]
Y. Han, B. Ma, and K. Zhang. Spider: Software for protein identification from sequence tags with de novo sequencing error. Proceeding of CSB, 2004.
[7]
H. J.W. Mining frequent patterns without candidate generation. International Conference of SIGMOD, pages 1-12, 2000.
[8]
J. Khatun, K. Ramkissoon, and M. C. Giddings. Fragmentation characteristics of collision-induced dissociation in maldi tof/tof mass spectrometry. Anal. Chem., 79:3032- 3040, 2007.
[9]
B. Lu and T. Chen. A suboptimal algorithm for de novo peptide sequencing via tandem mass spectrometry. Journal of Computational Biology, 10:1-12, 2003.
[10]
M. Mann and M. Wilm. Error-tolerant identification of peptides in sequence databases by peptide sequence tags. Analytical Chemistry, 66:4390-4399, 1994.
[11]
K. Ning, K. F. Chong, and H. Leong. A database search algorithm for identification of peptides with multiple charges using tandem mass spectrometry. BioDM, pages 2-13, 2006.
[12]
D. N. Perkins and et al. Probability-based protein identification by searching sequence databases using mass spectrometry data. Electrophoresis, 20:3551-3567, 1999.
[13]
P. A. Pevzner, V. Dancik, and C. Tang. Mutation tolerant protein identification by mass spectrometry. Journal Computational Biology, pages 777-787, 2000.
[14]
P. Roepstorff and J. Fohlman. Proposal for a common nomenclature for sequence ions in mass spectra of peptides. Biological Mass Spectrometry, 11:601-601, 1984.
  1. Classifying b and y ions in peptide tandem mass spectra

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image Guide Proceedings
    FSKD'09: Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 5
    August 2009
    626 pages
    ISBN:9781424445455
    • Editors:
    • Y. Chen,
    • D. Zhang,
    • H. Deng,
    • Y. Xiao

    Publisher

    IEEE Press

    Publication History

    Published: 14 August 2009

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 0
      Total Downloads
    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 16 Nov 2024

    Other Metrics

    Citations

    View Options

    View options

    Login options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media