Bipartite graphs for visualization analysis of microbiome data

Evolutionary Bioinformatics

Volumn 12, Issue , 2016, Pages 17-23

  Sedlar, Karel ^a   Videnska, Petra ^b   Skutkova, Helena ^a   Rychlik, Ivan ^c   Provaznik, Ivo ^a  

^a BRNO UNIVERSITY OF TECHNOLOGY   (Czech Republic)

^b MASARYK UNIVERSITY   (Czech Republic)

^c VETERINARY RESEARCH INSTITUTE   (Czech Republic)

Author keywords

16S rRNA; Bipartite graph; Graph modularity; Metagenomics; OTU table; Visualization analysis

Indexed keywords

RNA 16S;

ALGORITHM; ARTICLE; BIOTRANSFORMATION; BIPARTITE GRAPH; CLUSTER ANALYSIS; COMMUNITY DETECTION; CONTROLLED STUDY; DATA ANALYSIS; MATHEMATICAL ANALYSIS; MICROBIAL COMMUNITY; MICROBIOME; NONHUMAN; PHASE PARTITIONING; POPULATION ABUNDANCE; POPULATION DENSITY; PROCESS OPTIMIZATION; SPECIES COMPARISON; SPECIES COMPOSITION; SPECIES DISTRIBUTION; TAXONOMY; VISUALIZATION ANALYSIS;

EID: 84975299068     PISSN: None     EISSN: 11769343     Source Type: Journal    
DOI: 10.4137/EBO.S38546     Document Type: Article

References (28)

1. Land M, Hauser L, Jun S, et al. Insights from 20 years of bacterial genome sequencing. Funct Integr Genomics. 2015;15(2):141-61.
2. Simon C, Daniel R. Metagenomic analyses: past and future trends. Appl Environ Microbiol. 2011;77(4):1153-61.
3. Fierer N, Breitbart M, Nulton J, et al. Metagenomic and small-subunit rRNA analyses reveal the genetic diversity of bacteria, archaea, fungi, and viruses in soil. Appl Environ Microbiol. 2007;73(21):7059-66.
4. Lozupone C, Knight R. UniFrac: a new phylogenetic method for comparing microbial communities. Appl Environ Microbiol. 2005;71(12):8228-35.
5. Hamady M, Lozupone C, Knight R. Fast UniFrac: facilitating high-throughput phylogenetic analyses of microbial communities including analysis of pyrosequencing and PhyloChip data. ISME J. 2009;4(1):17-27.
6. Scholz M, Lo C, Chain P. Next generation sequencing and bioinformatic bottlenecks: the current state of metagenomic data analysis. Curr Opin Biotechnol. 2012;23(1):9-15.
7. Klindworth A, Pruesse E, Schweer T, et al. Evaluation of general 16S ribosomal RNA gene PCR primers for classical and next-generation sequencing-based diversity studies. Nucleic Acids Res. 2012;41(1):e1.
8. Zhou J, Wu L, Deng Y, et al. Reproducibility and quantitation of amplicon sequencing-based detection. ISME J. 2011;5(8):1303-13.
9. Kim O, Cho Y, Lee K, et al. Introducing EzTaxon-e: a prokaryotic 16S rRNA gene sequence database with phylotypes that represent uncultured species. Int J Syst Evol Microbiol. 2012;62(3):716-21.
10. Huson DH, Auch AF, Qi J, Schuster SC. MEGAN analysis of metagenomic data. Genome Res. 2007;17(3):377-86.
11. Meyer F, Paarmann D, D’Souza M, et al. The metagenomics RAST server - a public resource for the automatic phylogenetic and functional analysis of metagenomes. BMC Bioinformatics. 2008;9(1):e386.
12. Caporaso J, Kuczynski J, Stombaugh J, et al. QIIME allows analysis of high-throughput community sequencing data. Nat Methods. 2010;7(5):335-6.
13. Wilkinson L, Friendly M. The history of the cluster heat map. Am Stat. 2009;63(2):179-84.
14. Gonzalez A, Knight R. Advancing analytical algorithms and pipelines for billions of microbial sequences. Curr Opin Biotechnol. 2012;23(1):64-71.
15. Faust K, Raes J. Microbial interactions: from networks to models. Nat Rev Microbiol. 2012;10(8):538-50.
16. Khanipov K, Golovko G, Rojas M, et al. CoCo: an application to store high-throughput sequencing data in compact text and binary file formats. 2015 IEEE International Conference on Bioinformatics and Biomedicine (BIBM). Washington, DC: IEEE; 2015:1117-22.
17. Brenner J, Putonti C. HAsh-MaP-ERadicator: filtering non-target sequences from next generation sequencing reads. 2015 IEEE International Conference on Bioinformatics and Biomedicine (BIBM). Washington, DC: IEEE; 2015:1100-1.
18. Altschul S, Gish W, Miller W, et al. Basic local alignment search tool. J Mol Biol. 1990;215(3):403-10.
19. Videnska P, Rahman M, Faldynova M, et al. Characterization of egg laying hen and broiler fecal microbiota in poultry farms in Croatia, Czech Republic, Hungary and Slovenia. PLoS One. 2014;9(10):e110076.
20. Sedlar K, Skutkova H, Videnska P, et al. Bipartite graphs for metagenomic data analysis and visualization. 2015 IEEE International Conference on Bioinformatics and Biomedicine (BIBM). Washington, DC: IEEE; 2015:1123-8.
21. Videnska P, Sedlar K, Lukac M, et al. Succession and replacement of bacterial populations in the caecum of egg laying hens over their whole life. PLoS One. 2014;9(12):e115142.
22. Edgar R. Search and clustering orders of magnitude faster than BLAST. Bioinformatics. 2010;26(19):2460-1.
23. Wang Q, Garrity G, Tiedje J, et al. Classifier for rapid assignment of rRNA sequences into the new bacterial taxonomy. Appl Environ Microbiol. 2007;73(16): 5261-7.
24. TEAM R. Core. R: A Language and Environment for Statistical Computing. Vienna: R Foundation for Statistical Computing; 2014.
25. Bastian M, Heymann S, Jacomy M. Gephi: an open source software for exploring and manipulating networks. Proceedings of the International AAAI Conference on Weblogs and Social Media. Menlo Park, CA: Association for the Advancement of Artificial Intelligence; 2009.
26. Jacomy M, Venturini T, Heymann S, Bastian M. ForceAtlas2, a continuous graph layout algorithm for handy network visualization designed for the Gephi software. PLoS One. 2014;9(6):e98679.
27. Blondel V, Guillaume J, Lambiotte R, et al. Fast unfolding of communities in large networks. J Stat Mech. 2008;2008(10):10008.
28. Lambiotte R, Delvenne J, Barahona M. Random walks, Markov processes and the multiscale modular organization of complex networks. IEEE Trans Netw Sci Eng. 2014;1(2):76-90.