Implementation and Uses of Automated de Novo Peptide Sequencing by Tandem Mass Spectrometry

peer-reviewed · Analytical Chemistry · 2001

peer-reviewed · Analytical Chemistry · 2001. J. Alex Taylor et al. There are several computer programs that can match peptide tandem mass spectrometry data to their exactly…

Date	2001-06-01
Type	peer-reviewed
Venue	Analytical Chemistry
Publisher	American Chemical Society (ACS)
Contribution	algorithm
DOI	10.1021/ac001196o
Citations (OpenAlex)	293
Venue 2-year citedness	7.10

Abstract

There are several computer programs that can match peptide tandem mass spectrometry data to their exactly corresponding database sequences, and in most protein identification projects, these programs are utilized in the early stages of data interpretation. However, situations frequently arise where tandem mass spectral data cannot be correlated with any database sequences. In these cases, the unmatched data could be due to peptides derived from novel proteins, allelic or species-derived variants of known proteins, or posttranslational or chemical modifications. Two additional problems are frequently encountered in high-throughput protein identification. First, it is difficult to quickly sift through large amounts of data to identify those spectra that, due to poor signal or contaminants, can be ignored. Second, it is important to find incorrect database matches (false positives). We have chosen to address these difficulties by performing automatic de novo sequencing using a computer program called Lutefisk. Sequence candidates obtained are used as input in a homology-based database search program called CIDentify to identify variants of known proteins. Comparison of database-derived sequences with de novo sequences allows for electronic validation of database matches even if the latter are not completely correct. Modifications to the original Lutefisk program have been implemented to handle data obtained from triple quadrupole, ion trap, and quadrupole/time-of-flight hybrid (Qtof) mass spectrometers. For example, the linearity of mass errors due to temperature-dependent expansion of the flight tube in a Qtof was exploited such that isobaric amino acids (glutamine/lysine and oxidized methionine/ phenylalanine) can be differentiated without careful attention to mass calibration.

Authors

Methods and tools

Lutefisk: First widely-used heuristic de novo tool

Cites (7)

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
Sequence database searches via de novo peptide sequencing by tandem mass spectrometry (1997) crossref
Peptide sequence determination from high-energy collision-induced dissociation spectra using artificial neural networks (1995) crossref
Error-Tolerant Identification of Peptides in Sequence Databases by Peptide Sequence Tags (1994) crossref
Fast algorithm for peptide sequencing by mass spectroscopy (1990) crossref
PAAS 3: A computer program to determine probable sequence of peptides from mass spectrometric data (1984) crossref

Cited by (96)

