Rotamer-pair energy calculations using a trie data structure

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3692 LNBI, Issue , 2005, Pages 389-400

  Leaver Fay, Andrew ^a   Kuhlman, Brian ^b   Snoeyink, Jack ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

^b UNIVERSITY OF NORTH CAROLINA SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PRECOMPUTATION PHASE; PROTEIN DESIGN SOFTWARE; ROTAMER-PAIR ENERGY CALCULATIONS; TRIE DATA STRUCTURE;

ALGORITHMS; AMINO ACIDS; COMPUTATIONAL METHODS; COMPUTER SOFTWARE; PROTEINS; STOCHASTIC PROGRAMMING;

DATA STRUCTURES;

EID: 33646169623     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11557067_32     Document Type: Conference Paper

References (28)

1. Looger, L.L., Dwyer, M.A., Smith, J.J., Hollinga., H.W.: Computational design of receptor und sensor proteins with novel functions. Nature 423 (2003) 185-100
2. Dwyer, M., Looger, L., Hellinga, H.: Computational design of a biologically active enzyme. Science 304 (2004) 1967-1071
3. Kuhlman, B., O'Niell, J.W., Kim, D.E., Zhang, K.Y., Baker, D.: Accurate computer-based design of a new backbone conformation in the second turn of protein L. J. Mol. Bio. 315 (2002) 471-477
4. Kuhlman, B., Dantas, G., Ireton, G., Varani, G., Stoddard, B., Baker, D.: Design of a novel globular protein fold with atomic-level accuracy. Science 302 (2003) 1364-1368
5. Berman, H.M., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T., Weissig, M.N.S.I., Bourne, P.: The protein data bank. Nucleic Acids Research 28 (2000) 235-242
6. Butterfoss, G., Hermans, J.: Boltzmann-type distribution of side-chain conformation in proteins. Protein Science 12 (2003) 2719-2731
7. Ponder, J.W., Richards, F.: Tertiary templates for proteins. Use of packing criteria in the enumeration of allowed sequences for different structural classes. J. Mol. Bio. 193 (1987) 775-791
8. R. L. Dunbrack, J., Karplus, M.: Backbone dependant rotamor library for proteins: application to side chain prediction. J. Mol. Bio. 230 (1993) 543-574
9. R. L. Dunbrack, J.: Rotamer libraries in the 21st century. Curr. Opin. Struct. Biol. 12 (2002) 431-440
10. Lovell, S.C., Word, J.M., Richardson, J.S., Richardson, D.C.: The penultimate rotamer library. Proteins: Structure Function and Genetics 40 (2000) 389-408
11. Desmet, J., Maeyer, M.D., Hazes, B., Lasters, I.: The dead-end elimination theorem and its use in protein side-chain positioning. Nature 356 (1992) 539-541
12. Goldstein, R.F.: Efficient rotamer elimination applied to protein side-chains and related spin glasses. Biophysical Journal 66 (1994) 1335-1340
13. Looger, L.L., Hellinga, H.W.: Generalized dead-end elimination algorithms make large-scale protein side-chain structure prediction tractable: implications for protein design and structural genomics. J Mol Biol 307 (2001) 429-45
14. Gordon, D., Mayo, S.: Branch-and-terminate: a combinatorial optimization algorithm for protein design. Structure Fold Des 7 (1999) 1089-98
15. Leaver-Fay, A., Kuhlman, B., Snoeyink, J.: An adaptive dynamic programming algorithm for the side chain placement problem. In: Pacific Symposium on Biocomputing, 2005, The Big Island, HI (2005) 17-28
16. Pierce, N., Winfree, E.: Protein design is NP-hard. Protein Engineering 15 (2002) 779-82
17. Bradley, P., Chivian, D., Meiler, J., Misura, K., Rohl, C., Schief, W., Wedemeyer, W., Schueler-Furman, O., Murphy, P., anc C. Strauss, J.S., Baker, D.: Rosetta predictions in CASP5: Successes, failures, and prospects for complete automation. Proteins: Structure Function and Genetics 53 (2003) 457-68
18. Dahiyat, B.I., Mayo, S.L.: De novo protein design: fully automated sequence selection. Science 278 (1997) 82-87
19. Holm, L., Sander, C.: Fast and simple monte carlo algorithm for side chain optimization in proteins: application to model building by homology. Proteins 14 (1992) 213-23
20. Saven, J.G., Wolynes, P.G.: Statistical mechanics of the combinatorial synthesis and analysis of folding macromolecules. J. Phys. Chem. B 101 (1997) 8375-8389
21. Desjarlais, J.R., Handel, T.M.: De novo design of the hydrophobic cores of proteins. Protein Science 4 (1995) 2006-2018
22. Weiner, P.: Linear pattern matching algorithms. In: Proc. 14th IEEE Annual Symp. on Switching and Automata Theory. (1973) 1-11
23. McCreight, E.M.: A space-economical suffix tree construction algorithm. Jrnl. of Algorithms 23 (1976) 262-272
24. Ukkonen, E.: On-line construction of suffix trees. Algorithmica 14 (1995) 249-260
25. Hellinga, H., Richards, F.: Construction of new ligand binding sites in proteins of known structure. I: Computer-aided modeling of sites with pre-defined geometry. J. Mol. Bio. 222 (1991) 763-85
26. Lazaridis, T., Karplus, M.: Effective energy function for proteins in solution. Proteins: Structure Function and Genetics 35 (1999) 133-152
27. Kortemme, T., Morozov, A.V., Baker, D.: An orientation-dependent hydrogen bonding potential improves prediction of specificity and structure for proteins and protein-protein complexes. J. Mol. Bio. 326 (2003) 1239-1259
28. Noonan, K., O'Brien, D., Snoeyink, J.: Probik: Protein backbone motion by inverse kinematics. In: WAFR'04, Utrecht/Zeist, The Netherlands (2004)