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) | 129 |
| 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.