Scatter Search algorithm for Protein Structure Prediction

LAUR Repository

Show simple item record

dc.contributor.author Mansour, Nashat
dc.contributor.author Kehyayan, Christine
dc.contributor.author Khachfe, Hassan
dc.date.accessioned 2016-01-27T09:01:17Z
dc.date.available 2016-01-27T09:01:17Z
dc.date.issued 2016-01-27
dc.identifier.issn 1744-5485 en_US
dc.identifier.uri http://hdl.handle.net/10725/2966
dc.description.abstract In this paper, we present a Scatter Search (SS) algorithm for predicting 3D structures of proteins based on torsion angles representation. Given the protein's sequence of Amino Acids (AAs), our algorithm produces a 3D structure that aims to minimise the energy function associated with the structure. SS is an evolutionary approach that is based on a population of candidate solutions. These candidates undergo evolutionary operations that combine search intensification and diversification over a number of iterations. We evaluate our algorithm on three proteins taken from a Protein Data Bank (PDB). The results show that our algorithm is able to produce 3D structures with good sub-optimal energy values. Also, the Root Mean Square Deviations (RMSD) of these structures from the reference proteins are promising within limits imposed by the assumptions made. en_US
dc.language.iso en en_US
dc.title Scatter Search algorithm for Protein Structure Prediction en_US
dc.type Article en_US
dc.description.version Published en_US
dc.author.school SAS en_US
dc.author.idnumber 198629170 en_US
dc.author.woa N/A en_US
dc.author.department Computer Science and Mathematics en_US
dc.description.embargo N/A en_US
dc.relation.journal International Journal of Bioinformatics Research and Applications en_US
dc.journal.volume 5 en_US
dc.journal.issue 5 en_US
dc.keywords Ab initio approach en_US
dc.keywords Torsion angles en_US
dc.keywords Protein structure prediction en_US
dc.keywords Scatter search en_US
dc.keywords Bioinformatics en_US
dc.keywords Amino acids en_US
dc.identifier.doi http://dx.doi.org/10.1504/IJBRA.2009.028679 en_US
dc.identifier.ctation Mansour, N., Kehyayan, C., & Khachfe, H. (2009). Scatter search algorithm for protein structure prediction. International journal of bioinformatics research and applications, 5(5), 501-515. en_US
dc.author.email nmansour@lau.edu.lb
dc.identifier.url http://www.inderscienceonline.com/doi/abs/10.1504/IJBRA.2009.028679

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search LAUR

Advanced Search


My Account