A data-mining approach for multiple structural alignment of proteins.

ABSTRACT: Comparing the 3D structures of proteins is an important but computationally hard problem in bioinformatics. In this paper, we propose studying the problem when much less information or assumptions are available. We model the structural alignment of proteins as a combinatorial problem. In the problem, each protein is simply a set of points in the 3D space, without sequence order information, and the objective is to discover all large enough alignments for any subset of the input. We propose a data-mining approach for this problem. We first perform geometric hashing of the structures such that points with similar locations in the 3D space are hashed into the same bin in the hash table. The novelty is that we consider each bin as a coincidence group and mine for frequent patterns, which is a

SUBMITTER: Siu WY 

PROVIDER: S-EPMC2951672 | biostudies-literature | 2010 Feb

REPOSITORIES: biostudies-literature