Skip to main content

Gene Prediction in Metagenomic Libraries Using the Self Organising Map and High Performance Computing Techniques

  • Conference paper
  • 320 Accesses

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

Abstract

This paper describes a novel approach for annotating metagenomic libraries obtained from environmental samples utilising the self organising map (SOM) neural network formalism. A parallel implementation of the SOM is presented and its particular usefulness in metagenomic annotation highlighted. The benefits of the parallel algorithm and performance increases are explained, the latest results from annotation on an artificially generated metagenomic library presented and the viability of this approach for implementation on existing metagenomic libraries is assessed.

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. Hugenholtz, P.: Exploring prokaryotic diversity in the genomic era. Genome Biol 3, REVIEW0003 (2002).

    Google Scholar 

  2. Rappe, M., Giovanni, S.: The uncultured microbial majority. Annu. Rev. microbial. 57, 369–394 (2003)

    Article  Google Scholar 

  3. Venter, J C., Remington, K., Heidleberg, J.: Environmental whole genome shotgun sequencing: The Sargasso Sea, Science (2004)

    Google Scholar 

  4. Chen, K., Pachter, A.: Bioinformatics for Whole-Genome Shotgun Sequencing of Microbial Communities. PLoS Computational Biology 1, e24 (2005)

    Google Scholar 

  5. Riesenfeld, C.S., Schloss, P.D., Handelsman, J.: Metagenomics: Genomic Analysis of Microbial Communities. Annual Review of Genetics 38, 525–552 (2004)

    Article  Google Scholar 

  6. Mahony, S., McInerny, J.O., Smith, T.J., Golden, A.: Gene prediction using the Self Organising Map: automatic generation of multiple gene models. BMC Bioinformatics 5, 23 (2004)

    Google Scholar 

  7. Abe et al.: Informatics for unveiling hidden genome signatures. Genome Res. 13, 693–702 (2003)

    Article  Google Scholar 

  8. Kohonen, T.: Self-Organizing Maps. In: Hájek, P., Wiedermann, J. (eds.) MFCS 1995. LNCS, vol. 969, Springer, Berlin Heidelberg (1995)

    Google Scholar 

  9. Tomsich, P., Rauber, A., Merkl, D.: Optimizing the parSOM neural network implementation for data mining with distributed memory systems and cluster computing. In: Proceedings. 11th International Workshop on Database and Expert Systems Applications, pp. 661–665 (2000)

    Google Scholar 

  10. Snir, M., Otto, S., Huss-Lederman, S., Walker, D., Dongarra, J.: MPI: The Complete Reference. MIT Press, Cambridge, MA (1996)

    Google Scholar 

  11. Rauber, A., Tomsich, P., Merkl, D.: parSOM: A parallel implementation of the self-organizing map exploiting cache effects: making the SOM fit for interactive high-performance data analysis. In: Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks, vol. 6, pp.177–182 (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Werner Dubitzky Assaf Schuster Peter M. A. Sloot Michael Schroeder Mathilde Romberg

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

McCoy, N., Mahony, S., Golden, A. (2007). Gene Prediction in Metagenomic Libraries Using the Self Organising Map and High Performance Computing Techniques. In: Dubitzky, W., Schuster, A., Sloot, P.M.A., Schroeder, M., Romberg, M. (eds) Distributed, High-Performance and Grid Computing in Computational Biology. GCCB 2007. Lecture Notes in Computer Science(), vol 4360. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69968-2_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-69968-2_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-69841-8

  • Online ISBN: 978-3-540-69968-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics