Off-lattice Protein Structure Prediction on 3D Hydrophobic-Polar Side-Chain Model using Parallel Simulated Annealing

Gerald Roy Campañano, Francis Jonathan Lopez and Rowel Ventura

Adviser: Adrian Roy Valdez, PhD

Co-Adviser: John Justine Villar, MSc

Abstract

Proteins can perform different functions in living organisms such as transporting molecules and DNA replication. These functions are closely related to the conformations of amino acid chains that make each protein. Unfortunately, finding the final conformation or folded structure of a protein given its amino acid sequence is proven to be NP-Complete.

Different models have been made to better understand the protein folding problem wherein the HP model is the most popular. A variation of the HP model which includes side-chain representation is also being used but often implemented only on lattices.

In this paper, an off-lattice implementation of the HPSC model in 3D space is presented and a metaheuristic method called simulated annealing is used to find a good conformation of a given protein. The total energy values and the number of hydrogen bonds formed will be compared to previous researches. Lastly, parallel computing will be applied to the method for improved identification of final conformations.