Skip to main content
SpringerLink
Log in
SpringerLink
Log in

ncRNA-Agents: A Multiagent System for Non-coding RNA Annotation

  • Conference paper
Advances in Bioinformatics and Computational Biology (BSB 2013)

Part of the book series: Lecture Notes in Computer Science ((LNBI,volume 8213))

Included in the following conference series:

  • 953 Accesses

Abstract

In recent years, non-coding RNAs (ncRNAs) have been focus of intensive research. Since the characteristics and signals of ncRNAs are not entirely known, researchers use different computational tools together with their biological knowledge to predict potential ncRNAs. In this context, this work presents a multiagent system to annotate ncRNAs based on the output of different tools, using inference rules to simulate biologists’ reasoning. Experiments with real data of fungi allowed to identify novel putative ncRNAs, which shows the usefulness of our approach.

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

Access this chapter

Log in via an institution
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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Altschul, S.F., et al.: Basic local alignment search tool. Journal of Molecular Biology 215(3), 403–410 (1990)

    Google Scholar 

  2. Arrial, R.T., Togawa, R.C., Brigido, M.M.: Screening non-coding RNAs in transcriptomes from neglected species using PORTRAIT: case study of the pathogenic fungus Paracoccidioides brasiliensis. BMC Bioinformatics 10(1), 239 (2009)

    Article  Google Scholar 

  3. Bellifemine, F., Caire, G., Poggi, A., Rimassa, G.: JADE - a white paper. White Paper 3, TILAB - Telecom Italia Lab. 3, 6–19 (2003), http://jade.tilab.com/

    Google Scholar 

  4. Browne, P.: JBoss Drools Business Rules. Packt Publishing (2009)

    Google Scholar 

  5. Eddy, S.R., Durbin, R.: RNA sequence analysis using covariance models. Nucleic Acids Res. 22(11), 2079–2088 (1994)

    Article  Google Scholar 

  6. Eddy, S.R., et al.: Non-coding RNA genes and the modern RNA world. Nature Reviews Genetics 2(12), 919–929 (2001), Infernal’s user guide at, http://infernal.janelia.org

  7. Fasold, M., et al.: DARIO: a ncRNA detection and analysis tool for next-generation sequencing experiments. Nucleic Acids Res. 39, 1304–1351 (2011)

    Article  Google Scholar 

  8. Felipe, M.S.S., et al.: Transcriptional profiles of the human pathogenic fungus Paracoccidioides brasiliensis in mycelium and yeast cells. Journal of Biological Chemistry 280(26), 24706–24714 (2005)

    Article  Google Scholar 

  9. Forgy, C.L.: RETE: A fast algorithm for the many pattern/many object pattern match problem. Artificial Intelligence 19(1), 17–37 (1982)

    Article  Google Scholar 

  10. Griffiths-Jones, S.: Annotating noncoding RNA genes. Annu. Rev. Genomics Hum. Genet. 8, 279–298 (2007)

    Article  Google Scholar 

  11. Griffiths-Jones, S., et al.: Rfam: an RNA family database. Nucleic Acids Res. 31(1), 439–441 (2003), ftp://ftp.sanger.ac.uk/pub/databases/Rfam

    Article  Google Scholar 

  12. Griffiths-Jones, S., et al.: miRBase: microRNA sequences, targets and gene nomenclature. Nucleic Acids Res. 34, D140–D144 (2006), miRBase database: http://microrna.sanger.ac.uk/

  13. Hofacker, I.L., et al.: Fast folding and comparison of RNA secondary structures. Monatshefte für Chemie/Chemical Monthly 125(2), 167–188 (1994)

    Article  Google Scholar 

  14. Hofacker, I.L., Fekete, M., Stadler, P.F.: Secondary structure prediction for aligned RNA sequences. Journal of Molecular Biology 319(5), 1059–1066 (2002)

    Article  Google Scholar 

  15. Hoffmann, S., et al.: Fast mapping of short sequences with mismatches, insertions and deletions using index structures. PLoS Comput. Biology 5(9), e1000502 (2009)

    Google Scholar 

  16. Lagesen, K., et al.: RNAmmer: consistent and rapid annotation of ribosomal RNA genes. Nucleic Acids Res. 35(9), 3100–3108 (2007)

    Article  Google Scholar 

  17. Lestrade, L., Weber, M.J.: snoRNA-LBME-db, a comprehensive database of human H/ACA and C/D box snoRNAs. Nucleic Acids Res. 34(suppl. 1), D158–D162 (2006)

    Google Scholar 

  18. Liu, C., et al.: NONCODE: an integrated knowledge database of non-coding RNAs. Nucleic Acids Res. 115(suppl. 1), D112–D115 (2005), NONCODE http://www.noncode.org

  19. Lowe, T.M., Eddy, S.R.: tRNAscan-SE: a program for improved detection of transfer RNA genes in genomic sequence. Nucleic Ac. Res. 25(5), D955–D964 (1997)

    Google Scholar 

  20. Marguerat, S., et al.: Quantitative analysis of fission yeast transcriptomes and proteomes in proliferating and quiescent cells. Cell 151(3), 671–683 (2012)

    Article  Google Scholar 

  21. McCaskill, J.S.: The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers 29(6-7), 1105–1119 (1990)

    Article  Google Scholar 

  22. Michalak, P.: RNA world–the dark matter of evolutionary genomics. Journal of Evolutionary Biology 19(6), 1768–1774 (2006)

    Article  Google Scholar 

  23. Mituyama, T., et al.: The functional RNA database 3.0: databases to support mining and annotation of functional RNAs. Nucleic Acids Res. 37(suppl. 1), D89–D92 (2009)

    Google Scholar 

  24. Pang, K.C., et al.: RNAdb 2.0: an expanded database of mammalian non-coding RNAs. Nucleic Acids Res. 35(suppl. 1), D178–D182 (2007), RNAdb - http://jsm-research.imb.uq.edu.au/rnadb

  25. Pang, K.C., Frith, M.C., Mattick, J.S.: Rapid evolution of noncoding RNAs: lack of conservation does not mean lack of function. Trends in Genetics 22(1), 1–5 (2006)

    Article  Google Scholar 

  26. Ralha, C.G., Schneider, H.W., Walter, M.E.M.T., Bazzan, A.L.C.: Reinforcement learning method for BioAgents. In: 11th Brazilian Symposium on Neural Networks, Sao Paulo, Brazil, pp. 109–114. IEEE (2010)

    Google Scholar 

  27. Ralha, C.G., Schneider, H.W., Walter, M.E.M.T., Brigido, M.M.: A multi-agent tool to annotate biological sequences. In: Filipe, J., Fred, A.L.N. (eds.) 3rd ICAART 2011. Agents, Rome, Italy, vol. 2, pp. 226–231. SciTePress (2011)

    Google Scholar 

  28. Rosenblad, M.A., Larsen, N., Samuelsson, T., Zwieb, C.: Kinship in the SRP RNA family. RNA Biol. 6, 508–516 (2009)

    Article  Google Scholar 

  29. Russell, S.J., Norvig, P.: Artificial intelligence: A Modern Approach, 3rd edn. Prentice Hall (2010)

    Google Scholar 

  30. Soldà, G., et al.: An Ariadne’s thread to the identification and annotation of noncoding RNAs in eukaryotes. Briefings in Bioinformatics 10(5), 475–489 (2009)

    Article  Google Scholar 

  31. Wooldridge, M.J.: An introduction to multiagent systems. Wiley (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Brasília, Brazil

    Wosley Arruda, Célia G. Ralha & Maria Emília M. T. Walter

  2. Laboratory of Molecular Biology, Institute of Biology, University of Brasília, Brazil

    Tainá Raiol & Marcelo M. Brígido

  3. Department of Computer Science and Interdisciplinary Center for Bioinformatics, University of Leipzig, Germany

    Peter F. Stadler

Authors
  1. Wosley Arruda
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Célia G. Ralha
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tainá Raiol
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Marcelo M. Brígido
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Maria Emília M. T. Walter
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Peter F. Stadler
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Chemistry, University of São Paulo, Avenida Prof. Lineu Prestes, 748 sala 911, 05508-000, São Paulo, SP, Brazil

    João C. Setubal

  2. School of Computing, Facom-UFMS, Federal University of Mato Grosso do Sul, CP 549, Mato Grosso do Sul, 79070-900, MS, Brazil

    Nalvo F. Almeida

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer International Publishing Switzerland

About this paper

Cite this paper

Arruda, W., Ralha, C.G., Raiol, T., Brígido, M.M., Walter, M.E.M.T., Stadler, P.F. (2013). ncRNA-Agents: A Multiagent System for Non-coding RNA Annotation. In: Setubal, J.C., Almeida, N.F. (eds) Advances in Bioinformatics and Computational Biology. BSB 2013. Lecture Notes in Computer Science(), vol 8213. Springer, Cham. https://doi.org/10.1007/978-3-319-02624-4_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-02624-4_13

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-02623-7

  • Online ISBN: 978-3-319-02624-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation