Table of Contents Author Guidelines Submit a Manuscript
International Journal of Genomics
Volume 2015, Article ID 197895, 6 pages
http://dx.doi.org/10.1155/2015/197895
Research Article

A New Binning Method for Metagenomics by One-Dimensional Cellular Automata

1Masters Program in Biomedical Informatics and Biomedical Engineering, Feng Chia University, No. 100, Wenhwa Road, Seatwen, Taichung 40724, Taiwan
2Department of Applied Mathematics, Feng Chia University, No. 100, Wenhwa Road, Seatwen, Taichung 40724, Taiwan

Received 7 January 2015; Accepted 9 February 2015

Academic Editor: Hai Jiang

Copyright © 2015 Ying-Chih Lin. 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.

Linked References

  1. F. Luciani, R. A. Bull, and A. R. Lloyd, “Next generation deep sequencing and vaccine design: today and tomorrow,” Trends in Biotechnology, vol. 30, no. 9, pp. 443–452, 2012. View at Publisher · View at Google Scholar · View at Scopus
  2. Y.-C. Lin, C.-S. Yu, and Y.-J. Lin, “Enabling large-scale biomedical analysis in the cloud,” BioMed Research International, vol. 2013, Article ID 185679, 6 pages, 2013. View at Publisher · View at Google Scholar · View at Scopus
  3. R. Daniel, “The metagenomics of soil,” Nature Reviews Microbiology, vol. 3, no. 6, pp. 470–478, 2005. View at Publisher · View at Google Scholar · View at Scopus
  4. J. Qin, R. Li, J. Raes et al., “A human gut microbial gene catalogue established by metagenomic sequencing,” Nature, vol. 464, no. 7285, pp. 59–65, 2010. View at Publisher · View at Google Scholar · View at Scopus
  5. S. S. Mande, M. H. Mohammed, and T. S. Ghosh, “Classification of metagenomic sequences: methods and challenges,” Briefings in Bioinformatics, vol. 13, no. 6, pp. 669–681, 2012. View at Publisher · View at Google Scholar · View at Scopus
  6. J. A. Eisen, “Environmental shotgun sequencing: its potential and challenges for studying the hidden world of microbes,” PLoS Biology, vol. 5, no. 3, pp. 384–388, 2007. View at Publisher · View at Google Scholar · View at Scopus
  7. J. R. Cole, B. Chai, R. J. Farris et al., “The ribosomal database project (RDP-II): sequences and tools for high-throughput rRNA analysis,” Nucleic Acids Research, vol. 33, pp. D294–D296, 2005. View at Publisher · View at Google Scholar · View at Scopus
  8. M. Santamaria, B. Fosso, A. Consiglio et al., “Reference databases for taxonomic assignment in metagenomics,” Briefings in Bioinformatics, vol. 13, no. 6, pp. 682–695, 2012. View at Publisher · View at Google Scholar · View at Scopus
  9. C. Dutta and S. Paul, “Microbial lifestyle and genome signatures,” Current Genomics, vol. 13, no. 2, pp. 153–162, 2012. View at Publisher · View at Google Scholar · View at Scopus
  10. Y.-W. Wu and Y. Ye, “A novel abundance-based algorithm for binning metagenomic sequences using l-tuples,” Journal of Computational Biology, vol. 18, no. 3, pp. 523–534, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  11. O. Tanaseichuk, J. Borneman, and T. Jiang, “Separating metagenomic short reads into genomes via clustering,” Algorithms for Molecular Biology, vol. 7, no. 27, pp. 1–15, 2012. View at Publisher · View at Google Scholar · View at Scopus
  12. Y. Wang, H. C. M. Leung, S. M. Yiu, and F. Y. L. Chin, “Metacluster 5.0: a two-round binning approach for metagenomic data for low-abundance species in a noisy sample,” Bioinformatics, vol. 28, no. 18, Article ID bts397, pp. i356–i362, 2012. View at Publisher · View at Google Scholar · View at Scopus
  13. R. Liao, R. Zhang, J. Guan, and S. Zhou, “A new unsupervised binning approachfor metagenomic sequences based onN-grams and automatic feature weighting,” IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 11, no. 1, pp. 42–54, 2014. View at Publisher · View at Google Scholar · View at Scopus
  14. H. Umeo, N. Kamikawa, K. Nishioka, and S. Akiguchi, “Simulation of generalized synchronization processes on one-dimensional cellular automata,” in Proceedings of the 9th WSEAS International Conference on Simulation, Modelling and Optimization (SMO '09), pp. 350–357, Stevens Point, Wis, USA, September 2009. View at Scopus
  15. P. C. Fischer, “Generation of primes by a one-dimensional real-time iterative array,” Journal of the Association for Computing Machinery, vol. 12, pp. 388–394, 1965. View at Publisher · View at Google Scholar · View at MathSciNet
  16. J. de Lope and D. Maravall, “Data clustering using a linear cellular automata-based algorithm,” Neurocomputing, vol. 114, pp. 86–91, 2013. View at Publisher · View at Google Scholar · View at Scopus
  17. A. R. Smith, “Real-time language recognition by one-dimensional cellular automata,” Journal of Computer and System Sciences, vol. 6, no. 3, pp. 233–253, 1972. View at Google Scholar · View at MathSciNet · View at Scopus
  18. A. G. Hoekstra, J. Kroc, and P. M. A. Sloot, Simulating Complex Systems by Cellular Automata, Springer, 2010.
  19. B. Chor, D. Horn, N. Goldman, Y. Levy, and T. Massingham, “Genomic DNA k-mer spectra: models and modalities,” Genome Biology, vol. 10, no. 10, article R108, 2009. View at Publisher · View at Google Scholar · View at Scopus
  20. C. Xia, W. Hsu, M. L. Lee, and B. C. Ooi, “BORDER: efficient computation of boundary points,” IEEE Transactions on Knowledge and Data Engineering, vol. 18, no. 3, pp. 289–303, 2006. View at Google Scholar · View at Scopus
  21. S. Theodoridis and K. Koutroumbas, Pattern Recognition, Academic Press, 4th edition, 2008.
  22. L. Cohen, L. Manion, and K. Morrison, Research Methods in Education, Routledge, 7th edition, 2011.
  23. W. Huang, L. Li, J. R. Myers, and G. T. Marth, “ART: a next-generation sequencing read simulator,” Bioinformatics, vol. 28, no. 4, Article ID btr708, pp. 593–594, 2012. View at Publisher · View at Google Scholar · View at Scopus
  24. B. Jia, L. Xuan, K. Cai, Z. Hu, L. Ma, and C. Wei, “NeSSM: a next-generation sequencing simulator for metagenomics,” PLoS ONE, vol. 8, no. 10, Article ID e75448, 2013. View at Publisher · View at Google Scholar · View at Scopus
  25. S. Johnson, B. Trost, J. R. Long, V. Pittet, and A. Kusalik, “A better sequence-read simulator program for metagenomics,” BMC Bioinformatics, vol. 15, supplement 9, article S14, 2014. View at Publisher · View at Google Scholar
  26. D. C. Richter, F. Ott, A. F. Auch, R. Schmid, and D. H. Huson, “MetaSim—a sequencing simulator for genomics and metagenomics,” PLoS ONE, vol. 3, no. 10, Article ID e3373, 2008. View at Publisher · View at Google Scholar · View at Scopus