A MULTI-AGENT TOOL TO ANNOTATE BIOLOGICAL SEQUENCES

Célia Ghedini Ralha, Hugo Wruck Schneider, Maria Emilia M. T. Walter, Marcelo M. Brígido

2011

Abstract

Nowadays, great challenges are imposed by the existence of enormous volume of DNA and RNA sequences, which are continuously being discovered by genome sequencing projects, through the automatic sequencers based on massively parallel sequencing technologies. Thus, the task of identifying biological function for these sequences is a key activity in these high-throuput sequencing projects, where the automatic annotation must be significantly improved. In this context, this paper presents a multi-agent approach to address the important issue of automatic annotation in genome projects. We developed a sophisticated prototype named BioAgents, which simulates biologists knowledge and experience to annotate DNA or RNA sequences in genome sequencing projects, where different specialized intelligent agents work together to accomplish the annotation process.

References

  1. Altschul, S. F., Gish, W., Miller, W., Myers, E. W., and Lipman, D. J. (1990). Basic local alignment search tool. J Mol Biol, 215(3):403-410.
  2. Arrial, R. T., Togawa, R. C., and Brigido, M. M. (2007). Outlining a Strategy for Screening Non-coding RNAs on a Transcriptome Through Support Vector Machines. In Sagot, M.-F. and Walter, M. E. T., editors, BSB, volume 4643 of Lecture Notes in Computer Science, pages 149-152. Springer.
  3. Bellifemine, F. L., Caire, G., and Greenwood, D. (2007). Developing Multi-Agent Systems with JADE. John Wiley & Sons Ltd. ISBN 978-0-470-05747-6.
  4. Benson, D. A., Karsch-Mizrachi, I., Lipman, D. J., Ostell, J., and Wheeler, D. L. (2008). Genbank. Nucleic Acids Res, 36(Database issue).
  5. do Nascimento, L. V. and Bazzan, A. L. C. (2004). An agent-based system for re-annotation of genomes. In III Brazilian Workshop on Bioinformatics (WOB), pages 41-48.
  6. Eddy, S. R. and Durbin, R. (1994). Rna sequence analysis using covariance models. Nucl. Acids Res., 22(11):2079-2088.
  7. Forgy, C. L. and Shepard, S. J. (1987). Rete: a fast match algorithm. AI Expert, 2(1):34-40.
  8. Hill, E. F. (2003). Jess in Action: Java Rule-Based Systems. Manning Publications Co., Greenwich, CT, USA.
  9. Iacono, M., Villa, L., Fortini, D., Bordoni, R., Imperi, F., Bonnal, R. J. P., Sicheritz-Ponten, T., Bellis, G. D., Visca, P., Cassone, A., and Carattoli, A. (2008). Whole-genome pyrosequencing of an epidemic multidrug-resistant acinetobacter baumannii strain belonging to the european clone ii group. Antimicrobial Agents and Chemotherapy, 52(7). doi:10.1128/AAC.01643-07.
  10. Kent, W. J. (2002). Blat-the blast-like alignment tool. Genome research, 12(4):656-664.
  11. Lima, R. S. (2007). Multiagent System for Manual Annotation in Genome Sequencing Projects. Master's thesis, Department of Computer Science, University of Brasília. Available in Portuguese at http://monografias.cic.unb.br/dspace/handle/123456789/111.
  12. Mardis, E. R. (2008). Next-generation dna sequencing methods. Annual Review of Genomics and Human Genetics, 9(1):387-402.
  13. Moore1, M. J., Dhingra, A., Soltis, P. S., Shaw, R., Farmerie, W. G., Folta, K. M., and Soltis, D. E. (2006). Rapid and accurate pyrosequencing of angiosperm plastid genomes. BMC Plant Biology, 6(17). doi:10.1186/1471-2229-6-17.
  14. Pearson, W. R. and Lipman, D. J. (1988). Improved tools for biological sequence comparison. Proceedings of the National Academy of Sciences of the USA, 85:2444- 2448.
  15. Pop, M. and Salzberg, S. L. (2008). Bioinformatics challenges of new sequencing technology. Trends in genetics : TIG, 24(3):142-149.
  16. Ralha, C. G. (2009). Towards the integration of multiagent applications and data mining. In Cao, L., editor, Data Mining and Multi-agent Integration, pages 37- 46. Springer Science + Business Media. ISBN: 978- 1-4419-0521-5, DOI: 10.1007/978-1-4419-0522-2 2.
  17. Ralha, C. G., Schneider, H. W., Fonseca, L. O., Walter, M. E., and Brígido, M. M. (2008). Using BioAgents for Supporting Manual Annotation on Genome Sequencing Projects. In BSB'08: Proceedings of the 3rd Brazilian symposium on Bioinformatics-Lecture Notes in Bioinformatics, volume 5676, pages 127- 139, Berlin, Heidelberg. Springer-Verlag.
  18. Ralha, C. G., Schneider, H. W., Walter, M. E. M. T., and Bazzan, A. L. C. (2010). Reinforcement learning method for bioagents. In XI Brazilian Symposium on Artificial Neural Network, SBRN 2010, So Bernardo do Campo, So Paulo, October 23-28, pages 1-6. IEEE Computer Society Press. http://www.jointconference.fei.edu.br/index.htm.
  19. Schroeder, L. F. and Bazzan, A. L. C. (2002). A multiagent system to facilitate knowledge discovery: an application to bioinformatics. In Proceedings of the Workshop on Bioinformatics and Multi-Agent Systems (BIXMAS'2002), pages 44-50, Bologna, Italy.
  20. Solda, G., Makunin, I. V., Sezerman, O. U., Corradin, A., Corti, G., and Guffanti, A. (2009). An ariadne's thread to the identification and annotation of noncoding rnas in eukaryotes. Brief Bioinform, 10(5):475-489.
  21. Wang, Z., Gerstein, M., and Snyder, M. (2009). Rna-seq: a revolutionary tool for transcriptomics. Nature Reviews Genetics, 10(1):57-63.
  22. Wooldridge, M. (2009). Introduction to MultiAgent Systems. John Wiley & Sons, 2nd edition. ISBN 978-0- 470-51946-2.
Download


Paper Citation


in Harvard Style

Ghedini Ralha C., Wruck Schneider H., Emilia M. T. Walter M. and M. Brígido M. (2011). A MULTI-AGENT TOOL TO ANNOTATE BIOLOGICAL SEQUENCES . In Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-8425-41-6, pages 226-231. DOI: 10.5220/0003179102260231


in Bibtex Style

@conference{icaart11,
author={Célia Ghedini Ralha and Hugo Wruck Schneider and Maria Emilia M. T. Walter and Marcelo M. Brígido},
title={A MULTI-AGENT TOOL TO ANNOTATE BIOLOGICAL SEQUENCES},
booktitle={Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2011},
pages={226-231},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003179102260231},
isbn={978-989-8425-41-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - A MULTI-AGENT TOOL TO ANNOTATE BIOLOGICAL SEQUENCES
SN - 978-989-8425-41-6
AU - Ghedini Ralha C.
AU - Wruck Schneider H.
AU - Emilia M. T. Walter M.
AU - M. Brígido M.
PY - 2011
SP - 226
EP - 231
DO - 10.5220/0003179102260231