Benefits of Genetic Algorithm Feature-Based Resampling for Protein Structure Prediction

Loading...
Thumbnail Image
File version
Author(s)
Higgs, Trent
Stantic, Bela
Hoque, Tamjidul
Sattar, Abdul
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Correia, C
Fred, A
Gamboa, H
Schier, J
Date
2012
Size
236439 bytes
File type(s)
application/pdf
Location
License
Abstract

Protein structure prediction (PSP) is an important task as the three-dimensional structure of a protein dictates what function it performs. PSP can be modelled on computers by searching for the global free energy minimum based on Afinsen's 'Thermodynamic Hypothesis'. To explore this free energy landscape Monte Carlo (MC) based search algorithms have been heavily utilised in the literature. However, evolutionary search approaches, like Genetic Algorithms (GA), have shown a lot of potential in low-resolution models to produce more accurate predictions. In this paper we have evaluated a GA feature-based resampling approach, which uses a heavy-atom based model, by selecting 17 random CASP 8 sequences and evaluating it against two different MC approaches. Our results indicate that our GA improves both its root mean square deviation (RMSD) and template modelling score (TM-Score). From our analysis we can conclude that by combining feature-based resampling with Genetic Algorithms we can create structures with more native-like features due to the use of crossover and mutation operators, which is supported by the low RMSD values we obtained.

Journal Title
Conference Title
BIOINFORMATICS: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON BIOINFORMATICS MODELS, METHODS AND ALGORITHMS
Book Title
Edition
Volume
Issue
Thesis Type
Degree Program
School
DOI
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
© 2012 Springer Berlin/Heidelberg. This is the author-manuscript version of this paper. Reproduced in accordance with the copyright policy of the publisher.The original publication is available at www.springerlink.com
Rights Statement
Item Access Status
Note
Access the data
Related item(s)
Subject
Modelling and simulation
Persistent link to this record
Citation