Novor: Real-Time Peptide de Novo Sequencing Software

peer-reviewed · Journal of the American Society for Mass Spectrometry · 2015

peer-reviewed · Journal of the American Society for Mass Spectrometry · 2015. Bin Ma. De novo sequencing software has been widely used in proteomics to sequence new peptides from tandem mass…
Date 2015-06-30
Type peer-reviewed
Venue Journal of the American Society for Mass Spectrometry
Publisher Springer
Contribution algorithm
DOI 10.1007/s13361-015-1204-0
Citations (OpenAlex) 279
Venue 2-year citedness 2.58

Abstract

De novo sequencing software has been widely used in proteomics to sequence new peptides from tandem mass spectrometry data. This study presents a new software tool, Novor, to greatly improve both the speed and accuracy of today’s peptide de novo sequencing analyses. To improve the accuracy, Novor’s scoring functions are based on two large decision trees built from a peptide spectral library with more than 300,000 spectra with machine learning. Important knowledge about peptide fragmentation is extracted automatically from the library and incorporated into the scoring functions. The decision tree model also enables efficient score calculation and contributes to the speed improvement. To further improve the speed, a two-stage algorithmic approach, namely dynamic programming and refinement, is used. The software program was also carefully optimized. On the testing datasets, Novor sequenced 7%-37% more correct residues than the state-of-the-art de novo sequencing tool, PEAKS, while being an order of magnitude faster. Novor can de novo sequence more than 300 MS/MS spectra per second on a laptop computer. The speed surpasses the acquisition speed of today’s mass spectrometer and, therefore, opens a new possibility to de novo sequence in real time while the spectrometer is acquiring the spectral data. Graphical Abstract ᅟ.

Authors

  1. Bin Ma · Rapid Novor Inc., University of Waterloo, University of Western Ontario

Methods and tools

  • Novor: Real-time decision-tree scoring

Cites (16)

Cited by (60)

Seen in the charts

Back to the full map

Back to top