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!
Abstract 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.
AbstractList 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.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.
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.
Author Milanov, Peter
Yurukov, Borislav
Yanev, Nicola
Traykov, Metodi
Author_xml – sequence: 1
  givenname: Nicola
  surname: Yanev
  fullname: Yanev, Nicola
  organization: 1 Institute of Mathematics and Informatics , Bulgarian Academy of Sciences, Sofia, Bulgaria
– sequence: 2
  givenname: Metodi
  surname: Traykov
  fullname: Traykov, Metodi
  organization: 2 Department of Informatics, Center for Advanced Bioinformatics Research, South-West University "Neofit Rilski," Blagoevgrad, Bulgaria
– sequence: 3
  givenname: Peter
  surname: Milanov
  fullname: Milanov, Peter
  organization: 2 Department of Informatics, Center for Advanced Bioinformatics Research, South-West University "Neofit Rilski," Blagoevgrad, Bulgaria
– sequence: 4
  givenname: Borislav
  surname: Yurukov
  fullname: Yurukov, Borislav
  organization: 2 Department of Informatics, Center for Advanced Bioinformatics Research, South-West University "Neofit Rilski," Blagoevgrad, Bulgaria
BackLink https://www.ncbi.nlm.nih.gov/pubmed/27901606$$D View this record in MEDLINE/PubMed
BookMark eNpNjz1PwzAQhi1URD9gZEUZWVJsJ_4aUUUpUhEdYI7O9hWMkrg4ydB_TxBFYrrTo-e90zsnkza2SMg1o0tGtblzjV1yyuSSMs3OyIwJoXItpZz826dk3nWflLJCUnVBplyZMULljGx2KfYY2mwdax_a92yX0AfXh9hmI4VsNdjgsi30fXD4gzZHn-LhI44438UaUvYcPdaX5HwPdYdXp7kgb-uH19Um3748Pq3ut7kruO5zD1wY7fbowSonNaegCquVNQ5R7dHQkvrCS8MLTQshtQUtQJcGoATUyBfk9vfuIcWvAbu-akLnsK6hxTh0FdOl4GL8JUb15qQOtkFfHVJoIB2rv_b8GzgEXRo
CitedBy_id crossref_primary_10_1016_j_compbiolchem_2019_107192
crossref_primary_10_1016_j_jpdc_2022_03_011
ContentType Journal Article
DBID CGR
CUY
CVF
ECM
EIF
NPM
7X8
DOI 10.1089/cmb.2016.0181
DatabaseName Medline
MEDLINE
MEDLINE (Ovid)
MEDLINE
MEDLINE
PubMed
MEDLINE - Academic
DatabaseTitle MEDLINE
Medline Complete
MEDLINE with Full Text
PubMed
MEDLINE (Ovid)
MEDLINE - Academic
DatabaseTitleList MEDLINE - Academic
MEDLINE
Database_xml – sequence: 1
  dbid: NPM
  name: PubMed
  url: http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed
  sourceTypes: Index Database
– sequence: 2
  dbid: 7X8
  name: MEDLINE - Academic
  url: https://search.proquest.com/medline
  sourceTypes: Aggregation Database
