New scoring schemes for protein fold recognition based on Voronoi contacts

Bioinformatics

Volumn 14, Issue 3, 1998, Pages 295-308

  Zimmer, Ralf ^a   Wöhler, Marko ^a   Thiele, Ralf ^a  

^a FRAUNHOFER INSTITUTE FOR APPLIED INFORMATION TECHNOLOGY FIT   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SEQUENCE; ARTICLE; COMPUTER PROGRAM; MEDICAL GENETICS; PREDICTION; PRIORITY JOURNAL; PROTEIN FOLDING; PROTEIN STRUCTURE; SCORING SYSTEM; SCREENING;

EID: 0031853406     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/14.3.295     Document Type: Article

References (49)

1. Alexandrov, N., Nussinov, R. and Zimmer, R. (1996) Fast protein fold recognition via sequence to structure alignment and contact capacity potentials. In Hunter, L. and Klein, T.E. (eds), Pacific Symposium on Biocomputing '96. World Scientific Publishing Co., Singapore, 53-72.
2. Bairoch, A., Bucher, P. and Hofmann, X. (1996) The PROSITE database, its status in 1995. Nucleic Acids Res., 24, 189-196.
3. Barber, C.B., Dobkin, D.P. and Huhdanpaa, H. (1996) The quickhull algorithm for convex hulls. ACM Transactions on Mathematical Software, 22, 469-483.
4. Bauer, A. and Beyer, A. (1994) An improved pair potential to recognize native protein folds. Proteins: Struct. Funct. Genet., 18, 254-261.
5. Bernstein, F., Koetzle, T., Williams, G., Meyer, E.J., Brice, M., Rodgers, J., Kennard, O., Shimanouchi, T. and Tasumi, M. (1977) The protein data bank: A computer based archival file for macromoleculer structures. J. Mol. Biol., 112, 535-542.
6. Bowie, J.U., Luethy, R. and Eisenberg, D. (1991) A method to identify protein sequences that fold into a known three-dimensional structure. Science. 253, 164-170.
7. Bryant, S. and Lawrence, C. (1993) An empirical energy function for threading protein sequence through the folding motif. Proteins. Struct. Funct. Genet., 16, 92-112.
8. Casari, G. and Sippl, M.J. (1992) Structure-derived hydrophobic potential. Hydrophobic potential derived from X-ray structures of globular proteins is able to identify native folds. J. Mol. Biol., 224, 725-732.
9. Connolly, M.L. (1983) Analytical molecular surface calculation. J. Appl. Crystallogr, 16, 548-558.
10. Crippen, G.M. (1991) Prediction of protein folding from amino acid sequence over discrete conformation spaces. Biochemistry, 30, 4232-4237.
11. David, C. (1988) Voronoi polyhedra as structure probes in large molecular systems. Biopolymers, 27, 339-344.
12. Dayhoff, M., Schwartz, R. and Orcutt, B. (1978) A model of evolutionary change in proteins. Atlas Protein Seq. Struct., 5(Suppl. 3), 345-352.
13. DeWitte, R.S. and Shakhnovich, E.I. (1994) Pseudodihedrals: Simplified protein backbone representation with knowledge-based energy. Protein Sci., 3, 1570-1581.
14. Eddy, S. (1996) Hidden Markov models. Curr: Opin Struct Biol., 6, 361-365.
15. Edelsbrunner, H. and Mücke, E. (1994) Three-dimensional alpha shapes. ACM Trans. Graphics. 13, 43-72.
16. Finney, J. (1975) Volume occupation, environment and accessibility in proteins. The problem of the protein surface. J. Mol. Biol., 96, 721-732.
17. Finney, J. (1978) Volume occupation, environment and accessibility in proteins. Environment and molecular area of RNase-S. J. Mol. Biol., 119, 415-441.
18. Finney, J., Gellatly, B., Golton, I. and Goodfellow, J. (1980) Solvent effects and polar interaction in the structural stability and dynamics of globular proteins. Biophys. J., 32, 17-33.
19. Gellatly, B. and Finney, J. (1982) Calculation of protein volumes. An alternative to the Voronoi procedure. J. Mol. Biol., 161, 305-322.
20. Gerstein, M. and Chothia, C. (1996) Packing at the protein-water interface. Proc. Natl Acad. Sci. USA, 93, 10167-10172.
21. Gerstein, M., Tsai, J. and Levitt, M. (1995) The volume of atoms on the protein surface: Calculated from simulation, using Voronoi polyhedra. J. Mol. Biol., 249, 955-966.
22. Gonnet, G., Cohen, M. and Benner, S. (1993) Exhaustive matching of the entire protein sequence. Science, 256, 1443-1445.
23. Harpaz, Y., Gerstein, M. and Chothia, C. (1994) Volume changes on protein folding. Structure, 2, 641-649.
24. Hendlich, M., Lackner, P., Weitckus, S., Floeckner, H., Froschauer, R., Gottsbacher, K., Casari, G. and Sippl, M. (1990) Identification of native protein folds amongst a large number of incorrect models: The calculation of low energy conformations from potentials of mean force. J. Mol. Biol., 216, 167-180.
25. Henikoff, S. and Henikoff, J. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci USA, 22, 10915-10919.
26. Hobohm, U. and Sander, C. (1994) Enlarged representative set of protein structures. Protein Sci., 3, 522-524.
27. Huang, E.S., Subbiah, S. and Levitt, M. (1995) Recognizing native folds by the arrangement of hydrophobic and polar residues. J. Mol. Biol., 252, 709-720.
28. Jernigan, R. and Bahar, I. (1996) Structure-derived potentials and protein simulations. Curr. Opin. Struct. Biol., 6, 195-209.
29. Jones, D., Taylor, W. and Thornton, J. (1992) A new approach to protein fold recognition. Nature, 358, 86-89.
30. Kabsch, W. and Sander, C. (1983) Dictionary of protein secondary structure: Pattern recognition of hydrogen-bonded and geometrical features. Biopolymers, 22, 2577-2637.
31. Kocher, J.-P., Rooman, M. and Wodak, S. (1994) Factors influencing the ability of knowledge-based potentials to identify native sequence-structure matches. J. Mol Biol., 235, 1598-1613.
32. Lee, B. and Richards, F.M. (1971) The interpretation of protein structures: Estimation of static accessibility. J. Mol. Biol., 55, 377-400.
33. Mirny, L. and Domany, E. (1996) Protein fold recognition and dynamics in the space of contact maps. Proteins: Struct. Funct. Genet., 26, 391-410.
34. Munson, P. and Singh, R. (1997) Statistical significance of hierarchical multi-body potentials based on Delaunay tessellation and their application to sequence-structure alignment. Protein Sci., 6, 1467-1481.
35. O'Rourke, J. (1994) Computational Geometry in C. Cambridge University Press, Cambridge, UK.
36. Pontius, J., Richelle, J. and Wodak, S.J. (1996) Deviations from standard atomic volumes as a quality measure for protein crystal structures. J. Mol. Biol., 264, 121-136.
37. Reva, B.A., Finketstein, A.V., Sanner, M.F. and Olson, A.J. (1996) Adjusting potential energy functions for lattice models of chain molecules. Proteins: Struct. Funct. Genet., 25, 379-388.
38. Richards, F.M. (1974) The interpretation of protein structures: Total volume, group volume distributions and packing density. J. Mol. Biol., 82, 1-14.
39. Richards, F.M. (1979) Packing defects, cavities, volume fluctuations, and access to the interior of proteins. Including some general comments on surface area and protein structure. Carlsberg Res. Commun., 44, 47-63.
40. Sali, A. and Overington, J. (1994) Derivation of rules for comparative protein modeling from a database of protein structure alignments. Protein Sci., 3, 1582-1596.
41. Shih, J.-P., Sheu, S.-Y. and Mou, C.-Y. (1994) A Voronoi polyhedra analysis of structures of liquid water. J. Chem. Phys., 100, 2202-2212.
42. Singh, R.K., Tropsha, A. and Vaisman, I.I. (1996) Delaunay tessellation of proteins: Four body nearest neighbor propensities of amino acid residues. J. Comput. Biol., 3, 213-221.
43. Sippl, M. (1990) Calculation of conformational ensembles from potentials of mean force: An approach to the knowledge-based prediction of local structures in globular proteins. J. Mol. Biol., 213, 859-883.
44. Thiele, R., Zimmer, R. and Lengauer, T. (1995) Recursive dynamic programming for adaptive sequence and structure alignment. In Rawlings, C. et al. (eds), Intelligent Systems for Molecular Biology. AAAI Press, pp. 384-392, Cambridge, UK.
45. Thomas, P., and Dill, K.A. (1996) Statistical potentials extracted from protein structures: How accurate are they? J. Mol. Biol., 257, 457-469.
46. Vogt, G., Etzold, T. and Argos, P. (1995) An assessment of amino acid exhange matrices in aligning protein sequences: The twilight zone revisited. J. Mol. Biol., 249, 816-831.
47. Voronoi, G. (1908) Nouveles applications des paramétres continus à la théorie des formes quadratique. J. Reine Angew. Math., 134, 198-287.
48. Wodak, S. and Roomann, M.J. (1993) Generating and testing protein folds. Curr. Opm. Struct. Biol., 3, 247-259.
49. Zimmer, R. and Thiele, R. (1998) Fold recognition of homologous proteins via empirical potentials based on Voronoi contacts. In preparation.