Bioinformatics strategies for taxonomy independent binning and visualization of sequences in shotgun metagenomics

Computational and Structural Biotechnology Journal

Volumn 15, Issue , 2017, Pages 48-55

  Sedlar, Karel ^a   Kupkova, Kristyna ^a   Provaznik, Ivo ^a  

^a BRNO UNIVERSITY OF TECHNOLOGY   (Czech Republic)

Author keywords

Abundance; Genomic signature; Metagenomics; Sequence binning; Taxonomy independent; Visualization

Indexed keywords

BIOINFORMATICS; CLUSTERING ALGORITHMS; DNA SEQUENCES; GENE ENCODING; TAXONOMIES; VISUALIZATION;

ABUNDANCE; COMMUNITY IS; COMPOSITION FUNCTIONS; DNA FRAGMENT; GENOMIC SIGNATURE; GENOMICS; METAGENOMICS; MICROBIAL COMMUNITIES; SEQUENCE BINNING; TAXONOMY INDEPENDENT;

GENOME;

DNA FRAGMENT;

BIOINFORMATICS; DATA PROCESSING; GENE SEQUENCE; GENE TARGETING; HYBRID; METAGENOMICS; MICROBIAL COMMUNITY; MICROBIAL DIVERSITY; NONHUMAN; PRIORITY JOURNAL; REVIEW; TAXONOMY;

EID: 85002168875     PISSN: None     EISSN: 20010370     Source Type: Journal    
DOI: 10.1016/j.csbj.2016.11.005     Document Type: Review

References (82)

