Hiroaki KATO (firstname.lastname@example.org)
Yoshimasa TAKAHASHI (email@example.com)
Laboratory for Molecular Information Systems,
Department of Knowledge-based Information Engineering,
Toyohashi University of Technology, Toyohashi, Aichi 441 JAPAN
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.