Agent-Supported Protein Structure Similarity Searching
Searching for similar proteins through the comparison of their spatial structures requires efficient and fully automated methods and become an area of dynamic researches in recent years. We developed an algorithm and set of tools called EAST (Energy Alignment Search Tool). The EAST serves as a tool for finding strong protein structural similarities in a database of protein structures. The similarity searching is performed through the comparison and alignment of protein energy profiles received in the computational process based on the molecular mechanics theory. This representation of protein structures reduces the huge search space. In order to accelerate presented method we implemented it with the use of Multi Agent System (MAS). This significantly improved the efficiency of the search process. In the paper, we present the complexity of the search process, the main idea of the EAST algorithm and brief discussion on the advantages of its implementation as MAS.
KeywordsMulti Agent System Protein Data Bank Search Process MultiAgent System Energy Characteristic
Unable to display preview. Download preview PDF.
- 1.Fersht, A.: Enzyme Structure and Mechanism, 2nd edn. W.H. Freeman & Co., NY (1985)Google Scholar
- 2.Dickerson, R.E., Geis, I.: The Structure and Action of Proteins, 2nd edn. Benjamin/Cummings, Redwood City (1981)Google Scholar
- 3.Lodish, H., Berk, A., Zipursky, S.L., et al.: Molecular Cell Biology, 4th edn. W. H. Freeman and Company, NY (2001)Google Scholar
- 4.Branden, C., Tooze, J.: Introduction to Protein Structure. Garland (1991)Google Scholar
- 5.Creighton, T.E.: Proteins: Structures and molecular properties. Freeman, San Fransico (1993)Google Scholar
- 9.Can, T., Wang, Y.F.: CTSS: A Robust and Efficient Method for Protein Structure Alignment Based on Local Geometrical and Biological Features. In: Proceedings of the 2003 IEEE Bioinformatics Conference (CSB 2003), pp. 169–179 (2003)Google Scholar
- 10.Burkert, U., Allinger, N.L.: Molecular Mechanics. American Chemical Society, Washington (1980)Google Scholar
- 11.Wooldridge, M.: Introduction to MultiAgent Systems. Wiley &Sons, Chichester (2002)Google Scholar
- 14.Ponder, J.: TINKER – Software Tools for Molecular Design, Dept. of Biochemistry & Molecular Biophysics, Washington University, School of Medicine, St. Louis (June 2001)Google Scholar
- 16.Mrozek, D., Małysiak, B., Kozielski, S.: An Optimal Alignment of Proteins Energy Characteristics with Crisp and Fuzzy Similarity Awards. In: Proc. of the IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), pp. 1508–1513 (2007)Google Scholar
- 22.Bellifemine, F., Caire, G., Poggi, A., Rimassa, G.: JADE, A White Paper (2003), http://jade.tilab.com/papers/2003/WhitePaperJADEEXP.pdf