Using Analogical Reasoning to Predict a Protein Structure

Takashi Ishikawal[1]
Takao Terano[2]

[1]Research Center, Pentel Co., Ltd.,
4-1-8 Yoshi-cho, Soka-city, Saitama 340, Japan
[2]Graduate School of System Management, The University of Tsukuba,
3-29-1 Otsuka, Bunkyo-ku, Tokyo 112, Japan


Abstract

This paper describes a computational method to predict a protein structure by analogical reasoning from known protein structures. The proposed method: Analogy by Abstraction uses heuristics to reduce the search complexity to get appropriate transformations to create a structure of the unknown protein form a known protein structure. We implement an algorithm of the method in Prolog programing language, and exemplify its effectiveness by re-predicting the structure of 'Zinc fingers' from its amino-acid sequence.