Precise genotyping of circular mobile elements from metagenomic data uncovers human-associated plasmids with recent common ancestors
Open Access
- 12 April 2022
- journal article
- research article
- Published by Cold Spring Harbor Laboratory in Genome Research
- Vol. 32 (5) , 986-1003
Abstract
Mobile genetic elements with circular genomes play a key role in the evolution of microbial communities. Their circular genomes correspond to circular walks in metagenome graphs, and yet, assemblies derived from natural microbial communities produce graphs riddled with spurious cycles, complicating the accurate reconstruction of circular genomes. We present DomCycle, an algorithm that reconstructs likely circular genomes based on the identification of so-called “dominant” graph cycles. In the implementation, we leverage paired reads to bridge assembly gaps and scrutinize cycles through a nucleotide-level analysis, making the approach robust to misassembly artifacts. We validated the approach using simulated and real sequencing data. Application of DomCycle to 32 publicly available DNA shotgun sequence data sets from diverse natural environments led to the reconstruction of hundreds of circular mobile genomes. Clustering revealed 20 highly prevalent and cryptic plasmids that have clonal population structures with recent common ancestors. This method facilitates the study of microbial communities that evolve through horizontal gene transfer.Keywords
All Related Versions
Funding Information
- National Institute of Allergy and Infectious Diseases of the National Institutes of Health (R01AI147023)
- Stanford University
This publication has 57 references indexed in Scilit:
- Horizontal gene transfer and the evolution of bacterial and archaeal population structureTrends in Genetics, 2013
- Community-wide plasmid gene mobilization and selectionThe ISME Journal, 2013
- A framework for human microbiome researchNature, 2012
- Fast Identification and Removal of Sequence Contamination from Genomic and Metagenomic DatasetsPLOS ONE, 2011
- cBar: a computer program to distinguish plasmid-derived from chromosome-derived sequence fragments in metagenomics dataBioinformatics, 2010
- New Algorithms and Methods to Estimate Maximum-Likelihood Phylogenies: Assessing the Performance of PhyML 3.0Systematic Biology, 2010
- Prodigal: prokaryotic gene recognition and translation initiation site identificationBMC Bioinformatics, 2010
- The Sequence Alignment/Map format and SAMtoolsBioinformatics, 2009
- Fast and accurate short read alignment with Burrows–Wheeler transformBioinformatics, 2009
- UniRef: comprehensive and non-redundant UniProt reference clustersBioinformatics, 2007