RT Journal
A1 Shalon, Nitan
A1 Relman, David A.
A1 Yaffe, Eitan
T1 Precise genotyping of circular mobile elements from metagenomic data uncovers human-associated plasmids with recent common ancestors
JF Genome Research 
JO Genome Research 
YR 2022 
FD May 01 
VO 32 
IS 5 
SP 986 
OP 1003 
DO 10.1101/gr.275894.121 
UL http://genome.cshlp.org/content/32/5/986.abstract 
AB 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.