A fast, sensitive pattern-matching approach for protein sequences.
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.
Rohde
K
K
Max-Delbrueck-Centre for Molecular Medicine, Berlin-Buch, Germany.
Bork
P
P
D000465:Algorithms; D000595:Amino Acid Sequence; D008969:Molecular Sequence Data; D010363:Pattern Recognition, Automated; D012984:Software