Analysis of basic clustering algorithms for numerical estimation of statistical averages in biomolecules

Journal of Computational Biology

Volumn 15, Issue 2, 2008, Pages 165-184

  Anandakrishnan, Ramu ^a   Onufriev, Alexey ^b  

^a State University   (United States)

^b VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

Algorithms; Computational molecular biology; Electrostatics; pK; Statistical mechanics

Indexed keywords

AMINO ACID;

ACCURACY; ALGORITHM; ARTICLE; BIOMOLECULAR ELECTRONICS; ELECTRICITY; EMPIRICAL RESEARCH; GENE CLUSTER; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; MEASUREMENT ERROR; MOLECULAR BIOLOGY; PRIORITY JOURNAL; STATISTICAL ANALYSIS; THEORETICAL MODEL;

ALGORITHMS; ANIMALS; CHICKENS; CLUSTER ANALYSIS; ELECTROSTATICS; MATHEMATICS; MODELS, THEORETICAL; PROTEIN CONFORMATION; PROTEINS;

EID: 40049098280     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2007.0144     Document Type: Article

References (43)

1. Antosiewicz, J., McCammon, J.A., and Gilson, M.K. 1994. Prediction of pH-dependent properties of proteins. J. Mol. Biol. 238, 415-436.
2. Bakk, A., and Høye, J.S. 2003. One-dimensional Ising model applied to protein folding. Phys. A Stat. Mech. App. 323, 504-518.
3. Barahona, F. 1982. On the computational complexity of Ising spin glass models. J. Phys. A Math. Gen. 15, 3241-3253.
4. Bashford, D., and Karplus, M. 1990. pKa's of ionizable groups in proteins: atomic detail from a continuum electrostatic model. Biochemistry 29, 10219-10225.
5. Bashford, D., and Karplus, M. 1991. Multiple-site titration curves of proteins: an analysis of exact and approximate methods for their calculation. J. Phys. Chem. 95, 9556-9561.
6. Berman, H.M., Westbrook, J., Feng, Z., et al. 2000. The protein data bank. Nucleic Acids Res. 28, 235-242.
7. Beroza, P., Fredkin, D.R., Okamura, M.Y., et al. 1991. Protonation of interacting residues in a protein by a Monte Carlo method: application to lysozyme and the photosynthetic reaction center of rhodobacter sphaeroides. Proc. Natl. Acad. Sci. USA 88, 5804-5808.
8. Chamberlin, R.V. 2000. Mean-field cluster model for the critical behavior of ferromagnets. Nature 408, 337-339.
9. Cipra, B.A. 2000. The Ising model is NP-complete. SIAM News 33(6), 1-3.
10. Cormen, T.H., Leiserson, C.E., and Rivest, R.L. 1990. Introduction to Algorithms. McGraw-Hill, New York.
11. a prediction. BMC Biochemistry 7:18.
12. as of ionizable groups in proteins. J. Phys. Chem. 100, 17373-17387.
13. Desmet, J., de Maeyer, M., Hazes, B., and Lasters, I. 1992. The dead-end elimination theorem and its use in protein side-chain positioning. Nature 356, 539-542.
14. Garliauskas, A. 2006. Nonlinearities in artificial neural systems interpreted as an application of Ising physics. Nonlinear Anal. Modelling Control 11, 367-383.
15. as in proteins. Biophys. J. 83, 1731-1748.
16. Gilson, M.K. 1993. Multiple-site titration and molecular modeling: two rapid methods for computing energies and forces for ionizable groups in proteins. Proteins 15, 266-282.
17. Gilson, M.K., and Honig, B.H. 1988. Energetics of charge-charge interactions in proteins. Proteins 3, 32-52.
18. Glazer, M., and Wark, J. 2001. Statistical Mechanics. A Survival Guide. Oxford University Press, New York.
19. Goldberg, L.A., Jerrum, M., and Paterson, M. 2003. The computational complexity of two-state spin systems. Random Struct. Algorithms 23, 133-154.
20. Gordon, J.C., Myers, J.B., Folta, T., et al. 2005. HCC: a server for estimating pKa's and adding missing hydrogens to macromolecules. Nucl. Acids Res. 33, 368-371.
21. Grigorenko, I., and Garcia, M.E. 2002. Calculation of partition function using quantum genetic algorithms. Phys. A Stat. Mech. App. 313, 463-470.
22. Huang, K. 1987. Statistical Mechanics. Wiley, New York.
23. Humphrey, W., Dalke, A., and Schulten, K. 1996. VMD - visual molecular dynamics. J. Mol. Graphics 14, 33-38.
24. Istrail, S. 2001. Statistical mechanics, three-dimensionality and NP-completeness: I. Universality of intractability of the partition functions of the Ising model across non-planar lattices. Proc. 32nd ACM Symp. Theory Comput. 87-96.
25. Jain, A.K., Murty, M.N., and Flynn, P.J. 1999. Data clustering: a review. ACM Comput. Surv. 31, 264-323.
26. Jerrum, M., and Sinclair, A. 1993. Polynomial-time approximation algorithms for the Ising model. SIAM J. Comput. 22, 1087-1116.
27. Leach, A.R. 2001. Molecular Modeling: Principles and Applications. Prentice Hall, Englewood Cliffs, NJ.
28. Lodish, H., Berk, A., Zipursky, S.L., et al. 2000. Molecular Cell Biology. W.H. Freeman, New York.
29. McKnight, C.J., Matsudaira, P.T., and Kim, P.S. 1997. NMR structure of the 35-residue villin headpiece subdomain. Nat. Struct. Biol. 4, 180-184.
30. Myers, J., Grothaus, G., Narayanan, S., et al. 2006. A simple clustering algorithm can be accurate enough for use in calculations of pKs in macromolecules. Proteins 63, 928-938.
31. Nayfonov, A., and Däppen, W. 1998. The signature of the internal partition function in thermodynamical quantities of the solar interior. Astrophys. J. 499, 489-495.
32. a values in enzyme active sites. Prot. Sci. 12, 1894-1901.
33. a calculations. Proteins 43, 403-412.
34. Onufriev, A., Smondyrev, A., and Bashford, D. 2003. Proton affinity changes during unidirectional proton transport in the bacteriorhodopsin photocycle. J. Mol. Biol. 332, 1183-1193.
35. Perutz, M. 1978. Electrostatic effects in proteins. Science 201, 1187-1191.
36. Petsko, G.A., and Ringe, D. 2004. Protein Structure and Function. New Science Press, New York.
37. Rabenstein, B., Ullmann, G.M., and Knapp, E.W. 1998. Calculation of protonation patterns in proteins with structural relaxation and molecular ensembles - application to the photosynthetic reaction center. Eur. Biophys. J. 27, 626-637.
38. Schlick, T. 2002. Molecular Modeling and Simulation - An Interdisciplinary Guide. Springer-Verlag, New York.
39. Smart, J.S. 1966. Effective Field Theories of Magnetism. Saunders, Philadelphia.
40. Spassov, V.Z., and Bashford, D. 1999. Multiple-site ligand binding to flexible macromolecules. Separation of global and local conformational change and on iterative mobile clustering approach. J. Comp. Chem. 20, 1091-1111.
41. Tanford, C., and Kirkwood, J.G. 1957. Theory of protein titration curves. I. General equations for impenetrable spheres. J. Am. Chem. Soc. 79, 5333-5339.
42. a changes in a protein tyrosine phosphatase: experimental and theoretical determination of electrostatic properties in a small protein. Biochemistry 36, 11984-11994.
43. Warshel, A., Russell, S.T., and Churg, A.K. 1984. Macroscopic models for studies of electrostatic interactions in proteins: Limitations and applicability. Proc. Natl. Acad. Sci. USA 81, 4785-4789.