Table of Contents Author Guidelines Submit a Manuscript
Journal of Biomedicine and Biotechnology
Volume 2008, Article ID 513701, 10 pages
http://dx.doi.org/10.1155/2008/513701
Methodology Report

Using Growing Self-Organising Maps to Improve the Binning Process in Environmental Whole-Genome Shotgun Sequencing

1Dynamic Systems & Control Group, Department of Mechanical Engineering, University of Melbourne, VIC 3010, Australia
2Research Center for Biodiversity, Academia Sinica, Taipei 115, Taiwan

Received 31 August 2007; Accepted 18 November 2007

Academic Editor: Daniel Howard

Copyright © 2008 Chon-Kit Kenneth Chan et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Citations to this Article [51 citations]

The following is the list of published articles that have cited the current article.

  • Chon-Kit Kenneth Chan, Arthur L. Hsu, Sen-Lin Tang, and Saman K. Halgamugepp. 60–63, 2007. View at Publisher · View at Google Scholar
  • Chon-Kit Kenneth Chan, Arthur L. Hsu, Saman K. Halgamuge, and Sen-Lin Tang, “Binning sequences using very sparse labels within a metagenome,” Bmc Bioinformatics, vol. 9, 2008. View at Publisher · View at Google Scholar
  • Norashikin Ahmad, Damminda Alahakoon, and Rowena Chau, “Classification of protein sequences using the growing Self-Organizing map,” Proceedings of the 2008 4th International Conference on Information and Automation for Sustainability, ICIAFS 2008, pp. 167–172, 2008. View at Publisher · View at Google Scholar
  • Julie Bourbeillon, Catherine Garbay, and Françoise Giroud, “Mass data exploration in oncology: An information synthesis approach,” Journal of Biomedical Informatics, vol. 42, no. 4, pp. 612–623, 2009. View at Publisher · View at Google Scholar
  • Maria-Eugenia Guazzaroni, Ana Beloqui, Peter N. Golyshin, and Manuel Ferrer, “Metagenomics as a new technological tool to gain scientific knowledge,” World Journal of Microbiology & Biotechnology, vol. 25, no. 6, pp. 945–954, 2009. View at Publisher · View at Google Scholar
  • Jan Mrazek, “Phylogenetic Signals in DNA Composition: Limitations and Prospects,” Molecular Biology and Evolution, vol. 26, no. 5, pp. 1163–1169, 2009. View at Publisher · View at Google Scholar
  • Andrey Kislyuk, Srijak Bhatnagar, Jonathan Dushoff, and Joshua S. Weitz, “Unsupervised statistical clustering of environmental shotgun sequences,” Bmc Bioinformatics, vol. 10, 2009. View at Publisher · View at Google Scholar
  • Jose M. Vieites, Maria-Eugenia Guazzaroni, Ana Beloqui, Peter N. Golyshin, and Manuel Ferrer, “Metagenomics approaches in systems microbiology,” Fems Microbiology Reviews, vol. 33, no. 1, pp. 236–255, 2009. View at Publisher · View at Google Scholar
  • Hao Zheng, and Hongwei Wu, “A novel lda and pca-based hierarchical scheme for metagenomic fragment binning,” 2009 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB 2009 - Proceedings, pp. 53–59, 2009. View at Publisher · View at Google Scholar
  • Gianluigi Folino, Fabio Gori, Mike S.M. Jetten, and Elena Marchiori, “Clustering metagenome short reads using weighted proteins,” Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5483, pp. 152–163, 2009. View at Publisher · View at Google Scholar
  • Gianluigi Folino, Fabio Gori, Mike S. M. Jetten, and Elena Marchiori, “Evidence-based clustering of reads and taxonomic analysis of metagenomic data,” Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5780, pp. 102–112, 2009. View at Publisher · View at Google Scholar
  • Chon-Kit Kenneth Chan, and Saman Halgamuge, “Investigation of average mutual information for species separation using GSOM,” Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5899, pp. 42–49, 2009. View at Publisher · View at Google Scholar
  • Gail L. Rosen, Bahrad A. Sokhansanj, Robi Polikar, Mary Ann Bruns, Jacob Russell, Elaine Garbarine, Steve Essinger, and Non Yok, “Signal processing for metagenomics: Extracting information from the soup,” Current Genomics, vol. 10, no. 7, pp. 493–510, 2009. View at Publisher · View at Google Scholar
  • Norashikin Ahmad, Damminda Alahakoon, and Rowena Chau, “Cluster identification and separation in the growing self-organizing map: application in protein sequence classification,” Neural Computing & Applications, vol. 19, no. 4, pp. 531–542, 2010. View at Publisher · View at Google Scholar
  • Jenna L. Morgan, Aaron E. Darling, and Jonathan A. Eisen, “Metagenomic Sequencing of an In Vitro-Simulated Microbial Community,” Plos One, vol. 5, no. 4, 2010. View at Publisher · View at Google Scholar
  • John C. Wooley, Adam Godzik, and Iddo Friedberg, “A Primer on Metagenomics,” Plos Computational Biology, vol. 6, no. 2, 2010. View at Publisher · View at Google Scholar
  • Marc Weber, Hanno Teeling, Sixing Huang, Jost Waldmann, Mariette Kassabgy, Bernhard M Fuchs, Anna Klindworth, Christine Klockow, Antje Wichels, Gunnar Gerdts, Rudolf Amann, and Frank Oliver Glöckner, “Practical application of self-organizing maps to interrelate biodiversity and functional data in NGS-based metagenomics,” The ISME Journal, vol. 5, no. 5, pp. 918–928, 2010. View at Publisher · View at Google Scholar
  • Hao Zheng, and Hongwei Wu, “Short prokaryotic DNA fragment binning using a hierarchical classifier based on linear discriminant analysis and principal component analysis,” Journal of Bioinformatics and Computational Biology, vol. 8, no. 6, pp. 995–1011, 2010. View at Publisher · View at Google Scholar
  • David R. Kelley, and Steven L. Salzberg, “Clustering metagenomic sequences with interpolated Markov models,” Bmc Bioinformatics, vol. 11, 2010. View at Publisher · View at Google Scholar
  • Wei-Shen Tai, and Chung-Chian Hsu, “A growing mixed self-organizing map,” Proceedings - 2010 6th International Conference on Natural Computation, ICNC 2010, vol. 2, pp. 986–990, 2010. View at Publisher · View at Google Scholar
  • Steven D. Essinger, Robi Polikar, and Gail L. Rosen, “Neural network-based taxonomic clustering for metagenomics,” Proceedings of the International Joint Conference on Neural Networks, 2010. View at Publisher · View at Google Scholar
  • Wei-Shen Tai, Chung-Chian Hsu, and Jong-Chen Chen, “A mixed-type self-organizing map with a dynamic structure,” Proceedings of the International Joint Conference on Neural Networks, 2010. View at Publisher · View at Google Scholar
  • David J. Studholme, Rachel H. Glover, and Neil Boonham, “Application of High-Throughput DNA Sequencing in Phytopathology,” Annual Review of Phytopathology, vol. 49, no. 1, pp. 87–105, 2011. View at Publisher · View at Google Scholar
  • Anveshi Charuvaka, and Huzefa Rangwala, “Evaluation of short read metagenomic assembly,” Bmc Genomics, vol. 12, 2011. View at Publisher · View at Google Scholar
  • Elaine Garbarine, Joseph DePasquale, Vinay Gadia, Robi Polikar, and Gail Rosen, “Information-theoretic approaches to SVM feature selection for metagenome read classification,” Computational Biology and Chemistry, vol. 35, no. 3, pp. 199–209, 2011. View at Publisher · View at Google Scholar
  • Ching-Hung Tseng, Chon-Kit Kenneth Chan, Arthur L. Hsu, Saman K. Halgamuge, and Sen-Lin Tang, “Binning Metagenomic Sequences Using Seeded GSOM,” Handbook of Molecular Microbial Ecology I, pp. 369–378, 2011. View at Publisher · View at Google Scholar
  • Domenico Fraccalvieri, Alessandro Pandini, Fabio Stella, and Laura Bonati, “Conformational and functional analysis of molecular dynamics trajectories by Self-Organising Maps,” Bmc Bioinformatics, vol. 12, 2011. View at Publisher · View at Google Scholar
  • Ozkan Ufuk Nalbantoglu, and Khalid Sayood, “Computational genomic signatures,” Synthesis Lectures on Biomedical Engineering, vol. 41, pp. 1–129, 2011. View at Publisher · View at Google Scholar
  • Ozkan U. Nalbantoglu, Samuel F. Way, Steven H. Hinrichs, and Khalid Sayood, “RAIphy: Phylogenetic classification of metagenomics samples using iterative refinement of relative abundance index profiles,” Bmc Bioinformatics, vol. 12, 2011. View at Publisher · View at Google Scholar
  • S. Hasan, and S. M. Shamsuddin, “Multistrategy Self-Organizing Map Learning for Classification Problems,” Computational Intelligence and Neuroscience, vol. 2011, pp. 1–11, 2011. View at Publisher · View at Google Scholar
  • Fabio Gori, Dimitrios Mavroedis, Mike S.M. Jetten, and Elena Marchiori, “Genomic signatures for metagenomic data analysis: Exploiting the reverse complementarity of tetranucleotides,” 2011 IEEE International Conference on Systems Biology, ISB 2011, pp. 149–154, 2011. View at Publisher · View at Google Scholar
  • Wei-Shen Tai, and Chung-Chian Hsu, “Improving visualization of mixed-type data with a dynamic SOM,” Proceedings - 2011 7th International Conference on Natural Computation, ICNC 2011, vol. 1, pp. 431–435, 2011. View at Publisher · View at Google Scholar
  • Wei-Shen Tai, Chung-Chian Hsu, and Jong-Chen Chen, “Growing self-organizing map using cross insert for mixed-type data,” Proceedings of the IASTED International Conference on Intelligent Systems and Control, pp. 15–22, 2011. View at Publisher · View at Google Scholar
  • H. Teeling, and F. O. Glockner, “Current opportunities and challenges in microbial metagenome analysis--a bioinformatic perspective,” Briefings in Bioinformatics, vol. 13, no. 6, pp. 728–742, 2012. View at Publisher · View at Google Scholar
  • Wei-Shen Tai, and Chung-Chian Hsu, “Growing Self-Organizing Map with cross insert for mixed-type data clustering,” Applied Soft Computing, vol. 12, no. 9, pp. 2856–2866, 2012. View at Publisher · View at Google Scholar
  • Yael Baran, and Eran Halperin, “Joint Analysis of Multiple Metagenomic Samples,” Plos Computational Biology, vol. 8, no. 2, 2012. View at Publisher · View at Google Scholar
  • Chalini D. Wijetunge, Zhaoping Li, Isaam Saeed, Jairus Bowne, Arthur L. Hsu, Ute Roessner, Antony Bacic, and Saman K. Halgamuge, “Exploratory analysis of high-throughput metabolomic data,” Metabolomics, 2013. View at Publisher · View at Google Scholar
  • Rogan Carr, Shai S. Shen-Orr, and Elhanan Borenstein, “Reconstructing the Genomic Content of Microbiome Taxa through Shotgun Metagenomic Deconvolution,” Plos Computational Biology, vol. 9, no. 10, 2013. View at Publisher · View at Google Scholar
  • Ryo Nakao, Takashi Abe, Ard M Nijhof, Seigo Yamamoto, Frans Jongejan, Toshimichi Ikemura, and Chihiro Sugimoto, “A novel approach, based on BLSOMs (Batch Learning Self-Organizing Maps), to the microbiome analysis of ticks,” The ISME Journal, vol. 7, no. 5, pp. 1003–1015, 2013. View at Publisher · View at Google Scholar
  • Helal Saghir, and Dalila B. Megherbi, “An efficient comparative machine learning-based metagenomics binning technique via using Random forest,” 2013 IEEE International Conference on Computational Intelligence and Virtual Environments for Measurement Systems and Applications, CIVEMSA 2013 - Proceedings, pp. 191–196, 2013. View at Publisher · View at Google Scholar
  • Marlinda Vasty Overbeek, Wisnu Ananta Kusuma, and Agus Buono, “Clustering metagenome fragments using growing self organizing map,” 2013 International Conference on Advanced Computer Science and Information Systems, ICACSIS 2013, pp. 285–289, 2013. View at Publisher · View at Google Scholar
  • Helal Saghir, and Dalila B. Megherbi, “A random-forest-based efficient comparative machine learning predictive DNA-codon metagenomics binning technique for WMD events & applications,” 2013 IEEE International Conference on Technologies for Homeland Security, HST 2013, pp. 171–177, 2013. View at Publisher · View at Google Scholar
  • Ching-Hung Tseng, Chon-Kit Kenneth Chan, Arthur L. Hsu, Saman K. Halgamuge, and Sen-Lin Tang, “Binning Sequences Using Very Sparse Labels Within a Metagenome,” Encyclopedia of Metagenomics, pp. 1–13, 2014. View at Publisher · View at Google Scholar
  • Helal Saghir, and Dalila B. Megherbi, “Big data biology-based predictive models Via DNA-metagenomics binning for WMD events applications,” 2015 IEEE International Symposium on Technologies for Homeland Security, HST 2015, 2015. View at Publisher · View at Google Scholar
  • Anastasis Oulas, Christina Pavloudi, Georgios A. Pavlopoulos, Nikolas Papanikolaou, Georgios Kotoulas, Paraskevi Polymenakou, Christos Arvanitidis, and Ioannis Iliopoulos, “Metagenomics: Tools and insights for analyzing next-generation sequencing data derived from biodiversity studies,” Bioinformatics and Biology Insights, vol. 9, pp. 75–88, 2015. View at Publisher · View at Google Scholar
  • Saulo Alves Aflitos, Edouard Severing, Gabino Sanchez-Perez, Sander Peters, Hans de Jong, and Dick de Ridder, “Cnidaria: fast, reference-free clustering of raw and assembled genome and transcriptome NGS data,” Bmc Bioinformatics, vol. 16, 2015. View at Publisher · View at Google Scholar
  • Anastasis Oulas, Christina Pavloudi, Paraskevi Polymenakou, Georgios A. Pavlopoulos, Nikolas Papanikolaou, Georgios Kotoulas, Christos Arvanitidis, and Ioannis Iliopoulos, “Metagenomics: Tools and insights for analyzing next-generation sequencing data derived from biodiversity studies,” Bioinformatics and Biology Insights, vol. 9, pp. 75–88, 2015. View at Publisher · View at Google Scholar
  • Akihito Kikuchi, Toshimichi Ikemura, and Takashi Abe, “Development of Self-Compressing BLSOM for Comprehensive Analysis of Big Sequence Data,” BioMed Research International, vol. 2015, pp. 1–8, 2015. View at Publisher · View at Google Scholar
  • Isis Bonet, Adriana Escobar, Andrea Mesa-Múnera, and Juan Fernando Alzate, “Consensus Clustering for Binning Metagenome Sequences,” Advances in Soft Computing, vol. 10062, pp. 273–284, 2017. View at Publisher · View at Google Scholar
  • Suparna Mitra, “Multiple Data Analyses and Statistical Approaches for Analyzing Data from Metagenomic Studies and Clinical Trials,” Evolutionary Genomics, vol. 1910, pp. 605–634, 2019. View at Publisher · View at Google Scholar
  • Yongjin Qiu, Takashi Abe, Ryo Nakao, Kenro Satoh, and Chihiro Sugimoto, “Viral population analysis of the taiga tick, Ixodes persulcatus, by using Batch Learning Self-Organizing Maps and BLAST search,” Journal of Veterinary Medical Science, vol. 81, no. 3, pp. 401–410, 2019. View at Publisher · View at Google Scholar