Abstract
Since protein structure similarity searching is very complex and time-consuming, one of the possible acceleration methods is parallelization by distributing the calculation on multiple computers. In the paper, we present a theoretical model of the hierarchical multi-agent system dedicated to the task of protein structure similarity searching. We also show results of several numerical experiments confirming a suitability of such distribution for the similarity searching performed for the Muconate Lactonizing Enzyme (PDB ID = 1MUC) from the Protein Data Bank (PDB) against the database containing almost thousand randomly chosen molecules.
Scientific research supported by the Ministry of Science and Higher Education, Poland in years 2008-2010, Grant No. N N516 265835: Protein Structure Similarity Searching in Distributed Multi Agent System.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Lodish, H., et al.: Molecular cell biology, 4th edn. W.H. Freeman and Company, New York (2001)
Allen, J.P.: Biophysical chemistry. Wiley-Blackwell, Chichester (2008)
Branden, C., Tooze, J.: Introduction to protein structure. Garland (1991)
Gibas, C., Jambeck, P.: Developing bioinformatics computer skills, 1st edn. O’Reilly, Sebastopol (2001)
Attwood, T.K., Parry-Smith, D.J.: Introduction to bioinformatics. Prentice Hall, Englewood Cliffs (1999)
Gibrat, J.F., Madej, T., Bryant, S.H.: Surprising similarities in structure comparison. Curr. Opin. Struct. Biol. 6(3), 377–385 (1996)
Holm, L., Sander, C.: Protein structure comparison by alignment of distance matrices. J. Mol. Biol. 233(1), 123–138 (1993)
Shindyalov, I.N., Bourne, P.E.: Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein Eng. 11(9), 739–747 (1998)
Shapiro, J., Brutlag, D.: FoldMiner and LOCK2: protein structure comparison and motif discovery on the web. Nucleic Acids Res. 32, 536–541 (2004)
Yang, J.: Comprehensive description of protein structures using protein folding shape code. Proteins 71(3), 1497–1518 (2008)
Friedberg, I., et al.: Using an alignment of fragment strings for comparing protein structures. Bioinformatics 23(2), 219–224 (2007)
Zhu, J.H., Weng, Z.P.: FAST: A novel protein structure algorithm. Proteins 58, 618–627 (2005)
Berman, H.M., et al.: The Protein Data Bank. Nucleic Acids Res. 28, 235–242 (2000)
Shyu, C.-R., et al.: ProteinDBS: a Real-Time Retrieval System for Protein Structure Comparison. Nucleic Acids Research 32, 572–575 (2004)
Barthel, D., et al.: ProCKSI: a Decision Support System for Protein (Structure) Comparison, Knowledge, Similarity and Information. BMC Bioinformatics 8(416), 1–22 (2007)
Folino, G., et al.: Towards a Distributed Framework for Protein (Structure) Comparison, Knowledge, Similarity and Information (ProCKSI). In: UK eScience All Hands Meeting (AHM 2008), Edinburgh, UK, pp. 1–2 (2008)
Franklin, S., Graesser, A.: Is it an Agent, or just a Program?: A Taxonomy for Autonomous Agents. In: Jennings, N.R., Wooldridge, M.J., Müller, J.P. (eds.) ECAI-WS 1996 and ATAL 1996. LNCS, vol. 1193, pp. 21–35. Springer, Heidelberg (1997)
Jennings, N.R., Sycara, K., Wooldridge, M.: A roadmap of agent research and development. Autonomous Agents and Multi-Agent Systems 1, 7–38 (1998)
Weiss, G. (ed.): Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. MIT Press, Cambridge (1999)
Theodoropoulos, G.K., Minson, R., Ewald, R., Lees, M.: Simulation Engines for Multi-Agent Systems. In: Uhrmacher, A., Weyns, D. (eds.) Multi-agent systems: simulation and applications, pp. 77–105. CRC Press, Boca Raton (2009)
Cavedon, L., Rao, A., Wobcke, W. (eds.): PRICAI-WS 1996. Lecture Notes in Computer Science, LNAI, vol. 1209. Springer, Heidelberg (1997)
Jain, L.C., Chen, Z., Ichalkaranje, N. (eds.): Intelligent agents and their applications. Physica-Verlag, Heidelberg (2002)
Ghose, A., Governatori, G., Sadananda, R. (eds.): Agent Computing and Multi-Agent Systems. LNCS (LNAI), vol. 5044. Springer, Heidelberg (2009)
Tolk, A., Uhrmacher, A.M.: Agents: Agenthood, Agent Architectures, and Agent Taxonomies. In: Yilmaz, L., et al. (eds.) Agent-Directed Simulation and Systems Engineering, pp. 75–109. Wiley-VCH, Weinheim (2009)
Dignum, V., Dignum, F., Sonenberg, L.: Design and Analysis of Organization Adaptation in Agent Systems. In: Yilmaz, L., et al. (eds.) Agent-Directed Simulation and Systems Engineering, pp. 237–267. Wiley-VCH, Weinheim (2009)
Wakulicz-Deja, A.: Przybyla-Kasperek M.: Hierarchical Multi-Agent System. In: Klopotek, M.A., et al. (eds.) Recent Advances in Intelligent Information Systems, pp. 615–628 EXIT, Warsaw (2009)
Choinski, D., Nocon, W., Metzger, M.: Multi-agent system for hierarchical control with self-organising database. In: Nguyen, N.T., Grzech, A., Howlett, R.J., Jain, L.C. (eds.) KES-AMSTA 2007. LNCS (LNAI), vol. 4496, pp. 655–664. Springer, Heidelberg (2007)
Tan, V.V., Yoo, D.S., Shin, J.C., Yi, M.J.: A Multiagent System for Hierarchical Control and Monitoring. J. UCS 15(13), 2485–2505 (2009)
Bellifemine F., et al.: JADE, A White Paper (2003), http://jade.tilab.com/papers/2003/WhitePaperJADEEXP.pdf
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Momot, A. et al. (2010). Improving Performance of Protein Structure Similarity Searching by Distributing Computations in Hierarchical Multi-Agent System. In: Pan, JS., Chen, SM., Nguyen, N.T. (eds) Computational Collective Intelligence. Technologies and Applications. ICCCI 2010. Lecture Notes in Computer Science(), vol 6421. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16693-8_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-16693-8_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16692-1
Online ISBN: 978-3-642-16693-8
eBook Packages: Computer ScienceComputer Science (R0)