Skip to main content

Performing Ontology-Driven Gene Prediction Queries in a Multi-agent Environment

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3337))

Abstract

Gene prediction is one of the most challenging problems in Computational Biology. Motivated by the strengths and limitations of the currently available Web-based gene predictors, a Knowledge Base was constructed that conceptualizes the functionalities and requirements of each tool, following an ontology-based approach. According to this classification, a Multi-Agent System was developed that exploits the potential of the underlying semantic representation, in order to provide transparent and efficient query services based on user-implied criteria. Given a query, a broker agent searches for matches in the Knowledge Base, and coordinates correspondingly the submission/retrieval tasks via a set of wrapper agents. This approach is intended to enable efficient query processing in a resource-sharing environment by embodying a meta-search mechanism that maps queries to the appropriate gene prediction tools and obtains the overall prediction outcome.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Mathé, C., Sagot, M.F., Schiex, T., Rouzé, P.: Current Methods of Gene Prediction, their Strengths and Weaknesses. Nucleic Acids Research 30, 4103–4117 (2002)

    Article  Google Scholar 

  2. Rogic, S., Mackworth, A.K., Ouellette, F.: Evaluation of Gene-Finding Programs on Mammalian Sequences. Genomic Research 11, 817–832 (2001)

    Article  Google Scholar 

  3. Sycara, K.: Multiagent Systems. AI Magazine 10(2), 79–93 (1998)

    Google Scholar 

  4. Devedzic, V.: Knowledge Modeling - State of the Art. Integrated Computer-Aided Engineering 8(3), 257–281 (2001)

    Google Scholar 

  5. Tork Roth, M., Schwarz, P.: Don’t Scrap it, Wrap it! A Wrapper Architecture for Legacy Sources. In: Proceedings of the 23rd VLDB Conference Athens, Greece, pp. 266–275 (1997)

    Google Scholar 

  6. Mount, D.W.: Bionformatics: Sequence and Genome Analysis, pp. 337–373. CSHL Press, New York (2001)

    Google Scholar 

  7. Rogic, S., Ouellette, F., Mackworth, A.K.: Improving Gene Recognition Accuracy by Combining predictions from two gene-finding programs. Bioinformatics 18(8), 1034–1045 (2002)

    Article  Google Scholar 

  8. Zhang, M.Q.: Computational Prediction of Eukaryotic Protein-coding Genes. Nature 3, 698–709 (2002)

    Google Scholar 

  9. Karasavvas, K., Baldock, R., Burger, A.: Bioinformatics System Integration and Agent Technology. Journal of Biomedical Informatics 37(3), 205–219 (2004)

    Article  Google Scholar 

  10. Decker, K., Khan, S., Schmidt, C., Situ, G., Makkena, R., Michaud, D.: BioMAS: A Multiagent System for Genomic Annotation. International Journal of Cooperative Information Systems 11(3-4), 265–292 (2002)

    Article  Google Scholar 

  11. Bryson, K., Luck, M., Joy, M., Jones, D.T.: Applying Agents to Bioinformatics in GeneWeaver. In: Klusch, M., Kerschberg, L. (eds.) CIA 2000. LNCS (LNAI), vol. 1860, pp. 60–71. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  12. Makalowska, I., Ryan, J.F., Baxevanis, A.D.: GeneMachine: Gene Prediction and Sequence Annotation. Bioinformatics 17(9), 843–844 (2001)

    Article  Google Scholar 

  13. Wong, C., Sycara, K.: A Taxonomy of Middle Agents for the Internet. In: Proceedings of the Fourth International Conference on Multiagent Systems, Boston MA, pp. 465–466 (2000)

    Google Scholar 

  14. Aldana, J.F., Roldan, M., Navas, I., Perez, A.J., Trelles, O.: Integrating Biological Data Sources and Data Analysis Tools through Mediators. In: Proceedings of the 2004 ACM Symposium on Applied Computing Nicosia Cyprus, p.127 (2004)

    Google Scholar 

  15. Baker, P.G., Goble, C.A., Bechhofer, S., Paton, N.W., Stevens, R., Brass, A.: An Ontology for Bioinformatics Applications. Bioinformatics 15(6), 510–520 (1999)

    Article  Google Scholar 

  16. Labrou, Y., Finin, T., Peng, Y.: Agent communication languages: The current landscape. IEEE Intelligent Systems 14(2), 45–52 (1999)

    Article  Google Scholar 

  17. Odell, J., van Dyke Parunak, H., Bauer, B.: Representing Agent Interaction Protocols in UML. In: Ciancarini, P., Wooldridge, M. (eds.) Agent-Oriented Software Engineering, Springer-Verlag Berlin Heidelberg New York, pp. 121–140. Springer, Heidelberg (2001)

    Google Scholar 

  18. Bellifimine, F., Poggi, A., Rimassa, G.: JADE- A FIPA-compliant Agent Framework. In: Proceedings of the 4th International Conference and Exhibition on the Practical Application of Intelligent Agents and Multi-Agents, pp. 97–108 (1999)

    Google Scholar 

  19. Noy, N.F., Sintek, M., Decker, S., Crubezy, M., Fergerson, R.W., Musen, M.A.: Creating Semantic Web Contents with Protégé 2000. IEEE Intelligent Systems 16(2), 60–71 (2001)

    Article  Google Scholar 

  20. Malousi, A., Koutkias, V., Maglaveras, N.: A Unified XML-based Output Representation of Ab-initio Gene Prediction Tools. In: Proceedings of the Fourth European Symposium on Biomedical Engineering Patras, Greece (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Koutkias, V., Malousi, A., Maglaveras, N. (2004). Performing Ontology-Driven Gene Prediction Queries in a Multi-agent Environment. In: Barreiro, J.M., Martín-Sánchez, F., Maojo, V., Sanz, F. (eds) Biological and Medical Data Analysis. ISBMDA 2004. Lecture Notes in Computer Science, vol 3337. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30547-7_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30547-7_38

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23964-2

  • Online ISBN: 978-3-540-30547-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics