Fast and accurate calculation of protein depth by Euclidean distance transform

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7821 LNBI, Issue , 2013, Pages 304-316

  Xu, Dong ^a,b   Li, Hua ^c   Zhang, Yang ^b  

^a BURNHAM INSTITUTE   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

^c INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

Euclidean distance transform; fold recognition; molecular visualization; protein depth; protein tertiary structure; solvent accessibility

Indexed keywords

EUCLIDEAN DISTANCE TRANSFORMS; FOLD RECOGNITION; MOLECULAR VISUALIZATION; PROTEIN TERTIARY STRUCTURES; SOLVENT ACCESSIBILITY;

CORRELATION METHODS; MOLECULAR BIOLOGY; PIXELS; PROTEIN FOLDING;

PROTEINS;

EID: 84875519348     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-37195-0_30     Document Type: Conference Paper

References (24)

1. Ramachandran, G.N., Sasisekharan, V.: Conformation of polypeptides and proteins. Adv. Protein Chem. 23, 283-438 (1968)
2. Xu, D., Zhang, Y.: Generating triangulated macromolecular surfaces by Euclidean distance transform. PLoS One 4(12), e8140 (2009)
3. Kabsch, W., Sander, C.: Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers 22(12), 2577-2637 (1983)
4. Chakravarty, S., Varadarajan, R.: Residue depth: a novel parameter for the analysis of protein structure and stability. Structure 7(7), 723-732 (1999)
5. Zhou, H., Zhou, Y.: Fold recognition by combining sequence profiles derived from evolution and from depth-dependent structural alignment of fragments. Proteins 58(2), 321-328 (2005)
6. Liu, S., Zhang, C., Liang, S., Zhou, Y.: Fold recognition by concurrent use of solvent accessibility and residue depth. Proteins 68(3), 636-645 (2007)
7. Wu, S., Zhang, Y.: MUSTER: Improving protein sequence profile-profile alignments by using multiple sources of structure information. Proteins 72(2), 547-556 (2008)
8. Roy, A., Yang, J., Zhang, Y.: COFACTOR: an accurate comparative algorithm for structure-based protein function annotation. Nucleic Acids Res. 40(Web Server issue), W471-W477 (2012)
9. Sanner, M.F., Olson, A.J., Spehner, J.C.: Reduced surface: an efficient way to compute molecular surfaces. Biopolymers 38(3), 305-320 (1996)
10. Zhang, H., Zhang, T., Chen, K., Shen, S., Ruan, J., Kurgan, L.: Sequence based residue depth prediction using evolutionary information and predicted secondary structure. BMC Bioinformatics 9, 388 (2008)
11. Yuan, Z., Wang, Z.X.: Quantifying the relationship of protein burying depth and sequence. Proteins 70(2), 509-516 (2008)
12. Lee, B., Richards, F.M.: The interpretation of protein structures: estimation of static accessibility. J. Mol. Biol. 55(3), 379-400 (1971)
13. Xu, D., Li, H.: Euclidean Distance Transform of Digital Images in Arbitrary Dimensions. In: Zhuang, Y.-T., Yang, S.-Q., Rui, Y., He, Q. (eds.) PCM 2006. LNCS, vol. 4261, pp. 72-79. Springer, Heidelberg (2006)
14. Choi, W.P., Lam, K.M., Siu, W.C.: Extraction of the Euclidean skeleton based on a connectivity criterion. Pattern Recognition 36(3), 721-729 (2003)
15. Shih, F.Y., Wu, Y.T.: Three-dimensional Euclidean distance transformation and its application to shortest path planning. Pattern Recognition 37(1), 79-92 (2004)
16. Xu, D., Li, H.: Shape analysis of volume models by Euclidean distance transform and moment invariants. In: 10th IEEE International Conference on Computer-Aided Design and Computer Graphics, pp. 437-440 (2007)
17. Tan, K.P., Varadarajan, R., Madhusudhan, M.S.: DEPTH: a web server to compute depth and predict small-molecule binding cavities in proteins. Nucleic Acids Res. 39(Web Server issue), W242-W248 (2011)
18. Lorensen, W.E., Cline, H.E.: Marching cubes: a high resolution 3d surface construction algorithm. Comput. Graph. 21(4), 163-169 (1987)
19. Wu, S., Zhang, Y.: LOMETS: a local meta-threading-server for protein structure prediction. Nucleic Acids Res. 35(10), 3375-3382 (2007)
20. Kyte, J., Doolittle, R.F.: A simple method for displaying the hydropathic character of a protein. J. Mol. Biol. 157(1), 105-132 (1982)
21. Wang, G., Dunbrack Jr., R.L.: PISCES: a protein sequence culling server. Bioinformatics 19(12), 1589-1591 (2003)
22. Berman, H.M., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T.N., Weissig, H., Shindyalov, I.N., Bourne, P.E.: The Protein Data Bank. Nucleic Acids Res. 28(1), 235-242 (2000)
23. Zhang, Y., Kolinski, A., Skolnick, J.: TOUCHSTONE II: a new approach to ab initio protein structure prediction. Biophys. J. 85(2), 1145-1164 (2003)
24. Roy, A., Zhang, Y.: Recognizing protein-ligand binding sites by global structural alignment and local geometry refinement. Structure 20(6), 987-997 (2012)