Comparative metagenomics using pan-metagenomic graphs
Preprint
Abstract
Identifying microbial genomic factors underlying human phenotypes is a key goal of microbiome research. Sequence graphs are a highly effective tool for genome comparisons because they enable high-resolution de novo analyses that capture and contextualize complex genomic variation. However, applying sequence graphs to complex microbial communities remains challenging due to the scale and complexity of metagenomic data. Existing multi-sample sequence graphs used in these settings are highly complex, computationally expensive, less accurate than single-sample alternatives, and often involve arbitrary coarse-graining. Here, we present copangraph, a multi-sample sequence-graph-based analysis framework for comprehensive comparisons of genomic variation across metagenomes. Copangraph uses a novel homology-based graph, which provides both non-arbitrary, evolutionary-motivated grouping of sequences into the same node as well as flexibility in the scale of variation represented by the graph. Its construction relies on hybrid coassembly, a new coassembly approach in which single-sample graphs are first constructed separately and are then merged to create a multi-sample graph. We also present an algorithm that uses paired-end reads to improve detection of contiguous genomic regions, increasing accuracy. Our results demonstrate that copangraph captures sequence and variant information more accurately than alternative methods, provides graphs that are more suitable for comparative analysis than de Bruijn graphs, and is computationally tractable. We show that copangraph reflects meaningful metagenomic variation across diverse scenarios. Importantly, it enables significantly better performance than other metagenomic representations when predicting the gut colonization trajectories of Vancomycin-resistant Enterococcus. Our results underscore the value of our multi-sample, graph-based framework for comparative metagenomic analyses.Keywords
This publication has 112 references indexed in Scilit:
- The Pangenome Structure ofEscherichia coli: Comparative Genomic Analysis ofE. coliCommensal and Pathogenic IsolatesJournal of Bacteriology, 2008
- Comparative genomics: the bacterial pan-genomeCurrent Opinion in Microbiology, 2008
- Targeting QseC Signaling and Virulence for Antibiotic DevelopmentScience, 2008
- Patterns and Implications of Gene Gain and Loss in the Evolution of ProchlorococcusPLOS Genetics, 2007
- Comparative Genomic Analyses of Seventeen Streptococcus pneumoniae Strains: Insights into the Pneumococcal SupragenomeJournal of Bacteriology, 2007
- Ten years of bacterial genome sequencing: comparative-genomics-based discoveriesFunctional & Integrative Genomics, 2006
- Lactate-Utilizing Bacteria, Isolated from Human Feces, That Produce Butyrate as a Major Fermentation ProductApplied and Environmental Microbiology, 2004
- Efficiently detecting polymorphisms during the fragment assembly processBioinformatics, 2002
- Phylogenetic Relationships of Butyrate-Producing Bacteria from the Human GutApplied and Environmental Microbiology, 2000
- Basic local alignment search toolJournal of Molecular Biology, 1990