Generating triangulated macromolecular surfaces by euclidean distance transform

PLoS ONE

Volumn 4, Issue 12, 2009, Pages 1-11

  Xu, Dong ^a,b   Zhang, Yang ^a,b  

^a UNIVERSITY OF MICHIGAN   (United States)

^b UNIVERSITY OF KANSAS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN; SOLVENT; CHAPERONIN;

ACCURACY; ALGORITHM; ANALYTIC METHOD; ANALYTICAL ERROR; ARTICLE; BIOINFORMATICS; COMPUTER MEMORY; COMPUTER PROGRAM; INTERMETHOD COMPARISON; MACROMOLECULE; MATHEMATICAL COMPUTING; MOLECULAR DOCKING; PREDICTION; SURFACE PROPERTY; CHEMICAL STRUCTURE; CHEMISTRY; TIME;

ALGORITHMS; CHAPERONINS; MACROMOLECULAR SUBSTANCES; MODELS, MOLECULAR; SURFACE PROPERTIES; TIME FACTORS;

EID: 77949504596     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0008140     Document Type: Article

References (34)

1. Lee B, Richards FM (1971) The interpretation of protein structures: estimation of static accessibility. J Mol Biol 55: 379-400.
2. Zhang Y (2008) Progress and challenges in protein structure prediction. Curr Opin Struct Biol 18: 342-348.
3. Schneidman-Duhovny D, Inbar Y, Polak V, Shatsky M, Halperin I, et al. (2003) Taking geometry to its edge: fast unbound rigid (and hinge-bent) docking. Proteins 52: 107-112.
4. Kanamori E, Murakami Y, Tsuchiya Y, Standley DM, Nakamura H, et al. (2007) Docking of protein molecular surfaces with evolutionary trace analysis. Proteins 69: 832-838.
5. Locasale JW, Napoli AA, Chen S, Berman HM, Lawson CL (2009) Signatures of protein-DNA recognition in free DNA binding sites. J Mol Biol 386: 1054-1065.
6. Zavodszky MI, Sanschagrin PC, Korde RS, Kuhn LA (2002) Distilling the essential features of a protein surface for improving protein-ligand docking, scoring, and virtual screening. J Comput Aided Mol Des 16: 883-902.
7. Connolly ML (1983) Solvent-accessible surfaces of proteins and nucleic acids. Science 221: 709-713.
8. Connolly ML (1983) Analytical molecular surface calculation. J Appl Crystallogr 16: 548-558.
9. Connolly ML (1993) The molecular surface package. J Mol Graph 11: 139-141.
10. Sanner MF, Olson AJ, Spehner JC (1996) Reduced surface: an efficient way to compute molecular surfaces. Biopolymers 38: 305-320.
11. Edelsbrunner H, Muche EP (1994) Three-dimensional alpha shapes. ACM Trans Graph 13: 43-72.
12. Fraczkiewicz R, Braun W (1998) Exact and efficient analytical calculation of the accessible surface area and their gradient for macromolecules. J Comput Chem 19: 319-333.
13. Hayryan S, Hu CK, Skrivanek J, Hayryane E, Pokorny I (2005) A new analytical method for computing solvent-accessible surface area of macromolecules and its gradients. J Comput Chem 26: 334-343.
14. Liang J, Edelsbrunner H, Fu P, Sudhakar PV, Subramaniam S (1998) Analytical shape computation of macromolecules: I. Molecular area and volume through alpha shape. Proteins 33: 1-17.
15. Perrot G, Cheng B, Gibson KD, Vila J, Palmer KA, et al. (1992) MSEED: a program for the rapid analytical determination of accessible surface areas and their derivatives. J Comput Chem 13: 1-11.
16. Richmond TJ (1984) Solvent accessible surface area and excluded volume in proteins. Analytical equations for overlapping spheres and implications for the hydrophobic effect. J Mol Biol 178: 63-89.
17. Rychkov G, Petukhov M (2007) Joint neighbors approximation of macromo- lecular solvent accessible surface area. J Comput Chem 28: 1974-1989.
18. Greer J, Bush BL (1978) Macromolecular shape and surface maps by solvent exclusion. Proc Natl Acad Sci U S A 75: 303-307.
19. Juffer AH, Vogel HJ (1998) A flexible triangulation method to describe the solvent-accessible surface of biopolymers. J Comput Aided Mol Des 12: 289-299.
20. Can T, Chen CI, Wang YF (2006) Efficient molecular surface generation using level-set methods. J Mol Graph Model 25: 442-454.
21. Zhang Y, Xu G, Bajaj C (2006) Quality meshing of implicit solvation models of biomolecular structures. Comput Aided Geom Des 23: 510-530.
22. Duncan BS, Olson AJ (1993) Approximation and characterization of molecular surfaces. Biopolymers 33: 219-229.
23. Connolly ML (1985) Molecular surface triangulation. J Appl Crystallogr 18: 499-505.
24. Lorensen WE, Cline HE (1987) Marching cubes: a high resolution 3d surface construction algorithm. Comput Graph 21: 163-169.
25. Xiang Z, Shi Y, Xu YJ (1995) Calculating the electric potential of macromolecules: A simple method for molecular surface triangulation. J Comput Chem 16: 512-516.
26. Richards FM (1977) Areas, volumes, packing and protein structure. Annu Rev Biophys Bioeng 6: 151-176.
27. Ye QZ. The signed Euclidean distance transform and its applications; 1988. 495-499.
28. Huang CT, Mitchell QR (1994) A Euclidean distance transform using grayscale morphology decomposition. IEEE Trans PAMI 16: 443-448.
29. Vincent L. Exact Euclidean distance function by chain propagations; 1991. 520-525.
30. Xu D, Li H (2006) Euclidean distance transform of digital images in arbitrary dimensions. LNCS 4261: 72-79.
31. Liang J, Subramaniam S (1997) Computation of molecular electrostatics with boundary element methods. Biophys J 73: 1830-1841.
32. Pettersen EF, Goddard TD, Huang CC, Couch GS, Greenblatt DM, et al. (2004) UCSF Chimera-a visualization system for exploratory research and analysis. J Comput Chem 25: 1605-1612.
33. Liang J, Edelsbrunner H, Fu P, Sudhakar PV, Subramaniam S (1998) Analytical shape computation of macromolecules: II. Inaccessible cavities in proteins. Proteins 33: 18-29.
34. Wu S, Zhang Y (2008) MUSTER: Improving protein sequence profile-profile alignments by using multiple sources of structure information. Proteins 72: 547-556.