Fast algorithm for peptide sequencing by mass spectroscopy
peer-reviewed · Biological Mass Spectrometry · 1990
peer-reviewed · Biological Mass Spectrometry · 1990. Christian Bartels. An automatic algorithm for sequencing polypeptides from fast atom bombardment tandem mass spectra is…
| Date | 1990-06-01 |
| Type | peer-reviewed |
| Venue | Biological Mass Spectrometry |
| Publisher | Wiley |
| Contribution | algorithm |
| DOI | 10.1002/bms.1200190607 |
| Citations (OpenAlex) | 128 |
| Venue 2-year citedness | 0.00 |
Abstract
An automatic algorithm for sequencing polypeptides from fast atom bombardment tandem mass spectra is presented.Based on graph theory considerations it finds the most probable sequences, even if the amino acid composition is unknown, by scoring mass differences. The algorithm is fast as the computing time increases by less than the square of the number of amino acids. Pairs of two or three amino acids are proposed to explain the gap if peaks are missing.
Methods and tools
- Fast peptide sequencing algorithm (Bartels): 1990 graph-theory algorithm that sequences polypeptides from FAB tandem mass spectra by scoring mass differences, without needing the amino acid composition, and proposes amino acid pairs or triples to bridge missing peaks. Sub-quadratic in the number of residues.
Cites (1)
Cited by (59)
- Optimizing Mirror-Image Peptide Sequence Design for Data Storage via Peptide Bond Cleavage Prediction (2025) semanticscholar
- Framework for de novo sequencing of peptide mixtures via network analysis and two-dimensional tandem mass spectrometry (2025) crossref
- De Novo Peptide Sequencing for Data-independent Acquisition (DIA) Using Deep Learning (2025) crossref
- Deep Learning Methods for De Novo Peptide Sequencing (2024) crossref
- NovoBench: Benchmarking Deep Learning-based De Novo Peptide Sequencing Methods in Proteomics (2024) semanticscholar
- AdaNovo: Adaptive De Novo Peptide Sequencing with Conditional Mutual Information (2024) semanticscholar
- Transformer-Based De Novo Peptide Sequencing for Data-Independent Acquisition Mass Spectrometry (2024) semanticscholar
- Transformer-Based De Novo Peptide Sequencing for Data-Independent Acquisition Mass Spectrometry (2023) both
- Algorithms for de-novo sequencing of peptides by tandem mass spectrometry: A review (2023) crossref
- Application of a Novel Hybrid CNN-GNN for Peptide Ion Encoding (2023) both
- Validation of De Novo Peptide Sequences with Bottom-Up Tag Convolution (2021) both
- A residual network for de novo peptide sequencing with attention mechanism (2020) crossref
- Postnovo: Postprocessing Enables Accurate and FDR-Controlled de Novo Peptide Sequencing (2018) crossref
- A potential golden age to come—current tools, recent use cases, and future avenues for de novo sequencing in proteomics (2018) crossref
- De Novo Sequencing of Proteins and Peptides: Algorithms, Applications, Perspectives (2018) crossref
- De novo Peptide Sequencing (2016) crossref
- A New Parameterized Algorithm for Rapid Peptide Sequencing (2014) semanticscholar
- pNovo+: De Novo Peptide Sequencing Using Complementary HCD and ETD Tandem Mass Spectra (2013) crossref
- Tutorial on de novo peptide sequencing using MS/MS mass spectrometry (2012) crossref
- Antilope—A Lagrangian Relaxation Approach to the de novo Peptide Sequencing Problem (2012) both
- De Novo Sequencing and Homology Searching (2012) both
- Algorithms for the de novo sequencing of peptides from tandem mass spectra (2011) crossref
- ProbPS: A new model for peak selection based on quantifying the dependence of the existence of derivative peaks on primary ion intensity (2011) both
- Constrained De Novo Sequencing of Peptides with Application to Conotoxins (2011) crossref
- Algorithm Development of de novo Peptide Sequencing Via Tandem Mass Spectrometry (2010) crossref
- TVNovo: De novo peptide sequencing for high resolution LTQ-FT mass spectrometry using virtual database searching (2010) crossref
- EigenMS: De Novo Analysis of Peptide Tandem Mass Spectra by Spectral Graph Partitioning (2010) crossref
- A high-throughput de novo sequencing approach for shotgun proteomics using high-resolution tandem mass spectrometry (2010) both
- An Automata Approach to Match Gapped Sequence Tags Against Protein Database (2010) crossref
- De novo peptide sequencing by tandem MS using complementary CID and electron transfer dissociation (2009) crossref
- Spectrum Fusion: Using Multiple Mass Spectra for De Novo Peptide Sequencing (2009) crossref
- Spectral Profiles, a Novel Representation of Tandem Mass Spectra and Their Applications for de Novo Peptide Sequencing and Identification (2009) both
- A Ranking-Based Scoring Function for Peptide-Spectrum Matches (2009) both
- Spectral Dictionaries: Integrating de novo Peptide Sequencing with Database Search of Tandem Mass Spectra (2009) both
- DirecTag: Accurate Sequence Tags from Peptide MS/MS through Statistical Scoring (2008) both
- Multi-spectra peptide sequencing and its applications to multistage mass spectrometry (2008) both
- Shotgun Protein Sequencing: Assembly of Peptide Tandem Mass Spectra from Mixtures of Modified Proteins (2007) both
- De Novo Peptide Sequencing and Identification with Precision Mass Spectrometry (2007) crossref
- Performance Evaluation of Existing De Novo Sequencing Algorithms (2006) crossref
- De Novo Analysis of Peptide Tandem Mass Spectra by Spectral Graph Partitioning (2006) crossref
- PRIME: A Mass Spectrum Data Mining Tool for De Nova Sequencing and PTMs Identification (2005) crossref
- AN AUTOMATA APPROACH TO MATCH GAPPED SEQUENCE TAGS AGAINST PROTEIN DATABASE (2005) crossref
- SPIDER: software for protein identification from sequence tags with de novo sequencing error (2005) crossref
- An effective algorithm for peptide de novo sequencing from MS/MS spectra (2005) both
- An algorithm for interpretation of low‐energy collision‐induced dissociation product ion spectra for de novo sequencing of peptides (2005) crossref
- A graph-theoretic approach for the separation of b and y ions in tandem mass spectra (2005) crossref
- PepNovo: de novo peptide sequencing via probabilistic network modeling (2005) crossref
- De novo sequencing, peptide composition analysis, and composition-based sequencing: A new strategy employing accurate mass determination by Fourier transform ion cyclotron resonance mass spectrometry (2004) crossref
- Algorithms for de novo peptide sequencing using tandem mass spectrometry (2004) crossref
- GutenTag: High-Throughput Sequence Tagging via an Empirically Derived Fragmentation Model (2003) crossref
- A model of random sequences for de novo peptide sequencing (2003) crossref
- PEAKS: powerful software for peptide de novo sequencing by tandem mass spectrometry (2003) crossref
- Improved peptide sequencing using isotope information inherent in tandem mass spectra (2003) crossref
- An Effective Algorithm for the Peptide De Novo Sequencing from MS/MS Spectrum (2003) crossref
- On de novo interpretation of tandem mass spectra for peptide identification (2003) crossref
- Sequencing of novel protein from Bacillus pumilus PH-01 using a high-resolution hybrid quadrupole-time-of-flight mass spectrometer (2001) crossref
- Implementation and Uses of Automated de Novo Peptide Sequencing by Tandem Mass Spectrometry (2001) crossref
- De novo peptide sequencing via tandem mass spectrometry (1999) crossref
- Role of Accurate Mass Measurement (±10 ppm) in Protein Identification Strategies Employing MS or MS/MS and Database Searching (1999) crossref