Spatial arithmetic method of sequence alignment

摘要

A computer system aligns two or more sequences with each other to identify similarities and differences between the aligned sequences. The sequences may, for example, represent proteins. The system performs alignment quickly and accurately by representing the sequences as perceptual information and conceptual information having mappings between them in a knowledgebase, and then performing the alignment based on the representations of the sequences in the knowledgebase. The alignment may be performed in polynomial time, regardless of the number of sequences that are aligned.