November SynTracker: a synteny based tool for tracking microbial strains Hagay Enav and Ruth E. Ley Hagay Enav 0 Ruth E. Ley rley@tuebingen.mpg.de 0 Department of Microbiome Science, Max Planck Institute for Developmental Biology , Tübingen , Germany 2021 10 2021

In the human gut microbiome, specific strains emerge due to within-host evolution and can occasionally be transferred to or from other hosts. Phenotypic variance among such strains can have implications for strain transmission and interaction with the host. Surveilling strains of the same species, within and between individuals, can further our knowledge about the way in which microbial diversity is generated and maintained in host populations. Existing methods to estimate the biological relatedness of similar strains usually rely on either detection of single nucleotide polymorphisms (SNP), which may include sequencing errors, or on the analysis of pangenomes, which can be limited by the requirement for extensive gene databases. To complement existing methods, we developed SynTracker. This strain-comparison tool is based on synteny comparisons between strains, or the comparison of the arrangement of sequence blocks in two homologous genomic regions in pairs of metagenomic assemblies or genomes. Our method is executed in a species-specific manner, has a low sensitivity to SNPs, does not require a pre-existing database, and can correctly resolve strains using complete or draft genomes and metagenomic samples using <5% of the genome length. When applied to metagenomic datasets, we detected person-specific strains with an average sensitivity of 97% and specificity of 99%, and strain-sharing events in mother-infant pairs. SynTracker can be used to study the population structure of specific microbial species between and within environments, to identify evolutionary trajectories in longitudinal datasets, and to further understanding of strain sharing networks.

Introduction

Strains of the same microbial species (conspecific strains) often present large phenotypic differences, despite having very similar genotypes (Van Rossum et al. 2020) . Previously published examples for phenotypic differences between strains of the same species include pathogenicity (Pierce and Bernstein 2016) , commensalism (Leimbach, Hacker, and Dobrindt 2013) , drug response (Maier et al. 2018) and susceptibility to infection by phages (Holmfeldt et al. 2007) . In host associated microbial communities, species can stably coexist for years (Faith et al. 2013; Lloyd-Price et al. 2017) , potentially evolving into host-specific strains (S. Zhao et al. 2019) . Occasionally, host specific strains could be transferred to or from other hosts, along familial networks (Yassour et al. 2018) , through the built environment (Brooks et al. 2017) or following fecal microbiota transplantation (Li et al. 2016; Smillie et al. 2018) . The ability to identify and follow conspecific strains is required to understand the mechanisms of between-host strain transmission, within-host evolution, and how these forces interact to shape microbial communities.

Methods to track strains using short-read data currently belong to one of two main classes: de-novo assembly of contigs from metagenomes, and methods relying on alignment of genomic sequences to a reference database (reviewed in (Anyansi et al. 2020) ). Methods in both classes usually rely on detection of single nucleotide polymorphisms (SNPs). In assembly-based methods, high sequencing depth is required to overcome sequencing errors and natural variation in the population, making these tools more suitable for the study of low-complexity microbial communities (Anyansi et al. 2020) . Moreover, identifying SNPs based on metagenomic assembled genomes (MAGs) can introduce errors in low quality MAGs (Van Rossum et al. 2020) . On the other hand, methods based on comparisons to a reference database usually require lower sequencing depth, although SNP detection in these methods can be limited by natural variation in the population and the degree of similarity between the community members and the reference genome (Bush et al. 2020) . Moreover, reference-based methods can only track strains belonging to well-studied species, for which a suitable reference database has been generated.

To complement methods relying on SNP information, we developed SynTracker, an approach to identify and track closely-related strains using genome microsynteny (the local conservation of genetic-marker order in genomic regions). Gene synteny (organization of genes along two chromosomes) has been used to estimate evolutionary distances between genomes (Lemoine, Lespinet, and Labedan 2007; Alexeev and Alekseyev 2017; T. Zhao et al. 2021) and to identify horizontal gene transfer events (Adato et al. 2015) . SynTracker uses pairwise comparisons of homologous genomic regions in either metagenomic, or genomic assemblies, followed by scoring the average synteny per pair of strains. SynTracker is relatively insensitive to SNPs, and requires only a single reference genome per species (either complete or draft and with no regard to its annotation level). Here, we apply SynTracker to compare the within-population synteny of in-silico evolved bacterial populations and to reproduce known within-species phylogenies of E. coli, using a fraction of the entire genome length. Additionally, we define a synteny-score cutoff to identify strains residing in the same hosts’ gut microbiomes over time. Finally, we apply SynTracker to a gut microbiome metagenomic dataset consisting of samples obtained from mothers and their infants ( Bäckhed et al. 2015 ), and describe a high degree of strain sharing between mothers and their infants in species which colonize the infant gut.

Results Pipeline description

SynTracker is based on the identification of synteny blocks in pairs of homologous genomic regions derived from isolate genomes, metagenomic assemblies or metagenome-assembled genomes (MAGs). The pipeline accepts as input a reference genome per species of interest, either fully or partially assembled, and a collection of metagenomic assemblies (or genomes, if single genomes are to be compared). In the first step of the pipeline (Figure 1A, methods), the reference genome is fragmented to create a collection of 1 kbp genomic regions, located 4kbp apart (“central-regions”). Next, we convert the collection of per-sample metagenomic assemblies (or genomes) to a BLAST (Altschul et al. 1990) database and use the central-regions as queries for a high stringency BLASTn search (Identity=97%, minimal query coverage=70%) to minimize the possibility of receiving either multi-species hits or hits located within regions with high copy number variation. Next, For each BLAST hit we retrieve the target sequence and the flanking 2 Kbp regions upstream and downstream of the target sequence. This strategy results in high specificity when identifying homologs to the central regions, while allowing for high variance in the sequence composition of the flanking regions.

Next, each collection of homologous ~5Kbp regions (i.e., derived from a BLAST search using the same central-region query) is assigned to a region-specific bin (Figure 1B). Within each bin we perform an all vs. all pairwise sequence alignment to identify synteny blocks using the DECIPHER R-package (Wright 2016) . Then, for each pairwise alignment we calculate the region-specific pairwise synteny score (see Methods). This score is based on two parameters: the number of synteny blocks identified in each pairwise sequence alignment, and the overlap between the two sequences. The synteny score is inversely proportional to the first and directly proportional to the second.

A single synteny block in a pairwise alignment can stem from two genomic regions with a high sequence similarity. A high number of synteny blocks can result from insertions, deletions, recombination events or several SNPs located within a close proximity in just one of the two sequences. The sequence overlap is defined as the ratio of the accumulative length of all blocks to the length of the shorter DNA region in each pairwise comparison. The region-specific pairwise synteny has a maximal value of 1, reflecting identification of a single synteny block and overlap of 100% (Figure 1C). After calculating the per-region synteny scores in all bins, we randomly subsample n regions per a single comparison of metagenomic samples (or genomes), and determine the Average Pairwise Synteny Score (APSS, Figure 1D).

Analysis of in-silico evolved bacterial population reveals low sensitivity to SNPs While numerous tools to study conspecific strains are available, most rely on SNP data (Anyansi et al. 2020) . Since the synteny approach was designed with the aim of complementing existing methods, we minimized the effect of SNPs on the APSS values. Our approach was designed to give a higher weight to insertions, deletions and recombination events, which are less abundant than SNPs, and are less likely to result from sequencing errors (Schirmer et al. 2016) .

To examine the performance of our approach and estimate the effect of different genomic variations on the synteny scores, we used in-silico simulations of the evolution of bacterial populations. To generate simulated population data, we used Bacmeta (Sipola, Marttinen, and Corander 2018) , a simulator for genomic evolution in bacterial metapopulations. We performed two types of simulations: in the first, the population evolved by introducing SNPs exclusively, with a frequency of 1*10-6 substitutions per nucleotide per generation. In the second simulation, we introduced both insertions and deletions, each with a frequency of 5*10-8 mutations per nucleotide per generation. In both simulations we set the population size to 10000 bacterial cells and analyzed three genomic regions, each with a length of 20 Kbp. We carried out the simulation for 3,000 generations and randomly subsampled 20 cells every 300 generations. At each timepoint, for each genomic region, we calculated all pairwise synteny scores in addition to all pairwise sequence identities (Figure 2). In simulations using SNPs, the minimal average blast identities were 99.48%, 99.46% and 99.5%, for regions 1, 2 and 3, correspondingly. The lowest average BLAST identities in simulations based on insertions and deletions were higher, at 99.79%, 99.78% and 99.84%. In accordance with the expectation that the synteny approach is more robust to changes in SNPs than to indels, the synteny scores in SNP-based simulations were higher (0.905, 0.849 and 0.863) than in indel-based simulations (0.067, -0.0589, 0.0093). It is important to emphasize that this difference was achieved even though the mutation frequency in

SNP based simulation was x10 higher than the Indel-based simulations. The lower synteny scores of genomic regions in the indel-based simulations further support the higher sensitivity of the synteny-based approach to indels, which are used as a “genomic fingerprint” in our method.

The synteny method can reconstruct phylogenies using a fraction of the reference genome We examined the performance of SynTracker for the comparison of closely related genomes and to use the resultant APSS values as a basis for generating phylogentic trees. We used a recently published whole genome MASH based classification of >10K E.coli genomes that identified 14 distinct phylogroups (Abram et al. 2021) . We randomly selected 10 genomes per phylogroup, for a total of 140 E.coli genomes. We analyzed the set of genomes eight times, and in each iteration, we randomly selected a different number of 5 kbp regions per pairwise comparison (15-200 regions/pairwise comparison, representing ~1.4-18.5% of the E.coli O157:H7 genome length) to create the final matrices holding the APSS values (Figure 1D). These matrices were used to generate UPGMA phylogenetic trees based on the APSS distances (see methods). With subsampling of 200 regions/pairwise comparison, we recapitulated the classifications of 139/140 E. coli genomes to the published phylogenetic groups. When reducing the number of regions used per pairwise comparison to 40 (roughly equal to 3.6% of the full genome’s length) the phylogeny we obtained matched the published one, with the same taxa forming the previously designated groups, except for 4 genomes (Figure 3). These results underscore the utility of the synteny approach in the analysis and comparison of bacterial genomes, even at a very low levels of genome completeness. Assessment of the method’s performance in identifying within-host strains We tested SynTracker for the detection of closely-related bacterial strains within whole-community metagenomic samples. As bacterial strains can reside in the human gut for years (Schloissnig et al. 2013; Faith et al. 2013) , we applied SynTracker to differentiate between within-individual bacterial strains and conspecific strains inhabiting different hosts. We calculated the APSS values of closely related strains, classified to one of 38 different bacterial species (table s1), in 223 gut metagenomes collected from 84 healthy westernized human donors (Poyet et al. 2019) (table s2).

For each of the studied species, we used a publicly available reference genome (table s1), which was fragmented into a collection of 1 kbp “central regions”, as described above. Next, we performed a per-sample, de novo metagenomic assembly to construct our “search-space” (methods, Figure 1). The metagenomic assemblies were divided randomly into training and testing sets (117 and 106 samples, obtained from 45 and 43 donors, respectively). For both sets, we calculated eight different final APSS matrices per species, after randomly selecting n regions per pairwise comparison (n=15-200 5 kbp regions; see methods). Following the calculation of the APSS matrices for each species, we classified pairwise comparisons in the training set to those originating from the same host at different time points (within-host) and those that originate from different hosts (between-host, Figure 4a). With the classification of pairwise comparisons in the training set used as ground-truth, we created a receiver operating characteristic curve (ROC) (Fawcett 2006) for each combination of species and subsampling value (Figure 4B).