1. [1] Kaeberlein, T., Lewis, K., Epstein, S.S., Isolating “uncultivable” microorganisms in pure culture in a simulated natural environment. Science 296:5570 (2002), 1127–1129, 10.1126/science.1070633.
2. [2] Sleator, R.D., Shortall, C., Hill, C., Metagenomics. Lett Appl Microbiol 47:5 (2008), 361–366, 10.1111/j.1472-765X.2008.02444.x.
3. [3] Reddy, T.B.K., Thomas, A.D., Stamatis, D., Bertsch, J., Isbandi, M., Jansson, J., et al. The Genomes OnLine Database (GOLD) v.5: a metadata management system based on a four level (meta)genome project classification. Nucleic Acids Res, 2014, 10.1093/nar/gku950.
4. [4] Rondon, M.R., August, P.R., Bettermann, A.D., Brady, S.F., Grossman, T.H., Liles, et al. Cloning the soil metagenome: a strategy for accessing the genetic and functional diversity of uncultured microorganisms. Appl Environ Microbiol 66:6 (2000), 2541–2547, 10.1128/AEM.66.6.2541-2547.2000.
5. [5] Kennedy, J., Marchesi, J.R., Dobson, A.D.W., Marine metagenomics: strategies for the discovery of novel enzymes with biotechnological applications from marine environments. Microb Cell Fact 7:1 (2008), 1–8, 10.1186/1475-2859-7-27.
6. [6] Cho, I., Blaser, M.J., The human microbiome: at the interface of health and disease. Nat Rev Genet 13:4 (April 2012), 260–270, 10.1038/nrg3182.
7. [7] Tyson, G.W., Chapman, J., Hugenholtz, P., Allen, E.E., Ram, R.J., Richardson, P.M., et al. Community structure and metabolism through reconstruction of microbial genomes from the environment. Nature 428:6978 (2004), 37–43.
8. [8] Simon, C., Rolf, D., Metagenomic analyses: past and future trends. Appl Environ Microbiol 77:4 (2011), 1153–1161, 10.1128/AEM.02345-10.
9. [9] Kurokawa, K., Itoh, T., Kuwahara, T., Oshima, K., Toh, H., Toyoda, A., et al. Comparative metagenomics revealed commonly enriched gene sets in human gut microbiomes. DNA Res 14:4 (2007), 169–181, 10.1093/dnares/dsm018.
10. [10] Frank, J.A., Pan, Y., Tooming-Klunderud, A., Eijsink, V.G.H., Mchardy, A.C., Nederbragt, A.J., et al. Improved metagenome assemblies and taxonomic binning using long-read circular consensus sequence data. Sci Rep, 6, 2016, 25373, 10.1038/srep25373.
11. [11] Aguiar-Pulido, V., Huang, W., Suarez-Ulloa, V., Cickovski, T., Mathee, K., Narasimhan, G., Metagenomics, metatranscriptomics, and metabolomics approaches for microbiome analysis. Evol Bioinforma 12:S1 (2016), 5–16, 10.4137/EBO.S36436.
12. [12] Tringe, S.G., Von Mering, C., Kobayashi, A., Salamov, A.A., Chen, K., Chang, H.W., et al. Comparative metagenomics of microbial communities. Science 308:5721 (2005), 554–557, 10.1126/science.1107851.
13. [13] Bikel, S., Valdez-Lara, A., Cornejo-Granados, F., Rico, K., Canizales-Quinteros, S., Soberón, X., et al. Combining metagenomics, metatranscriptomics and viromics to explore novel microbial interactions: towards a systems-level understanding of human microbiome. Comput Struct Biotechnol J 13 (2015), 390–401, 10.1016/j.csbj.2015.06.001.
14. [14] Scholz, M.B., Lo, C.-C., Chain, P.S.G., Next generation sequencing and bioinformatic bottlenecks: the current state of metagenomic data analysis. Curr Opin Biotechnol 23:1 (2012), 9–15, 10.1016/j.copbio.2011.11.013.
15. [15] Langille, M.G.I., Zaneveld, J., Caporaso, J.G., Mcdonald, D., Knights, D., Reyes, J.A., et al. Predictive functional profiling of microbial communities using 16S rRNA marker gene sequences. Nat Biotechnol 31:9 (2013), 814–821, 10.1038/nbt.2676.
16. [16] Unterseher, M., Jumpponen, A., Opik, M., Tedersoo, L., Moora, M., Dormann, C.F., et al. Species abundance distributions and richness estimations in fungal metagenomics–lessons learned from community ecology. Mol Ecol 20:2 (2011), 275–285, 10.1111/j.1365-294X.2010.04948.x.
17. [17] Ribeca, P., Valiente, G., Computational challenges of sequence classification in microbiomic data. Brief Bioinform 12:6 (2011), 614–626, 10.1093/bib/bbr019.
18. [18] Klindworth, A., Pruesse, E., Schweer, T., Peplies, J., Quast, C., Horn, M., et al. Evaluation of general 16S ribosomal RNA gene PCR primers for classical and next-generation sequencing-based diversity studies. Nucleic Acids Res, 2012, 10.1093/nar/gks808.
19. [19] Sedlar, K., Videnska, P., Skutkova, H., Rychlik, I., Provaznik, I., Bipartite graphs for visualization analysis of microbiome data. Evol Bioinforma 12:S1 (2016), 17–23, 10.4137/EBO.S38546.
20. [20] Sharpton, T.J., An introduction to the analysis of shotgun metagenomic data. Front Plant Sci, 5, 2014, 209, 10.3389/fpls.2014.00209.
21. [21] Reuter, J.A., Spacek, D.V., Snyder, M.P., High-throughput sequencing technologies. Mol Cell 58:4 (2015), 586–597, 10.1016/j.molcel.2015.05.004.
22. [22] Pevzner, P.A., Tang, H., Waterman, M.S., An Eulerian path approach to DNA fragment assembly. Proc Natl Acad Sci 98:17 (2001), 9748–9753, 10.1073/pnas.171285098 [Proceedings of the National Academy of Sciences].
23. [23] Altschul, S.F., Gish, W., Miller, W., Myers, E.W., Lipman, D.J., Basic local alignment search tool. J Mol Biol 215:3 (1990), 403–410, 10.1016/S0022-2836(05)80360-2.
24. [24] Kent, W.J., BLAT—the BLAST-Like Alignment Tool. Genome Res 12:4 (2002), 656–664, 10.1101/gr.229202.
25. [25] Langmead, B., Trapnell, C., Pop, M., Salzberg, S.L., Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol 10:3 (2009), 1–10, 10.1186/gb-2009-10-3-r25.
26. [26] Li, H., Durbin, R., Fast and accurate long-read alignment with Burrows–Wheeler transform. Bioinformatics 26:5 (2010), 589–595, 10.1093/bioinformatics/btp698.
27. [27] Finn, R.D., Coggill, P., Eberhardt, R.Y., Eddy, S.R., Mistry, J., Mitchell, A.L., et al. The Pfam protein families database: towards a more sustainable future. Nucleic Acids Res 44:D1 (2016), D279–D285, 10.1093/nar/gkv1344.
28. [28] Vinga, S., Almeida, J., Alignment-free sequence comparison—a review. Bioinformatics 19:4 (2003), 513–523, 10.1093/bioinformatics/btg005.
29. [29] Teeling, H., Glöckner, F.O., Current opportunities and challenges in microbial metagenome analysis—a bioinformatic perspective. Brief Bioinform, 2012, 10.1093/bib/bbs039.
30. [30] Sayers, E.W., Barrett, T., Benson, D.A., Bryant, S.H., Canese, K., Chetvernin, V., et al. Database resources of the National Center for Biotechnology Information. Nucleic Acids Res, 37(Suppl. 1), 2009, 10.1093/nar/gkn741.
31. [31] Mande, S.S., Mohammed, M.H., Ghosh, T.S., Classification of metagenomic sequences: methods and challenges. Brief Bioinform 13:6 (2012), 669–681, 10.1093/bib/bbs054.
32. [32] Dick, G.J., Andersson, A.F., Baker, B.J., Simmons, S.L., Thomas, B.C., Yelton, et al. Community-wide analysis of microbial genome sequence signatures. Genome Biol, 10(8), 2009, R85, 10.1186/gb-2009-10-8-r85.
33. [33] Gori, F., Mavroedis, D., Jetten, M.S.M., Marchiori, E., Genomic signatures for metagenomic data analysis: exploiting the reverse complementarity of tetranucleotides. 2011 IEEE International Conference on Systems Biology (ISB), 2011, 149–154, 10.1109/isb.2011.6033147.
34. [34] Land, M., Hauser, L., Jun, S.-R., Nookaew, I., Leuze, M.R., et al. Insights from 20 years of bacterial genome sequencing. Funct Integr Genomics 15:2 (2015), 141–161, 10.1007/s10142-015-0433-4.
35. [35] Teeling, H., Waldmann, J., Lombardot, T., Bauer, M., Glöckner, F.O., TETRA: a web-service and a stand-alone program for the analysis and comparison of tetranucleotide usage patterns in DNA sequences. BMC Bioinform, 5(1), 2004, 163, 10.1186/1471–2105–5-163.
36. [36] Kislyuk, A., Bhatnagar, S., Dushoff, J., Weitz, J.S., Unsupervised statistical clustering of environmental shotgun sequences. BMC Bioinform, 10(1), 2009, 316, 10.1186/1471–2105–10-316.
37. [37] Kelley, D.R., Salzberg, S.L., Clustering metagenomic sequences with interpolated Markov models. BMC Bioinform, 11(1), 2010, 544, 10.1186/1471–2105–11-544.
38. [38] Chatterji, Sourav, Yamazaki, Ichitaro, Bai, Zhaojun, Eisen, Jonathan, A., CompostBin: a DNA composition-based algorithm for binning environmental shotgun reads. Lect Notes Comput Sci., 2008, 17–28, 10.1007/978-3-540-78839-3_3.
39. [39] Brown, C.T., Sharon, I., Thomas, B.C., Castelle, C.J., Morowitz, M.J., Banfield, J.F., Genome resolved analysis of a premature infant gut microbial community reveals a Varibaculum cambriense genome and a shift towards fermentation-based metabolism during the third week of life. Microbiome, 1(1), 2013, 30, 10.1186/2049–2618–1-30.
40. [40] Wrighton, K.C., Thomas, B.C., Sharon, I., Miller, C.S., Castelle, C.J., Verberkmoes, N.C., et al. Fermentation, hydrogen, and sulfur metabolism in multiple uncultivated bacterial phyla. Science 337:6102 (2012), 1661–1665, 10.1126/science.1224041.
41. [41] Abe, T., Hamano, Y., Ikemura, T., Visualization of genome signatures of eukaryote genomes by batch-learning self-organizing map with a special emphasis on Drosophila genomes. Biomed Res Int 2014 (2014), 1–8, 10.1155/2014/985706.
42. [42] Abe, T., Sugawara, H., Kinouchi, M., Kanaya, S., Ikemura, T., Novel phylogenetic studies of genomic sequence fragments derived from uncultured microbe mixtures in environmental and clinical samples. DNA Res 12:5 (2006), 281–290, 10.1093/dnares/dsi015.
43. [43] Kikuchi, A., Ikemura, T., Abe, T., Development of self-compressing BLSOM for comprehensive analysis of big sequence data. Biomed Res Int 2015 (2015), 1–8, 10.1155/2015/506052 [Hindawi Publishing Corporation].
44. [44] Kohonen, T., The self-organizing map. Proc IEEE 78:9 (1990), 1464–1480, 10.1109/5.58325.
45. [45] Laczny, C.C., Sternal, T., Plugaru, V., Gawron, P., Atashpendar, A., Margossian, H., et al. VizBin - an application for reference-independent visualization and human-augmented binning of metagenomic data. Microbiome, 3(1), 2015, 1, 10.1186/s40168–014–0066-1.
46. [46] Van Der Maaten, L., Accelerating t-SNE using tree-based algorithms. J Mach Learn Res 15 (2014), 3221–3245.
47. [47] Laczny, C.C., Pinel, N., Vlassis, N., Wilmes, P., Alignment-free visualization of metagenomic data by nonlinear dimension reduction. Sci Rep, 4, 2014, 10.1038/srep04516.
48. [48] Saeed, I., Tang, S.-L., Halgamuge, S.K., Unsupervised discovery of microbial population structure within metagenomes using nucleotide base composition. Nucleic Acids Res, 40(5), 2011, e34, 10.1093/nar/gkr1204.
49. [49] Saeed, I., Halgamuge, S.K., The oligonucleotide frequency derived error gradient and its application to the binning of metagenome fragments. BMC Genomics, 10(Suppl. 3), 2009, S10, 10.1186/1471–2164-10-s3-s10.
50. [50] Strous, M., Kraft, B., Bisdorf, R., Tegetmeyer, H.E., The binning of metagenomic contigs for microbial physiology of mixed cultures. Front Microbiol, 3, 2012, 10.3389/fmicb.2012.00410.
51. [51] Wu, Y.-W., Ye, Y., A novel abundance-based algorithm for binning metagenomic sequences using l -tuples. J Comput Biol 18:3 (2011), 523–534, 10.1089/cmb.2010.0245.
52. [52] Wang, Y., Hu, H., Li, X., MBBC: an efficient approach for metagenomic binning based on clustering. BMC Bioinform, 16(1), 2015, 10.1186/s12859–015–0473-8.
53. [53] Nielsen, H.B., Almeida, M., Juncker, A.S., Rasmussen, S., Li, J., Sunagawa, et al. Identification and assembly of genomes and genetic elements in complex metagenomic samples without using reference genomes. Nat Biotechnol 32:8 (2014), 822–828, 10.1038/nbt.2939.
54. [54] Lander, E.S., Waterman, M.S., Genomic mapping by fingerprinting random clones: a mathematical analysis. Genomics 2:3 (1988), 231–239, 10.1016/0888-7543(88)90007-9.
55. [55] Kultima, J.R., Sunagawa, S., Li, J., Chen, W., Chen, H., Mende, D.R., et al. MOCAT: a metagenomics assembly and gene prediction toolkit. PLoS One, 7(10), 2012, e47656, 10.1371/journal.pone.0047656.
56. [56] Alneberg, J., Bjarnason, B.S., De Bruijn, I., Schirmer, M., Quick, J., Ijaz, U.Z., et al. Binning metagenomic contigs by coverage and composition. Nat Methods 11:11 (2014), 1144–1146, 10.1038/nmeth.3103.
57. [57] Corduneanu, A., Bishop, C.M., Variational Bayesian model selection for mixture distributions. Artif Intell Stat, 2001, 27–34.
58. [58] Lu, Y.Y., Chen, T., Fuhrman, J.A., Sun, F., COCACOLA: binning metagenomic contigs using sequence COmposition, read CoverAge, CO-alignment and paired-end read LinkAge. Bioinformatics, 2016, btw290, 10.1093/bioinformatics/btw290.
59. [59] Lin, H.-H., Liao, Y.-C., Accurate binning of metagenomic contigs via automated clustering sequences using information of genomic signatures and marker genes. Sci Rep, 6, 2016, 24175, 10.1038/srep24175.
60. [60] Wu, Y.-W., Tang, Y.-H., Tringe, S.G., Simmons, B.A., Singer, S.W., MaxBin: an automated binning method to recover individual genomes from metagenomes using an expectation–maximization algorithm. Microbiome, 2(1), 2014, 26, 10.1186/2049–2618–2-26.
61. [61] Kang, D.D., Froula, J., Egan, R., Wang, Z., MetaBAT, an efficient tool for accurately reconstructing single genomes from complex microbial communities. PeerJ, 3, 2015, e1165, 10.7717/peerj.1165.
62. [62] Wu, Y.-W., Simmons, B.A., Singer, S.W., MaxBin 2.0: an automated binning algorithm to recover genomes from multiple metagenomic datasets. Bioinformatics 32:4 (2015), 605–607, 10.1093/bioinformatics/btv638.
63. [63] Imelfort, M., Parks, D., Woodcroft, B.J., Dennis, P., Hugenholtz, P., Tyson, G.W., GroopM: an automated tool for the recovery of population genomes from related metagenomes. PeerJ, 2, 2014, e603, 10.7717/peerj.603.
64. [64] Albertsen, M., Hugenholtz, P., Skarshewski, A., Nielsen, K.L., Tyson, G.W., Nielsen, P.H., Genome sequences of rare, uncultured bacteria obtained by differential coverage binning of multiple metagenomes. Nat Biotechnol 31:6 (2013), 533–538, 10.1038/nbt.2579.
65. [65] König, M., cy3sabiork: a Cytoscape app for visualizing kinetic data from SABIO-RK. F1000Research, 5, 2016, 1736, 10.12688/f1000research.9211.1.
66. [66] Wang, Y., Leung, H.C.M., Yiu, S.M., Chin, F.Y.L., MetaCluster 5.0: a two-round binning approach for metagenomic data for low-abundance species in a noisy sample. Bioinformatics 28:18 (2012), i356–i362, 10.1093/bioinformatics/bts397.
67. [67] Wang, Y., Leung, H.C.M., Yiu, S.M., Chin, F.Y.L., MetaCluster 4.0: a novel binning algorithm for NGS reads and huge number of species. J Comput Biol 19:2 (2012), 241–249, 10.1089/cmb.2011.0276.
68. [68] Wang, Y., Leung, H., Yiu, S., Chin, F., MetaCluster-TA: taxonomic annotation for metagenomic data based on assembly-assisted binning. BMC Genomics, 15(Suppl. 1), 2014, S12, 10.1186/1471–2164-15-s1-s12.
69. [69] Rhoads, A., Au, K.F., PacBio sequencing and its applications. Genomics Proteomics Bioinformatics 13:5 (2015), 278–289, 10.1016/j.gpb.2015.08.002.
70. [70] Mikheyev, A.S., Tin, M.M.Y., A first look at the Oxford Nanopore MinION sequencer. Mol Ecol Resour 14:6 (2014), 1097–1102, 10.1111/1755-0998.12324.
71. [71] Shokralla, S., Spall, J.L., Gibson, J.F., Hajibabaei, M., Next-generation sequencing technologies for environmental DNA research. Mol Ecol 21:8 (2012), 1794–1805, 10.1111/j.1365-294X.2012.05538.x.
72. [72] Luo, R., Liu, B., Xie, Y., Li, Z., Huang, W., Yuan, J., et al. SOAPdenovo2: an empirically improved memory-efficient short-read de novo assembler. GigaScience 1:1 (2012), 1–6, 10.1186/2047-217X-1-18.
73. [73] Pevzner, P.A., Tang, H., Waterman, M.S., An Eulerian path approach to DNA fragment assembly. Proc Natl Acad Sci 98:17 (2001), 9748–9753, 10.1073/pnas.171285098 [online].
74. [74] Zerbino, D.R., Birney, E., Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res 18:5 (2008), 821–829, 10.1101/gr.074492.107.
75. [75] Namiki, T., Hachiya, T., Tanaka, H., Sakakibara, Y., MetaVelvet: an extension of Velvet assembler to de novo metagenome assembly from short sequence reads. Nucleic Acids Res, 40(20), 2012, e155, 10.1093/nar/gks678.
76. [76] Peng, Y., Leung, H.C.M., Yiu, S.M., Chin, F.Y.L., IDBA-UD: a de novo assembler for single-cell and metagenomic sequencing data with highly uneven depth. Bioinformatics 28:11 (2012), 1420–1428, 10.1093/bioinformatics/bts174.
77. [77] Boisvert, S., Raymond, F., Godzaridis, É., Laviolette, F., Corbeil, J., Ray Meta: scalable de novo metagenome assembly and profiling. Genome Biol 13:12 (2012), 1–13, 10.1186/gb-2012-13-12-r122.
78. [78] Sharon, I., Morowitz, M.J., Thomas, B.C., Costello, E.K., Relman, D.A., Banfield, J.F., Time series community genomics analysis reveals rapid shifts in bacterial species, strains, and phage during infant gut colonization. Genome Res 23:1 (2012), 111–120, 10.1101/gr.142315.112.
79. [79] Gisbrecht, A., Hammer, B., Mokbel, B., Sczyrba, A., Nonlinear dimensionality reduction for cluster identification in metagenomic samples. 2013 17th International Conference on Information Visualisation, 2013, 10.1109/iv.2013.22.
80. [80] Bishop, C.M., Svensén, M., Williams, C.K.I., GTM: the generative topographic mapping. Neural Comput 10:1 (1998), 215–234, 10.1162/089976698300017953.
81. [81] Van Der Maaten, L., Hinton, G.E., Visualizing high-dimensional data using t-SNE. J Mach Learn Res 9 (2008), 2579–2605, 10.1007/s10479-011-0841-3.
82. [82] Narayanasamy, S., Jarosz, Y., Muller, E., Laczny, C., Herold, M., Kaysen, A., et al. IMP: a pipeline for reproducible metagenomic and metatranscriptomic analyses. bioRxiv, 2016, 039263, 10.1101/039263.