A Constraint-Based Approach to Fast and Exact Structure Prediction in Three-Dimensional Protein Models

被引:0
作者
Rolf Backofen
Sebastian Will
机构
[1] Friedrich-Schiller-Universität Jena,Chair for Bioinformatics, Institute of Computer Science
[2] Jena Center for Bioinformatics,undefined
来源
Constraints | 2006年 / 11卷
关键词
Protein structure prediction; HP-model; Face-centered cubic lattice; Constraint programming;
D O I
暂无
中图分类号
学科分类号
摘要
Simplified protein models are used for investigating general properties of proteins and principles of protein folding. Furthermore, they are suited for hierarchical approaches to protein structure prediction. A well known protein model is the HP-model of Lau and Dill [Lau, K. F., & Dill, K. A. (1989)]. A lattice statistical mechanics model of the conformational and sequence spaces of proteins. Macromolecules, 22, 3986–3997) which models the important aspect of hydrophobicity. One can define the HP-model for various lattices, among them two-dimensional and three-dimensional ones. Here, we investigate the three-dimensional case. The main motivation for studying simplified protein models is to be able to predict model structures much more quickly and more accurately than is possible for real proteins. However, up to now there was a dilemma: the algorithmically tractable, simple protein models can not model real protein structures with good quality and introduce strong artifacts.
引用
收藏
页码:5 / 30
页数:25
相关论文
共 34 条
[21]   FINDSITE: a combined evolution/structure-based approach to protein function prediction [J].
Skolnick, Jeffrey ;
Brylinski, Michal .
BRIEFINGS IN BIOINFORMATICS, 2009, 10 (04) :378-391
[22]   Protein secondary structure prediction based on an improved support vector machines approach [J].
Kim, H ;
Park, H .
PROTEIN ENGINEERING, 2003, 16 (08) :553-560
[23]   Alternative approach to protein structure prediction based on sequential similarity of physical properties [J].
He, Yi ;
Rackovsky, S. ;
Yin, Yanping ;
Scheraga, Harold A. .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2015, 112 (16) :5029-5032
[24]   HAMILTONIANS FOR PROTEIN TERTIARY STRUCTURE PREDICTION BASED ON 3-DIMENSIONAL ENVIRONMENT PRINCIPLES [J].
MADEJ, T ;
MOSSING, MC .
JOURNAL OF MOLECULAR BIOLOGY, 1993, 233 (03) :480-487
[25]   Myosin B of Plasmodium falciparum (PfMyoB): in silico prediction of its three-dimensional structure and its possible interaction with MTIP [J].
Paula C. Hernández ;
Liliana Morales ;
Isabel C Castellanos ;
Moisés Wasserman ;
Jacqueline Chaparro-Olaya .
Parasitology Research, 2017, 116 :1373-1382
[26]   Myosin B of Plasmodium falciparum (PfMyoB): in silico prediction of its three-dimensional structure and its possible interaction with MTIP [J].
Hernandez, Paula C. ;
Morales, Liliana ;
Castellanos, Isabel C. ;
Wasserman, Moises ;
Chaparro-Olaya, Jacqueline .
PARASITOLOGY RESEARCH, 2017, 116 (04) :1373-1382
[27]   A Composite Approach to Protein Tertiary Structure Prediction: Hidden Markov Model Based on Lattice [J].
Peyravi, Farzad ;
Latif, Alimohammad ;
Moshtaghioun, Seyed Mohammad .
BULLETIN OF MATHEMATICAL BIOLOGY, 2019, 81 (03) :899-918
[28]   A Composite Approach to Protein Tertiary Structure Prediction: Hidden Markov Model Based on Lattice [J].
Farzad Peyravi ;
Alimohammad Latif ;
Seyed Mohammad Moshtaghioun .
Bulletin of Mathematical Biology, 2019, 81 :899-918
[29]   A MIP-CP based approach for two- and three-dimensional cutting problems with staged guillotine cuts [J].
Oliviana Xavier do Nascimento ;
Thiago Alves de Queiroz ;
Leonardo Junqueira .
Annals of Operations Research, 2022, 316 :805-835
[30]   A MIP-CP based approach for two- and three-dimensional cutting problems with staged guillotine cuts [J].
do Nascimento, Oliviana Xavier ;
de Queiroz, Thiago Alves ;
Junqueira, Leonardo .
ANNALS OF OPERATIONS RESEARCH, 2022, 316 (02) :805-835