Patent ID: 6373971
Filing Date: 2002-04-16
Classification: G06K,H03M,Y10S

Abstract:
A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for identifying, patterns in a group of protein sequences, said method steps comprising:generating a set of templates wherein each template comprises data corresponding to positions in an arbitrary protein sequence fragment that represents one of the following: the character in the corresponding position in the arbitrary protein sequence fragment is be considered and the character in the corresponding position in the arbitrary protein sequence fragment is not to be considered, wherein data corresponding to first and last positions in the template represents that the corresponding first and last characters in the arbitrary protein sequence fragment are to be considered, and wherein data corresponding to at least one other position in the template represents that the character in the corresponding at least one other position in the arbitrary protein sequence fragment is not to be considered; identifying a first set of patterns based on said set of templates and said group of protein sequences, wherein each pattern within said first set of patterns is contained within said group of protein sequences; and combining patterns within said first set of patterns to form a second set of patterns, wherein each pattern within said second set of patterns is contained within said group of protein sequences.