A fast protein structure retrieval system using image-based distance matrices and multidimensional index

Proceedings - Fourth IEEE Symposium on Bioinformatics and Bioengineering, BIBE 2004

Volumn , Issue , 2004, Pages 522-529

  Chi, Pin Hao ^a   Scott, Grant ^a   Shyu, Chi Ren ^a  

^a University of Missouri   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER VISION; DATA REDUCTION; IMAGE ANALYSIS; INFORMATION RETRIEVAL SYSTEMS; MOLECULAR STRUCTURE; PATTERN RECOGNITION; POLYPEPTIDES; SET THEORY; STATISTICAL METHODS; TREES (MATHEMATICS);

MULTIDIMENSIONAL INDEX; PROTEIN CHAINS; PROTEIN STRUCTURES; STRUCTURAL TOPOLOGIES;

PROTEINS;

EID: 4544307935     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (27)

1. Z. Aung, K. L. Tan,"Rapid 3D Protein Structure Database Searching using Information Retrieval Techniques," Bioinformatics, 2004, pp.bth036.
2. R. Baeza-Yaetes and B. Ribiero-Neto, Modern Information Retrieval, Addison-Wesley, England, 1999.
3. O. Camogla, T. Kahveci, and A. Singh,"PSI: Indexing Protein structures for fast similarity search," Bioinformatics, Vol.19. Suppl. 1, 2003, pp.i81-i83.
4. T. Can and Y. F. Wang, "CTSS: A Robust and Efficient Method for Protein Structure Alignment Based on Local Geometrical and Biological Features," in Proc. of the IEEE Computer Society Conference on Bioinformatics,August 2003, pp.169-179.
5. S. K. Chang and T. L. Knnii, "Pictorial DataBase Systems", IEEE Computer, Vol. 14(11), Nov 1981, pp 13-21.
6. C. H. Chionh, Z. Huang, K. L. Tan and Z. Yao, "Augmenting SSEs with structural properties for rapid protein structure comparison," Proc. of the Third IEEE Symposium on Bioinformatics and Bioengineering, 2003, pp.341-348.
7. C. Frommel, C. Gille, A. Goede, C.Gropl, S. Hougardy, T. Nierhoff, R. Preissner, and M. Thimm," Accelerating screening of 3D protein data with a graph theoretical approach," Bioinformatics, Vol.19, No. 18 2003, pages 2442-2447.
8. A. Godzik, "The structural alignment between two proteins: Is there a unique answer?," Protein Science, Vol.5(7), 1996, pp.1325-1338.
9. R. M. Haralick, K. Shanmugam, and I. Dinstein, Textural features for image classification, IEEE Transactions on Systems. Man, and Cybernetics, Vol. SMC-3, pp. 610-621, 1973.
10. T. F. Havel, I. D. Kuntz, and G. M. Crippen, The theorey and practice of geometry, Bull. Math. Biol., Vol. 45, 1983, pp. 665-720.
11. L. Holm and C. Sander, "Protein structure comparison by alignment of distance matrices," Journal of Molecular Biology, Vol. 233, 1993, pp.123-138.
12. R. Krishnapuram and J. M. Keller, "A possibilistic approach to clustering," IEEE Trans. on Fuzzy Syst., vol.1(2), May 1993, pp.98-110.
13. M. Levitt and C. Chothia, "Structural patterns in globular proteins," Nature, Vo.261, 1981, pp.552-558.
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. Biol. 247, 1995, pp.536-540.
15. K.S. Nagendra, O. Bukhres, S. Sikkupparbathyam, M. Areal, Z.B. Miled, L. Olsen, C. Gokey, D. Kendig, T. Northcutt, R. Kordova, G. Major, "NASA Global Change Master Directory: an implementation of asynchronous management protocol in a heterogeneous distributed environment," Distributed Objects and Applications, 2001. DOA '01. Proceedings. 3rd International Symposium on, Vol., Iss., 2001 Pages:136-145.
16. S. B. Needleman, C. D. Wunsch, "A general method applicable to the seach for similarities in the amino acid sequence of two proteins," J. Mol. Biol., Vol. 48, 1970, pp.443-453.
17. N. Otsu, "A threshold selection method from gray-level histogram," IEEE Transactions on Systems, Man, and Cybernetics, Vol. SMC-9, No. 1, 1979, pp. 62-66.
18. A. Rosenfeld and A. C. Kak, Digital Picture Processing, Academic Press, New York, NY, 1982.
19. Y. Ro, S. Tsuchida, M. Tamura, M. Nagata, Y. Nakamori, "Remote method invocation based Web database system for global environment models, " Systems, Man, and Cybernetics, 1999. IEEE SMC '99 Conference Proceedings. 1999 IEEE International Conference on, Vol.6, Iss., 1999 Pages:563-568 vol.6.
20. G. Scott and C. R. Shyu, "BBS k-d tree - an entropy balanced statistical k-d tree for image databases with ground-truth labels," Proc of International Conference on Image and Video Retrieval, Urbana-Champaign, IL, July 24-25, 2003, pp.467-476.
21. A. W. M. Smeulders, T. S. Huang, and T. Gevers, "Special issue on content-based image retrieval," Intl J. of Computer Vision, Vol.56(1-2), 2004, pp.5-6.
22. H. N. Shindyalov and P. E. Bourne, "Protein structure alignment by incremental combinatorial extension (CE) of the optimal path," Protein Engng, Vol. 9, 1998, pp.739-747.
23. C. R. Shyu, C. Pavlopoulou, A. C. Kak, C. E. Brodely, and L. S. Broderick, "Using Human Perceptual Categories for Content-Based Retrieval from a Medical Image Database," Computer Vision and Image understanding. Vol. 88(3), 2002, pp.119-151.
24. A. W. M. Smeulders, M.Worring, S. Santini, A. Gupta, and R. Jain, "Content-based image retrieval at the end of the early years," IEEE Trans. on Pattern and Machine Intelligence, Vol. 22(12), December 2000, pp. 1349-1380.
25. T. F. Smith, M. S. Waterman, "Identification of common molecular subsquences," J. Mol. Biol., Vol. 147, 1970, pp.195-197.
26. S. Theodoridis and K.Koutroumbas, Pattern Recognition, Academic Press, 1999.
27. Protein Data Bank (PDB), http://www.rcsb.org/pdb/.