Skip to main content

MASSA: Multi-Agent System to Support Functional Annotation

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8473))

Abstract

Functional annotation aims to predict the biological function of DNA sequences. This complex and time-consuming task has to process huge amounts of data and get high quality results. In order to guarantee the quality of the outcome, the annotation should be carried out by human experts, but the great volume of biological data produced lately demands a high degree of automation. The features of this problem (i.e., knowledge-based, distributed resources, and an evolving environment) make it suitable for an agent approach. This paper presents MASSA, a Multi-Agent System to support functional annotation. MASSA combines the potentialities of the agent approach with a Rule-Based Expert System to reproduce the annotation steps, including the human reasoning, at the inference stage. The expert system integrates knowledge on Biology and tools. A case study on the annotation of sequences of four phylogenetically distinct species illustrates the results and use of MASSA.

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   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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. Alferes, J.J., Pereira, L.M.: Reasoning with Logic Programming. LNCS, vol. 1111. Springer, Heidelberg (1996)

    Google Scholar 

  2. Altschul, S.F., Madden, T.L., Schäffer, A.A., Zhang, J., Zhang, Z., Miller, W., Lipman, D.J.: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Research 25(17), 3389–3402 (1997)

    Article  Google Scholar 

  3. Bellifemine, F., Poggi, A., Rimassa, G.: JADE: a FIPA2000 compliant agent development environment. In: Proceedings of the 5th International Conference on Autonomous Agents (AGENTS 2001), pp. 216–217. ACM (2001)

    Google Scholar 

  4. Benson, D.A., Cavanaugh, M., Clark, K., Karsch-Mizrachi, I., Lipman, D.J., Ostell, J., Sayers, E.W.: GenBank. Nucleic Acids Research 41(D1), D36–D42 (2013)

    Google Scholar 

  5. Bodenreider, O., Stevens, R.: Bio-ontologies: current trends and future directions. Briefings in Bioinformatics 7(3), 256–274 (2006)

    Article  Google Scholar 

  6. Bryson, K., Luck, M., Joy, M., Jones, D.T.: Agent interaction for Bioinformatics data management. Applied Artificial Intelligence 15(10), 917–947 (2001)

    Article  Google Scholar 

  7. Crescenzi, P., Goldman, D., Papadimitriou, C.H., Piccolboni, A., Yannakakis, M.: On the complexity of protein folding. In: 2nd Annual International Conference on Computational Molecular Biology (RECOMB 1998), pp. 61–62. ACM (1998)

    Google Scholar 

  8. Decker, K., Khan, S., Schmidt, C., Situ, G., Makkena, R., Michaud, D.: BioMAS: a multi-agent system for genomic annotation. International Journal of Cooperative Information Systems 11(03n04), 265–292 (2002)

    Article  Google Scholar 

  9. Giarratano, J.C., Riley, G.: Expert Systems: Principles and Programming. Computer Science Series. PWS Publishing Company (1998)

    Google Scholar 

  10. Gouret, P., Vitiello, V., Balandraud, N., Gilles, A., Pontarotti, P., Danchin, E.G.: FIGENIX: Intelligent automation of genomic annotation: expertise integration in a new software platform. BMC Bioinformatics 6, 198 (2005), http://www.ncbi.nlm.nih.gov/pubmed/16083500

    Article  Google Scholar 

  11. Lehninger, A.L., Nelson, D.L., Cox, M.M.: Lehninger Principles of Biochemistry, 5th edn. W. H. Freeman & Company (2008)

    Google Scholar 

  12. Luck, M., Merelli, E.: Agents in Bioinformatics. Knowledge Engineering Review 20(2), 117–125 (2005)

    Article  Google Scholar 

  13. Magrane, M., UniProt Consortium: UniProt knowledgebase: a hub of integrated protein data. Database 2011, bar009 (2011)

    Google Scholar 

  14. Marchler-Bauer, A., Lu, S., Anderson, J.B., Chitsaz, F., Derbyshire, M.K., DeWeese-Scott, C., Fong, J.H., Geer, L.Y., Geer, R.C., Gonzales, N.R., Gwadz, M., Hurwitz, D.I., Jackson, J.D., Ke, Z., Lanczycki, C.J., Lu, F., Marchler, G.H., Mullokandov, M., Omelchenko, M.V., Robertson, C.L., Song, J.S., Thanki, N., Yamashita, R.A., Zhang, D., Zhang, N., Zheng, C., Bryant, S.H.: CDD: conserved domains and protein three-dimensional structure. Nucleic Acids Research 41(D1), D348–D352 (2013)

    Google Scholar 

  15. Möller, S., Leser, U., Fleischmann, W., Apweiler, R.: EDITtoTrEMBL: a distributed approach to high-quality automated protein sequence annotation. Bioinformatics 15(3), 219–227 (1999)

    Article  Google Scholar 

  16. NCBI: http://www.ncbi.nlm.nih.gov , (accessed December 20, 2013)

  17. NCBI Resource Coordinators: Database resources of the National Center for Biotechnology Information. Nucleic Acids Research 41(D1), D8–D20 (2013)

    Google Scholar 

  18. Pavón, J., Gómez-Sanz, J.J., Fuentes, R.: The INGENIAS methodology and tools. In: Agent-Oriented Methodologies, pp. 236–276. Idea Group Publishing (2005)

    Google Scholar 

  19. Potter, S.C., Clarke, L., Curwen, V., Keenan, S., Mongin, E., Searle, S.M.J., Stabenau, A., Storey, R., Clamp, M.: The Ensembl Analysis Pipeline. Genome Research 14(5), 934–941 (2004)

    Article  Google Scholar 

  20. Quevillon, E., Silventoinen, V., Pillai, S., Harte, N., Mulder, N., Apweiler, R., Lopez, R.: InterProScan: protein domains identifier. Nucleic Acids Research 33(2), W116–W120 (2005)

    Google Scholar 

  21. Remm, M., Storm, C.E.V., Sonnhammer, E.L.L.: Automatic clustering of orthologs and in-paralogs from pairwise species comparisons. Journal of Molecular Biology 314(5), 1041–1052 (2001)

    Article  Google Scholar 

  22. Schreiber, G., Akkermans, H., Anjewierden, A., de Hoog, R., Shadbolt, N., Van de Velde, W., Wielinga, B.: Knowledge Engineering and Management – The CommonKADS Methodology. MIT Press, Cambridge (2000)

    Google Scholar 

  23. Storm, C.E.V., Sonnhammer, E.L.L.: Automated ortholog inference from phylogenetic trees and calculation of orthology reliability. Bioinformatics 18(1), 92–99 (2002)

    Article  Google Scholar 

  24. The Gene Ontology Consortium: Gene Ontology: tool for the unification of Biology. Nature Genetics 25(1), 25–29 (2000)

    Google Scholar 

  25. The JBoss Drools Team: Drools expert user guide (May 2012), http://docs.jboss.org/drools/release/5.4.0.Final/drools-expert-docs/pdf/drools-expert-docs.pdf (accessed December 20, 2013)

  26. Welcome Trust Sanger Institute: GFF (General Feature Format) specifications document. (December 2012), http://www.sanger.ac.uk/resources/software/gff/spec.html (accessed December 20, 2013)

  27. Wolstencroft, K., Haines, R., Fellows, D., Williams, A., Withers, D., Owen, S., Soiland-Reyes, S., Dunlop, I., Nenadic, A., Fisher, P., Bhagat, J., Belhajjame, K., Bacall, F., Hardisty, A., de la Hidalga, A.N., Balcazar Vargas, M.P., Sufi, S., Goble, C.: The taverna workflow suite: designing and executing workflows of web services on the desktop, web or in the cloud. Nucleic Acids Research 41(W1), W557–W561 (2013)

    Google Scholar 

  28. Xavier, D., Morán, F., Fuentes-Fernández, R., Pajares, G.: Modelling knowledge strategy for solving the DNA sequence annotation problem through CommonKADS methodology. Expert Systems with Applications 40(10), 3943–3952 (2013)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Xavier, D., Crespo, B., Fuentes-Fernández, R., Gómez-Sanz, J.J. (2014). MASSA: Multi-Agent System to Support Functional Annotation. In: Demazeau, Y., Zambonelli, F., Corchado, J.M., Bajo, J. (eds) Advances in Practical Applications of Heterogeneous Multi-Agent Systems. The PAAMS Collection. PAAMS 2014. Lecture Notes in Computer Science(), vol 8473. Springer, Cham. https://doi.org/10.1007/978-3-319-07551-8_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-07551-8_25

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-07550-1

  • Online ISBN: 978-3-319-07551-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics