Protein-protein docking using region-based 3D Zernike descriptors

BMC Bioinformatics

Volumn 10, Issue , 2009, Pages

  Venkatraman, Vishwesh ^a   Yang, Yifeng D ^a   Sael, Lee ^b   Kihara, Daisuke ^a,b  

^a PURDUE UNIVERSITY   (United States)

^b Purdue University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPACT REPRESENTATION; CONFORMATIONAL CHANGE; EXPERIMENTAL TECHNIQUES; INTERACTION MECHANISMS; PROTEIN-PROTEIN DOCKING; PROTEIN-PROTEIN INTERACTIONS; PROTEIN-PROTEIN INTERFACE; SHAPE COMPLEMENTARITY;

ALGORITHMS; BENCHMARKING; PROTEINS;

THREE DIMENSIONAL;

ALGORITHM; ARTICLE; CONFORMATIONAL TRANSITION; CONTROLLED STUDY; MOLECULAR DOCKING; PREDICTION; PROTEIN CONFORMATION; PROTEIN PROTEIN INTERACTION; PROTEIN STRUCTURE; STATISTICAL ANALYSIS; THREE DIMENSIONAL IMAGING; BINDING SITE; BIOLOGY; CHEMICAL STRUCTURE; CHEMISTRY; METABOLISM; METHODOLOGY; PROTEIN ANALYSIS;

PROTEIN;

BINDING SITES; COMPUTATIONAL BIOLOGY; MODELS, MOLECULAR; PROTEIN CONFORMATION; PROTEIN INTERACTION MAPPING; PROTEINS;

EID: 74049092313     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-10-407     Document Type: Article

References (80)