ROC plots are created by assessing the sensitivity and specificity (proportional to the percent of true positive and false positive observations) of a classifier while using different discrimination values, which in this analysis was APSS. To determine the APSS values that optimally discriminate between strains residing in the same host and strains identified in different hosts, we calculated the J-index (Youden 1950) for each combination of species and subsampling depth. Finally, we used these APSS thresholds to determine the specificity and sensitivity of our method, by introducing them to the testing set . Not surprisingly, we found a direct correspondence between the number of subsampled regions per pairwise comparison and the sensitivity and specificity of our method (Figure 4c, Table 1), with maximal sensitivity and specificity of 99% and 97%, for comparisons calculated using 200 regions/pairwise-comparison. While using a small number of regions/pairwise-comparison mostly results in lower accuracy, the decision to use such values may be justified by the inclusion of additional samples in the analysis. Therefore, it is up to the researcher to decide whether to prioritize increased accuracy or sample size for any given analysis.

Identifying mother-infant strain transmission

After verifying that the synteny method can be used to track host-specific strains in human gut metagenomes with high accuracy, we used this method to identify strain-sharing events between hosts. Our overarching goal was to study the role of vertical strain transmission (i.e., transmission from mother to infant) in the colonization of the human gut at early infanthood. Previously, vertical strain transmission was studied using culture-based techniques (Milani et al. 2015; Makino et al. 2013) , which are inherently limited to specific taxa. More recently, vertical strain transmission was studied by identifying SNP profiles in metagenomic data (Nayfach et al. 2016; Yassour et al. 2018) .

To study mother-infant strain transmission using strain synteny, we analyzed the dataset collected by Bäckhed and colleagues ( Bäckhed et al. 2015 ). These data contain stool-derived metagenomes obtained from 98 mothers and their infants, sampled at ages of 4 days, 4 months and 1 year post-birth. We assembled the metagenomic samples de-novo (see methods) and calculated the APSS scores, for a collection of 38 bacterial species (Figure 1). In order to maximize the number of samples included in per-species analyses, we used 30 regions per pairwise comparison.

We expected the gut microbiome of 4-day old infants to contain strains vertically transmitted from their mothers. Therefore, we predicted that true mother-infant-pairs (MIP) will show significantly higher APSS values compared to unrelated MIP, in comparisons of mothers and newborn infants. Therefore, for each analyzed species, we grouped mother-infant comparisons by the relatedness of the pair and compared the APSS values of the two groups (i.e., true MIP and unrelated MIP). We only considered species with at least 6 pairwise comparisons as suitable for statistical hypothesis testing (Wilcoxon rank test, single tailed, Benjamini-Hochberg multiple testing corrected (Benjamini and Hochberg 1995) ) . Only a small subset of 9 species passed our criterion in the newborn age group, which could be explained by the low complexity of the newborn gut microbiome and is in agreement with previous findings regarding the maturation of the infant gut microbiome (Koenig et al. 2011) . As expected, most species in this age group (7/9) had significantly higher APSS values in true MIP (q-value<0.05, figure 5). Additionally, 80/84 of the strain comparisons in true MIP had APSS value > 0.94, and therefore were considered as a vertical strain transmission, based on the APSS threshold described above.

We observed that in the 4- and 12- month age groups, strains of species identified in the newborn group remained similar to those of the mothers, in true MIP (adjusted p-value < 5*10-4 in the 12-months group, Figure 5). In contrast, late colonising species, identified only in later samples, did not have significantly higher APSS values in true MIP compared to unrelated MIP. Overall, in the 12-months old group, we compared 240 strains in true MIP pairs, out of which 126 could be considered as resulting from a strain-sharing event.

Discussion

In this report we introduce SynTracker, a method for tracking closely related microbial strains using genome synteny. SynTracker requires as input a collection of genomes or per-sample assembled metagenomic contigs, a reference genome file, and a metadata file. The SynTracker code can be used as a standalone tool or as a part of a custom pipeline.

We designed SynTracker to complement other existing methods that track closely related strains, which mostly rely on SNP profiles or on analysis of specific sets of genes. In studies tracking strains across individuals, reliance on SNP information could be potentially limiting: environmental changes can spur the emergence of hypermutator strains (Travis and Travis 2002; Swings et al. 2017) , increasing the point-mutation rate by a factor of up to 150-fold (Wielgoss et al. 2013) . To avoid the limitations of these tools, we intentionally set the default pairwise-alignment parameters in our pipeline to have low sensitivity to SNPs, which may be erroneously identified due to sequencing and amplification errors. When examining SynTracker’s performance using in-silico evolved bacterial populations, we observed that, as expected, populations that evolve exclusively through introduction of SNPs had a marginal reduction in the synteny scores compared to populations that evolved through introduction of insertions and deletions at a lower mutation frequency. This characteristic of our approach makes it a good candidate to complement existing SNP-based tools and also makes it ideal to track closely related strains in data produced using long-read sequencing methods, as the error rate of these methods is higher than in methods based on short-reads (Amarasinghe et al. 2020) .

While some popular tools for conspecific strain analysis require a pre-existing gene database, our approach requires only a single reference genome per species, either fully assembled or as a collection of contigs. This feature is advantageous, as it allows for tracking strains of relatively understudied species. As state-of-the-art methods for assembly of genomes from metagenomes yield ever larger collections of MAGs, we propose a potential workflow, in which the MAG collection is clustered to create “species representative genomes”, which could be used as the reference genome in our pipeline. This approach, which is also utilized in the InStrain program (Olm et al. 2021) , can expand our ability to study strains of novel species.

