Peter C Karp

US Patent:

7133781, Nov 7, 2006

Filed:

Dec 3, 2001

Appl. No.:

10/006492

Inventors:

Lawrence R. Toll - Redwood City CA, US
Patrick Denis Lincoln - Woodside CA, US
Peter D. Karp - San Mateo CA, US
Kemal Sonmez - Menlo Park CA, US

Assignee:

SRI International - Menlo Park CA

International Classification:

G06F 19/00
G01N 33/48

US Classification:

702 20, 702 19

Abstract:

Disclosed are methods, software, and systems for comparing biopolymer sequences. The model includes at least two different characterizations of states of matching between segments of sequences at defined positions. Examples of states of matching include: similarity and dissimilarity between objects, as well as similarity to a reference, e. g. , a reference sequence or a sequence profile. A topology of particular match states can be used to identify classes of sequences, e. g. , preprohormone sequences.