Sequence database searches via de novo peptide sequencing by tandem mass spectrometry
peer-reviewed · Rapid Communications in Mass Spectrometry · 1997
peer-reviewed · Rapid Communications in Mass Spectrometry · 1997. J. Alex Taylor et al. A method is described for searching protein sequence databases using tandem mass spectra of tryptic peptides…
| Date | 1997-06-15 |
| Type | peer-reviewed |
| Venue | Rapid Communications in Mass Spectrometry |
| Publisher | Wiley |
| Contribution | algorithm |
| DOI | 10.1002/(SICI)1097-0231(19970615)11:9<1067::AID-RCM953>3.0.CO;2-L |
| Citations (OpenAlex) | 414 |
| Venue 2-year citedness | 1.80 |
Abstract
A method is described for searching protein sequence databases using tandem mass spectra of tryptic peptides. The approach uses a de novo sequencing algorithm to derive a short list of possible sequence candidates which serve as query sequences in a subsequent homology-based database search routine. The sequencing algorithm employs a graph theory approach similar to previously described sequencing programs. In addition, amino acid composition, peptide sequence tags and incomplete or ambiguous Edman sequence data can be used to aid in the sequence determinations. Although sequencing of peptides from tandem mass spectra is possible, one of the frequently encountered difficulties is that several alternative sequences can be deduced from one spectrum. Most of the alternative sequences, however, are sufficiently similar for a homology-based sequence database search to be possible. Unfortunately, the available protein sequence database search algorithms (e.g. Blast or FASTA) require a single unambiguous sequence as input. Here we describe how the publicly available FASTA computer program was modified in order to search protein databases more effectively in spite of the ambiguities intrinsic in de novo peptide sequencing algorithms.
Methods and tools
- Lutefisk: First widely-used heuristic de novo tool
Cited by (138)
- Reference-free protein sequencing by consensus assembly of redundant de novo peptide reads (2026) both
- Prime-DiffNovo: Accurate Peptide De Novo Sequencing via Non-autoregressive Generation and Diffusion Refinement (2026) crossref
- Un ensemble d’outils protéomiques pour la caractérisation de protéines d’organismes très divers : plantes, champignons et parasites (2026) crossref
- Modanovo: A Unified Model for Post-translational Modification-Aware De Novo Sequencing Using Experimental Spectra From In Vivo and Synthetic Peptides (2025) both
- RT-GCTnovo: A Peptide De Novo Sequencing Model Incorporating Gated Multi-scale Features and Dynamic Mass Masks (2025) crossref
- Modanovo: A Unified Model for Post-Translational Modification-Aware de Novo Sequencing Using Experimental Spectra from In Vivo and Synthetic Peptides (2025) both
- Foundation model for mass spectrometry proteomics (2025) semanticscholar
- A transformer-based semi-autoregressive framework for high-speed and accurate de novo peptide sequencing (2025) both
- Metaproteomics Beyond Databases: Addressing the Challenges and Potentials of De Novo Sequencing (2025) crossref
- Deep Learning Methods for De Novo Peptide Sequencing (2024) crossref
- NovoBoard: A Comprehensive Framework for Evaluating the False Discovery Rate and Accuracy of De Novo Peptide Sequencing (2024) crossref
- Sequence-to-sequence translation from mass spectra to peptides with a transformer model (2024) both
- NovoBoard: a comprehensive framework for evaluating the false discovery rate and accuracy of de novo peptide sequencing (2024) both
- NovoLign: metaproteomics by sequence alignment (2024) crossref
- NovoLign: metaproteomics by sequence alignment (2024) both
- Deep learning-driven fragment ion series classification enables highly precise and sensitive de novo peptide sequencing (2024) crossref
- Denovo-GCN: De Novo Peptide Sequencing by Graph Convolutional Neural Networks (2023) both
- Deep learning-driven fragment ion series classification enables highly precise and sensitive de novo peptide sequencing (2023) both
- Sequence-to-sequence translation from mass spectra to peptides with a transformer model (2023) crossref
- De novo mass spectrometry peptide sequencing with a transformer model (2022) semanticscholar
- De novo mass spectrometry peptide sequencing with a transformer model (2022) both
- Validation of De Novo Peptide Sequences with Bottom-Up Tag Convolution (2021) both
- Spectrum graph-based de-novo sequencing algorithm MaxNovo achieves high peptide identification rates in collisional dissociation MS/MS spectra (2021) both
- A residual network for de novo peptide sequencing with attention mechanism (2020) crossref
- DNMSO; an ontology for representing de novo sequencing results from Tandem-MS data (2020) both
- De novo sequencing of proteins by mass spectrometry (2020) both
- PRESnovo: Prescreening Prior to de novo Sequencing to Improve Accuracy and Sensitivity of Neuropeptide Identification (2020) both
- Lys-Sequencer: An algorithm for de novo sequencing of peptides by paired single residue transposed Lys-C and Lys-N digestion coupled with high-resolution mass spectrometry (2020) crossref
- Assessing Protein Sequence Database Suitability Using De Novo Sequencing (2020) both
- Neurotrophic properties and the de novo peptide sequencing of edible bird’s nest extracts (2019) 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
- Protein de novo sequencing by top-down and middle-down MS/MS: Limitations imposed by mass measurement accuracy and gaps in sequence coverage (2018) crossref
- De Novo Sequencing of Proteins and Peptides: Algorithms, Applications, Perspectives (2018) crossref
- De Novo Sequencing of Peptides from High‐Resolution Bottom‐Up Tandem Mass Spectra using Top‐Down Intended Methods (2017) crossref
- De novo peptide sequencing by deep learning (2017) crossref
- Evaluating de novo sequencing in proteomics: already an accurate alternative to database-driven peptide identification? (2017) crossref
- De Novo Sequencing of Top-Down Tandem Mass Spectra: A Next Step towards Retrieving a Complete Protein Sequence (2017) both
- Open-pNovo: De Novo Peptide Sequencing with Thousands of Protein Modifications (2017) crossref
- Rapid Distinction of Leucine and Isoleucine in Monoclonal Antibodies Using Nanoflow LCMSn (2017) crossref
- De Novo Peptide Sequencing: Deep Mining of High-Resolution Mass Spectrometry Data (2016) crossref
- Tandem Mass Spectrum Sequencing: An Alternative to Database Search Engines in Shotgun Proteomics (2016) crossref
- De novo Peptide Sequencing (2016) crossref
- Top-down analysis of protein samples by de novo sequencing techniques (2016) crossref
- LTQ Orbitrap Velos in routine de novo sequencing of non‐tryptic skin peptides from the frog Rana latastei with traditional and reliable manual spectra interpretation (2016) crossref
- A Proteomic Workflow Using High-Throughput De Novo Sequencing Towards Complementation of Genome Information for Improved Comparative Crop Science (2016) crossref
- De Novo Sequencing of Peptides from Top-Down Tandem Mass Spectra (2015) crossref
- CycloBranch: De Novo Sequencing of Nonribosomal Peptides from Accurate Product Ion Mass Spectra (2015) crossref
- Novor: Real-Time Peptide de Novo Sequencing Software (2015) both
- An Approach for Matching Mixture MS/MS Spectra with a Pair of Peptide Sequences in a Protein Database (2015) crossref
- Lessons in de novo peptide sequencing by tandem mass spectrometry (2015) both
- JUMP: A Tag-based Database Search Tool for Peptide Identification with High Sensitivity and Accuracy (2014) both
- PepExplorer: A Similarity-driven Tool for Analyzing de Novo Sequencing Results (2014) both
- A Quantitative Tool to Distinguish Isobaric Leucine and Isoleucine Residues for Mass Spectrometry-Based De Novo Monoclonal Antibody Sequencing (2014) crossref
- A New Parameterized Algorithm for Rapid Peptide Sequencing (2014) both
- Application of de novo sequencing tools to study abiogenic peptide formations by tandem mass spectrometry. The case of homo‐peptides from glutamic acid complicated by substitutions of hydrogen by sodium or potassium atoms (2014) crossref
- MS/MS Spectra Interpretation as a Statistical–Mechanics Problem (2013) crossref
- pNovo+: De Novo Peptide Sequencing Using Complementary HCD and ETD Tandem Mass Spectra (2013) crossref
- Mass spectrometry-based protein identification by integrating de novo sequencing with database searching (2013) semanticscholar
- A combined de novo protein sequencing and cDNA library approach to the venomic analysis of Chinese spider Araneus ventricosus (2013) crossref
- Tutorial on de novo peptide sequencing using MS/MS mass spectrometry (2012) crossref
- Shotgun Protein Sequencing with Meta-contig Assembly (2012) both
- PEAKS DB: De Novo Sequencing Assisted Database Search for Sensitive and Accurate Peptide Identification (2012) both
- 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
- Homology‐Driven Proteomics of Dinoflagellates with Unsequenced Genomes Using MALDI‐TOF/TOF and Automated De Novo Sequencing (2011) semanticscholar
- 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
- The Proteomic Changes in Cynara Cardunculus L. var. altilis DC Following the Etiolation Phenomena Using De Novo Sequence Analysis (2010) both
- Identification of a novel Plasmopara halstedii elicitor protein combining de novo peptide sequencing algorithms and RACE-PCR (2010) semanticscholar
- pNovo: De novo Peptide Sequencing and Identification Using HCD Spectra (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
- Acetylating Tryptic Peptides Enhances b Ion Intensity in MALDI TOF/TOF: Implications in Peptide Sequencing and Identification of Proteins in an Antarctic Bacterium Pseudomonas Syringae (2010) both
- Better score function for peptide identification with ETD MS/MS spectra (2010) both
- De Novo Sequencing Methods in Proteomics (2009) crossref
- De novo peptide sequencing by tandem MS using complementary CID and electron transfer dissociation (2009) crossref
- Automated protein (re)sequencing with MS/MS and a homologous database yields almost full coverage and accuracy (2009) crossref
- Rapid Validation of Mascot Search Results via Stable Isotope Labeling, Pair Picking, and Deconvolution of Fragmentation Patterns (2009) both
- Spectral Profiles, a Novel Representation of Tandem Mass Spectra and Their Applications for de Novo Peptide Sequencing and Identification (2009) both
- Simplifying Fragmentation Patterns of Multiply Charged Peptides by N-Terminal Derivatization and Electron Transfer Collision Activated Dissociation (2009) crossref
- 2‐D DIGE analysis of Senegalese sole (Solea senegalensis) testis proteome in wild‐caught and hormone‐treated F1 fish (2009) crossref
- A combined database related and de novo MS-identification of yeast mannose-1-phosphate guanyltransferase PSA1 interaction partners at different phases of batch cultivation (2009) crossref
- 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
- ON PREPROCESSING AND ANTISYMMETRY IN DE NOVO PEPTIDE SEQUENCING: IMPROVING EFFICIENCY AND ACCURACY (2008) crossref
- A Hybrid Method for Peptide Identification Using Integer Linear Optimization, Local Database Search, and Quadrupole Time-of-Flight or OrbiTrap Tandem Mass Spectrometry (2008) crossref
- De novo peptide identification via mixed-integer linear optimization and tandem mass spectrometry (2008) crossref
- Peptide Fragment Ion Analyser (PFIA): a simple and versatile tool for the interpretation of tandem mass spectrometric data and de novo sequencing of peptides (2007) crossref
- A robust algorithm for identification of proteins in a database (2007) crossref
- Sequence similarity‐driven proteomics in organisms with unknown genomes by LC‐MS/MS and automated de novo sequencing (2007) crossref
- MSNovo: A Dynamic Programming Algorithm for de Novo Peptide Sequencing via Tandem Mass Spectrometry (2007) crossref
- Protein identification by spectral networks analysis (2007) crossref
- De Novo Peptide Identification via Tandem Mass Spectrometry and Integer Linear Optimization (2007) crossref
- De Novo Peptide Sequencing and Identification with Precision Mass Spectrometry (2007) crossref
- A mixed-integer optimization framework for de novo peptide identification (2007) crossref
- Performance Evaluation of Existing De Novo Sequencing Algorithms (2006) crossref
- Peptide Identification by Tandem Mass Spectra: An Efficient Parallel Searching (2006) crossref
- Infrared Multiphoton Dissociation for Enhanced de Novo Sequence Interpretation of N-Terminal Sulfonated Peptides in a Quadrupole Ion Trap (2006) crossref
- Probabilistic De Novo Peptide Sequencing with Doubly Charged Ions (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
- Peptide Sequence Tags for Fast Database Search in Mass-Spectrometry (2005) crossref
- PRIME: A Mass Spectrum Data Mining Tool for De Nova Sequencing and PTMs Identification (2005) crossref
- InsPecT: Identification of Posttranslationally Modified Peptides from Tandem Mass Spectra (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
- On peptidede novo sequencing: a new approach (2005) crossref
- Identification of Protein Modifications Using MS/MS de Novo Sequencing and the OpenSea Alignment Algorithm (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
- PPM-chain - de novo peptide identification program comparable in performance to sequest (2004) crossref
- De Novo Peptide Sequencing Based on a Divide-and-Conquer Algorithm and Peptide Tandem Spectrum Simulation (2004) crossref
- Constrained De Novo peptide identification via multi-objective optimization (2004) 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
- High-Throughput Identification of Proteins and Unanticipated Sequence Modifications Using a Mass-Based Alignment Algorithm for MS/MS de Novo Sequencing Results (2004) crossref
- Algorithms for de novo peptide sequencing using tandem mass spectrometry (2004) crossref
- Characterization and De Novo Sequencing of Atlantic Salmon Vitellogenin Protein by Electrospray Tandem and Matrix-Assisted Laser Desorption/Ionization Mass Spectrometry (2004) 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
- A Suboptimal Algorithm for De Novo Peptide Sequencing via Tandem Mass Spectrometry (2003) crossref
- De novo sequencing of peptides using MALDI/TOF-TOF (2002) both
- Sequence Pattern Correlation of Amino Acid in Collision‐induced Dissociation Electrospray Ionization Mass Spectrometry (2002) crossref
- Sequencing of novel protein from Bacillus pumilus PH-01 using a high-resolution hybrid quadrupole-time-of-flight mass spectrometer (2001) crossref
- Differential stable isotope labeling of peptides for quantitation and de novo sequence derivation (2001) crossref
- A Dynamic Programming Approach to De Novo Peptide Sequencing via Tandem Mass Spectrometry (2001) both
- Implementation and Uses of Automated de Novo Peptide Sequencing by Tandem Mass Spectrometry (2001) crossref
- Charting the Proteomes of Organisms with Unsequenced Genomes by MALDI-Quadrupole Time-of-Flight Mass Spectrometry and BLAST Homology Searching (2001) crossref
- Automated interpretation of low-energy collision-induced dissociation spectra by SeqMS, a software aid for de novo sequencing by tandem mass spectrometry (2000) 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