Abstract:De novo peptide sequencing is the only tool for extracting peptide sequences directly from tandem mass spectrometry (MS) data without any protein database. However, neither the accuracy nor the efficiency of de novo sequencing has been satisfactory, mainly due to incomplete fragmentation information in experimental spectra. Recent advancement in MS technology has enabled acquisition of higher energy collisional dissociation (HCD) and electron transfer dissociation (ETD) spectra of the same precursor. These spectra contain complementary fragmentation information and can be collected with high resolution and high mass accuracy. Taking these advantages, we have developed a new algorithm called pNovo+, which greatly improves the accuracy and speed of de novo sequencing. On tryptic peptides, 86% of the topmost candidate sequences deduced by pNovo+ from HCD + ETD spectral pairs matched the database search results, and the success rate reached 95% if the top three candidates were included, which was much higher than using only HCD (87%) or only ETD spectra (57%). On Asp-N, Glu-C, or Elastase digested peptides, 69-87% of the HCD + ETD spectral pairs were correctly identified by pNovo+ among the topmost candidates, or 84-95% among the top three. On average, it takes pNovo+ only 0.018 s to extract the sequence from a spectrum or spectral pair on a common personal computer. This is more than three times as fast as other de novo sequencing programs. The increase of speed is mainly due to pDAG, a component algorithm of pNovo+. pDAG finds the k longest paths in a directed acyclic graph without the antisymmetry restriction. We have verified that the antisymmetry restriction is unnecessary for high resolution, high mass accuracy data. The extensive use of HCD and ETD spectral information and the pDAG algorithm make pNovo+ an excellent de novo sequencing tool.

GA-Novo: De Novo Peptide Sequencing via Tandem Mass Spectrometry using Genetic Algorithm

AdaNovo: Adaptive De Novo Peptide Sequencing with Conditional Mutual Information

MSNovo: a dynamic programming algorithm for de novo peptide sequencing via tandem mass spectrometry.

A Suboptimal Algorithm for De Novo Peptide Sequencing Via Tandem Mass Spectrometry

Protein Sequencing with an Adaptive Genetic Algorithm from Tandem Mass Spectrometry

De Novo Sequencing of Peptides from Tandem Mass Spectra and Applications in Proteogenomics

pNovo+: de novo peptide sequencing using complementary HCD and ETD tandem mass spectra.

Integrated De Novo Gene Prediction and Peptide Assembly of Metagenomic Sequencing Data

Bridging the Gap between Database Search and De Novo Peptide Sequencing with SearchNovo

A Dynamic Programming Approach to De Novo Peptide Sequencing Via Tandem Mass Spectrometry

Algorithms for de-novo sequencing of peptides by tandem mass spectrometry: A review

π-PrimeNovo: An Accurate and Efficient Non-Autoregressive Deep Learning Model for De Novo Peptide Sequencing

AdaNovo: Adaptive \emph{De Novo} Peptide Sequencing with Conditional Mutual Information

NovoBench: Benchmarking Deep Learning-based De Novo Peptide Sequencing Methods in Proteomics

ContraNovo: A Contrastive Learning Approach to Enhance De Novo Peptide Sequencing

De novo peptide sequencing with InstaNovo: Accurate, database-free peptide identification for large scale proteomics experiments

Pnovo: De Novo Peptide Sequencing and Identification Using HCD Spectra.

Generative De Novo Protein Design with Global Context

De novo sequencing of proteins by mass spectrometry

PowerNovo: de novo peptide sequencing via tandem mass spectrometry using an ensemble of transformer and BERT models

Introducing π-HelixNovo for practical large-scale de novo peptide sequencing