Index-based similarity search for protein structure databases

Journal of Bioinformatics and Computational Biology

Volumn 2, Issue 1, 2004, Pages 99-126

  Çamoǧlu, Orhan ^a   Kahveci, Tamer ^a   Singh, Ambuj K ^a  

^a University of California   (United States)

Author keywords

Dataset join; Feature vectors; Indexing; Protein structures

Indexed keywords

ACCESS TO INFORMATION; ANALYTIC METHOD; ARTICLE; BIOINFORMATICS; COMPARATIVE STUDY; COMPUTER PROGRAM; GENETIC ALGORITHM; INFORMATION PROCESSING; MATHEMATICAL COMPUTING; PROTEIN DATABASE; PROTEIN SECONDARY STRUCTURE; PROTEIN STRUCTURE; SENSITIVITY ANALYSIS; SEQUENCE ALIGNMENT; STATISTICAL MODEL; STRUCTURAL HOMOLOGY; STRUCTURE ANALYSIS;

ALGORITHMS; AMINO ACID SEQUENCE; CLUSTER ANALYSIS; DATABASES, PROTEIN; MOLECULAR SEQUENCE DATA; PATTERN RECOGNITION, AUTOMATED; PROTEIN CONFORMATION; PROTEINS; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SEQUENCE HOMOLOGY, AMINO ACID;

EID: 3442877050     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720004000491     Document Type: Article

References (36)

