Prediction of Protein Structures Based on Curve Alignment

The biochemical functions of proteins are determined by their structures. Thus one of the most important issues in the life science is to predict the threedimensional structures with protein sequences, and then to deduce their biochemical functions. In order to simplify the problems, scientists use the lattice model to approximate the real protein structures, but they two cannot be compared in fact. So we present the curve fitting concept, such as B-splines, to convert the lattice model and a real structure to the curves to see the difference among them in a fair position. Besides, the curve alignment can also be used as another measurement to evaluate the similarity between two real protein structures. We then propose an algorithm to develop a protein structure prediction methodology based on a structure-known protein, where the two protein sequences are extremely similar. By the experimental results, our protein structure prediction method performs well when we get two protein sequences with similarity that is not too high.

[1]  Röbbe Wünschiers,et al.  Computational Biology , 2013, Springer Berlin Heidelberg.

[2]  Giancarlo Mauri,et al.  Approximation algorithms for protein folding prediction , 1999, SODA '99.

[3]  R. Unger,et al.  Finding the lowest free energy conformation of a protein is an NP-hard problem: proof and implications. , 1993, Bulletin of mathematical biology.

[4]  Philip N. Klein,et al.  Alignment-Based Recognition of Shape Outlines , 2001, IWVF.

[5]  K. Dill.  Theory for the folding and stability of globular proteins. , 1985, Biochemistry.

[6]  M. Karplus,et al.  How does a protein fold? , 1994, Nature.

[7]  K. Dill,et al.  The protein folding problem. , 1993, Annual review of biophysics.

[8]  Curtis F. Gerald,et al.  APPLIED NUMERICAL ANALYSIS , 1972, The Mathematical Gazette.

[9]  João Meidanis,et al.  Introduction to computational molecular biology , 1997 .

[10]  Chris Sander,et al.  3-D Lookup: Fast Protein Structure Database Searches at 90% Reliability , 1995, ISMB.

[11]  T. L. Blundell,et al.  Knowledge-based prediction of protein structures and the design of novel molecules , 1987, Nature.

[12]  Steven Skiena,et al.  Local rules for protein folding on a triangular lattice and generalized hydrophobicity in the HP model , 1997, RECOMB '97.

[13]  William E. Hart,et al.  Robust Proofs of NP-Hardness for Protein Folding: General Lattices and Energy Potentials , 1997, J. Comput. Biol..

[14]  Daniel Fischer,et al.  Convergent evolution of protein structure prediction and computer chess tournaments: CASP, Kasparov, and CAFASP , 2001, IBM Syst. J..

[15]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[16]  William E. Hart,et al.  Fast protein folding in the hydrophobic-hydrophilic model within three-eights of optimal , 1995, STOC '95.

[17]  R Lewin,et al.  When does homology mean something else? , 1987, Science.

[18]  Hiroki Arimura,et al.  On approximation algorithms for local multiple alignment , 2000, RECOMB '00.

[19]  R Unger,et al.  Genetic algorithms for protein folding simulations. , 1992, Journal of molecular biology.

[20]  William E. Hart,et al.  Lattice and Off-Lattice Side Chain Models of Protein Folding: Linear Time Structure Prediction Better than 86% of Optimal , 1997, J. Comput. Biol..

[21]  Susan R. Wilson.  INTRODUCTION TO COMPUTATIONAL BIOLOGY: MAPS, SEQUENCES AND GENOMES. , 1996 .

[22]  Mihalis Yannakakis,et al.  On the Complexity of Protein Folding , 1998, J. Comput. Biol..

[23]  W R Taylor,et al.  Protein structure alignment. , 1989, Journal of molecular biology.

[24]  Christian Storm,et al.  Prediction of Protein Structures Using Simple Exact Models , 1996 .