Skip to main content
PMC home page
Protein Science : A Publication of the Protein Society logoLink to Protein Science : A Publication of the Protein Society
. 1996 Jun;5(6):1043–1059. doi: 10.1002/pro.5560050607

Self-consistently optimized statistical mechanical energy functions for sequence structure alignment.

K K Koretke 1, Z Luthey-Schulten 1, P G Wolynes 1
PMCID: PMC2143433  PMID: 8762136

Abstract

A quantitative form of the principle of minimal frustration is used to obtain from a database analysis statistical mechanical energy functions and gap parameters for aligning sequences to three-dimensional structures. The analysis that partially takes into account correlations in the energy landscape improves upon the previous approximations of Goldstein et al. (1994, 1995) (Goldstein R, Luthey-Schulten Z, Wolynes P, 1994, Proceedings of the 27th Hawaii International Conference on System Sciences. Los Alamitos, California: IEEE Computer Society Press. pp 306-315; Goldstein R, Luthey-Schulten Z, Wolynes P, 1995, In: Elber R, ed. New developments in theoretical studies of proteins. Singapore: World Scientific). The energy function allows for ordering of alignments based on the compatibility of a sequence to be in a given structure (i.e., lowest energy) and therefore removes the necessity of using percent identity or similarity as scoring parameters. The alignments produced by the energy function on distant homologues with low percent identity (less than 21%) are generally better than those generated with evolutionary information. The lowest energy alignment generated with the energy function for sequences containing prosite signatures but unknown structures is a structure containing the same prosite signature, providing a check on the robustness of the algorithm. Finally, the energy function can make use of known experimental evidence as constraints within the alignment algorithm to aid in finding the correct structural alignment.

Full Text

The Full Text of this article is available as a PDF (3.9 MB).

Selected References

