A fast, sensitive pattern-matching approach for protein sequences

Comput Appl Biosci. 1993 Apr;9(2):183-9. doi: 10.1093/bioinformatics/9.2.183.

Abstract

Pattern-matching algorithms are a powerful tool for finding similarities and relationships among the steadily growing amount of known protein sequences. We present a fast, sensitive pattern-matching algorithm that describes a pattern by its physico-chemical properties rather than by occurrence of amino acids, using a fast, dynamic programming algorithm. Selected examples will demonstrate applications and advantages of our approach.

MeSH terms

  • Algorithms*
  • Amino Acid Sequence*
  • Molecular Sequence Data
  • Pattern Recognition, Automated*
  • Software*