AB Initio Protein Tertiary Structure Prediction: Comparative-Genetic Algorithm with Graph Theoretical Methods

Abstract

During the period from September 1, 1998 until September 1, 2000 I was awarded a Sloan/DOE postdoctoral fellowship to work in collaboration with Professor John Moult at the Center for Advanced Research in Biotechnology (CARB). Our research project, ''Ab Initio Protein Tertiary Structure Prediction and a Comparative Genetic algorithm'', yielded promising initial results. In short, the project is designed to predict the native fold, or native tertiary structure, of a given protein by inputting only the primary sequence of the protein (one or three letter code). The algorithm is based on a general learning, or evolutionary algorithm and is called Genetic Algorithm (GAS). In our particular application of GAS, we search for native folds, or lowest energy structures, using two different descriptions for the interactions of the atoms and residues in a given protein sequence. One potential energy function is based on a free energy description, while the other function is a threading potential derived by Moult and Samudrala. This modified genetic algorithm was loosely termed a Comparative Genetic Algorithm and was designed to search for native folded structures on both potential energy surfaces, simultaneously. We tested the algorithm on a series of peptides ranging from 11 to 15 residues in length, which are thought to be independent folding units and thereby will fold to native structures independent of the larger protein environment. Our initial results indicated a modest increase in accuracy, as compared to a standard Genetic Algorithm. We are now in the process of improving the algorithm to increase the sensitivity to other inputs, such as secondary structure requirements. The project did not involve additional students and as of yet, the work has not been published