These references are in PubMed. This may not be the complete list of references from this article.

  1. Abad-Zapatero C., Griffith J. P., Sussman J. L., Rossmann M. G. Refined crystal structure of dogfish M4 apo-lactate dehydrogenase. J Mol Biol. 1987 Dec 5;198(3):445–467. doi: 10.1016/0022-2836(87)90293-2. [DOI] [PubMed] [Google Scholar]
  2. Bernstein F. C., Koetzle T. F., Williams G. J., Meyer E. F., Jr, Brice M. D., Rodgers J. R., Kennard O., Shimanouchi T., Tasumi M. The Protein Data Bank: a computer-based archival file for macromolecular structures. J Mol Biol. 1977 May 25;112(3):535–542. doi: 10.1016/s0022-2836(77)80200-3. [DOI] [PubMed] [Google Scholar]
  3. Bolin J. T., Filman D. J., Matthews D. A., Hamlin R. C., Kraut J. Crystal structures of Escherichia coli and Lactobacillus casei dihydrofolate reductase refined at 1.7 A resolution. I. General features and binding of methotrexate. J Biol Chem. 1982 Nov 25;257(22):13650–13662. [PubMed] [Google Scholar]
  4. Bowie J. U., Lüthy R., Eisenberg D. A method to identify protein sequences that fold into a known three-dimensional structure. Science. 1991 Jul 12;253(5016):164–170. doi: 10.1126/science.1853201. [DOI] [PubMed] [Google Scholar]
  5. Bryngelson J. D., Onuchic J. N., Socci N. D., Wolynes P. G. Funnels, pathways, and the energy landscape of protein folding: a synthesis. Proteins. 1995 Mar;21(3):167–195. doi: 10.1002/prot.340210302. [DOI] [PubMed] [Google Scholar]
  6. Bryngelson J. D., Wolynes P. G. Spin glasses and the statistical mechanics of protein folding. Proc Natl Acad Sci U S A. 1987 Nov;84(21):7524–7528. doi: 10.1073/pnas.84.21.7524. [DOI] [PMC free article] [PubMed] [Google Scholar]
  7. Church W. B., Guss J. M., Potter J. J., Freeman H. C. The crystal structure of mercury-substituted poplar plastocyanin at 1.9-A resolution. J Biol Chem. 1986 Jan 5;261(1):234–237. doi: 10.2210/pdb3pcy/pdb. [DOI] [PubMed] [Google Scholar]
  8. Dill K. A., Bromberg S., Yue K., Fiebig K. M., Yee D. P., Thomas P. D., Chan H. S. Principles of protein folding--a perspective from simple exact models. Protein Sci. 1995 Apr;4(4):561–602. doi: 10.1002/pro.5560040401. [DOI] [PMC free article] [PubMed] [Google Scholar]
  9. Dill K. A., Stigter D. Modeling protein stability as heteropolymer collapse. Adv Protein Chem. 1995;46:59–104. doi: 10.1016/s0065-3233(08)60332-0. [DOI] [PubMed] [Google Scholar]
  10. Epp O., Lattman E. E., Schiffer M., Huber R., Palm W. The molecular structure of a dimer composed of the variable portions of the Bence-Jones protein REI refined at 2.0-A resolution. Biochemistry. 1975 Nov 4;14(22):4943–4952. doi: 10.1021/bi00693a025. [DOI] [PubMed] [Google Scholar]
  11. Farrar J. A., Lappalainen P., Zumft W. G., Saraste M., Thomson A. J. Spectroscopic and mutagenesis studies on the CuA centre from the cytochrome-c oxidase complex of Paracoccus denitrificans. Eur J Biochem. 1995 Aug 15;232(1):294–303. doi: 10.1111/j.1432-1033.1995.tb20811.x. [DOI] [PubMed] [Google Scholar]
  12. Garrett T. P., Saper M. A., Bjorkman P. J., Strominger J. L., Wiley D. C. Specificity pockets for the side chains of peptide antigens in HLA-Aw68. Nature. 1989 Dec 7;342(6250):692–696. doi: 10.1038/342692a0. [DOI] [PubMed] [Google Scholar]
  13. Godzik A., Kolinski A., Skolnick J. Topology fingerprint approach to the inverse protein folding problem. J Mol Biol. 1992 Sep 5;227(1):227–238. doi: 10.1016/0022-2836(92)90693-e. [DOI] [PubMed] [Google Scholar]
  14. Goldstein R. A., Luthey-Schulten Z. A., Wolynes P. G. Optimal protein-folding codes from spin-glass theory. Proc Natl Acad Sci U S A. 1992 Jun 1;89(11):4918–4922. doi: 10.1073/pnas.89.11.4918. [DOI] [PMC free article] [PubMed] [Google Scholar]
  15. Goldstein R. A., Luthey-Schulten Z. A., Wolynes P. G. Protein tertiary structure recognition using optimized Hamiltonians with local interactions. Proc Natl Acad Sci U S A. 1992 Oct 1;89(19):9029–9033. doi: 10.1073/pnas.89.19.9029. [DOI] [PMC free article] [PubMed] [Google Scholar]
  16. Gribskov M., Burgess R. R. Sigma factors from E. coli, B. subtilis, phage SP01, and phage T4 are homologous proteins. Nucleic Acids Res. 1986 Aug 26;14(16):6745–6763. doi: 10.1093/nar/14.16.6745. [DOI] [PMC free article] [PubMed] [Google Scholar]
  17. Iwata S., Ostermeier C., Ludwig B., Michel H. Structure at 2.8 A resolution of cytochrome c oxidase from Paracoccus denitrificans. Nature. 1995 Aug 24;376(6542):660–669. doi: 10.1038/376660a0. [DOI] [PubMed] [Google Scholar]
  18. Ji X., Johnson W. W., Sesay M. A., Dickert L., Prasad S. M., Ammon H. L., Armstrong R. N., Gilliland G. L. Structure and function of the xenobiotic substrate binding site of a glutathione S-transferase as revealed by X-ray crystallographic analysis of product complexes with the diastereomers of 9-(S-glutathionyl)-10-hydroxy-9,10-dihydrophenanthrene. Biochemistry. 1994 Feb 8;33(5):1043–1052. doi: 10.1021/bi00171a002. [DOI] [PubMed] [Google Scholar]
  19. Kabsch W., Sander C. Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers. 1983 Dec;22(12):2577–2637. doi: 10.1002/bip.360221211. [DOI] [PubMed] [Google Scholar]
  20. Kelly M., Lappalainen P., Talbo G., Haltia T., van der Oost J., Saraste M. Two cysteines, two histidines, and one methionine are ligands of a binuclear purple copper center. J Biol Chem. 1993 Aug 5;268(22):16781–16787. [PubMed] [Google Scholar]
  21. Maiorov V. N., Crippen G. M. Learning about protein folding via potential functions. Proteins. 1994 Oct;20(2):167–173. doi: 10.1002/prot.340200206. [DOI] [PubMed] [Google Scholar]
  22. Mathews F. S., Bethge P. H., Czerwinski E. W. The structure of cytochrome b562 from Escherichia coli at 2.5 A resolution. J Biol Chem. 1979 Mar 10;254(5):1699–1706. [PubMed] [Google Scholar]
  23. McTigue M. A., Davies J. F., 2nd, Kaufman B. T., Kraut J. Crystal structures of chicken liver dihydrofolate reductase: binary thioNADP+ and ternary thioNADP+.biopterin complexes. Biochemistry. 1993 Jul 13;32(27):6855–6862. doi: 10.1021/bi00078a008. [DOI] [PubMed] [Google Scholar]
  24. Murzin A. G., Brenner S. E., Hubbard T., Chothia C. SCOP: a structural classification of proteins database for the investigation of sequences and structures. J Mol Biol. 1995 Apr 7;247(4):536–540. doi: 10.1006/jmbi.1995.0159. [DOI] [PubMed] [Google Scholar]
  25. Needleman S. B., Wunsch C. D. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol. 1970 Mar;48(3):443–453. doi: 10.1016/0022-2836(70)90057-4. [DOI] [PubMed] [Google Scholar]
  26. Nishikawa K., Matsuo Y. Development of pseudoenergy potentials for assessing protein 3-D-1-D compatibility and detecting weak homologies. Protein Eng. 1993 Nov;6(8):811–820. doi: 10.1093/protein/6.8.811. [DOI] [PubMed] [Google Scholar]
  27. Padlan E. A., Silverton E. W., Sheriff S., Cohen G. H., Smith-Gill S. J., Davies D. R. Structure of an antibody-antigen complex: crystal structure of the HyHEL-10 Fab-lysozyme complex. Proc Natl Acad Sci U S A. 1989 Aug;86(15):5938–5942. doi: 10.1073/pnas.86.15.5938. [DOI] [PMC free article] [PubMed] [Google Scholar]
  28. Quiocho F. A., Vyas N. K. Novel stereospecificity of the L-arabinose-binding protein. Nature. 1984 Aug 2;310(5976):381–386. doi: 10.1038/310381a0. [DOI] [PubMed] [Google Scholar]
  29. Richards F. M. Areas, volumes, packing and protein structure. Annu Rev Biophys Bioeng. 1977;6:151–176. doi: 10.1146/annurev.bb.06.060177.001055. [DOI] [PubMed] [Google Scholar]
  30. Sasai M, Wolynes PG. Molecular theory of associative memory Hamiltonian models of protein folding. Phys Rev Lett. 1990 Nov 19;65(21):2740–2743. doi: 10.1103/PhysRevLett.65.2740. [DOI] [PubMed] [Google Scholar]
  31. Sippl M. J. Boltzmann's principle, knowledge-based mean fields and protein folding. An approach to the computational determination of protein structures. J Comput Aided Mol Des. 1993 Aug;7(4):473–501. doi: 10.1007/BF02337562. [DOI] [PubMed] [Google Scholar]
  32. Smith W. W., Burnett R. M., Darling G. D., Ludwig M. L. Structure of the semiquinone form of flavodoxin from Clostridum MP. Extension of 1.8 A resolution and some comparisons with the oxidized state. J Mol Biol. 1977 Nov 25;117(1):195–225. doi: 10.1016/0022-2836(77)90031-6. [DOI] [PubMed] [Google Scholar]
  33. Srinivasan R., Rose G. D. LINUS: a hierarchic procedure to predict the fold of a protein. Proteins. 1995 Jun;22(2):81–99. doi: 10.1002/prot.340220202. [DOI] [PubMed] [Google Scholar]
  34. Steffens G. C., Soulimane T., Wolff G., Buse G. Stoichiometry and redox behaviour of metals in cytochrome-c oxidase. Eur J Biochem. 1993 May 1;213(3):1149–1157. doi: 10.1111/j.1432-1033.1993.tb17865.x. [DOI] [PubMed] [Google Scholar]
  35. Stenkamp R. E., Sieker L. C., Jensen L. H., McQueen J. E., Jr Structure of methemerythrin at 2.8-Angstrom resolution: computer graphics fit of an averaged electron density map. Biochemistry. 1978 Jun 27;17(13):2499–2504. doi: 10.1021/bi00606a007. [DOI] [PubMed] [Google Scholar]
  36. Takano T. Structure of myoglobin refined at 2-0 A resolution. II. Structure of deoxymyoglobin from sperm whale. J Mol Biol. 1977 Mar 5;110(3):569–584. doi: 10.1016/s0022-2836(77)80112-5. [DOI] [PubMed] [Google Scholar]
  37. Vyas N. K., Vyas M. N., Quiocho F. A. Sugar and signal-transducer binding sites of the Escherichia coli galactose chemoreceptor protein. Science. 1988 Dec 2;242(4883):1290–1295. doi: 10.1126/science.3057628. [DOI] [PubMed] [Google Scholar]
  38. Watenpaugh K. D., Sieker L. C., Jensen L. H., Legall J., Dubourdieu M. Structure of the oxidized form of a flavodoxin at 2.5-Angstrom resolution: resolution of the phase ambiguity by anomalous scattering. Proc Natl Acad Sci U S A. 1972 Nov;69(11):3185–3188. doi: 10.1073/pnas.69.11.3185. [DOI] [PMC free article] [PubMed] [Google Scholar]
  39. Weber P. C., Bartsch R. G., Cusanovich M. A., Hamlin R. C., Howard A., Jordan S. R., Kamen M. D., Meyer T. E., Weatherford D. W., Nguyen huu Xuong Structure of cytochrome c': a dimeric, high-spin haem protein. Nature. 1980 Jul 17;286(5770):302–304. doi: 10.1038/286302a0. [DOI] [PubMed] [Google Scholar]
  40. Zuker M. Suboptimal sequence alignment in molecular biology. Alignment with error analysis. J Mol Biol. 1991 Sep 20;221(2):403–420. doi: 10.1016/0022-2836(91)80062-y. [DOI] [PubMed] [Google Scholar]
  41. van der Oost J., Lappalainen P., Musacchio A., Warne A., Lemieux L., Rumbley J., Gennis R. B., Aasa R., Pascher T., Malmström B. G. Restoration of a lost metal-binding site: construction of two different copper sites into a subunit of the E. coli cytochrome o quinol oxidase complex. EMBO J. 1992 Sep;11(9):3209–3217. doi: 10.1002/j.1460-2075.1992.tb05398.x. [DOI] [PMC free article] [PubMed] [Google Scholar]

Articles from Protein Science : A Publication of the Protein Society are provided here courtesy of The Protein Society

RESOURCES