1. K. S. Arun, T. S. Huang and S. D. Blostein. "Least-squares fitting of two 3-D point sets," IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-9(5), 698-700 (1987).
2. I. Eidhammer and I. Jonassen, "Protein structure comparison and structure patterns - an algorithmic approach," Proc. Int. Conf. Intell. Syst. Mol. Biol. tutorial, (2001).
3. W. R. Taylor, I. Eidhammer and I. Jonassen, "Structure comparison and structure patterns," J. Comput. Biol. 7(5), 685-716 (2000).
4. H. J. Wolfson and I. Rigoutsos, "Geometric hashing: An introduction," IEEE Computational Science & Engineering, 4, 10-21 (1997).
5. M. Gerstein and M. Levitt, "Using iterative dynamic programming to obtain pairwise and multiple alignments of protein structures." In ISMB, pp. 59-66 (1996). PMID: 8877505.
6. L. Holm and C. Sander, "Protein structure comparison by alignment of distance matrices," J. Mol. Biol. 233, 123-138 (1993).
7. L. Chew, D. Huttenlocher, K. Kedem and J. Kleinberg, "Fast detection of common geometric substructure in proteins," J. Comput. Biol. 6(3-4), 313-325 (1999).
8. A. Sali and T. Blundell, "Definition of general topological equivalance in protein strucutres: A procedure involving comparison of properties and relationships through similated annealing and dynamic programming," J. Mol. Biol. 212, 403-428 (1990).
9. H. N. Shindyalov and P. E. Bourne, "Protein structure alignment by incremental combinatorial extension (CE) of the optimal path," Protein Engineering 11(9), 739-747 (1998).
10. W. R. Taylor and C. O. Orengo, "Protein structure alignment," J. Mol. Biol. 208, 1-22 (1989).
11. W. R. Taylor, "Protein structure comparison using iterated double dynamic programming," Prot. Sci. 8, 654-665 (1999).
12. G. H. Cohen, "ALIGN: A program to superimpose protein coordinates, accounting for insertions and deletions," J. Appl. Cryst. 30, 1160-1161 (1997).
13. N. N. Alexandrov and D. Fischer, "Analysis of topological and nontopological structural similarities in the PDB: New examples from old structures," Proteins 25, 354-365 (1996).
14. I. Koch, T. Lengauer and E. Wanke, "An algorithm for finding maximal common subtopologies in a set of protein structures," J. Comput. Biol. 3(2), 289-306 (1996).
15. K. Mizguchi and N. Go, "Comparison of spatial arrangements of secondary structural elements in proteins," Protein Engineering 8, 353-362, (1995).
16. S. D. Rufino and T. L. Blundell, "Structure-based identification and clustering of protein families and superfamilies," Journal of Computer Aided Molecular Design 8, 5-27 (1994).
17. A. P. Singh and D. L. Brutlag, "Hierarchical protein structure superposition using both secondary structure and atomic representations." In ISMB, volume 5, pp. 284-293 (1997). PMID: 9322051.
18. T. Madej, J.-F. Gibrat and S. H. Bryant, "Threading a database of protein cores," Proteins 23, 356-369 (1995).
19. L. Holm and C. Sander, "3-D lookup: Fast protein structure database searches at 90% reliability." In ISMB, pp. 179-187 (1995). PMID: 7584435.
20. C. Orengo, N. Brown and W. Taylor, "Fast structure alignment for protein databank searching," Proteins 14(2), 139-167 (1992).
21. R. Nussinov and H. J. Wolfson, "Efficient detection of threedimensional structural motifs in biological macromolecules by computer vision techniques," Proc. National Academy of Sciences of the USA, pp. 10495-10499 (1991).
22. H. Wolfson, G. Verbitsky and R. Nussinov, "Flexible structural comparison allowing hinge-bending, swiveling motions," Proteins 34(2), 232-254 (1999).
23. H. M. Berman, J. Westbrook, Z. Feng, G. Gilliland, T. N. Bhat, H. Weissig, I. N. Shindyalov and P. E. Bourne, "The Protein Data Bank," Nucl. Acids. Res. 28(1), 235-242 (2000).
24. R. Sánchez and A. Šali, "Large-scale protein structure modeling of the Saccharomyces cerevisiae genome," PNAS 95(23), 13597-13602 (1998).
25. R. Sánchez, U. Pieper, N. Mirkovi, P. I. W. de Bakker, E. Wittenstein and A. Šali, "MODBASE, a database of annotated comparative protein structure models," Nucl. Acids. Res. 28(1), 250-253 (2000).
26. Y. Wang, J. B. Anderson, J. Chen, L. Y. Geer, S. He, D. I. Hurwitz, C. A. Liebert, T. Madej, G. H. Marchler, A. Marchler-Bauer, A. R. Panchenko, B. A. Shoemaker, J. S. Song, P. A. Thiessen, R. A. Yamashita and S. H. Bryant, "MMDB: Entrez's 3D-structure database," Nucl. Acids. Res. 30(1), 249-252 (2002).
27. L. Holm and C. Sander, "Mapping protein universe," Science, 273, 595-602 (1996).
28. N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger, "The R*-tree: An efficient and robust access method for points and rectangles," In SIGMOD, pp. 322-331, Atlantic City, NJ (1990).
29. O. Çamoǧlu, T. Kahveci and A. K. Singh, "PSI: Indexing protein structures for fast similarity search," Bioinformatics 19(90001), 81i-83 (2003).
30. PDB Newsletter, Winter (2002).
31. H. Gabow, Implementation of Algorithms for Maximum Matching on Nonbipartite Graphs. PhD thesis, Stanford University, 1973.
32. L. Holm and J. Park, "Dalilite workbench for protein structure comparison," Bioinformatics 16(6), 566-567 (2000).
33. M. Ankerst, G. Kastenmüller, H. P. Kriegel and T. Seidl, "Nearest neighbor classification in 3D protein databases," In Proc. 7th ISMB 34-43, (1999). PMID: 10786284.
34. A. Godzik, "The structural alignment between two proteins: Is there a unique answer?" Prot. Sci. 5, 1325-1338 (1996).
35. C. Hadley and D. T. Jones, "A systematic comparison of protein structure classifications: Scop, cath and fssp," Structure Fold Des. 7(9), 1099-1112 (1999).
36. R. Ramakrishnan and J. Gehrke. Database Management Systems. McGraw Hill, 2000.