1. Russell RB, Alber F, Aloy P, Davis FP, Korkin D, Pichaud M, Topf M, Sali A. A structural perspective on protein-protein interactions. Curr Opin Struct Biol 2004, 14:313-324. 10.1016/j.sbi.2004.04.006, 15193311.
2. Aloy P, Russell RB. Ten thousand interactions for the molecular biologist. Nat Biotechnol 2004, 22:1317-1321. 10.1038/nbt1018, 15470473.
3. Salwinski L, Eisenberg D. Computational methods of analysis of protein-protein interactions. Curr Opin Struct Biol 2003, 13:377-382. 10.1016/S0959-440X(03)00070-8, 12831890.
4. Szilagyi A, Grimm V, Arakaki AK, Skolnick J. Prediction of physical protein-protein interactions. Phys Biol 2005, 2:S1-16. 10.1088/1478-3975/2/2/S01, 16204844.
5. Ritchie DW. Recent progress and future directions in protein-protein docking. Curr Protein Pept Sci 2008, 9:1-15. 10.2174/138920308783565741, 18336319.
6. Halperin I, Ma B, Wolfson H, Nussinov R. Principles of docking: An overview of search algorithms and a guide to scoring functions. Proteins 2002, 47:409-443. 10.1002/prot.10115, 12001221.
7. Tovchigrechko A, Wells CA, Vakser IA. Docking of protein models. Protein Sci 2002, 11:1888-1896. 10.1110/ps.4730102, 2373684, 12142443.
8. Chen R, Li L, Weng Z. ZDOCK: an initial-stage protein-docking algorithm. Proteins 2003, 52:80-87. 10.1002/prot.10389, 12784371.
9. Fischer D, Lin SL, Wolfson HL, Nussinov R. A geometry-based suite of molecular docking processes. J Mol Biol 1995, 248:459-477.
10. Wolfson H, Rigoutsos I. Geometric hashing: an overview. IEEE Computational Science Engineering 1997, 4:10-21.
11. Ritchie DW, Kemp GJ. Protein docking using spherical polar Fourier correlations. Proteins 2000, 39:178-194. 10.1002/(SICI)1097-0134(20000501)39:2<178::AID-PROT8>3.0.CO;2-6, 10737939.
12. Lensink MF, Mendez R, Wodak SJ. Docking and scoring protein complexes: CAPRI. Proteins 2007, 69:704-718. 3, 10.1002/prot.21804, 17918726.
13. Bonvin AM. Flexible protein-protein docking. Curr Opin Struct Biol 2006, 16:194-200. 10.1016/j.sbi.2006.02.002, 16488145.
14. Andrusier N, Mashiach E, Nussinov R, Wolfson HJ. Principles of flexible protein-protein docking. Proteins 2008, 73:271-289. 10.1002/prot.22170, 2574623, 18655061.
15. Krol M, Chaleil RA, Tournier AL, Bates PA. Implicit flexibility in protein docking: cross-docking and local refinement. Proteins 2007, 69:750-757. 10.1002/prot.21698, 17671977.
16. Kihara D, Lu H, Kolinski A, Skolnick J. TOUCHSTONE: an ab initio protein structure prediction method that uses threading-based tertiary restraints. Proc Natl Acad Sci USA 2001, 98:10125-10130. 10.1073/pnas.181328398, 56926, 11504922.
17. Lee SY, Skolnick J. Benchmarking of TASSER_2.0: an improved protein structure prediction algorithm with more accurate predicted contact restraints. Biophys J 2008, 95:1956-1964. 10.1529/biophysj.108.129759, 2483784, 18487301.
18. Misura KM, Baker D. Progress and challenges in high-resolution refinement of protein structure models. Proteins 2005, 59:15-29. 10.1002/prot.20376, 15690346.
19. Katchalski-Katzir E, Shariv I, Eisenstein M, Friesem AA, Aflalo C, Vakser IA. Molecular surface recognition: determination of geometric fit between proteins and their ligands by correlation techniques. Proc Natl Acad Sci USA 1992, 89:2195-2199. 10.1073/pnas.89.6.2195, 48623, 1549581.
20. Gabb HA, Jackson RM, Sternberg MJ. Modelling protein docking using shape complementarity, electrostatics and biochemical information. J Mol Biol 1997, 272:106-120. 10.1006/jmbi.1997.1203, 9299341.
21. Mintseris J, Wiehe K, Pierce B, Anderson R, Chen R, Janin J, Weng Z. Protein-Protein Docking Benchmark 2.0: an update. Proteins 2005, 60:214-216. 10.1002/prot.20560, 15981264.
22. Jiang F, Kim SH. "Soft docking": matching of molecular surface cubes. J Mol Biol 1991, 219:79-102. 10.1016/0022-2836(91)90859-5, 2023263.
23. Palma PN, Krippahl L, Wampler JE, Moura JJ. BiGGER: a new (soft) docking algorithm for predicting protein interactions. Proteins 2000, 39:372-384. 10.1002/(SICI)1097-0134(20000601)39:4<372::AID-PROT100>3.0.CO;2-Q, 10813819.
24. Zacharias M. ATTRACT: protein-protein docking in CAPRI using a reduced protein model. Proteins 2005, 60:252-256. 10.1002/prot.20566, 15981270.
25. Sael L, Kihara D. Protein surface representation and comparison: New approaches in structural proteomics. Biological Data Mining 2009, 89-109. Boca Raton, Florida, USA: Chapman & Hall/CRC Press, Chen J, Lonardi S.
26. Li B, Turuvekere S, Agrawal M, La D, Ramani K, Kihara D. Characterization of local geometry of protein surfaces with the visibility criterion. Proteins 2007, 71:670-683.
27. Tseng YY, Dundas J, Liang J. Predicting Protein Function and Binding Profile via Matching of Local Evolutionary and Geometric Surface Patterns. J Mol Biol 2009, 387:451-464. 10.1016/j.jmb.2008.12.072, 19154742.
28. Laskowski RA, Watson JD, Thornton JM. ProFunc: a server for predicting protein function from 3D structure. Nucleic Acids Res 2005, 33:W89-W93. 10.1093/nar/gki414, 1160175, 15980588.
29. Kahraman A, Morris RJ, Laskowski RA, Thornton JM. Shape variation in protein binding pockets and their ligands. J Mol Biol 2007, 368:283-301. 10.1016/j.jmb.2007.01.086, 17337005.
30. Kihara D, Sael L, Chikhi R. Local surface shape-based protein function prediction using Zernike descriptors. Biophys J 2009, 96:650a.
31. Sael L, Li B, La D, Fang Y, Ramani K, Rustamov R, Kihara D. Fast protein tertiary structure retrieval based on global surface shape similarity. Proteins 2008, 72:1259-1273. 10.1002/prot.22030, 18361455.
32. Sael L, La D, Li B, Rustamov R, Kihara D. Rapid comparison of properties on protein surface. Proteins 2008, 73:1-10. 10.1002/prot.22141, 2574582, 18618695.
33. Shentu Z, Al HM, Bystroff C, Zaki MJ. Context shapes: Efficient complementary shape matching for protein-protein docking. Proteins 2008, 70:1056-1073. 10.1002/prot.21600, 17847098.
34. Bernauer J, Aze J, Janin J, Poupon A. A new protein-protein docking scoring function based on interface residue properties. Bioinformatics 2007, 23:555-562. 10.1093/bioinformatics/btl654, 17237048.
35. Grunberg R, Leckner J, Nilges M. Complementarity of structure ensembles in protein-protein binding. Structure 2004, 12:2125-2136. 10.1016/j.str.2004.09.014, 15576027.
36. Segal D, Eisenstein M. The effect of resolution-dependent global shape modifications on rigid-body protein-protein docking. Proteins 2005, 59:580-591. 10.1002/prot.20432, 15778956.
37. Zhang Q, Sanner M, Olson AJ. Shape complementarity of protein-protein complexes at multiple resolutions. Proteins 2009, 75:453-467. 10.1002/prot.22256, 18837463.
38. Connolly ML. Shape complementarity at the hemoglobin alpha 1 beta 1 subunit interface. Biopolymers 1986, 25:1229-1247. 10.1002/bip.360250705, 3741993.
39. Connolly ML. Shape distributions of protein topography. Biopolymers 1992, 32:1215-1236. 10.1002/bip.360320911, 1420989.
40. Hou T, Wang J, Chen L, Xu X. Automated docking of peptides and proteins by using a genetic algorithm combined with a tabu search. Protein Eng 1999, 12:639-648. 10.1093/protein/12.8.639, 10469824.
41. Gardiner EJ, Willett P, Artymiuk PJ. Protein docking using a genetic algorithm. Proteins 2001, 44:44-56. 10.1002/prot.1070, 11354005.
42. Lawrence MC, Colman PM. Shape complementarity at protein/protein interfaces. J Mol Biol 1993, 234:946-950. 10.1006/jmbi.1993.1648, 8263940.
43. Bordner AJ, Gorin AA. Protein docking using surface matching and supervised machine learning. Proteins 2007, 68:488-502. 10.1002/prot.21406, 17444516.
44. Schneidman-Duhovny D, Inbar Y, Nussinov R, Wolfson HJ. PatchDock and SymmDock: servers for rigid and symmetric docking. Nucleic Acids Res 2005, 33:W363-W367. 10.1093/nar/gki481, 1160241, 15980490.
45. Lesk VI, Sternberg MJ. 3D-Garden: a system for modelling protein-protein complexes based on conformational refinement of ensembles generated with the marching cubes algorithm. Bioinformatics 2008, 24:1137-1144. 10.1093/bioinformatics/btn093, 18326508.
46. Jiang F, Kim SH. "Soft docking": matching of molecular surface cubes. J Mol Biol 1991, 219:79-102. 10.1016/0022-2836(91)90859-5, 2023263.
47. Chen R, Weng Z. A novel shape complementarity scoring function for protein-protein docking. Proteins 2003, 51:397-408. 10.1002/prot.10334, 12696051.
48. Mak L, Grandison S, Morris RJ. An extension of spherical harmonics to region-based rotationally invariant descriptors for molecular shape description and comparison. J Mol Graph Model 2007, 26:1035-1045. 10.1016/j.jmgm.2007.08.009, 17905617.
49. Gramada A, Bourne PE. Multipolar representation of protein structure. BMC Bioinformatics 2006, 7:242. 10.1186/1471-2105-7-242, 1483839, 16674828.
50. Ritchie DW, Kozakov D, Vajda S. Accelerating and focusing protein-protein docking correlations using multi-dimensional rotational FFT generating functions. Bioinformatics 2008, 24:1865-1873. 10.1093/bioinformatics/btn334, 2732220, 18591193.
51. Edmonds AR. Angular momentum in quantum mechanics 1957, Princeton: Princeton University Press.
52. La D, Esquivel-Rodriguez J, Venkatraman V, Li B, Sael L, Ueng S, Ahrendt S, Kihara D. 3D-SURFER: software for high-throughput protein surface comparison and analysis. Bioinformatics 2009, 25:2843-2844. 10.1093/bioinformatics/btp542, 19759195.
53. Sael L, Kihara D. Characterization and classification of local protein surfaces using self-organizing map. International Journal of Knowledge Discovery in Bioinformatics (IJKDB) 2010,
54. Novotni M, Klein R. 3D Zernike descriptors for content based shape retrieval. ACM Symposium on Solid and Physical Modeling, Proceedings of the eighth ACM symposium on Solid modeling and applications 2003, 216-225.
55. Chen R, Mintseris J, Janin J, Weng Z. A protein-protein docking benchmark. Proteins 2003, 52:88-91. 10.1002/prot.10390, 12784372.
56. Schneidman-Duhovny D, Inbar Y, Polak V, Shatsky M, Halperin I, Benyamini H, Barzilai A, Dror O, Haspel N, Nussinov R, Wolfson HJ. Taking geometry to its edge: fast unbound rigid (and hinge-bent) docking. Proteins 2003, 52:107-112. 10.1002/prot.10397, 12784375.
57. Venkatraman V, Sael L, Kihara D. Potential for protein surface shape analysis using spherical harmonics and 3D Zernike descriptors. Cell Biochem Biophys 2009, 54:23-32. 10.1007/s12013-009-9051-x, 19521674.
58. Hubbard SJ, Thornton JM. NACCESS. 1993, London: University College London, Department of Biochemistry and Molecular Biology.
59. Das R, Baker D. Macromolecular modeling with rosetta. Annu Rev Biochem 2008, 77:363-382. 10.1146/annurev.biochem.77.062906.171838, 18410248.
60. Kolinski A. Protein modeling and structure prediction with a reduced representation. Acta Biochim Pol 2004, 51:349-371.
61. Schlick T. Molecular modeling and simulation 2002, New York: Springer-Verlag.
62. Brooks BR, Brooks CL, Mackerell AD, Nilsson L, Petrella RJ, Roux B, Won Y, Archontis G, Bartels C, Boresch S, Caflisch A, Caves L, Cui Q, Dinner AR, Feig M, Fischer S, Gao J, Hodoscek M, Im W, Kuczera K, Lazaridis T, Ma J, Ovchinnikov V, Paci E, Pastor RW, Post CB, Pu JZ, Schaefer M, Tidor B, Venable RM, Woodcock HL, Wu X, Yang W, York DM, Karplus M. CHARMM: the biomolecular simulation program. J Comput Chem 2009, 30:1545-1614. 10.1002/jcc.21287, 19444816.
63. Grant JA, Pickup BT. A Gaussian Description of Molecular Shape. Journal of Physical Chemistry 1995, 99:3503-3510.
64. Gabdoulline RR, Wade RC. Effective charges for macromolecules in solvent. Journal of Physical Chemistry 1996, 100:3868-3878.
65. Lesk VI, Sternberg MJ. 3D-Garden: a system for modelling protein-protein complexes based on conformational refinement of ensembles generated with the marching cubes algorithm. Bioinformatics 2008, 24:1137-1144. 10.1093/bioinformatics/btn093, 18326508.
66. Canterakis N. 3D Zernike moments and Zernike affine invariants for 3D image analysis and recognition. Proc 11th Scandinavian Conference on Image Analysis 1999, 85-93.
67. Dym H, McKean H. Fourier series and integrals 1972, San Diego: Academic Press.
68. Lifshits M, Blayvas I, Goldenberg R, Rivlin E, Rudzsky M. Rehashing for Baysian geometric hasing. Proceedings of the 17th International Conference on ICPR'04 2004, 3:99-102.
69. Bebis G, Georgiopoulos M, Lobo ND. Using self-organizing maps to learn geometric hash functions for model-based object recognition. Ieee Transactions on Neural Networks 1998, 9:560-570. 10.1109/72.668897, 18252479.
70. Arya S, Mount DM, Netanyahu NS, Silverman R, Wu AY. An optimal algorithm for approximate nearest neighbor searching in fixed dimensions. Journal of the Acm 1998, 45:891-923.
71. Umeyama S. Least-Squares Estimation of Transformation Parameters Between 2 Point Patterns. Ieee Transactions on Pattern Analysis and Machine Intelligence 1991, 13:376-380.
72. Legrand S, Merz K. Rapid approximation to molecular surface area via the use of Boolean logic and look-up tables. J Comp Chem 1993, 14:349-352.
73. Janin J. Assessing predictions of protein-protein interaction: the CAPRI experiment. Protein Sci 2005, 14:278-283. 10.1110/ps.041081905, 2253420, 15659362.
74. Eyal E, Najmanovich R, McConkey BJ, Edelman M, Sobolev V. Importance of solvent accessibility and contact surfaces in modeling side-chain conformations in proteins. Journal of Computational Chemistry 2004, 25:712-724. 10.1002/jcc.10420, 14978714.
75. Sebag M, Aze J, Lucas N. ROC-based evolutionary learning: Application to medical data mining. Artificial Evolution 2004, 2936:384-396.
76. Meyer-Nieberg S, Hans-Geor B. Self-adaptation in evolutionary algorithms. Parameter Setting in Evolutionary Algorithms 2007, 47-75. Berlin/Heidelberg: Springer.
77. Truchon JF, Bayly CI. Evaluating virtual screening methods: good and bad metrics for the "early recognition" problem. J Chem Inf Model 2007, 47:488-508. 10.1021/ci600426e, 17288412.
78. Truchon JF, Bayly CI. Evaluating virtual screening methods: good and bad metrics for the "early recognition" problem. J Chem Inf Model 2007, 47:488-508. 10.1021/ci600426e, 17288412.
79. Gagne C, Parizeau M. Genericity in evolutionary computation software tools: principles and cas-study. Int J Artif Intell Tools 2006, 15:173-194.
80. Chen R, Weng Z. Docking unbound proteins using shape complementarity, desolvation, and electrostatics. Proteins 2002, 47:281-294. 10.1002/prot.10092, 11948782.