One of the most important assets of our approach is its ability to track closely related strains using only a small fraction of the full length of the genome. We were able to reconstruct the phylogeny of 140 E.coli strains using <20% of the length of the reference genome and to identify within-host strains with an average sensitivity of 97% and specificity of 99%, using the same accumulative length of the compared regions. The ability to track strains using a fraction of the full genome length is especially important when analyzing MAGs with low completeness values or less abundant taxa in metagenomic assemblies.

We examined the performance of our method by identifying strains residing in the same human hosts over time periods of a few weeks to two years. We observed a decrease in the performance of the approach with the reduction in the number of regions used per pairwise comparison. On the other hand, reducing the number of regions could increase the number of samples included in the final analysis. The SynTracker pipeline provides a number of average-synteny score tables, prepared using 20-200 regions/pairwise-comparison. It is up to the user to select the relevant table, based on their specific needs and dataset.

When investigating low abundance taxa, metagenome assembly might yield relatively short contigs. In those instances, the likelihood of identifying a sufficient number of overlapping 5 kbp regions in any given two metagenomic assemblies is reduced. In such cases, it could be beneficial for the user to perform the synteny-based analysis on shorter genomic regions. This could be easily achieved by reducing both the length of the flanking-regions and the spacing between the “central-regions” (Figure 1A, methods).

To demonstrate the use of SynTracker we analyzed the metagenomic dataset collected by Bäckhed et al (Bäckhed et al. 2015 ), who followed a cohort of mothers and their infants from birth to one year of age. Since SynTracker uses pairwise comparisons of homologous genomic regions, the number of pairwise comparisons increases exponentially with increasing numbers of samples. To reduce the overall running time of our pipeline without losing relevant information (i.e., comparisons of true MIP and comparisons of longitudinal samples), we divided the dataset into 20 bins, while keeping all same-family samples in the same bin. Using this strategy, we were able to reduce the number of pairwise comparisons by a factor of ~21 at the cost of losing some between-family comparisons, which were only used in our analysis as a control group, relative to the true MIP group. We strongly recommend this strategy to researchers analyzing larger datasets consisting of hundreds of metagenomic samples and dozens of reference genomes.

Our analysis of the Backhed et al. dataset showed that early colonizing species, that inhabit the guts of both the mothers and the newborn infants, had higher APSS values in comparisons of MIPs, compared to unrelated MIPs. Moreover, a striking majority of the strains tracked in true MIPs (newborn age group) had APSS scores high enough to be considered within-host strains. In the 12-month-old group, early colonizing species maintained the higher APSS values in true MIPs, compared to unrelated MIPs, while no significant difference was observed for late colonizing species. These results suggest that vertical strain transmission plays a role in the acquisition of early colonizing species, while late colonizers could be obtained from additional sources as well.

Conclusions

We have introduced SynTracker, a tool for tracking conspecific strains and to evaluate their relatedness using genome synteny, in both genomes and metagenomic assemblies. To our knowledge, this is the first tool which is entirely based on this level of biological organization. SynTracker’s attractive features include that it does not require pre existing databases, and has a minimal sensitivity to sequencing errors and natural variation in microbial populations. SynTracker performs well when classifying isolate genomes and when tracking strains in longitudinal metagenomes. SynTracker could be used as a standalone tool or combined with existing tools in a multi-tool pipeline setup. SynTracker is available at: https://github.com/leylabmpi/SynTracker Acknowledgements: We thank Nick Youngblut for providing comments on a previous version of this work. phylogroups, based on Average Pairwise Synteny Scores (APSS). A. A tree based on 200 regions/pair (accumulative length of ~1 mbp) correctly classified 139 genomes. B. A tree based on 40 regions/pair shows correct classification of 136 genomes.

Methods: SynTracker Pipeline:

The SynTracker pipeline consists of three main parts. In the first part, SynTracker accepts a collection of reference genomes (a single genome per species), either fully assembled or as a collection of contigs. Each per-species reference is fragmented into a collection of 1kbp central-regions, which are binned and stored together. In the second part SynTracker creates a blast Database, based on a user-provided collection of metagenomic assemblies or genomes. Next, it performs a blast search, for each of the central regioins, against the newly created blast database with a minimal identity of 97% and a minimal query coverage of 70%, i.e., 700bp. In the final step of this part, hits for each blast search are retrieved, using the blastcmddb command, in addition to a 2kbp region on each side of the blast hit. Hits with <2kbp both downstream and downstream to the hit are excluded from further analysis. Each retrieved sequence is denoted by its sample of origin and matching region in the reference genome. In the third part of the pipeline genomic fragments are grouped by their matching region in the reference genome, and pairwise alignment is conducted to identify synteny blocks in each pair of sequences. The identification of synteny blocks in each pairwise alignment is performed using the “FindSynteny” function, in the “DECIPHER” R package (Wright 2016) , with parameters “maxGap” and “maxSep” both set to 15. Additionally, only pairwise comparisons with a minimal overlap 4800 bp are considered for downstream analysis. Next, per each pairwise alignment, a synteny score is calculated, as described in equation 1: Eq. 1

SynScore=1+ log10〖(Ov/len)/B〗 Where Ov stands for the accumulative length of the overlapping synteny blocks identified in the pairwise alignment, len denotes the length of the shorter sequence in each pair and B stands for the number of synteny blocks identified in each pairwise alignment.

In the final step of the third part of the pipeline, for each reference genome n genomic regions are randomly selected, per pair of metagenomic samples or genomes. APSS (average pairwise synteny scores) are calculated by averaging the individual pairwise synteny scores. Pairs of samples/genomes with <n regions are excluded from downstream analysis.

In-silico evolutionary simulations:

Calculation of the synteny scores per group of sampled cells was performed as described above, however, as the length of the genomic fragments used in the simulation was limited to 20kbp, synteny scores were based on a single alignment of the ~20kbp region, per pair of simulated genomes.

Classification of bacterial genomes:

Calculation of APSS values for E.Coli strain pairs was performed as described above and using the E.coli str. K-12 substr. MG1655 genome as a reference (NCBI Reference Sequence: NC_000913.3).