DeliveryMethod no_fulltext_linktorsrc
Discipline Biology
Mathematics
EISSN 1557-8666
ExternalDocumentID 27901606
Genre Journal Article
GroupedDBID ---
0R~
1-M
29K
34G
39C
4.4
53G
5GY
ABBKN
ABEFU
ACGFO
ADBBV
AENEX
AFOSN
AI.
ALMA_UNASSIGNED_HOLDINGS
BAWUL
BNQNF
CAG
CGR
COF
CS3
CUY
CVF
D-I
DIK
DU5
EBS
ECM
EIF
EJD
F5P
IAO
IER
IGS
IHR
IM4
ISR
ITC
MV1
NPM
NQHIM
O9-
OK1
P2P
R.V
RIG
RML
RMSOB
RNS
TN5
TR2
UE5
VH1
7X8
SCNPE
ID FETCH-LOGICAL-c328t-da2598cfedab7c6820a73b87b9cee7fe9040d3d6923803568ba85a849aa4ae8e2
IEDL.DBID 7X8
ISICitedReferencesCount 4
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000400441400003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1557-8666
IngestDate Thu Oct 02 07:45:21 EDT 2025
Thu Jan 02 23:11:32 EST 2025
IsPeerReviewed true
IsScholarly true
Issue 5
Keywords protein folding
3D lattice
heuristics
HP model
bioinformatics
mixed integer programming
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c328t-da2598cfedab7c6820a73b87b9cee7fe9040d3d6923803568ba85a849aa4ae8e2
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
PMID 27901606
PQID 1845253285
PQPubID 23479
ParticipantIDs proquest_miscellaneous_1845253285
pubmed_primary_27901606
PublicationCentury 2000
PublicationDate 2017-May
20170501
PublicationDateYYYYMMDD 2017-05-01
PublicationDate_xml – month: 05
  year: 2017
  text: 2017-May
PublicationDecade 2010
PublicationPlace United States
PublicationPlace_xml – name: United States
PublicationTitle Journal of computational biology
PublicationTitleAlternate J Comput Biol
PublicationYear 2017
SSID ssj0013607
Score 2.213528
SecondaryResourceType review_article
Snippet The tertiary structure of the proteins determines their functions. Therefore, the predicting of protein's tertiary structure, based on the primary amino acid...
SourceID proquest
pubmed
SourceType Aggregation Database
Index Database
StartPage 412
SubjectTerms 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
Title Protein Folding Prediction in a Cubic Lattice in Hydrophobic-Polar Model
URI https://www.ncbi.nlm.nih.gov/pubmed/27901606
https://www.proquest.com/docview/1845253285
Volume 24
WOSCitedRecordID wos000400441400003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LS8NAEF7UKujBR33VFxG8rqZJ9nUSKZYe2pKDQm9ldrPBgia1aYX-e2eTVL0IgpccBgLLZB7f7Ey-IeRGJrrNUh5Q3-qERm3LqFRgqNap5SxQog0lz2xfDIdyNFJxfeFW1GOVq5hYBuokN-6O_A4rERawMJDsfvpO3dYo112tV2isk0aIUMaNdInRjy4CL3-XxpSJkRhxes2x6Ut1Z960m-vit46w6nd0WWaZ7t5_z7dPdmt86T1UBnFA1mzWJFvVxsllk-wMvmhai0PSix1LwyTzulUPyotnrm_jvpWHUvA6Cz0xXh_mbkTOiXrLZJZPX3IU09hVxZ5bpvZ6RJ67j0-dHq1XK1CDR5zTBLDskSa1CWhhOMIAEKGWQitMmiK1Cn07CROO8E_6IeNSg2QgIwUQgZU2OCYbWZ7ZU-JxLIEg9MFq8CNIDaRCqNQYjZ4f6YC1yPVKYWM0XdePgMzmi2L8rbIWOam0Pp5WHBvjQCjHfcfP_vD2OdkOXLItxxAvSCNFx7WXZNN8zCfF7Kq0CXwO48En5_vBXw
linkProvider ProQuest
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Protein+Folding+Prediction+in+a+Cubic+Lattice+in+Hydrophobic-Polar+Model&rft.jtitle=Journal+of+computational+biology&rft.au=Yanev%2C+Nicola&rft.au=Traykov%2C+Metodi&rft.au=Milanov%2C+Peter&rft.au=Yurukov%2C+Borislav&rft.date=2017-05-01&rft.eissn=1557-8666&rft.volume=24&rft.issue=5&rft.spage=412&rft_id=info:doi/10.1089%2Fcmb.2016.0181&rft_id=info%3Apmid%2F27901606&rft_id=info%3Apmid%2F27901606&rft.externalDocID=27901606
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1557-8666&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1557-8666&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1557-8666&client=summon