On the Intractability of Protein Folding with a Finite Alphabet of Amino Acids

被引：0

作者：

J. Atkins

W. E. Hart

机构：

[1] 39th Floor,

[2] Tower 45,undefined

[3] 120 West Forty-Fifth Street,undefined

[4] New York,undefined

[5] NY 10036,undefined

[6] USA. atkins@deshaw.com.,undefined

[7] Sandia National Laboratories,undefined

[8] P.O. Box 5800,undefined

[9] Albuquerque,undefined

[10] NM 87185-1110,undefined

[11] USA. wehart@cs.sandia.gov; http://www.cs.sandia.gov/~wehart/.,undefined

来源：

Algorithmica | 1999年 / 25卷

关键词：

Key words. Protein folding, Intractability, Protein structure prediction.;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

We describe a proof of NP-hardness for a lattice protein folding model whose instances contain protein sequences defined with a fixed, finite alphabet that contains 12 amino acid types. This lattice model represents a protein's conformation as a self-avoiding path that is embedded on the three-dimensional cubic lattice. A contact potential is used to determine the energy of a sequence in a given conformation; a pair of amino acids contributes to the conformational energy only if they are adjacent on the lattice. This result overcomes a significant weakness of previous intractability results, which do not examine protein folding models that have a finite alphabet of amino acids together with physically interesting conformations.

引用

页码：279 / 294

页数：15

共 50 条

[1] On the intractability of protein folding with a finite alphabet of amino acids
Atkins, J
Hart, WE
[J]. ALGORITHMICA, 1999, 25 (2-3) : 279 - 294
[2] Chemical evolution of protein folding in amino acids
Pincak, Richard
Bartos, Erik
[J]. CHEMICAL PHYSICS, 2020, 537
[3] Stoichiometry of Amino acids Drives Protein Folding?
Silva, Carlos H. T. P.
Taft, Carlton A.
[J]. JOURNAL OF BIOMOLECULAR STRUCTURE & DYNAMICS, 2011, 28 (04): : 635 - 636
[4] Reduced alphabet for protein folding prediction
Huang, Jitao T.
Wang, Titi
Huang, Shanran R.
Li, Xin
[J]. PROTEINS-STRUCTURE FUNCTION AND BIOINFORMATICS, 2015, 83 (04) : 631 - 639
[5] A computational approach to simplifying the protein folding alphabet
Jun Wang
Wei Wang
[J]. Nature Structural Biology, 1999, 6 : 1033 - 1038
[6] A computational approach to simplifying the protein folding alphabet
Wang, J
Wang, W
[J]. NATURE STRUCTURAL BIOLOGY, 1999, 6 (11) : 1033 - 1038
[7] Identifying importance of amino acids for protein folding from crystal structures
Dokholyan, NV
Borreguero, JM
Buldyrev, SV
Ding, F
Stanley, HE
Shakhnovich, EI
[J]. MACROMOLECULAR CRYSTALLOGRAPHY, PT D, 2003, 374 : 616 - +
[8] Evolutionary conservation of amino acids contributing to the protein folding transition state
Chong, Song-Ho
Ham, Sihyun
[J]. JOURNAL OF COMPUTATIONAL CHEMISTRY, 2023, 44 (09) : 1002 - 1009
[9] Did Evolution Select a Nonrandom "Alphabet" of Amino Acids?
Philip, Gayle K.
Freeland, Stephen J.
[J]. ASTROBIOLOGY, 2011, 11 (03) : 235 - 240
[10] Reduced alphabet of prebiotic amino acids optimally encodes the conformational space of diverse extant protein folds
Solis, Armando D.
[J]. BMC EVOLUTIONARY BIOLOGY, 2019, 19 (1)

← 1 2 3 4 5 →