ON PREPROCESSING AND ANTISYMMETRY IN DE NOVO PEPTIDE SEQUENCING: IMPROVING EFFICIENCY AND ACCURACY
peer-reviewed · Journal of Bioinformatics and Computational Biology · 2008
| Date | 2008-06-01 |
| Type | peer-reviewed |
| Venue | Journal of Bioinformatics and Computational Biology |
| Publisher | World Scientific Pub Co Pte Lt |
| Contribution | algorithm |
| DOI | 10.1142/s0219720008003503 |
| Citations (OpenAlex) | 8 |
| Venue 2-year citedness | 0.89 |
Abstract
Peptide sequencing plays a fundamental role in proteomics. Tandem mass spectrometry, being sensitive and efficient, is one of the most commonly used techniques in peptide sequencing. Many computational models and algorithms have been developed for peptide sequencing using tandem mass spectrometry. In this paper, we investigate general issues in de novo sequencing, and present results that can be used to improve current de novo sequencing algorithms. We propose a general preprocessing scheme that performs binning, pseudo-peak introduction, and noise removal, and present theoretical and experimental analyses on each of the components. Then, we study the antisymmetry problem and current assumptions related to it, and propose a more realistic way to handle the antisymmetry problem based on analysis of some datasets. We integrate our findings on preprocessing and the antisymmetry problem with some current models for peptide sequencing. Experimental results show that our findings help to improve accuracies for de novo sequencing.
Methods and tools
- Preprocessing and antisymmetry for de novo sequencing: Studies spectrum preprocessing and a relaxed antisymmetry constraint in spectrum-graph de novo sequencing, improving accuracy and speed.
Cites (10)
- MODELING AND CHARACTERIZATION OF MULTI-CHARGE MASS SPECTRA FOR PEPTIDE SEQUENCING (2006) crossref
- NovoHMM: A Hidden Markov Model for de Novo Peptide Sequencing (2005) crossref
- AUDENS: A Tool for Automated Peptide de Novo Sequencing (2005) crossref
- InsPecT: Identification of Posttranslationally Modified Peptides from Tandem Mass Spectra (2005) crossref
- An effective algorithm for peptide de novo sequencing from MS/MS spectra (2005) crossref
- PepNovo: de novo peptide sequencing via probabilistic network modeling (2005) crossref
- Algorithms for de novo peptide sequencing using tandem mass spectrometry (2004) crossref
- A Dynamic Programming Approach to De Novo Peptide Sequencing via Tandem Mass Spectrometry (2001) crossref
- De novo peptide sequencing via tandem mass spectrometry (1999) crossref
- Sequence database searches via de novo peptide sequencing by tandem mass spectrometry (1997) crossref
Cited by (3)
- Peptide de novo sequencing of mixture tandem mass spectra (2016) both
- Paired single residue‐transposed Lys‐N and Lys‐C digestions for label‐free identification of N‐terminal and C‐terminal MS/MS peptide product ions: ultrahigh resolution Fourier transform ion cyclotron resonance mass spectrometry and tandem mass spectrometry for peptide de novo sequencing (2015) crossref
- pNovo: De novo Peptide Sequencing and Identification Using HCD Spectra (2010) crossref