NovoTax: prokaryotic strain identification from mass spectrometry-based proteomics data (2026) both
Efficient Screening of Synergistic Antioxidant and AChE Inhibitory Peptides From Sea Cucumber (Stichopus japonicus) Using a Novel Approach Combining De Novo Sequencing and Parallel Peptide Synthesis (2025) crossref
De Novo Sequencing of Peptides from Tandem Mass Spectra and Applications in Proteogenomics (2024) crossref
Bridging the Gap between Database Search and De Novo Peptide Sequencing with SearchNovo (2024) both
NovoBench: Benchmarking Deep Learning-based De Novo Peptide Sequencing Methods in Proteomics (2024) semanticscholar
NovoLign: metaproteomics by sequence alignment (2024) crossref
AdaNovo: Adaptive De Novo Peptide Sequencing with Conditional Mutual Information (2024) semanticscholar
NovoLign: metaproteomics by sequence alignment (2024) both
Mitigating the missing-fragmentation problem in de novo peptide sequencing with a two-stage graph-based deep learning model (2023) both
SeqNovo: De Novo Peptide Sequencing Prediction in IoMT via Seq2Seq (2023) crossref
Advances in Ultrahigh Throughput Hit Discovery with Tandem Mass Spectrometry Encoded Libraries (2023) both
Denovo-GCN: De Novo Peptide Sequencing by Graph Convolutional Neural Networks (2023) both
Affinity Selection from Synthetic Peptide Libraries Enabled by De Novo MS/MS Sequencing (2022) both
Validation of De Novo Peptide Sequences with Bottom-Up Tag Convolution (2021) both
Purification, De Novo Characterization and Antibacterial Properties of a Novel, Narrow-Spectrum Bacteriostatic Tripeptide from Geotrichum candidum OMON-1 (2021) crossref
Assessing Protein Sequence Database Suitability Using De Novo Sequencing (2020) both
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
An Approach for Peptide Identification by De Novo Sequencing of Mixture Spectra (2017) crossref
Peptide de novo sequencing of mixture tandem mass spectra (2016) both
De Novo Sequencing Assisted Approach for Characterizing Mixture MS/MS Spectra (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
De Novo Sequencing of Peptides from Top-Down Tandem 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
N-terminal sequence tagging using reliably determined b2 ions: A useful approach to deconvolute tandem mass spectra of co-fragmented peptides in proteomics (2014) crossref
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
Neutron-encoded Signatures Enable Product Ion Annotation From Tandem Mass Spectra (2013) both
De Novo Sequencing of Peptides Using Selective 351 nm Ultraviolet Photodissociation Mass Spectrometry (2013) crossref
Sequencing-Grade De novo Analysis of MS/MS Triplets (CID/HCD/ETD) From Overlapping Peptides (2013) both
MS/MS Spectra Interpretation as a Statistical–Mechanics Problem (2013) crossref
Tutorial on de novo peptide sequencing using MS/MS mass spectrometry (2012) crossref
Constrained De Novo Sequencing of Conotoxins (2012) both
Partial De Novo Sequencing and Unusual CID Fragmentation of a 7 kDa, Disulfide-Bridged Toxin (2012) both
De novo markup language, a standard to represent de novo sequencing results from MS/MS data (2012) both
193 nm Ultraviolet Photodissociation of Imidazolinylated Lys-N Peptides for De Novo Sequencing (2012) crossref
De Novo Sequencing and Homology Searching (2012) both
Investigation of VUV photodissociation propensities using peptide libraries (2011) 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
ADEPTS: Advanced peptide de novo sequencing with a pair of tandem mass spectra (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
De NovoSequencing of Tryptic Peptides Derived fromDeinococcus radioduransRibosomal Proteins Using 157 nm Photodissociation MALDI TOF/TOF Mass Spectrometry (2010) crossref
Identification of a novel Plasmopara halstedii elicitor protein combining de novo peptide sequencing algorithms and RACE-PCR (2010) semanticscholar
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 sequencing of peptides by MS/MS (2010) crossref
Peptide de Novo Sequencing Using 157 nm Photodissociation in a Tandem Time-of-Flight Mass Spectrometer (2010) crossref
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
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
Simplifying Fragmentation Patterns of Multiply Charged Peptides by N-Terminal Derivatization and Electron Transfer Collision Activated Dissociation (2009) crossref
Spectral Dictionaries: Integrating de novo Peptide Sequencing with Database Search of Tandem Mass Spectra (2009) both
Unrestrictive Identification of Multiple Post-translational Modifications from Tandem Mass Spectrometry Using an Error-tolerant Algorithm Based on an Extended Sequence Tag Approach (2008) both
Simplified validation of borderline hits of database searches (2008) both
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
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
Assessing peptide de novo sequencing algorithms performance on large and diverse data sets (2007) crossref
Sequence similarity‐driven proteomics in organisms with unknown genomes by LC‐MS/MS and automated de novo sequencing (2007) crossref
A mixed-integer optimization framework for de novo peptide identification (2007) crossref
MODELING AND CHARACTERIZATION OF MULTI-CHARGE MASS SPECTRA FOR PEPTIDE SEQUENCING (2006) crossref
Mass spectrometric genomic data mining: Novel insights into bioenergetic pathways in Chlamydomonas reinhardtii (2006) crossref
Peptide Identification by Tandem Mass Spectra: An Efficient Parallel Searching (2006) crossref
Probabilistic De Novo Peptide Sequencing with Doubly Charged Ions (2006) crossref
N-Terminal amino acid side-chain cleavage of chemically modified peptides in the gas phase: A mass spectrometry technique for N-terminus identification (2006) crossref
De novo peptide sequencing using exhaustive enumeration of peptide composition (2006) crossref
De Novo Analysis of Peptide Tandem Mass Spectra by Spectral Graph Partitioning (2006) crossref
Characterization of peptides resulting from digestion of human skin elastin with elastase (2005) crossref
Robust accurate identification of peptides (RAId): deciphering MS2 data using a structured library search with de novo based statistics (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
DeNovoID: a web-based tool for identifying peptides from sequence and mass tags deduced from de novo peptide sequencing by mass spectroscopy (2005) semanticscholar
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 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
CHASE, a charge‐assisted sequencing algorithm for automated homology‐based protein identifications with matrix‐assisted laser desorption/ionization time‐of‐flight post‐source decay fragmentation data (2005) crossref
A graph-theoretic approach for the separation of b and y ions in tandem mass spectra (2005) crossref
Database‐independent, database‐dependent, and extended interpretation of peptide mass spectra in VEMS V2.0 (2004) crossref
Constrained De Novo peptide identification via multi-objective optimization (2004) crossref
Sequit: software for de novo peptide sequencing by matrix-assisted laser desorption/ionization post-source decay mass spectrometry (2004) crossref
The Power and the Limitations of Cross-Species Protein Identification by Mass Spectrometry-driven Sequence Similarity Searches (2004) both
Characterization and De Novo Sequencing of Atlantic Salmon Vitellogenin Protein by Electrospray Tandem and Matrix-Assisted Laser Desorption/Ionization Mass Spectrometry (2004) crossref
“De novo” peptide sequencing by MALDI-quadrupole-ion trap mass spectrometry: A preliminary study (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
De novo sequencing of peptides using MALDI/TOF-TOF (2002) both

Seen in the charts

Back to the full map