McVol - A program for calculating protein volumes and identifying cavities by a Monte Carlo algorithm
- 576 Downloads
In this paper, we describe a Monte Carlo method for determining the volume of a molecule. A molecule is considered to consist of hard, overlapping spheres. The surface of the molecule is defined by rolling a probe sphere over the surface of the spheres. To determine the volume of the molecule, random points are placed in a three-dimensional box, which encloses the whole molecule. The volume of the molecule in relation to the volume of the box is estimated by calculating the ratio of the random points placed inside the molecule and the total number of random points that were placed. For computational efficiency, we use a grid-cell based neighbor list to determine whether a random point is placed inside the molecule or not. This method in combination with a graph-theoretical algorithm is used to detect internal cavities and surface clefts of molecules. Since cavities and clefts are potential water binding sites, we place water molecules in the cavities. The potential water positions can be used in molecular dynamics calculations as well as in other molecular calculations. We apply this method to several proteins and demonstrate the usefulness of the program. The described methods are all implemented in the program McVol, which is available free of charge from our website at http://www.bisb.uni-bayreuth.de/software.html.
KeywordsCavities in proteins Molecular volume Monte Carlo Water placement inside proteins
This work was supported by the DFG grant UL 174/7-1.
- 1.Kawabata T, Go N (2007) Detection of pockets on protein surfaces using small and large probe spheres to find putative ligand binding sites. Structure 68:516–529Google Scholar
- 10.Xie L, Bourne PE (2007) A robust and efficient algorithm for the shape description of protein structures and its application in predicting ligand binding sites. Bioinformatics 8Google Scholar
- 14.Allen MP, Tildesley DJ (1989) Computer simulation of liquids. Oxford University Press Google Scholar
- 15.Lee B, Richards FM (1971) Interpretation of protein structures - estimation of static accessibility. J Mol Biol 55:379Google Scholar
- 17.Press WH, Teukolsky SA, Vetterling WT, Flannery BP (1992) Numerical recipes in C, 2nd edn. Cambridge University Press, Cambridge UKGoogle Scholar
- 18.Sedgewick (R) Algorithms in C++, part 5. Addison-Wesley, BostonGoogle Scholar
- 19.M. Masuya and J. Doi. Detection and Geometric Modeling of Molecular Surfaces and Cavities Using Digital Mathematical Morphological Operations. J Mol Graph, 13:331, 1995.Google Scholar
- 34.Kodanadapani R, Suresh CG, Vijayan M (1990) Crystal-structure of low humidity tetragonal lysozyme at 2.1A resolution. J Biol Chem 265:16126–16131Google Scholar
- 45.Retailleau P, Colloc’h N, Vivares D, Bonnete F, Castro B, El Hajji M, Mornon JP, Monard G, Prange T (2004) Complexed and ligand-free high-resolution structures of Urate Oxidase (Uox) from aspergillus flavus: a reassignment of the active-site binding. Acta Crystallogr, Sect.D 60:453–462CrossRefGoogle Scholar