A multi-agent system for supporting the prediction of protein structures

In the last years numerous tools for predicting the three-dimensional structure of proteins have been proposed. Although their performance is constantly increasing, they are not sufficiently general to be exploited in any prediction problem. As a consequence, in order to improve the prediction quality, it could be particularly useful to jointly apply different prediction tools to the same problem and, then, integrate their results. In such a context, since the various predictors could have different performances on the same prediction, the choice of the predictors to jointly apply for guaranteeing the best performances appears crucial. In this paper we propose X-MACoP, an XML multi-agent system for supporting a user in the prediction of the three-dimensional structures of proteins. In particular, X-MACoP carries out the following tasks, in a way completely transparent for the user: (i) choice of the most promising predictor team to apply for the prediction problem of interest for the user; (ii) integration of the results produced by the predictors of the team for constructing a unique global prediction for the user; (iii) possible translation of predictor inputs and outputs in such a way that a user handles a unique data format.

[1]  J. Ponder,et al.  Protein structure prediction using a combination of sequence homology and global energy minimization: II. Energy functions , 1998 .

[2]  Daniel Fischer,et al.  3D‐SHOTGUN: A novel, cooperative, fold‐recognition meta‐predictor , 2003, Proteins.

[3]  Dominique Douguet,et al.  Easier threading through web-based comparisons and cross-validations , 2001, Bioinform..

[4]  Michael Luck,et al.  Applying Agents to Bioinformatics in GeneWeaver , 2000, CIA.

[5]  MostafaJ.,et al.  A multilevel approach to intelligent information filtering , 1997 .

[6]  J Meller,et al.  Linear programming optimization and a double statistical filter for protein threading protocols , 2001, Proteins.

[7]  Benjamin N. Grosof,et al.  An Approach to Using XML and a Rule-Based Content Language with an Agent Communication Language , 2000, Issues in Agent Communication.

[8]  Manuela M. Veloso,et al.  Multiagent Systems: A Survey from a Machine Learning Perspective , 2000, Auton. Robots.

[9]  Michael Wooldridge,et al.  Agent technology: foundations, applications, and markets , 1998 .

[10]  Michael Luck,et al.  Agent interaction for bioinformatics data management , 2001, Appl. Artif. Intell..

[11]  William E. Hart,et al.  Protein structure prediction with evolutionary algorithms , 1999 .

[12]  R. Friesner,et al.  Tertiary structure prediction of mixed α/β proteins via energy minimization , 1998 .

[13]  David Edwards,et al.  From Fold Recognition to Homology Modeling: An Analysis of Protein Modeling Challenges At Different Levels of Prediction Complexity , 2000, Comput. Chem..

[14]  Javed Mostafa,et al.  An intelligent biological information management system , 2002, SAC '02.

[15]  Eric Martz,et al.  Protein Explorer: easy yet powerful macromolecular visualization. , 2002, Trends in biochemical sciences.

[16]  T. N. Bhat,et al.  The Protein Data Bank , 2000, Nucleic Acids Res..

[17]  Thomas R. Gruber,et al.  A Translation Approach to Portable Ontologies , 1993 .

[18]  D. Rosaci,et al.  A multi-agent model for handling e-commerce activities , 2002, Proceedings International Database Engineering and Applications Symposium.

[19]  Manfred K. Warmuth,et al.  The weighted majority algorithm , 1989, 30th Annual Symposium on Foundations of Computer Science.

[20]  D. Baker,et al.  De novo protein structure determination using sparse NMR data , 2000, Journal of biomolecular NMR.

[21]  Marc A. Martí-Renom,et al.  EVA: continuous automatic evaluation of protein structure prediction servers , 2001, Bioinform..

[22]  Javed Mostafa,et al.  A multilevel approach to intelligent information filtering: model, system, and evaluation , 1997, TOIS.

[23]  C. Chothia,et al.  Assignment of homology to genome sequences using a library of hidden Markov models that represent all proteins of known structure. , 2001, Journal of molecular biology.

[24]  J. Jung,et al.  Protein structure prediction. , 2001, Current opinion in chemical biology.

[25]  George Angelos Papadopoulos,et al.  Models and Technologies for the Coordination of Internet Agents: A Survey , 2001, Coordination of Internet Agents: Models, Technologies, and Applications.

[26]  K. Nishikawa,et al.  Cooperative approach for the protein fold recognition , 1999, Proteins.

[27]  Andrew E. Torda,et al.  Sausage: protein threading with flexible force fields , 1999, Bioinform..

[28]  Giancarlo Mauri,et al.  Application of Evolutionary Algorithms to Protein Folding Prediction , 1997, Artificial Evolution.

[29]  Djoerd Hiemstra,et al.  Term-specific smoothing for the language modeling approach to information retrieval: the importance of a query term , 2002, SIGIR '02.

[30]  P. Bourne CASP and CAFASP experiments and their findings. , 2003, Methods of biochemical analysis.

[31]  B. Rost,et al.  Protein fold recognition by prediction-based threading. , 1997, Journal of molecular biology.

[32]  Jay M. Tenenbaum,et al.  Eco System: An Internet Commerce Architecture , 1997, Computer.

[33]  Garland R. Marshall,et al.  Properties of intraglobular contacts in proteins: an approach to prediction of tertiary structure , 1994, 1994 Proceedings of the Twenty-Seventh Hawaii International Conference on System Sciences.

[34]  Robert J. Glushko,et al.  An XML framework for agent-based E-commerce , 1999, CACM.

[35]  B. Rost,et al.  Prediction of protein secondary structure at better than 70% accuracy. , 1993, Journal of molecular biology.

[36]  B. Rost Protein Structure Prediction in 1D, 2D, and 3D , 2002 .

[37]  N. Guex,et al.  SWISS‐MODEL and the Swiss‐Pdb Viewer: An environment for comparative protein modeling , 1997, Electrophoresis.

[38]  O. Lund,et al.  Protein distance constraints predicted by neural networks and probability density functions. , 1997, Protein engineering.

[39]  Nicholas R. Jennings,et al.  A Roadmap of Agent Research and Development , 2004, Autonomous Agents and Multi-Agent Systems.