Phylogenetic trees were generated by conversion of APSS values to synteny distances, which equal to 1-APSS. All pairwise synteny distances were placed in a symmetric matrix which was used to calculate UPGMA phylogenetic trees, by employing the “phangorn” R-package (Schliep 2011) .

Tracking within-person strains:

Longitudinal metagenomes were obtained from the NCBI-SRA database, and were quality filtered as described previously (Youngblut et al. 2020) . Metagenomic samples were de-novo assembled using metaSPades (Nurk et al. 2017) , with a maximal number of 20M reads/sample. ROC curves and matching APSS thresholds for each combination of species and sampling depth, in the testing set, were calculated using the R-programing language “pROC” package (Robin et al. 2011) .

Mother-infant strain transmission:

Metagenomic samples were downloaded from the NCBI-SRA database, and were quality filtered and assembled as described above, however, as for some samples only one of the two matching read files passed our quality filtration, we performed the metagenomic assembly using single-end reads. genomic regions per pairwise comparison.

Regions/pairwise Average Sensitivity (%) Average

Specificity (%) 15 20 30 40 60 80 100 200

Species Acidaminococcus intestini Akkermansi muciniphila Akkermansia muciniphila Alistipes finegoldii Alistipes onderdonkii Alistipes putredinis Alistipes shahii Bacteroides cellulosilyticus Bacteroides eggerthii Bacteroides fragilis Bacteroides massiliensis Bacteroides ovatus Bacteroides salyersiae Bacteroides thetaiotaomicron Bacteroides uniformis Bacteroides vulgatus Bacteroides xylanisolvens Barnesiella intestinihominis Bifidobacterium adolescentis Bifidobacterium bifidum Bifidobacterium longum Blautia wexlerae Collinsella aerofaciens NCBI Reference Sequence:

NC_016077.1 NZ_CP021420.1 NZ_CP021420.1 NC_018011.1 NZ_AP019734.1 NZ_DS499581.1 NC_021030.1 NZ_CP012801.1 NZ_UFSX01000001.1 NC_003228.3 NZ_KB905475.1 NZ_SPFU01000010.1 NZ_JH724307.1 NZ_CP012937.1 NZ_CZAF01000001.1 NC_009614.1 NZ_RCXZ01000001.1 NZ_JH815206.1 NZ_CP028341.1 NZ_AKCA01000001.1 NZ_CP026999.1 NZ_CYZN01000001.1 NZ_CP048433.1

Bifidobacterium pseudocatenulatum NZ_CP025199.1 Dorea formicigenerans Eubacterium rectale Faecalibacterium prausnitzii Lachnospira eligens Parabacteroides distasonis Parabacteroides merdae Phocaeicola dorei Prevotella copri Roseburia hominis Roseburia intestinalis Tyzzerella nexilis

NZ_QSFS01000001.1 CP001107.1 NZ_CP030777.1 NZ_WKRD01000010.1 NZ_CP050956.1 NZ_SPGG01000001.1 NZ_LR699004.1 NZ_VZBY01000077.1 NZ_LR699011.1 NZ_WNAJ01000001.1 NZ_JAAIUD010000001.1

NCBI Biosample

