A grid-aware approach to protein structure comparison

Journal of Parallel and Distributed Computing

Volumn 63, Issue 7-8, 2003, Pages 728-737

  Ferrari, Carlo ^a   Guerra, Concettina ^a   Zanotti, Giuseppe ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0142105882     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0743-7315(03)00081-9     Document Type: Article

References (36)

1. R.A. Abagyan, V.N. Maiorov, An automatic search for similar spatial arrangements of α helices and β-strands in globular proteins, J. Mol. Struct. Dyn. 6 (5) (1989) 1045-1060.
2. A. Alesker, R. Nussinov, H.J. Wolfson, Detection of non-topological motifs in protein structures, Protein Eng. 9 (5) (1996) 1103-1119.
3. T. Akutsu, Protein structure alignment using dynamic programming and iterative improvement, IEICE Trans. Inform. Systems E78-D (0) (1996) 1-8.
4. C. Branden, J. Tooze, Introduction to Protein Structure, 2nd Edition, Garland, New York, 1999.
5. N.P. Brown, C.A. Orengo, W.R. Taylor, A protein structure comparison methodology, Comp. Chem. 27 (1996) 359-380.
6. V. Escalier, J. Pothier, H. Soldano, A. Viari, Pairwise and multiple identification of three-dimensional common substructures in proteins, J. Comput. Biol. 5 (1998) 41-56.
7. C. Ferrari, C. Guerra, Geometric for protein structure comparison, in: C. Guerra, S. Istrail (Eds.), Protein Structure Analysis and Design, Lecture Notes in Bioinformatics, Springer, Berlin, 2003.
8. D. Fischer, O. Bachar, R. Nussinov, H. Wolfson, An efficient automated computer vision based technique for detection of three dimensional structural motifs in proteins, J. Biomol. Struct. Dyn. 9 (1992) 769-789.
9. D. Fischer, C.J. Tsai, R. Nussinov, H. Wolfson, A 3D sequence-independent representation of the protein data bank, Protein Eng. 8 (1995) 981-997.
10. I. Foster, C. Kesselman C. (Eds.), The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann Publisher, Los Altos, CA, 1998.
11. M. Gerstein, A resolution-sensitive procedure for comparing protein surfaces and its application to the comparison of antigen-combining sites, Acta Crystallogr. A8 (1992) 271-276.
12. G.H. Golub, C.F. Van Loan, Matrix Computation, Johns Hopkins University Press, Baltimore, MD, 1996.
13. H.M. Grindley, P.J. Artymiuk, D.W. Rice, P. Willett, Identification of tertiary structure resemblance in proteins using a maxima common subgraph isomorphism algorithm, J. Mol. Biol. 229 (1993) 707-721.
14. C. Guerra, S. Lonardi, G. Zanotti, Analysis of proteins secondary structures using indexing techniques, IEEE Proceedings of the First International Symposium on 3D Data Processing Visualization and Transmission, Padova, Italy, 2002, pp. 812-821.
15. www.globus.org.
16. L. Holm, C. Sander, 3D-Lookup: fast protein structure database searches at 90% reliability, Proceedings of the Third International Conference on Intelligent Systems for Molecular Biology, Menlo Park, 1995, pp. 179-187.
17. L. Holm, C. Sander, Mapping the protein universe, Science 273 (1996) 595-602.
18. L. Holm, C. Sander, The FSSP database: fold classification based on structure-structure alignment of proteins, Nucleid Acids Res. 24 (1) (1996) 206-209.
19. Y. Lamdan, J.T. Schwartz, H.J. Wolfson, Affine invariant model-based object recognition, IEEE Trans. Robot. Automat. 6 (5) (1990) 578-589.
20. G. Lancia, S. Istrail, Protein structure comparison: algorithms and applications, in: C. Guerra, S. Istrail (Eds.), Protein Structure Analysis and Design, Lecture Notes in Bioinformatics, Springer, Berlin, 2003.
21. G. Lancia, R. Carr, B. Walenz, S. Istrail, Optimal PDB structure alignments: a branch-and-cut algorithm for the maximum contact map overlap problem, Proceedings of the 5th ACM Research in Computational Biology, Montreal, Quebec, Canada, 2001, pp. 193-202.
22. N. Leibowitz, Z.Y. Fligelman, R. Nussinov, H.J. Wolfson, Multiple structural alignment and core detection for geometric hashing, Proceedings of ISMB99, Heidelberg, Germany, 1999, pp. 169-177.
23. C. Lemmen, T. Lengauer, Computational methods for the structural alignment of molecules, J. Computer-Aided Mol. Design 14 (2000) 215-232.
24. A.M. Lesk, Protein Architecture: A Practical Approach, Oxford University Press, Oxford, 1991.
25. A. Lesk, Computational Molecular Biology, in: Encyclopedia of Computer Science and Technology, Vol. 31, Marcel Dekker, Inc., New York, 1994.
26. M. Litzkow, M. Livny, M.W. Mutka, Condor - a hunter of idle workstations, Proceedings of the Eighth International Conference of Distributed Computing Systems, San Jose, CA, 1988, pp. 104-111.
27. E.M. Mitchell, P.J. Artymiuk, D.W. Rice, P. Willett, Use of techniques derived from graph theory to compare secondary structures motifs in proteins, J. Mol. Biol. 212 (1989) 151-166.
28. A.G. Murzin, S.E. Brenner, T. Hubbard, C. Chothia, SCOP: a structural classification of proteins database for the investigation of sequences and structures, J. Mol. Biol. 247 (1995) 536-540.
29. J.P. Overington, Z.Y. Zhu, A. Sali, M.S. Johnson, R. Sowdhamini, G.V. Louie, T.L. Blundell, Molecular recognition in protein families: a database of aligned three-dimensional structures of related proteins, Biochem. Soc. Trans. 21 (3) (1993) 597-604.
30. X. Pennec, N. Ayache, A geometric algorithm to find small but highly similar 3D substructures in proteins, Bioinformatics 14 (6) (1998) 516-522.
31. D.E. Platt, C. Guerra, I. Rigoutos, G. Zanotti, Global secondary structure packing angle bias in proteins, Proteins Structure Function Genet., in press.
32. www.sdsc.edu.
33. A.P. Singh, D.L. Brutlag, Hierarchical protein structure superposition using both secondary structures and atomic representations, Proceedings of the Fifth International Conference on Intelligent Systems for Molecular Biology, Menlo Park, 1997, pp. 284-293.
34. H. Solomon, Geometric Probability, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1978.
35. G. Verbitsky, R. Nussinov, H.J. Wolfson, Structural comparisons allowing hinge bendings, swiveling motions, Proteins 34 (1998) 232-254.
36. P. Willett, Searching fore pharmacophoric patterns in databases of three-dimensional chemical structures, J. Mol. Recognition 8 (1995) 290-303.