Geometric methods for protein structure comparison

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

Volumn 2666, Issue , 2003, Pages 57-82

  Ferrari, Carlo ^a   Guerra, Concettina ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34447292490     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-44827-3_3     Document Type: Review

References (57)

1. Abagyan, R.A., Maiorov, V.N. (1989). An Automatic Search for Similar Spatial Arrangements of α helices and β-strands in globular proteins. Journal of Molecular Structural Dynamics, 6, 5, 1045-1060.
2. Alesker, A., Nussinov, R., Wolfson H.J. (1996). Detection of non-topological motifs in protein structures. Protein Engineering, 9, 5, 1103-1119.
3. Alter, T. D. (1992). Robust and efficient 3D recognition by alignment. Technical Report AITR-1410, Massachusetts Institute of Technology, Artificial Intelligence Laboratory.
4. Arun, K.S., Huang, T.S., Blostein, S.D. (1987). Least-square fitting of two 3-D point sets. IEEE Trans. on Pattern Analysis and Machine Intelligence, 9, 5, 698-700.
5. Branden, C., Tooze, J. (1999) Introduction to Protein Structure, (second edition), Garland.
6. Brown, N.P., Orengo C.A., Taylor W.R. (1996). A protein structure comparison methodology. Comp. Chem. , 27, 359-380.
7. Brint, A.T., Willett, P. (1987). Algorithms for the identification of three-dimensional maximal common substructures. J. Chem. Inform. Comput. Sci., 27, 152-156.
8. Califano, A., Mohan, R. (1992). Multidimensional indexing for recognizing visual shapes. IEEE Trans. on Pattern Analysis and machine Intelligence, 16, 4, 373-392.
9. Chen, H. H., and Huang, T. S. (1990) Matching 3d line segments with application to multiple-objects motion estimation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12, 1002-1008.
10. Chew, P.L., Dor D., pEfrat A., Kedem, K. (1995). Geometric pattern matching in d-dimensional space, Algorithms-ESA '95, 264-279.
11. Chew, L.P., Goodrich M.T., Huttenlocher, D.P., Kedem, K., Kleinberg, J.M., Kravets, D. (1997). Geometric pattern matching under Euclidean motion, Computational Geometry. Theory and Applications, 7, 113-124.
12. Escalier V., Pothier, J., Soldano, H., Viari, A. (1998). Pairwise and Multiple Identification of three-dimensional common substructures in proteins. J. of Computational Biology, 5, 41-56,
13. Fischer, D., Bachar, O., Nussinov, R., and Wolfson, H. (1992). An efficient automated computer vision based technique for detection of three dimensional structural motifs in proteins. J. Biomol. Struct. Dyn., 9, 769-789.
14. Fischer, D., Tsai, C.J., Nussinov, R., and Wolfson, H. (1995). A 3D sequence-independent representation of the protein-data bank. Protein Engineering, 8, 981-997.
15. Goodrich, M.T., Mitchell, J.S.B., Orletsky, M.W. (1999) Practical Methods for Approximate Geometric Pattern Matching Under Rigid Motion. IEEE Trans. Pattern Analysis and Machine Intelligence, 21, 4, 371-379.
16. A. Glassner, (editor), Graphics Gems, Academic Press, 1990.
17. Gerstein, M. (1992). A Resolution-Sensitive Procedure for Comparing Protein Surfaces and its Application to the Comparison of Antigen-Combining Sites. Acta Cryst., A8, 271-276.
18. Gerstein, M., Levitt, M. (1998). Comprehensive Assessment of automatic structural alignment against a manual standard, the scop classification of proteins. Protein Science, 7, 445-456.
19. Golub, G.H., Van Loan C.F., (1996) Matrix Computation, Johns Hopkins University Press.
20. Grindley, H.M., Artymiuk, P.J., Rice, D.W., and Willett, P. (1993). Identification of tertiary structure resemblance in proteins using a maximal common subgraph isomorphism algorithm. J. Mol. Biol., 229, 707-721.
21. Guerra, C., Lonardi, S., Zanotti, G., (2002). Analysis of proteins secondary structures using indexing techniques. IEEE Proc First Int. Symposium on 3D Data Processing Visualization and Transmission, 812-821.
22. C. Guerra, V. Pascucci. (1999) On matching sets of 3D segments", Proceedings of SPIE Vision Geometry VIII, 157-167.
23. Guerra, C., Pascucci, V. (1999) 3D segment matching using the Hausdorff distance. Proceedings of the IEEE Conference on Image Processing and its Applications, IPA99, 18-22.
24. Hagedoorn, M., Veltkamp, R. C. (1999). Reliable and efficient pattern matching using affine invariant metric. Int. J. of Computer Vision, 31, (2/3), 203-225.
25. B. Horn, H. Hilden, S. Negahdaripour (1988). Closed-form solution of absolute orientation using orthonormal matrices. J. Opt. Soc. Am., 5, 1127-1135.
26. Holm, L., Sander, C. (1995). 3D-Lookup: Fast protein structure database searches at 90% reliability. Proc. Third Int. Conf. on Intell. Sys. for Mol. Biol., Menlo Park, 179-187.
27. Holm, L., Sander, C. (1996). Mapping the protein universe. Science, Science, 273, 595-602.
28. B. Horn, (1987). Closed-form solution of absolute orientation using unit quaternions. J. Opt. Soc. Am., 4, 629-642.
29. Huttenlocher, D. P., Klanderman, G. A., and Rucklidge, W. J. (1993) Comparing images using the Hausdorff distance. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15, 9, 850-863.
30. Kabsch, W., Sander, C., (1983). Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers, 22, 2577-2637.
31. Kanmgar-Parsi, B., and Kamgamr-Parsi, B. (1997) Matching sets of 3d line segments with application to polygonal arc matching. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19, 10, 1090-1099.
32. Y. Lamdan, J. T. Schwartz, H. J. Wolfson. (1990). Affine invariant model-based object recognition, IEEE Trans. on Robotics and Automation, 578-589.
33. Lancia, G., Carr, R., Walenz, B., Istrail, S. (2001). Optimal PDB structure alignments: A Branch-and-Cut algorithm for the maximum contact map overlap problem. Proc. 5th ACM REsearch in COMputational Biology, 193-202.
34. Laskowski H.A., MacArthur M.W., Moss D.S., Thornton J.M. (1992). Stereochemical duality of protein structure coordinates. Proteins, 12, 345-364.
35. Laskowski R.A., MacArthur M.W., Moss D.S., Thornton J.M. (1993). PROCHECK: a program to check the stereochemical quality of protein structures. J. Appl. Cryst. , 26, 283-291.
36. Leibowitz, N., Fligelman, Z.Y., Nussinov, R., Wolfson, H.J. (1999). Multiple structural alignment and core detection for geometric hashing. Proc. ISMB99, Heidelberg, Germany, 169-177.
37. Lemmen, C., Lengauer, T. (2000). Computational methods for the structural alignment of molecules. J. of Computer-Aided Molecular Design, 14, 215-232.
38. Lesk, A. M. (1991).Protein architecture: a practical approach. Oxford Univ. Press, Oxford.
39. Lesk, A. (1994). Computational Molecular Biology. Encyclopedia of Computer Science and Technology, 31, Marcel Dekker, Inc..
40. Eggert, D.W., Lorusso, A., Fisher, R.B. (1997). Estimating 3-D rigid body transformations: a comparison of four major algorithms, Mach. Vis. and Applic., 9, 272-290.
41. Mitchell, E.M., Artymiuk, P. J., Rice, D.W. Willett, P. (1989) Use of Techniques derived from graph theory to compare secondary structures motifs in proteins. J. Molecular Biology, 212, 151-166.
42. Mizuguchi, K., Deane, C.M., Blundell, T.L., Johnson, M.S. and Overington, J.P. (1998). JOY: protein sequence-structure representation and analysis. Bioinformatics, 14, 617-623.
43. Murray, R.M, Li, X., Sastry, S.S., (1994). A Mathematical Introduction to Robotic Manipulation, CRC Press.
44. Murzin, A.G., Brenner, S.E., Hubbard, T., Chothia, C. (1995) SCOP: a structural classification of proteins database for the investigation of sequences and structures. J. Molecular Biology, 247, 536-540.
45. J. P. Overington, Z. Y. Zhu, A. Sali, M. S. Johnson, R. Sowdhamini, G. V. Louie, and T. L. Blundell. (1993). Molecular recognition in protein families: a database of aligned three-dimensional structures of related proteins. Biochem. Soc. Trans., 21 , 3, 597-604.
46. Pennec, X., Ayache, N. (1998) A geometric algorithm to find small but highly similar 3D substructures in proteins. Bionformatics, 14, 6, 516-522.
47. Platt, D.E., Guerra, C., Rigoutos, I., Zanotti, G. (2002). Global secondary structure packing angle bias in proteins. Manuscript.
48. Rucklidge, W. J. (1997) Efficiently locating objects using the Hausdorff distance. International Journal of Computer Vision, 24, 3, 251-270.
49. Sabata, B., Aggarwal, J.K. (1991). Estimatiom of motion from a pair of range images: a review. Computer Vision, Graphics and Image Processing: Image Understanding, 54, 3, 309-324.
50. Sali A., Blundell, T.L. (1990). Definition of a General Topological Equivalence in protein structures: a procedure involving comparisons of properties and relationships through simulated annealing and dynamic programming, Journal of Molecular Biology, 212, 403-428.
51. Singh, A.P., Brutlag, D.L., (1997). Hierarchical protein structure superposition using both secondary structures and atomic representations. Proc. Fifth Int. Conf. on Intell. Sys. for Mol. Biol., Menlo Park, 284-293.
52. Smith, T.F., Waterman, M.S., (1981). Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
53. Sowdhamini R., Burke D.F, Huang J-F, Mizuguchi, K. Nagarajaram H.A., Srinivasan N., Steward RE. and Blundell T.L. (1998). CAMPASS: A database of structurally aligned protein superfamilies. Structure, 6, 9, 1087-1094.
54. Ullman, J.R. (1995) J. Assoc. Comp., 23, 31-42.
55. Verbitsky, G. Nussinov, R., Wolfson H.J. (1998). Structural comparisons allowing hinge bendings, swiveling motions. Proteins, 34, 232-254.
56. Walker M.W, Shao L., Voltz R.A., Estimating 3-D Location Parameters Using Dual Number Quaternions, CVGIP:Image Understanding, 54, 3, 1991, 358-367
57. Willett, P. (1995) Searching fore pharmacophoric patterns in databases of three-dimensional chemical structures. J. of Molecular Recognition, 8, 290-303.