SAMN11950002 SAMN11950003 SAMN11950006 SAMN11950007 SAMN11950014 SAMN11950017 SAMN11950025 SAMN11950026 SAMN11950029 SAMN11950031 SAMN11950047 SAMN11950063 SAMN11950069 SAMN11950070 SAMN11950073 SAMN11950074 SAMN11950077 SAMN11950078 SAMN11950107 SAMN11950123 SAMN11950159 SAMN11950172 SAMN11950229 SAMN11950234 SAMN11950254 SAMN11950261 SAMN11950297 SAMN11950299 SAMN11950322 SAMN11950332 SAMN11950339 SAMN11950341 SAMN11950354 SAMN11950356 SAMN11950366 SAMN11950391 SAMN11950402 SAMN11950403 SAMN11950406 SAMN11950414 SAMN11950466 SAMN11950467 SAMN11950472 SAMN11950473 SAMN11950488 SAMN11950489 SAMN11950500 SAMN11950501 SAMN11950506 SAMN11950507 SAMN11950523 SAMN11950524 SAMN11950527 SAMN11950528 an an an an an an ao ao ao ao ao ao ao ao bp bp bs bs ca ca cg cg cj cj ct ct cv cv SAMN11950551 SAMN11950552 SAMN11950555 SAMN11950556 SAMN11950559 SAMN11950560 SAMN11950513 SAMN11950512 SAMN11950511 SAMN11950510 SAMN11950509 SAMN11950508 SAMN11950499 SAMN11950498 SAMN11950497 SAMN11950496 SAMN11950495 SAMN11950494 SAMN11950485 SAMN11950484 SAMN11950483 SAMN11950482 SAMN11950463 SAMN11950462 SAMN11950461 SAMN11950460 SAMN11950459 SAMN11950458 dg dg di di dk dk cn cn cm cm ck ck cf cf ce ce cd cd by by bx bx bn bn bm bm bl bl SAMN11950457 SAMN11950456 SAMN11950455 SAMN11950454 SAMN11950453 SAMN11950450 SAMN11950449 SAMN11950448 SAMN11950447 SAMN11950446 SAMN11950443 SAMN11950442 SAMN11950441 SAMN11950440 SAMN11950439 SAMN11950438 SAMN11950433 SAMN11950432 SAMN11950431 SAMN11950430 SAMN11950427 SAMN11950426 SAMN11950425 SAMN11950424 SAMN11950000 SAMN11950001 SAMN11950004 SAMN11950005 bk bk bi bi bh be be bd ba ba ay ay ax ax aw aw at at as as aq aq ap ap aa aa ac ac Testing Testing Testing Testing Testing Testing Testing Testing Testing Testing Testing Testing Testing Testing Testing Testing Testing Testing Testing Testing Testing Testing Testing Testing Training Training Training Training SAMN11950008 SAMN11950012 SAMN11950019 SAMN11950023 SAMN11950027 SAMN11950028 SAMN11950032 SAMN11950067 SAMN11950068 SAMN11950071 SAMN11950072 SAMN11950075 SAMN11950076 SAMN11950079 SAMN11950080 SAMN11950135 SAMN11950158 SAMN11950180 SAMN11950190 SAMN11950238 SAMN11950250 SAMN11950262 SAMN11950288 SAMN11950295 SAMN11950301 SAMN11950303 SAMN11950334 SAMN11950336 ae ae ae ae ae ae ae af af ah ah aj aj al al am am am am am am am an an an an an an SAMN11950346 SAMN11950347 SAMN11950358 SAMN11950359 SAMN11950392 SAMN11950393 SAMN11950404 SAMN11950405 SAMN11950418 SAMN11950470 SAMN11950471 SAMN11950480 SAMN11950481 SAMN11950492 SAMN11950493 SAMN11950502 SAMN11950503 SAMN11950514 SAMN11950515 SAMN11950525 SAMN11950526 SAMN11950541 SAMN11950542 SAMN11950553 SAMN11950554 SAMN11950557 SAMN11950558 SAMN11950561 an-0080_MG an-0081_MG ao-0011_MG ao-0012_MG ao-0058_MG ao-0059_MG ao-0071_MG ao-0072_MG ao-0085_MG br-0001_MG br-0002_MG bw-0001_MG bw-0033_MG cc-0002_MG cc-0023_MG ch-0001_MG ch-0008_MG cp-0001_MG cp-0009_MG cu-0001_MG cu-0009_MG db-0001_MG db-0015_MG dh-0001_MG dh-0010_MG dj-0001_MG dj-0016_MG dl-0001_MG SAMN11950562 SAMN11950517 SAMN11950516 SAMN11950505 SAMN11950504 SAMN11950491 SAMN11950490 SAMN11950487 SAMN11950486 SAMN11950479 SAMN11950478 SAMN11950477 SAMN11950476 SAMN11950475 SAMN11950474 SAMN11950469 SAMN11950468 SAMN11950465 SAMN11950464 SAMN11950452 SAMN11950451 SAMN11950445 SAMN11950444 SAMN11950437 SAMN11950436 SAMN11950435 SAMN11950434 SAMN11950429 dl-0006_MG cq-0035_MG cq-0001_MG ci-0052_MG ci-0001_MG cb-0051_MG cb-0001_MG bz-0033_MG bz-0001_MG bv-0024_MG bv-0001_MG bu-0080_MG bu-0001_MG bt-0039_MG bt-0001_MG bq-0068_MG bq-0002_MG bo-0122_MG bo-0001_MG bf-0108_MG bf-0003_MG az-0036_MG az-0001_MG av-0107_MG av-0006_MG au-0066_MG au-0002_MG ar-0039_MG SAMN11950428 SAMN11950423 SAMN11950350 SAMN11950349 SAMN11950287 SAMN11950286 SAMN11950116 SAMN11950550 SAMN11950549 SAMN11950548 SAMN11950547 SAMN11950546 SAMN11950545 SAMN11950544 SAMN11950543 SAMN11950540 SAMN11950539 SAMN11950538 SAMN11950537 SAMN11950536 SAMN11950534 SAMN11950533 SAMN11950532 SAMN11950531 SAMN11950529 SAMN11950522 SAMN11950520 SAMN11950519 ar-0002_MG ao-0090_MG ao-0001_MG an-0083_MG an-0001_MG am-0231_MG am-0054_MG df-0030_MG df-0001_MG de-0031_MG de-0001_MG dd-0041_MG dd-0001_MG dc-0028_MG dc-0001_MG da-0044_MG da-0001_MG cz-0039_MG cz-0001_MG cy-0037_MG cy-0001_MG cx-0014_MG cx-0001_MG cw-0053_MG cw-0001_MG cs-0029_MG cs-0001_MG cr-0043_MG SAMN11950518 Training

