Getting more from less: algorithms for rapid protein identification with multiple short peptide sequences

  • Mackey A
  • Haystead T
  • Pearson W
  • 1

    Readers

    Mendeley users who have this article in their library.
  • N/A

    Citations

    Citations of this article.

Abstract

We describe two novel sequence similarity search algorithms, FASTS and FASTF, that use multiple short peptide sequences to identify homologous sequences in protein or DNA databases. FASTS searches with peptide sequences of unknown order, as obtained by mass spectrometry-based sequencing, evaluating all possible arrangements of the peptides. FASTF searches with mixed peptide sequences, as generated by Edman sequencing of unseparated mixtures of peptides. FASTF deconvolutes the mixture, using a greedy heuristic that allows rapid identification of high scoring alignments while reducing the total number of explored alternatives. Both algorithms use the heuristic FASTA comparison strategy to accelerate the search but use alignment probability, rather than similarity score, as the criterion for alignment optimality. Statistical estimates are calculated using an empirical correction to a theoretical probability. These calculated estimates were accurate within a factor of 10 for FASTS and 1000 for FASTF on our test dataset. FASTS requires only 15-20 total residues in three or four peptides to robustly identify homologues sharing 50% or greater protein sequence identity. FASTF requires about 25% more sequence data than FASTS for equivalent sensitivity, but additional sequence data are usually available from mixed Edman experiments. Thus, both algorithms can identify homologues that diverged 100 to 500 million years ago, allowing proteomic identification from organisms whose genomes have not been sequenced

Author-supplied keywords

  • ALIGNMENT
  • Algorithms
  • Amino Acid Sequence
  • Biometry
  • Databases,Nucleic Acid
  • Databases,Protein
  • Dna
  • Evolution,Molecular
  • IDENTIFICATION
  • Mass Spectrometry
  • Molecular Sequence Data
  • PROTEIN
  • Peptides
  • Proteome
  • SEQUENCE
  • Sequence Alignment
  • Sequence Homology,Amino Acid
  • Time Factors
  • genetics
  • isolation & purification
  • microbiology
  • statistics & numerical data

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

  • PMID: 12096132

Authors

  • A J Mackey

  • T A Haystead

  • W R Pearson

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free