Online pattern matching in sparse matrices and contact maps
Author: Robert Fraser.
Abstract:
Contact maps are two dimensional abstract representations of protein structures. Some patterns in contact maps correspond to configurations of protein secondary structures. Searching for such patterns may typically use a naive sliding window approach, and we study techniques which accelerate the searching operations in the online setting, including a restricted search algorithm which operates only on relevant areas of the matrix.