Steiner minimal trees, twist angles, and the protein folding problem

Proteins: Structure, Function and Genetics

Volumn 66, Issue 4, 2007, Pages 889-902

  Smith, J MacGregor ^a   Jang, Yunho ^a   Kim, Moon K ^a,b  

^a University of Massachusetts   (United States)

^b NONE   (United States)

Author keywords

Minimum energy Conformations; Protein folding; Side chain conformations; Steiner trees; Twist angles

Indexed keywords

AMINO ACID; PROTEIN;

ARTICLE; ENERGY; GEOMETRY; MATHEMATICAL ANALYSIS; MODEL; PRIORITY JOURNAL; PROTEIN CONFORMATION; PROTEIN FOLDING; PROTEIN STRUCTURE; STRUCTURE ANALYSIS;

AMINO ACIDS; COMPUTATIONAL BIOLOGY; MODELS, MOLECULAR; PROTEIN DENATURATION; PROTEIN FOLDING; PROTEIN STRUCTURE, TERTIARY; PROTEINS;

EID: 33847047198     PISSN: 08873585     EISSN: 10970134     Source Type: Journal    
DOI: 10.1002/prot.21257     Document Type: Article

References (21)

1. Anfinsen CB, Haber E, Sela M, White FH. The kinetics of formation of native ribonuclease during oxidation of the reduce polypeptide chain. Proc Natl Acad Sci USA 1961;47:1309-1314.
2. Stasiak A, Maddocks J. Best packing in proteins and DNA. Nature 2000;406:251-253.
3. Sali A, Blundell TL. Comparative protein modeling by satisfaction of spatial restraints. J Mol Biol 1993;234:779-815.
4. Strickland DM, Barnes E, Sokol JS. Optimal protein structure alignment using maximum cliques. Oper Res 2005;53:389-402.
5. Blazewicz J, Hammer PL, Lukasiak P. Predicting secondary structures of proteins. IEEE Eng Med Biol Mag 2005;24:88-94.
6. Fischer D, Eisenberg D. Protein fold recognition using sequence-derived predictions. Protein Sci 1996;5:947-955.
7. Jones DT, Taylor WR, Thornton JM. A new approach to protein fold recognition. Nature 1992;358:86-89.
8. Klepsis JL, Pieja MJ, Floudas CA. Hybrid global optimization aLgorithms for protein structure prediciton: alternating hybrids. Biophys J 2003;84:869-882.
9. Pillardy A, Czaplewski C, Liwo A, Lee J, Ripoll DR, Kazmierkiewicz R, Oldziej S, Wedemeyer WJ, Gibson KD, Arnautova YA, Saunders J, Ye YJ, Scheraga HA. Recent improvements in prediction of protein structure by global optimization of a potential energy function. Proc Natl Acad Sci USA 2001;98:2329-2333.
10. Garey, MR, Johnson DS. Computers and intractability: a guide to the theory of NP-completeness. San Francisco: Freeman; 1979.
11. Melzak ZA. On the problem of Steiner. Can Math Bull 1961; 4:143-148.
12. Smith JM. Geometric optimization problem for Steiner minimal trees in E3. In: Pardalos P, editor. Approximation and complexity in numerical optimization. Holland: Kluwer Academic; 2000. pp 446-476.
13. Gilbert EN, Pollak HO. Steiner minimal trees. SIAM J Appl Math 1968;16:1-29.
14. Du DZ, Hwang FK, Weng JF. Steiner minimal trees on zig-zag lines. Trans Am Math Soc 1982;278:149-156.
15. Du DZ, Hwang FK. A proof of the Gilbert-Pollak conjecture on the Steiner ratio. Algorithmica 1992;7:121-135.
16. Stanton C, Smith JM. Steiner trees and 3-D macromolecular conformation. INFORMS J Comput 2004;16:470-485.
17. Smith WD, Smith JM. On the Steiner ratio in 3-space. J Comb Theory A 1995;69:301-332.
18. Maple. Waterloo: Maplesoft; 1988.
19. Chembuilder. San Diego: Interactive Simulations; 1997.
20. Holm L, Sander C. Evaluation of protein models by atomic salvation preference. J Mol Biol 1992;225:93-105.
21. Guex N, Peitsch MC. SWISS-MODEL and the Swiss-PdbViewer: an environment for comparative protein modeling. Electrophoresis 1997;18:2714-2723.