Macromolecular sequence analysis using multiwindow Gabor representations

Abstract

Multiwindow Gabor representations highlight fingerprints suitable for indexing of macromolecules, based on their local periodic structures. This paper presents a technique for analysis, and comparison of DNA and protein sequences. We use local periodicities to compare sequences and develop techniques that can compare the similarity between sequences in the combined space. We further show that using correlation, and absolute error minimization between the query sequence and sequences in the database, one can search for sequences very efficiently. Thus, from the viewpoint of indexing (and otherwise), macromolecules are much simpler to deal with than images, in that a much more limited, and well-defined dictionary is sufficient for labeling the molecules. © 2007 Elsevier B.V. All rights reserved.