PROuST: A comparison method of three-dimensional structures of proteins using indexing techniques

Journal of Computational Biology

Volumn 11, Issue 6, 2004, Pages 1061-1072

  Comin, Matteo ^a   Guerra, Concettina ^a   Zanotti, Giuseppe ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

Dynamic programming; Indexing; Protein structure comparison; Secondary structure

Indexed keywords

PROTEIN;

ALGORITHM; ARTICLE; DATA BASE; EXPERIMENTATION; GEOMETRY; PRIORITY JOURNAL; PROTEIN STRUCTURE; TIME;

COMPUTATIONAL BIOLOGY; DATA INTERPRETATION, STATISTICAL; PROTEIN STRUCTURE, TERTIARY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN;

EID: 12844261137     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2004.11.1061     Document Type: Article

References (31)

1. Abagyan, R.A., and Maiorov, V.N. 1989. An automatic search for similar spatial arrangements of α helices and β-strands in globular proteins. J. Mol. Struct. Dyn. 6(5), 1045-1060.
2. Akutsu, T. 1996. Protein structure alignment using dynamic programming and iterative improvement. IEICE Trans. Inf. Syst. E78-D, 0, 1-8.
3. Alesker, A., Nussinov, R., and Wolfson, H.J. 1996. Detection of non-topological motifs in protein structures. Protein Eng. 9(5), 1103-1119.
4. Berman, H.M., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T.N., Weissig, H., Shindyalov, I.N., and Bourne, P.E. 2000. The Protein Data Bank. Nucl. Acids Res. 28, 235-242.
5. Bourne, P.E., and Weisseig, H., eds. 2003. Structural Bioinformatics, Wiley-Liss, New York.
6. Brown, N.P., Orengo, C.A., and Taylor, W.R. 1996. A protein structure comparison methodology. Comp. Chem. 27, 359-380.
7. Ferrari, C., and Guerra, C. 2003. Geometric methods for protein structure comparison. Protein structure analysis and design, in C. Guerra and S. Istrail, eds., Lecture Notes in Bioinformatics, Springer-Verlag, New York.
8. Ferrari, C., Guerra, C., and Zanotti, G. 2003. A Grid-aware approach to protein structure comparison. J. Parallel and Distributed Computing, Special Issue on "High Performance Computational Biology."
9. Fischer, D., Tsai, C.J., Nussinov, R., and Wolfson, H. 1995. A 3D sequence-independent representation of the protein data bank. Protein Eng. 8, 981-997.
10. Foster, I., and Kesselman, C., eds. 1999. The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann, San Francisco.
11. 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.
12. Gerstein, M., and Levitt, M. 1998. Comprehensive assessment of automatic structural alignment against a manual standard, the SCOP classification of proteins. Protein Sci. 7, 445-456.
13. Gibrat, J.F., Madej, T., and Bryant, S.H. 1996. Surprising similarities in structure comparison. Curr. Opin. Struct. Biol. 6(3), 377-385.
14. Grindley, H.M., Artymiuk, P.J., Rice, D.W., and Willen, P. 1993. Identification of tertiary structure resemblance in proteins using a maxima common subgraph isomorphism algorithm. J. Mol. Biol. 229, 707-721.
15. Guerra, C., Lonardi, S., and Zanotti, G. 2002. Analysis of proteins secondary structures using indexing techniques. IEEE Proc. 1st Int. Symposium on 3D Data Processing Visualization and Transmission, 812-821.
16. Holm, L., and Sander, C. 1995. 3D-Lookup: Fast protein structure database searches at 90% reliability. Proc. 3rd Int. Conf. on Intell. Sys. for Mol. Biol. 179-187.
17. Holm, L., and Sander, C. 1996. Mapping the protein universe. Science 273, 595-602.
18. Holm, L., and Sander, C. 1996b. The FSSP database: Fold classification based on structure-structure alignment of proteins. Nucl. Acids Res. 24(1), 206-209.
19. Horn, B.K.P. 1987. Closed-form solution of absolute orientation using unit quaternions. J. Opt. Soc. Am. 4(4), 629-642.
20. Lamdan, Y., Schwartz, J.T., and Wolfson, H.J. 1990. Affine invariant: model-based object recognition. IEEE Trans. on Robotics and Automation, 578-589.
21. Lancia, G., Carr, R., Walenz, B., and 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.
22. Lemmen, C., Lengauer, T. 2000. Computational methods for the structural alignment of molecules. J. Computer-Aided Molecular Design 14, 215-232.
23. Murzin, A.G., Brenner, S.E., Hubbard, T., and Chothia, C. 1995. SCOP: A structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol. 247, 536-540.
24. Novotny, M., Madsen, D., and Kleywegt, G.J. 2004. Evaluation of protein fold comparison servers. Proteins 54, 260-270.
25. Overington, J.P., Zhu, Z.Y., Sali, A., Johnson, M.S., Sowdhamini, R., Louie, G.V., and Blundell, T.L. 1993. Molecular recognition in protein families: A database of aligned three-dimensional structures of related proteins. Biochem. Soc. Trans. 21(3), 597-604.
26. Platt, D.E., Guerra, C., Rigoutsos, I., and Zanotti, G. 2003. Global secondary structure packing angle bias in proteins. Proteins: Struct. Funct. Genet. 53, 252-261.
27. Sali, A., Blundell, P.T.L. 1990. Definition of general topological equivalence in protein structures. A procedure involving comparison of properties and relations through simulated annealing and dynamic programming. J. Mol. Biol. 212(2), 403-428.
28. Shindyalov, I.N., and Bourne, P.E. 1998. Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein Eng. 11(9), 739-747.
29. Singh, A.P., and Brutlag, D.L. 1997. Hierarchical protein structure superposition using both secondary structures and atomic representations. Proc. 5th Int. Conf. Intell. Sys. Mol. Biol. 284-293.
30. Taylor, W.R. 1999. Protein structure comparison using iterated double dynamic programming. Protein Sci. 8, 654-665.
31. Taylor, W.R., and Orengo, C.A. 1989. Protein structure alignment. J. Mol. Biol. 208(1), 1-22.