Abram , Kaleb, Zulema Udaondo, Carissa Bleker, Visanu Wanchai, Trudy M. Wassenaar , Michael S. Robeson 2nd, and David W. Ussery . 2021 . “ Mash-Based Analyses of Escherichia Coli Genomes Reveal 14 Distinct Phylogroups .” Communications Biology 4 ( 1 ): 117 . Adato , Orit, Noga Ninyo, Uri Gophna, and Sagi Snir . 2015 . “ Detecting Horizontal Gene Transfer between Closely Related Taxa .” PLoS Computational Biology 11 ( 10 ): e1004408 . Alexeev , Nikita, and Max A. Alekseyev . 2017 . “Estimation of the True Evolutionary Distance under the Fragile Breakage Model . ” BMC Genomics 18 ( Suppl 4 ): 356 . Altschul , S. F. , W. Gish , W. Miller , E. W. Myers , and D. J. Lipman . 1990 . “ Basic Local Alignment Search Tool .” Journal of Molecular Biology 215 ( 3 ): 403 - 10 . Amarasinghe , Shanika L., Shian Su , Xueyi Dong, Luke Zappia, Matthew E. Ritchie , and Quentin Gouil . 2020 . “Opportunities and Challenges in Long-Read Sequencing Data Analysis . ” Genome Biology 21 ( 1 ): 30 . Anyansi , Christine, Timothy J. Straub , Abigail L. Manson, Ashlee M. Earl , and Thomas Abeel . 2020 . “ Computational Methods for Strain-Level Microbial Detection in Colony and Metagenome Sequencing Data.” Frontiers in Microbiology 11 (August ): 1925 . Bäckhed , Fredrik, Josefine Roswall, Yangqing Peng, Qiang Feng, Huijue Jia, Petia Kovatcheva-Datchary, Yin Li , et al. 2015 . “ Dynamics and Stabilization of the Human Gut Microbiome during the First Year of Life .” Cell Host & Microbe 17 ( 6 ): 852 . Benjamini , Yoav, and Yosef Hochberg . 1995 . “Controlling the False Discovery Rate: A Practical and Powerful Approach to Multiple Testing . ” Journal of the Royal Statistical Society 57 ( 1 ): 289 - 300 . Brooks , Brandon, Matthew R. Olm, Brian A. Firek , Robyn Baker, Brian C. Thomas, Michael J. Morowitz , and Jillian F. Banfield . 2017 . “ Strain-Resolved Analysis of Hospital Rooms and Infants Reveals Overlap between the Human and Room Microbiome.” Nature Communications . https://doi.org/10.1038/s41467-017-02018-w. Bush , Stephen J. , Dona Foster , David W. Eyre , Emily L. Clark, Nicola De Maio, Liam P. Shaw, Nicole Stoesser, Tim E. A. Peto , Derrick W. Crook, and A. Sarah Walker . 2020 . “ Genomic Diversity Affects the Accuracy of Bacterial Single-Nucleotide Polymorphism-Calling Pipelines . ” GigaScience 9 ( 2 ). https://doi.org/10.1093/gigascience/giaa007. Faith , Jeremiah J. , Janaki L. Guruge, Mark Charbonneau, Sathish Subramanian, Henning Seedorf, Andrew L. Goodman, Jose C. Clemente , et al. 2013 . “The Long-Term Stability of the Human Gut Microbiota .” Science 341 ( 6141 ): 1237439 . Fawcett , Tom. 2006 . “An Introduction to ROC Analysis . ” Pattern Recognition Letters 27 ( 8 ): 861 - 74 . Holmfeldt , Karin, Mathias Middelboe, Ole Nybroe, and Lasse Riemann . 2007 . “ Large Variabilities in Host Strain Susceptibility and Phage Host Range Govern Interactions between Lytic Marine Phages and Their Flavobacterium Hosts . ” Applied and Environmental Microbiology 73 ( 21 ): 6730 - 39 . Koenig , Jeremy E. , Aymé Spor , Nicholas Scalfone, Ashwana D. Fricker , Jesse Stombaugh, Rob Knight, Largus T. Angenent, and Ruth E. Ley . 2011 . “ Succession of Microbial Consortia in the Developing Infant Gut Microbiome . ” Proceedings of the National Academy of Sciences of the United States of America 108 Suppl 1 (March): 4578 - 85 . Leimbach , Andreas, Jörg Hacker , and Ulrich Dobrindt . 2013 . “E. Coli as an All-Rounder: The Thin Line Between Commensalism and Pathogenicity.” In Between Pathogenicity and Commensalism , edited by Ulrich Dobrindt, Jörg H. Hacker , and Catharina Svanborg, 3 - 32 . Berlin, Heidelberg: Springer Berlin Heidelberg. Lemoine , Frédéric, Olivier Lespinet , and Bernard Labedan . 2007 . “Assessing the Evolutionary Rate of Positional Orthologous Genes in Prokaryotes Using Synteny Data . ” BMC Evolutionary Biology 7 (November): 237 . Li , Simone S. , Ana Zhu , Vladimir Benes, Paul I. Costea , Rajna Hercog, Falk Hildebrand, Jaime Huerta-Cepas , et al. 2016 . “ Durable Coexistence of Donor and Recipient Strains after Fecal Microbiota Transplantation .” Science 352 ( 6285 ): 586 - 89 . Lloyd-Price , Jason, Anup Mahurkar, Gholamali Rahnavard, Jonathan Crabtree, Joshua Orvis , A. Brantley Hall , Arthur Brady , et al. 2017 . “Strains, Functions and Dynamics in the Expanded Human Microbiome Project . ” Nature 550 ( 7674 ): 61 - 66 . Maier , Lisa, Mihaela Pruteanu, Michael Kuhn, Georg Zeller, Anja Telzerow, Exene Erin Anderson, Ana Rita Brochado , et al. 2018 . “ Extensive Impact of Non-Antibiotic Drugs on Human Gut Bacteria . ” Nature 555 ( 7698 ): 623 - 28 . Makino , Hiroshi, Akira Kushiro, Eiji Ishikawa, Hiroyuki Kubota, Agata Gawad, Takafumi Sakai, Kenji Oishi , et al. 2013 . “ Mother-to-Infant Transmission of Intestinal Bifidobacterial Strains Has an Impact on the Early Development of Vaginally Delivered Infant's Microbiota .” PloS One 8 ( 11 ): e78331 . Milani , Christian, Leonardo Mancabelli, Gabriele Andrea Lugli, Sabrina Duranti, Francesca Turroni, Chiara Ferrario, Marta Mangifesta , et al. 2015 . “ Exploring Vertical Transmission of Bifidobacteria from Mother to Child .” Applied and Environmental Microbiology 81 ( 20 ): 7078 - 87 . Nayfach , Stephen, Beltran Rodriguez-Mueller, Nandita Garud , and Katherine S. Pollard . 2016 . “An Integrated Metagenomics Pipeline for Strain Profiling Reveals Novel Patterns of Bacterial Transmission and Biogeography .” Genome Research. https://doi.org/10.1101/gr.201863.115. Nurk , Sergey, Dmitry Meleshko, Anton Korobeynikov, and Pavel A. Pevzner . 2017 . “metaSPAdes: A New Versatile Metagenomic Assembler .” Genome Research 27 ( 5 ): 824 - 34 . Olm , Matthew R., Alexander Crits-Christoph, Keith Bouma-Gregson, Brian A . Firek , Michael J. Morowitz , and Jillian F. Banfield . 2021 . “inStrain Profiles Population Microdiversity from Metagenomic Data and Sensitively Detects Shared Microbial Strains .” Nature Biotechnology 39 ( 6 ): 727 - 36 . Pierce , Jessica V., and Harris D. Bernstein . 2016 . “ Genomic Diversity of Enterotoxigenic Strains of Bacteroides Fragilis .” PloS One 11 ( 6 ): e0158171 . Poyet , M. , M. Groussin , S. M. Gibbons , J. Avila-Pacheco , X. Jiang , S. M. Kearney , A. R. Perrotta , et al. 2019 . “A Library of Human Gut Bacterial Isolates Paired with Longitudinal Multiomics Data Enables Mechanistic Microbiome Research .” Nature Medicine 25 ( 9 ): 1442 - 52 . Robin , Xavier, Natacha Turck, Alexandre Hainard, Natalia Tiberti, Frédérique Lisacek, Jean-Charles Sanchez , and Markus Müller . 2011 . “pROC: An Open-Source Package for R and S+ to Analyze and Compare ROC Curves . ” BMC Bioinformatics 12 (March): 77 . Schirmer , Melanie, Rosalinda D'Amore , Umer Z. Ijaz , Neil Hall, and Christopher Quince . 2016 . “Illumina Error Profiles: Resolving Fine-Scale Variation in Metagenomic Sequencing Data . ” BMC Bioinformatics 17 (March): 125 . Schliep , Klaus Peter . 2011 . “Phangorn: Phylogenetic Analysis in R.” Bioinformatics 27 (4): 592 - 93 . Schloissnig , Siegfried, Manimozhiyan Arumugam, Shinichi Sunagawa, Makedonka Mitreva, Julien Tap, Ana Zhu, Alison Waller , et al. 2013 . “ Genomic Variation Landscape of the Human Gut Microbiome . ” Nature 493 ( 7430 ): 45 - 50 . Sipola , Aleksi, Pekka Marttinen , and Jukka Corander . 2018 . “ Bacmeta: Simulator for Genomic Evolution in Bacterial Metapopulations . ” Bioinformatics 34 (13): 2308 - 10 . Smillie , Christopher S., Jenny Sauk , Dirk Gevers, Jonathan Friedman, Jaeyun Sung, Ilan Youngster, Elizabeth L. Hohmann , et al. 2018 . “ Strain Tracking Reveals the Determinants of Bacterial Engraftment in the Human Gut Following Fecal Microbiota Transplantation .” Cell Host & Microbe 23 ( 2 ): 229 - 40 . e5 . Swings , Toon, Bram Van den Bergh, Sander Wuyts, Eline Oeyen, Karin Voordeckers, Kevin J. Verstrepen , Maarten Fauvart, Natalie Verstraeten, and Jan Michiels . 2017 . “ Adaptive Tuning of Mutation Rates Allows Fast Response to Lethal Stress in Escherichia Coli.” eLife 6 (May) . https://doi.org/10.7554/eLife.22939. Travis , J. M. J. , and E. R. Travis . 2002 . “Mutator Dynamics in Fluctuating Environments. ” Proceedings. Biological Sciences / The Royal Society 269 ( 1491 ): 591 - 97 . Van Rossum , Thea , Pamela Ferretti, Oleksandr M. Maistrenko , and Peer Bork . 2020 . “ Diversity within Species: Interpreting Strains in Microbiomes .” Nature Reviews. Microbiology 18 ( 9 ): 491 - 506 . Wielgoss , Sébastien, Jeffrey E. Barrick, Olivier Tenaillon, Michael J. Wiser , W. James Dittmar , Stéphane Cruveiller, Béatrice Chane-Woon- Ming , Claudine Médigue, Richard E. Lenski, and Dominique Schneider . 2013 . “Mutation Rate Dynamics in a Bacterial Population Reflect Tension between Adaptation and Genetic Load . ” Proceedings of the National Academy of Sciences of the United States of America 110 ( 1 ): 222 - 27 . Wright , Erik S. 2016 . “Using DECIPHER v2. 0 to Analyze Big Biological Sequence Data in R.” The R Journal 8 ( 1 ). https://pdfs.semanticscholar.org/687f/973e9b1416a1289a86e58474e7259bdb57f1.pdf. Yassour , Moran, Eeva Jason, Larson J. Hogstrom , Timothy D. Arthur , Surya Tripathi, Heli Siljander, Jenni Selvenius , et al. 2018 . “ Strain-Level Analysis of Mother-to-Child Bacterial Transmission during the First Few Months of Life .” Cell Host & Microbe 24 ( 1 ): 146 - 54 . e4 . Youden , W. J. 1950 . “ Index for Rating Diagnostic Tests . ” Cancer 3 ( 1 ): 32 - 35 . Youngblut , Nicholas D. , Jacobo de la Cuesta-Zuluaga, Georg H. Reischer , Silke Dauser, Nathalie Schuster, Chris Walzer, Gabrielle Stalder, Andreas H. Farnleitner , and Ruth E. Ley . 2020 . “ Large-Scale Metagenome Assembly Reveals Novel Animal-Associated Microbial Genomes , Biosynthetic Gene Clusters, and Other Genetic Diversity.” mSystems 5 ( 6 ). https://doi.org/10.1128/mSystems. 01045 - 20 . Zhao , Shijie, Tami D. Lieberman , Mathilde Poyet, Kathryn M. Kauffman , Sean M. Gibbons , Mathieu Groussin, Ramnik J. Xavier , and Eric J. Alm . 2019 . “ Adaptive Evolution within Gut Microbiomes of Healthy People .” Cell Host & Microbe 25 ( 5 ): 656 - 67 . e8 . Zhao , Tao, Arthur Zwaenepoel, Jia-Yu Xue , Shu-Min Kao , Zhen Li , M. Eric Schranz , and Yves Van de Peer. 2021 . “ Whole-Genome Microsynteny-Based Phylogeny of Angiosperms .” Nature Communications 12 ( 1 ): 3498 .