Protein Folding Prediction in a Cubic Lattice in Hydrophobic-Polar Model

The tertiary structure of the proteins determines their functions. Therefore, the predicting of protein's tertiary structure, based on the primary amino acid sequence from long time, is the most important and challenging subject in biochemistry, molecular biology, and biophysics. One of the mos...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of computational biology Jg. 24; H. 5; S. 412
Hauptverfasser: Yanev, Nicola, Traykov, Metodi, Milanov, Peter, Yurukov, Borislav
Format: Journal Article
Sprache:Englisch
Veröffentlicht: United States 01.05.2017
Schlagworte:
Algorithms
Amino Acid Sequence
Amino Acids - chemistry
Computational Biology - methods
Hydrophobic and Hydrophilic Interactions
Models, Molecular
Monte Carlo Method
Protein Conformation
Protein Folding
Protein Structure, Tertiary
Proteins - chemistry
protein folding
3D lattice
heuristics
HP model
bioinformatics
mixed integer programming
ISSN:1557-8666, 1557-8666
Online-Zugang:Weitere Angaben
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The tertiary structure of the proteins determines their functions. Therefore, the predicting of protein's tertiary structure, based on the primary amino acid sequence from long time, is the most important and challenging subject in biochemistry, molecular biology, and biophysics. One of the most popular protein structure prediction methods, called Hydrophobic-Polar (HP) model, is based on the observation that in polar environment hydrophobic amino acids are in the core of the molecule-in contact between them and more polar amino acids are in contact with the polar environment. In this study, we present a new mixed integer programming formulation, exact algorithm, and two heuristic algorithms to solve the protein folding problem stated as a combinatorial optimization problem in a simple cubic lattice. The results from computational runs on a set of benchmarks are favorably compared to known algorithms for solving the 3D lattice HP model as genetic algorithms, ant colony optimization algorithm, and Monte Carlo algorithm.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:1557-8666
1557-8666
DOI:10.1089/cmb.2016.0181