Intelligent Protein 3D Structure Retrieval System

  • Yiqiang Chen
  • Wen Gao
  • Lijuan Duan
  • Xiang Chen
  • Charles X. Ling
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2871)

Abstract

Since the 3D structure of a protein determines its function, the protein structural identification and comparison system is very important to biologists. In this paper, an intelligent protein 3D structure retrieval system is described. The system is intelligent since it integrates the moment feature extraction technology and the relevant feedback method in Artificial Intelligence (AI). As there is no universal agreement on the similarity of proteins structures, the major advantage of our system compared to other previous systems is that we use the relevance feedback technology to aid the biologists to find the similar protein structures more effectively. The similarity metric formula is improved dynamically by biologists’ interaction through relevance feedback. The experimental results show that the proposed approach can capture the biologists’ intentions in real-time and obtain good performance in the protein 3D structure retrieval. The ratio of total improvement is about 15.5% on average, which is quite significant compared to the improvements obtained in some previous work.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Singh, A.P., Brutlag, D.L.: Protein Structure Alignment: A comparison of methods. Nature Structural Biology (2001) (submitted)Google Scholar
  2. 2.
  3. 3.
    Holm, L., Sander, C.: Protein structure comparison by alignment of distance matrices. J. Mol. Biol. 233, 123–138 (1993)CrossRefGoogle Scholar
  4. 4.
    Tsigelny, I., Shindyalov, I.N., Bourne, P.E., Südhof, T., Taylor, P.: Common EF-hand Motifs in Cholinesterases and Neuroligins Suggest a Role for CA2+ Binding in Cell Surface Associations. Protein Science 9(1), 180–185 (2000)CrossRefGoogle Scholar
  5. 5.
    Zhang, C., Chen, T.: Efficient Feature Extraction for 2D/3D Objects in Mesh Representation. ICIP (2001)Google Scholar
  6. 6.
    Chen, S.-C., Chen, T.: Retrival of 3D protein structures. In: ICIP (2002)Google Scholar
  7. 7.
    Eidhammer, I., Jonassen, I., Taylor, W.R.: Structure Comparison and Structure Patterns. Reports in Informatics No. 174, Department of Informatics, University of Bergen, Norway (July 1999)Google Scholar
  8. 8.
    Rui, Y., Huang, T.S., Mehrotra, S., Ortega, M.: Relevance Feedback: a power tool for interactive content-based object retrieval. IEEE trans. Circuits and systems for video technology 8(5), 644–655 (1998)CrossRefGoogle Scholar
  9. 9.
    Ishikawa, Y., Subramanya, R., Faloutsos, C.: Mindreaner: Query Databases Through Multiple Examples. In: Proc. of the 24th VLDB Conference, New York (1998)Google Scholar
  10. 10.
    Lee, C., Ma, W.-Y., Zhang, H.: Information Embedding Based on User’s Relevance Feedback for Object Retrieval. Technical report HP Labs (1998)Google Scholar
  11. 11.
    Vasconcelos, N., Lippman, A.: Bayesian Representations and Learning Mechanisms for Content Based Object Retrieval. SPIE Storage and Retrieval for Media Databases 2000, San Jose, California (2000)Google Scholar
  12. 12.
    Duan, L., Gao, W., Ma, J.: Rich Get Richer Strategy for Content-Based Image Retrieval. In: Laurini, R. (ed.) VISUAL 2000. LNCS, vol. 1929, pp. 290–299. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  13. 13.
    Berman, H.M., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T.N., Weissig, H., Shindyalov, I.N., Bourne, P.E.: The Protein Data Bank. Nucleic Acids Research 28, 235–242 (2000)CrossRefGoogle Scholar
  14. 14.
    Rui, Y., Huang, T.S.: A novel relevance feedback technique in image retrieval. ACM Mulitmedia (1999)Google Scholar
  15. 15.
    Rocchio, J.J.: Relevance feedback in information retrieval. In: The SMART Retrieval System, Experiments in Automatic Document Processing, pp. 313–323. Prentice Hall, Englewood Cliffs (1971)Google Scholar
  16. 16.
    Holm, L., Sander, C.: Mapping the protein universe. Science 273, 595–602 (1996)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Yiqiang Chen
    • 1
  • Wen Gao
    • 1
    • 2
  • Lijuan Duan
    • 1
  • Xiang Chen
    • 1
  • Charles X. Ling
    • 3
  1. 1.Institute of Computing TechnologyChinese Academy of Sciences
  2. 2.Department of Computer ScienceHarbin Institute of Technology
  3. 3.Department of Computer ScienceUniversity of West Ontario

Personalised recommendations