Fast similarity search for protein 3D structures using topological pattern matching based on spatial relations

International Journal of Neural Systems

Volumn 15, Issue 4, 2005, Pages 287-296

  Park, Sung Hee ^a   Ryu, Keun H O ^a   Gilbert, David ^b  

^a Chungbuk National University   (South Korea)

^b UNIVERSITY OF GLASGOW   (United Kingdom)

Author keywords

Similarity search; Structure alignment; Structure comparison; Topological pattern; Topology of protein

Indexed keywords

PROTEIN;

ALGORITHM; ANIMAL; ARTICLE; COMPARATIVE STUDY; COMPUTER PROGRAM; COMPUTER SIMULATION; HUMAN; PHYSIOLOGY; PROTEIN CONFORMATION; PROTEIN DATABASE; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; ANIMALS; COMPUTER SIMULATION; DATABASES, PROTEIN; HUMANS; PROTEIN CONFORMATION; PROTEINS; SENSITIVITY AND SPECIFICITY; SOFTWARE;

EID: 33644615306     PISSN: 01290657     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129065705000244     Document Type: Article

References (28)

1. S. H. Park, K. H. Ryu and H. S. Son, Effective filtering for structural similarity search in protein 3D structure databases, LNCS 3180 (Springer-Verlag Berlin Heidelber, 2004), pp. 761-770.
2. L. Holm and C. Sander, Protein structure comparison by alignment of distance matrices, J. of Mol. Bio. 233 (1993) 123-138.
3. C. A. Orengo and W. R. Taylor, SSAP: sequential structure alignment program for protein structure comparison, J. of Meth. in Enzy. 266 (1996) 617-635.
4. I. Shindyalov and P. Bourne, Protein structure alignment by incremental combinatorial extension (CE) of the optimal path, Protein Eng. 11 (1998) 739-747.
5. D. Gilbert, D. R. Westhead, N. Nagano and J. M. Thornton, Motif-based searching in TOPS protein topology databases, J. of Bioi. 15 (1999) 317-326.
6. A. Harrison, F. Pearl, I. Sillitoe, T. Slidel, R. Mott, J. Thornton and C. Orengo, Recognizing the fold of a protein structure, J. of Bioi. 19 (2003) 1748-1759.
7. H. Boutselakis, D. Dimitropoulos, J. Fillon, A. Golovin, K. Henrick, A. Hussain, J. Ionides, M. John, P. A. Keller, E. Krissinel, P. McNeil, A. Nairn, R. Newman, T. Oldfield, J. Pineda, A. Rachedi, J. Copeland, A. Sitnov, S. Sobhany, A. Suarez-Uruena, J. Swaminathan, M. Tagari, J. Tate, S. Tromm, S. Velankar and W. Vranken, E-MSD: The European Bioinformatics Institute Macromolecular Structure Database, Nucl. Acids. Res. 31 (2003) 458-462.
8. A. P. Singh and D. L. Brutlag, Hierarchical protein structure superposition using both secondary structure and atomic representations, in Proc. Int. Conf. Intell. Syst. Mol. Biol., Vol. 5 (1997), pp. 284-293.
9. R. Laurini and D. Thompson, Fundamentals of Spatial Information Systems (Academic Press Ltd, 1992).
10. E. Clementini, P. Felice and P. V. Oostrom, A small set of formal topological relationships suitable for end-user interaction, in Proc. Intl. Symp. on Spatial Databases (1993), pp. 277-295.
11. P. Rigaus, M. School and A. Voisard, Spatial Databases with Application to GIS (Academic Press, San Diego, 2002), pp. 108-110.
12. H. M. Herman, J. West brook, Z. Feng, G. Gilliland, T. N. Bhat, H. Weissig, I. N. Shindyalov and P. E. Bourne, The protein data bank, Nucl. Acids. Res. 28 (2000) 235-242.
13. W. Kabsch and C. Sander, Dictionary of protein secondary structure: pattern recognition of hydrogen bonded and geometrical features, Biopoly. 22 (1983) 2577-2637.
14. A. G. Murzin, S. E. Brenner, T. Hubbard and C. Chothia, SCOP: A structural classification of proteins database for the investigation of sequences and structures, J. Mol. Bio. 247 (1995) 536-540.
15. A. P. Singh and D. L. Brutlag, Protein Structure Alignment: A Comparison of Methods, (Dept. of Biochemistry, Stanford Univ., 2000).
16. Oracle, Oracle Spatial User's Guide and Reference: Loading and Indexing Spatial Object Types., Release8.1.5, Oracle (2001).
17. H. M. Grindley, P. J. Artymiuk, D. W. Rice and P. Willett, Identification of tertiary structure resemblance in proteins using a maximal common subgraph isomorphism algorithm, J. Mol. Bio. 229 (1993) 707-721.
18. A. Guttman, R-Trees: A Dynamic Index Structure for Spatial Searching, ACM SIGMOD Proc. Intl. Sym. on the Management of Data, (1984) pp. 45-47.
19. I. Koch, T. Lengauer and E. Wanke, An algorithm for finding maximal common subtopologies in asset of protein structures, J. of Comp. Biol. 13 (1996) 289-306.
20. I. N. Shindyalov and P. E. Bourne, Protein structure alignment by incremental combinatorial extension of the optimal path, J. of Prot. Eng. 11 (1998) 739-747.
21. J.-F. Gibrat, T. Madej and H. Bryant, Surprising similarities in structure comparison, Curr. Opin. in Stru. Bio. 6 (1996) 377-385.
22. L. Holm and J. Park, DaliLite workbench for protein structure comparison, J. of Bioin. 16 (2000) 566-567.
23. N. Alexandrov and D. Fisher, Analysis of topological and nontopological structural similarities in the PDB: New examples with old structures, J. of Pro. 25 (1996) 354-365.
24. N. P. Brown, C. A. Orengo and W. R. Taylor, A protein structure comparison methodology, J. of Comp. Chem. 20 (1996) 359-380.
25. O. Camoglu, T. Kahveci and A. K. Singh, PSI: Indexing protein structures for fast similarity search, J. of Bioin. 19 (2003) 81i-83i.
26. S. F. Altschul, T. L. Madden, A. A. Schaffer, J. Zhang, Z. Zhang, W. Miller and D. J. Lipman, Gapped BLAST and PSIBLAST: A new generation of protein database search programs, Nucl. Acid. Res. 25 (1997) 3389-3402.
27. S. H. Park, K. H. Ryu and H. S. Son, Modeling protein structures with spatial model for structure comparison, LNCS 2690 (Springer-Verlag Berlin Heidelberg, 2003), pp. 490-497.
28. S. H. Park and K. H. Ryu, Fast filtering of structural similarity search using discovery of topological patterns, LNCS 3177 (Springer-Verlag Berlin Heidelberg, 2004), pp. 396-401.