一种用于蛋白质序列的快速、灵敏的模式匹配方法。

A fast, sensitive pattern-matching approach for protein sequences.

作者信息

Rohde K, Bork P

机构信息

Max-Delbrueck-Centre for Molecular Medicine, Berlin-Buch, Germany.

出版信息

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

DOI:10.1093/bioinformatics/9.2.183

PMID:8481821

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.

摘要

模式匹配算法是一种强大的工具，可用于在不断增长的已知蛋白质序列中寻找相似性和关系。我们提出了一种快速、灵敏的模式匹配算法，该算法通过物理化学性质而非氨基酸的出现情况来描述模式，使用了一种快速的动态规划算法。选定的示例将展示我们方法的应用和优势。