An Approach to Three-Dimensional Motif Finding in Proteins

Hiroaki KATO (hiro@molout.tutkie.tut.ac.jp)
Yoshimasa TAKAHASHI (taka@molout.tutkie.tut.ac.jp)

Laboratory for Molecular Information Systems,
Department of Knowledge-based Information Engineering,
Toyohashi University of Technology, Toyohashi, Aichi 441 JAPAN


Abstract

This paper describes an approach to three-dimensional(3-D) substructure search using graph-theoretical algorithms, and it's application to the analysis of 3-D structural features of proteins. An abstract representation of protein 3-D structures also devised from this analysis. The details of the approach will be discussed with a couple of illustrative examples that involve the motif search using Protein Data Bank(PDB) files.