Article | Open | Published:

# Investigation of recombination-intense viral groups and their genes in the Earth’s virome

## Abstract

Bacteriophages (phages), or bacterial viruses, are the most abundant and diverse biological entities that impact the global ecosystem. Recent advances in metagenomics have revealed their rampant abundance in the biosphere. A fundamental aspect of bacteriophages that remains unexplored in metagenomic data is the process of recombination as a driving force in evolution that occurs among different viruses within the same bacterial host. Here, we systematically examined signatures of recombination in every gene from 211 species-level viral groups in a recently obtained dataset of the Earth’s virome that contain corresponding information on the host bacterial species. Our study revealed that signatures of recombination are widespread (84%) among the diverse viral groups. We identified 25 recombination-intense viral groups, widely distributed across the viral taxonomy, and present in bacterial species living in the human oral cavity. We also revealed a significant inverse association between the recombination-intense viral groups and Type II restriction endonucleases, that could be effective in reducing recombination among phages in a cell. Furthermore, we identified recombination-intense genes that are significantly enriched for encoding phage morphogenesis proteins. Changes in the viral genomic sequence by recombination may be important to escape cleavage by the host bacterial immune systems.

## Introduction

Bacteriophages (phages), or bacterial viruses, are the most abundant and diverse group of biological entities on the planet1,2. Their abundance and lytic lifecycle impact global ecosystems, including nutrient and energy cycles as well as structures of microbial communities3,4,5. Temperate phages, which not only can integrate their genomes into their host’s chromosome but also transfer bacterial DNA to a new host by transduction, alter the biology of their hosts by introducing novel functions, such as virulence factors and drug resistance6. As a result, phages impact bacterial genome evolution and ecosystem biogeochemistry. Recent metagenomic studies have shown that phages are dominant members in the human microbiome and are suggested to have potential roles in maintaining health7,8. Thus, phages are of great interest in a number of disciplines such as medicine, virology, ecology, medicine, and environmental sciences.

Metagenomics have also revealed that a large virome is present anywhere in the biosphere, which is primarily composed of phages (i.e., the phageome)9. Moreover, the current classification of bacterial and archaeal viruses, curated by the International Committee on Taxonomy of Viruses (ICTV), only reflects a fraction of viral diversity; in particular, those currently present in public databases10. A recent, large-scale study of the Earth’s virome analyzed a huge amount of metagenomic sequence data from 3,042 geographically diverse samples to assess the global distribution, phylogenetic diversity, and host specificity of viruses11. The study discovered over 125,000 partial DNA viral genomes, increased the number of viral genes registered in public databases by 16-fold, and linked species-level viral groups to bacterial hosts using CRISPR spacers and transfer RNA matches12,13. The data have been utilized to develop a bacteria-phage interaction database14 and a bioinformatics pipeline for metagenomics-virus sequence discovery and virus clustering15.

Recombination is a fundamental driving force in evolution16,17,18,19, and occurs among different viruses inside the same bacterial host (e.g., co-infecting invasive viruses20, temperate phages and defective prophages21, or an invasive virus and a resident prophage21). Although phage genomes are generally known to be mosaic, with active recombination or horizontal genetic exchange22, recombination does not necessarily increase the average fitness of offspring23,24. It remains unexplored, in the rapidly increasing metagenomic data, whether such signatures of recombination are observed across various phylogenetic groups of phages. In addition, it is also unclear whether specific phylogenetic groups, or genes, are recombination-intense and show signatures of increased recombination due to natural selection. Thus, the fundamental aspect of recombination among phage genomes based on metagenomic data should be explored.

Here, we systematically examined signatures of recombination in every gene from 211 species-level viral groups in the Earth’s virome dataset that contain corresponding information on host bacterial species; (i) we determined recombination-intense viral groups throughout the virome dataset, (ii) we examined the relationship between recombination-intense viral groups and the potential strength of host immunity, and (iii) we closely examined the recombination-intense genes of the viral groups.

## Results

### Signatures of recombination are widespread among diverse viral groups

Among the more than 19,000 species-level viral groups defined in the Earth’s virome dataset composed of 3,042 metagenomic samples, we identified 211 viral groups that are usable for examining signatures of recombination and contain information on host bacterial species (Table S1). A proteomic tree of the 211 viral groups, constructed using the Virus Classification and Tree Building Online Resource (VICTOR) method10, is shown in Fig. 1, and a 16S rRNA gene maximum likelihood (ML) tree of the viral groups’ host bacterial species is shown in Fig. S1. The VICTOR tree (Fig. 1) revealed the presence of a very diverse dataset with long branches, almost no branch support (except for a few groups close to the tips of the tree), and an overall low phylogenetic signal. The host bacterial ML tree, on average, was well supported and reflected several major lineages (i.e., strains belonging to the phyla Firmicutes, Fusobacteria, Proteobacteria, and Bacteroidetes). About 75% of the viral groups originate from oral samples (Fig. 1) and account for 13.5% of all the metagenomic samples. For each viral group, we conducted a pan-genomic analysis and calculated the minimum number of recombination events (rmin) for every orthologous gene using the four-gamete test, a conservative method to locate pairs of closest segregating sites within 4 haplotypes that are likely to be generated by recombination between them. As a result, 88% of the viral groups originating from oral samples showed at least one recombination event per gene (Fig. 1), whereas the proportion was 69% of viral groups originating from other samples.

### Recombination-intense viral groups

Next, we conducted a more quantitative analysis to explore the rates of recombination among viral groups. In order to account for the dependency of the rmin on gene length and nucleotide diversity, we took an approach similar to a previous study25. We plotted rmin per nucleotide versus nucleotide diversity of a viral group (Fig. 2), and calculated a linear regression line that captures the overall relationship between nucleotide diversity and the minimum number of recombination events per nucleotide. Using this relationship, we identified viral groups as recombination-intense that substantially deviate from the regression line. Based on the distribution of the deviation from the regression line among the 211 groups (Fig. S2), we identified the top 25 recombination-intense viral groups (above the dashed lines in Fig. 2 and Fig. S2, respectively). The host bacterial species of the 25 recombination-intense viral groups are shown in Table 1.

Almost all (24 out of 25) the recombination-intense viral groups were from oral samples, which is a statistically significant enrichment (P = 0.0066, Fisher’s exact test). Only viral group 181 originated from nasopharynx samples, but its host bacterial species, Propionibacterium acnes, forms part of the normal flora in the human oral cavity26. Namely, all the recombination-intense viral groups infect bacterial species that reside in the human oral cavity.

For the recombination-intense viral groups, we mapped reads back to the genomes to check their coverage (Fig. S3). Overall, the reads were mapped to the entire genome sequences, and the mean coverage per viral group was 24, eliminating possibilities that the elevated rates of recombination among the viral groups were primarily due to low coverage and metagenome mis-assembly in these sequences. There were a few viral groups showing some unusual patterns: sporadic low coverage typically in intergenic regions (viral groups 3050, 3776, 3576, 181, 3549, and 4000), and coverage difference along the genome (e.g. higher coverage at the 5′ end of viral group 4460 or 3184, and at the 3′ end of viral group 3200). The intergenic regions and the 3′ end of viral group 3200 clearly do not influence the results because they were not included in our pan-genomic analysis of orthologous genes. Regarding the higher coverage at the 5′ end of viral group 4460 or 3184, we confirmed that rates of recombination at the gene level (explained below in “Notable recombination-intense genes”) did not show significant increase in the regions (P = 1 and P = 0.33, one-sided Welch’s t-test).

### Relationship between recombination-intense viral groups and host immunity

In order to deepen our understanding of species-level relationships between viral groups and their hosts, we examined the frequency of each host bacterial species’ immune systems (i.e., restriction-modification and CRISPR-Cas), self-protective mechanisms that cleave phage DNA when injected into a bacterial cell27. Type II restriction endonucleases, which recognize a specific nucleotide sequence and cleave at a fixed position28, and CRISPR arrays, which store the immunological memory of invading pathogens29, were included in the study. We classified three frequency categories (1: <20%, 2: between 20% and 80%, 3: >80%) of host immunity, which are shown in the outer rings of Fig. 1. As a result, we found a statistically significant inverse association between the recombination-intense viral groups and Type II restriction endonucleases; host bacteria species having Type II endonucleases at a frequency >80% (orange dots in Fig. 2) are rarely found (2/25) among the recombination-intense groups, compared to the other viral groups (P < 0.05 Fisher’s exact test). The result was the same when we used cutoff frequency 70% or 60%.There were only two such host bacterial species in the recombination-intense viral groups (Capnocytophaga granulosa and Actinomyces viscosus). This suggests that the high frequency of Type II endonucleases in host bacterial species could be effective in cleaving invading phages and reducing opportunities for recombination among phages in a cell. Furthermore, we did not find any other significant associations for either Type I or III restriction endonucleases, or CRISPR arrays in host bacterial species.

Additionally, we tried to reveal the phylogenetic nature of our metagenomic samples by conducting a joint phylogenetic analysis with an ICTV reference dataset using the VICTOR method10. The results of the analysis are shown in Fig. 3. Clearly, the recombination-intense viral groups are widely distributed across the ICTV taxonomy, even viral groups sharing the same (assumed) host bacterial species are not closely located in the phylogenic tree, indicating a diverse composition of the underlying metagenomic samples. However, at least some of the recombination-intense viral groups from this study were found in a well-supported subtree (e.g. groups 3319, 3707 and 4460), indicating a rather high phylogenetic relation to nearby ICTV reference phages. As observed earlier, the backbone of the tree is only weakly supported which is due to the nature of such diverse phage genomic datasets and is likely caused by multiple origins of prokaryotic viruses10,30.

### Notable recombination-intense genes

We further explored recombination-intense genes by similarly analyzing the relationship between rmin per nucleotide and nucleotide diversity at the gene level in each recombination-intense viral group (Figs 4 and S5). Substantial deviations from the regression were found; for example, in a gene encoding a phage tail protein (Fig. 4A) and a gene encoding a phage portal protein (Fig. 4B), with recombination breakpoints found throughout both genes. Because approximately 90% of such genes were initially annotated as hypothetical, we conducted iterative protein searches based on representing both query and database sequences by profile hidden Markov models31 using a UniProt database. We examined all hits with >99% probability of being true positives, and identified 89 notable genes in 24 viral groups (listed in Table S2).

A breakdown of the notable recombination-intense genes is shown in Fig. 5. Approximately 75% of this set are genes that encode phage morphogenesis proteins. Among these, approximately 19% are associated with head morphogenesis, including genes for capsid, virion morphogenesis, and scaffold proteins32. Approximately 21% are associated with phage neck and DNA packaging, including portal protein, head-to-tail connector, and terminase33,34. Approximately 27% are associated with phage tail, including the genes for tail protein, tape measure protein, and baseplate33,35,36. Moreover, approximately 4% are DNA-associated genes, including the genes for integrase, helicase, and recombinase. Approximately 4% are lysis-associated genes, including holin and endolysin. Holin and endolysin are essential for host cell lysis in the lytic lifecycle37. Finally, the frequency of such genes in the pan-genome of other viral groups is approximately 27%, indicating significant enrichment among the notable recombination-intense genes (P < 10−15, chi-squared test).

## Discussion

The recombination events we detected and examined are those that have survived in the viral groups, and which are inevitably affected by natural selection17. These genes are likely to be under selective pressure from host bacterial immunity attacking foreign DNAs (i.e., restriction-modification and CRISPR-Cas systems), as this cleavage would effectively prevent survival and propagation of phages. These genes were found in the recombination-intense viral groups, all of which infect bacterial species living in human oral cavities, where hundreds of thousands of CRISPR spacer groups are transcribed38. Hence it is likely that there is a genetic conflict invoked by the coevolution of phages and host oral bacteria by means of classic Red Queen dynamics39. The signature of highly elevated recombination would reflect the evolutionary conflict in which phages continuously change their genomic sequences by recombination to escape cleavage by the host bacterial immune system in the human oral cavity. A recent study showed that acquisition of random mutations is not sufficient for phages to completely escape CRISPR-Cas targeting in a continuous co-culture27. Another study of long-term bacterium-phage coevolution experiments showed the presence of multiple phages increased phage persistence by enabling recombination-based formation of chimeric phage genomes in which sequences heavily targeted by CRISPR were replaced40. Therefore, recombination would play an important role, at least for recombination-intense oral phages, in escaping bacterial immunity.

Similarly, our analysis of Type II restriction endonucleases suggest that its high frequency in host bacterial species could be effective in cleaving invading phages and reducing opportunities for recombination among phages in a cell. This raises the interesting possibility that restriction-modification could be more effective than CRISPR-Cas in oral bacteria for dealing with phages. Recently, it was suggested that host bacteria are generally incapable of utilizing CRISPR-Cas to eradicate phages from the human oral cavity as well as the gut38. Further studies are warranted to elucidate the relative roles of restriction-modification and CRISPR-Cas in contributing to bacterial immunity. A recent study, in a different context, showed that CRISPR-Cas and restriction-modification function additively, at least against conjugative antibiotic resistance plasmid transfer in Enterococcus faecalis41.

Alternatively, the enrichment of recombination-intense viral groups in human oral cavities could be explained in terms of frequency of recombinases among the viral groups. However, there was no statistically significant difference in frequency of viral groups carrying a recombinase (P = 0.6, chi-square test) between the recombination-intense viral groups (38%) and the others (30%).

Regarding the bacterial host species of the recombination-intense viral groups (Table 1), many are recognized as part of the normal human oral flora, but sometimes cause disease. For example, some Atopobium species have been identified as agents of chronic periodontitis and bacteremia42,43. The viridans group streptococci (VGS), which consist of Streptococcus mitis, Streptococcus gordonii, and Streptococcus oligofermentans, can cause a wide range of infections in humans, including bacteremia, infective endocarditis, and moderate or severe clinical disease (e.g., VGS shock syndrome)44. Among others, associations with endocarditis have been reported for Actinomyces viscosus45, Gemella haemolysans46, and Leptotrichia goodfellowii47, while associations with bacteremia were reported for Leptotrichia goodfellowii47 and Capnocytophaga species48. In addition, Campylobacter concisus has been linked to prolonged diarrhea and inflammatory bowel disease49. Meanwhile, the phage lytic lifecycle has been shown to play a role in preventing outgrowth and dysbiosis by killing the bacterial host39. According to a recent review50, endogenous phages can play an important role in human oral health by limiting overgrowth of bacteria and maintaining the commensal microbiota at acceptable levels that can then be controlled by the human immune system. The evolution of recombination-intense phages could contribute to such maintenance function against oral host bacterial species during their coevolution.

Given these observations, the recombination-intense viral groups which are particularly present in oral viromes, could boost phage evolution and contribute to the maintenance of the commensal microbiota (eubiosis)39. This is the first systematic, quantitative study of recombination in phage genomes across >200 diverse viral groups, and the first study to explore viral-host relationships from a viewpoint of recombination and host immune systems.

## Materials and Methods

### Selection of viral groups and individual scaffolds

From 17,803 viral groups defined in the previous study11 as having ≥90% bidirectional average amino acid identity and ≥50% total alignment fraction, we extracted 211 groups consisting of at least four individuals (scaffolds) required for the examination of minimum number of recombination events and carrying information of host bacteria at the species level. The information was inferred in the previous study11 and is stored in IMG/VR database13 by either perfect matches of viral tRNAs, or matches of CRISPR-Cas spacers requiring at least 95% identity over the whole spacer length, and allowing only 1–2 SNPs at the 5′ end of the sequence.

Scaffold IDs for each individual in each viral group is listed in Table S3. We downloaded nucleotide sequences of the scaffolds through the ‘Expert Review’ version of IMG/M ER (https://img.jgi.doe.gov/mer/)10 datamart12. We made the nucleotide sequence data directly downloadable at https://figshare.com/articles/211viralgroups_fas_tgz/6223769.

### Proteomic tree of the viral groups

A proteomic tree of the 211 viral groups was constructed using the Virus Classification and Tree Building Online Resource (VICTOR) method, publicly available at https://victor.dsmz.de10. From the three distinct trees generated by VICTOR, the one based on distance formula d4 was chosen because this formula is robust51 when using incomplete genomes and represented the most reasonable choice in view of the partially incomplete nature of the metagenomic samples. The tree was finally visualized and annotated using the iTOL web service52.

### Pan-genome analysis of recombination and nucleotide diversity

The prediction of protein-coding genes and gene annotation was performed using Prokka53 software with the “-k Viruses” option. We conducted pan-genome analyses using the Roary54 pipeline with “-e --mafft -i 90 -z” options and obtained alignments of 12,319 orthologous genes. The minimum number of recombination events (rmin) was calculated for each orthologous gene using the four-gamete test55 that locates pairs of closest segregating sites within 4 haplotypes that are likely to be generated by recombination between them. We used the method implemented in the PGEToolbox56, which filters gaps in advance. Basic population genetic statistics (e.g. nucleotide diversity) were also calculated for each orthologous gene using DnaSAM57.

### Annotation of host bacteria species

We downloaded nucleotide sequences of individual genomes and their annotations of the host bacterial species that are available in the MBGD database58 (http://mbgd.genome.ad.jp/htbin/getData?table=genome). For each host bacterial species, we checked the frequency of individuals that have either Type I, II, or III restriction enzymes, or CRISPR-arrays that were detected by CRISPRDetect59.

A 16S rRNA gene sequence phylogeny was inferred by the GGDC web server51, available at https://ggdc.dsmz.de/, using the DSMZ phylogenomics pipeline60 adapted to single genes. A multiple sequence alignment was created with MUSCLE61. Maximum likelihood (ML) and maximum parsimony (MP) trees were inferred from the alignment with RAxML62 and TNT63, respectively. For ML, rapid bootstrapping in conjunction with the autoMRE bootstrapping criterion64, and subsequent search for the best tree was used; for MP, 1000 bootstrapping replicates were used in conjunction with tree-bisection-and-reconnection branch swapping and 10 random sequence addition replicates. The sequences were checked for compositional bias using the Chi-squared test as implemented in PAUP*65.

### Identification and taxonomic assignments of recombination-intense viral groups

We calculated the sum of the rmin across the orthologous genes divided by the sum of their lengths, in base pairs, for each viral group. We also calculated nucleotide diversity of each orthologous gene using DnaSAM57, and its average across the orthologous genes for each viral group. We then conducted multiple linear regressions to capture the overall relationship between the rmin per nucleotide and nucleotide diversity after controlling for differences in the number of individuals in a viral group: $${y}_{i}={\beta }_{0}+{\beta }_{1}{x}_{1,{\rm{i}}}+{\beta }_{2}{x}_{2,{\rm{i}}}+{\epsilon }_{{\rm{i}}}$$ where, for viral group i, yi is the minimum number of recombination events per nucleotide; x1,i is nucleotide diversity; x2,i is the number of individuals; β0 is the intercept; β1 and β2 are regression coefficients; and εi is error, which is normally distributed. We plotted the regression line in Fig. 2 given the parameter estimates, holding constant x2 as the average number of individuals among the viral groups. Using this relationship, we identified the top 25 viral groups having >0.009 deviation from the regression line as recombination-intense. We chose the cutoff by examining the empirical distribution (Fig. S2) and looking for approximately top 10 percentile. A caveat is frequent recombination among very closely related sequences might not be identified by this approach because such recombined sequences are expected to be almost the same as their parental sequences, and in principle be difficult to be detected by comparison of nucleotide sequences.

The recombination-intense viral groups were added to a recently published ICTV reference dataset10 which together was used for the inference of a proteome-based tree via the VICTOR method10. In particular, pairwise distances were inferred from the distance formula d4 because this formula is robust when using incomplete sequences10,51.

### Identification and annotation of recombination-intense genes

For each recombination-intense viral group, we conducted multiple linear regressions, similar to above, but at the gene level rather than the viral group level: $${y}_{i}={\beta }_{0}+{\beta }_{1}{x}_{1,i}+{\beta }_{2}{x}_{2,i}+$$ εi where, for gene i in a viral group, yi is the minimum number of recombination events per nucleotide; x1,i is nucleotide diversity; x2,i is the number of aligned sequences; β0 is the intercept; β1 and β2 are regression coefficients; and εi is error, which is normally distributed. We plotted the regression lines in Fig. 4 and Fig. S5 given the parameter estimates, holding constant x2 as the average number of aligned sequences in a gene. For each gene, we translated the alignment and conducted iterative protein searches using HHblits31, which represents both query and database sequences by profile hidden Markov models (i.e., condensed representation of multiple sequence alignments specifying, for each sequence position, the probability of observing each of the 20 amino acids) instead of single sequences for the detection of remote homology. We used the clustered uniprot20_2016_02 database (http://wwwuser.gwdg.de/~compbiol/data/hhsuite/databases/hhsuite_dbs/), which covers essentially all of the sequence universe by clustering the UniProt database66 from EBI/SIB/PIR and the non-redundant (nr) database from the NCBI. For all hits with >99% probability of being true positives, we individually examined each annotation, and the extent of deviation from the regression line, to identify notable recombination-intense genes.

### Mapping reads back to genomes of recombination-intense viral groups

For each recombination-intense viral group carrying at least a notable recombination hot gene, we selected a representative with the longest possible scaffold, and mapping reads from their respective sample stored in back to it using Bowtie267. Raw reads were collected from the Sequence Read Archive (SRA) according to their run and sample identifiers (shown in Table S1) obtained via Genomes OnLine Database (GOLD)68. Visualization and statistics (mean coverage and standard deviation) were obtained using Geneious software (Biomatters Ltd., Auckland, New Zealand). Visualization of the viral contigs after gene calling was obtained from the Integrated Microbial Genomes with Metagenomes (IMG/M) platform12. Genes are colored in the maps according with their predicted function (based on clusters of orthologous groups; COGs).

Publisher's note: Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

## References

1. 1.

Rohwer, F. Global phage diversity. Cell 113, 141 (2003).

2. 2.

Grose, J. H. & Casjens, S. R. Understanding the enormous diversity of bacteriophages: the tailed phages that infect the bacterial family Enterobacteriaceae. Virology 468-470, 421–443, https://doi.org/10.1016/j.virol.2014.08.024 (2014).

3. 3.

Suttle, C. A. Marine viruses–major players in the global ecosystem. Nat Rev Microbiol 5, 801–812, https://doi.org/10.1038/nrmicro1750 (2007).

4. 4.

Williamson, K. E., Fuhrmann, J. J., Wommack, K. E. & Radosevich, M. Viruses in Soil Ecosystems: An Unknown Quantity Within an Unexplored Territory. Annu Rev Virol 4, 201–219, https://doi.org/10.1146/annurev-virology-101416-041639 (2017).

5. 5.

Clokie, M. R., Millard, A. D., Letarov, A. V. & Heaphy, S. Phages in nature. Bacteriophage 1, 31–45, https://doi.org/10.4161/bact.1.1.14942 (2011).

6. 6.

Howard-Varona, C., Hargreaves, K. R., Abedon, S. T. & Sullivan, M. B. Lysogeny in nature: mechanisms, impact and ecology of temperate phages. ISME J 11, 1511–1520, https://doi.org/10.1038/ismej.2017.16 (2017).

7. 7.

Manrique, P., Dills, M. & Young, M. J. The Human Gut Phage Community and Its Implications for Health and Disease. Viruses 9, https://doi.org/10.3390/v9060141 (2017).

8. 8.

Wahida, A., Ritter, K. & Horz, H. P. The Janus-Face of Bacteriophages across Human Body Habitats. PLoS Pathog 12, e1005634, https://doi.org/10.1371/journal.ppat.1005634 (2016).

9. 9.

Simmonds, P. et al. Consensus statement: Virus taxonomy in the age of metagenomics. Nat Rev Microbiol 15, 161–168, https://doi.org/10.1038/nrmicro.2016.177 (2017).

10. 10.

Meier-Kolthoff, J. P. & Goker, M. VICTOR: genome-based phylogeny and classification of prokaryotic viruses. Bioinformatics 33, 3396–3404, https://doi.org/10.1093/bioinformatics/btx440 (2017).

11. 11.

Paez-Espino, D. et al. Uncovering Earth’s virome. Nature 536, 425–430, https://doi.org/10.1038/nature19094 (2016).

12. 12.

Chen, I. A. et al. IMG/M: integrated genome and metagenome comparative data analysis system. Nucleic Acids Res 45, D507–D516, https://doi.org/10.1093/nar/gkw929 (2017).

13. 13.

Paez-Espino, D. et al. IMG/VR: a database of cultured and uncultured DNA Viruses and retroviruses. Nucleic Acids Res 45, D457–D465, https://doi.org/10.1093/nar/gkw1030 (2017).

14. 14.

Gao, N. L. et al. MVP: a microbe-phage interaction database. Nucleic Acids Res. https://doi.org/10.1093/nar/gkx1124 (2017).

15. 15.

Paez-Espino, D., Pavlopoulos, G. A., Ivanova, N. N. & Kyrpides, N. C. Nontargeted virus sequence discovery pipeline and virus clustering for metagenomic data. Nat Protoc 12, 1673–1682, https://doi.org/10.1038/nprot.2017.063 (2017).

16. 16.

MaynardSmith, J. The Evolution of Sex. (Cambridge University Press, 1978).

17. 17.

Yahara, K., Didelot, X., Ansari, M. A., Sheppard, S. K. & Falush, D. Efficient inference of recombination hot regions in bacterial genomes. Mol Biol Evol 31, 1593–1605 (2014).

18. 18.

Weller, S. K. & Sawitzke, J. A. Recombination promoted by DNA viruses: phage lambda to herpes simplex virus. Annu Rev Microbiol 68, 237–258, https://doi.org/10.1146/annurev-micro-091313-103424 (2014).

19. 19.

Simon-Loriere, E. & Holmes, E. C. Why do RNA viruses recombine? Nat Rev Microbiol 9, 617–626, https://doi.org/10.1038/nrmicro2614 (2011).

20. 20.

Joseph, S. B., Hanley, K. A., Chao, L. & Burch, C. L. Coinfection rates in Phi6 bacteriophage are enhanced by virus-induced changes in host cells. Evol Appl 2, 24–31, https://doi.org/10.1111/j.1752-4571.2008.00055.x (2009).

21. 21.

De Paepe, M. et al. Temperate phages acquire DNA from defective prophages by relaxed homologous recombination: the role of Rad52-like recombinases. PLoS Genet 10, e1004181, https://doi.org/10.1371/journal.pgen.1004181 (2014).

22. 22.

Hatfull, G. F. & Hendrix, R. W. Bacteriophages and their genomes. Curr Opin Virol 1, 298–303, https://doi.org/10.1016/j.coviro.2011.06.009 (2011).

23. 23.

Yahara, K., Horie, R., Kobayashi, I. & Sasaki, A. Evolution of DNA double-strand break repair by gene conversion: coevolution between a phage and a restriction-modification system. Genetics 176, 513–526 (2007).

24. 24.

Otto, S. P. & Lenormand, T. Resolving the paradox of sex and recombination. Nat Rev Genet 3, 252–261 (2002).

25. 25.

Yahara, K. et al. Genome-wide survey of mutual homologous recombination in a highly sexual bacterial species. Genome Biol Evol 4, 628–640 (2012).

26. 26.

Perry, A. & Lambert, P. Propionibacterium acnes: infection beyond the skin. Expert Rev Anti Infect Ther 9, 1149–1156, https://doi.org/10.1586/eri.11.137 (2011).

27. 27.

van Houte, S., Buckling, A. & Westra, E. R. Evolutionary Ecology of Prokaryotic Immune Mechanisms. Microbiol Mol Biol Rev 80, 745–763, https://doi.org/10.1128/MMBR.00011-16 (2016).

28. 28.

Pingoud, A., Wilson, G. G. & Wende, W. Type II restriction endonucleases–a historical perspective and more. Nucleic Acids Res 42, 7489–7527, https://doi.org/10.1093/nar/gku447 (2014).

29. 29.

Amitai, G. & Sorek, R. CRISPR-Cas adaptation: insights into the mechanism of action. Nat Rev Microbiol 14, 67–76, https://doi.org/10.1038/nrmicro.2015.14 (2016).

30. 30.

Hatfull, G. F. Bacteriophage genomics. Curr Opin Microbiol 11, 447–453, https://doi.org/10.1016/j.mib.2008.09.004 (2008).

31. 31.

Remmert, M., Biegert, A., Hauser, A. & Soding, J. HHblits: lightning-fast iterative protein sequence searching by HMM-HMM alignment. Nat Methods 9, 173–175, https://doi.org/10.1038/nmeth.1818 (2011).

32. 32.

Roos, W. H., Ivanovska, I. L., Evilevitch, A. & Wuite, G. J. Viral capsids: mechanical characteristics, genome packaging and delivery mechanisms. Cell Mol Life Sci 64, 1484–1497, https://doi.org/10.1007/s00018-007-6451-1 (2007).

33. 33.

Isidro, A., Henriques, A. O. & Tavares, P. The portal protein plays essential roles at different steps of the SPP1 DNA packaging process. Virology 322, 253–263, https://doi.org/10.1016/j.virol.2004.02.012 (2004).

34. 34.

Shen, X. et al. Functional identification of the DNA packaging terminase from Pseudomonas aeruginosa phage PaP3. Arch Virol 157, 2133–2141, https://doi.org/10.1007/s00705-012-1409-5 (2012).

35. 35.

Veesler, D. & Cambillau, C. A common evolutionary origin for tailed-bacteriophage functional modules and bacterial machineries. Microbiol Mol Biol Rev 75, 423–433, first page of table of contents, https://doi.org/10.1128/MMBR.00014-11 (2011).

36. 36.

Li, X. et al. An essential role for the baseplate protein Gp45 in phage adsorption to Staphylococcus aureus. Sci Rep 6, 26455, https://doi.org/10.1038/srep26455 (2016).

37. 37.

Young, R. Bacteriophage lysis: mechanism and regulation. Microbiol Rev 56, 430–481 (1992).

38. 38.

Lum, A. G. et al. Global transcription of CRISPR loci in the human oral cavity. BMC Genomics 16, 401, https://doi.org/10.1186/s12864-015-1615-0 (2015).

39. 39.

Baker, J. L., Bor, B., Agnello, M., Shi, W. & He, X. Ecology of the Oral Microbiome: Beyond Bacteria. Trends Microbiol 25, 362–374, https://doi.org/10.1016/j.tim.2016.12.012 (2017).

40. 40.

Paez-Espino, D. et al. CRISPR immunity drives rapid phage genome evolution in Streptococcus thermophilus. MBio 6, https://doi.org/10.1128/mBio.00262-15 (2015).

41. 41.

Price, V. J., Huo, W., Sharifi, A. & Palmer, K. L. CRISPR-Cas and Restriction-Modification Act Additively against Conjugative Antibiotic Resistance Plasmid Transfer in Enterococcus faecalis. mSphere 1, https://doi.org/10.1128/mSphere.00064-16 (2016).

42. 42.

Angelakis, E., Roux, V., Raoult, D. & Drancourt, M. Human case of Atopobium rimae bacteremia. Emerg Infect Dis 15, 354–355 (2009).

43. 43.

Kumar, P. S. et al. New bacterial species associated with chronic periodontitis. J Dent Res 82, 338–344 (2003).

44. 44.

Shelburne, S. A. et al. Streptococcus mitis strains causing severe clinical disease in cancer patients. Emerg Infect Dis 20, 762–771, https://doi.org/10.3201/eid2005.130953 (2014).

45. 45.

Mardis, J. S. & Many, W. J. Jr. Endocarditis due to Actinomyces viscosus. South Med J 94, 240–243 (2001).

46. 46.

Liu, D., Bateman, T., Carr, E. & Foster, P. Endocarditis due to Gemella haemolysans in a newly diagnosed multiple myeloma patient. J Community Hosp Intern Med Perspect 6, 32357, https://doi.org/10.3402/jchimp.v6.32357 (2016).

47. 47.

Lim, Y. K., Kweon, O. J., Kim, H. R. & Lee, M. K. Leptotrichia goodfellowii Infection: Case Report and Literature Review. Ann Clin Lab Sci 46, 83–86 (2016).

48. 48.

Martino, R. et al. Bacteremia caused by Capnocytophaga species in patients with neutropenia and cancer: results of a multicenter study. Clin Infect Dis 33, E20–22, https://doi.org/10.1086/322649 (2001).

49. 49.

Kirk, K. F., Nielsen, H. L., Thorlacius-Ussing, O. & Nielsen, H. Optimized cultivation of Campylobacter concisus from gut mucosal biopsies in inflammatory bowel disease. Gut Pathog 8, 27, https://doi.org/10.1186/s13099-016-0111-7 (2016).

50. 50.

Pinto, G., Silva, M. D., Peddey, M., Sillankorva, S. & Azeredo, J. The role of bacteriophages in periodontal health and disease. Future Microbiol 11, 1359–1369, https://doi.org/10.2217/fmb-2016-0081 (2016).

51. 51.

Meier-Kolthoff, J. P., Auch, A. F., Klenk, H. P. & Goker, M. Genome sequence-based species delimitation with confidence intervals and improved distance functions. BMC Bioinformatics 14, 60, https://doi.org/10.1186/1471-2105-14-60 (2013).

52. 52.

Letunic, I. & Bork, P. Interactive tree of life (iTOL)v3: an online tool for the display and annotation of phylogenetic and other trees. Nucleic Acids Res 44, W242–245, https://doi.org/10.1093/nar/gkw290 (2016).

53. 53.

Seemann, T. Prokka: rapid prokaryotic genome annotation. Bioinformatics 30, 2068–2069, https://doi.org/10.1093/bioinformatics/btu153 (2014).

54. 54.

Page, A. J. et al. Roary: rapid large-scale prokaryote pan genome analysis. Bioinformatics 31, 3691–3693, https://doi.org/10.1093/bioinformatics/btv421 (2015).

55. 55.

Hudson, R. R. & Kaplan, N. L. Statistical properties of the number of recombination events in the history of a sample of DNA sequences. Genetics 111, 147–164 (1985).

56. 56.

Cai, J. J. PGEToolbox: A Matlab toolbox for population genetics and evolution. J Hered 99, 438–440 (2008).

57. 57.

Eckert, A. J., Liechty, J. D., Tearse, B. R., Pande, B. & Neale, D. B. DnaSAM: Software to perform neutrality testing for large datasets with complex null models. Mol Ecol Resour 10, 542–545 (2010).

58. 58.

Uchiyama, I. MBGD: microbial genome database for comparative analysis. Nucleic Acids Res 31, 58–62 (2003).

59. 59.

Biswas, A., Staals, R. H., Morales, S. E., Fineran, P. C. & Brown, C. M. CRISPRDetect: A flexible algorithm to define CRISPR arrays. BMC Genomics 17, 356, https://doi.org/10.1186/s12864-016-2627-0 (2016).

60. 60.

Meier-Kolthoff, J. P. et al. Complete genome sequence of DSM 30083(T), the type strain (U5/41(T)) of Escherichia coli, and a proposal for delineating subspecies in microbial taxonomy. Stand Genomic Sci 9, 2, https://doi.org/10.1186/1944-3277-9-2 (2014).

61. 61.

Edgar, R. C. MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Research 32, 1792–1797 (2004).

62. 62.

Stamatakis, A. RAxML version 8: a tool for phylogenetic analysis and post-analysis of large phylogenies. Bioinformatics 30, 1312–1313, https://doi.org/10.1093/bioinformatics/btu033 (2014).

63. 63.

Goloboff, P. A., Farris, J. S. & Nixon, K. C. TNT, a free program for phylogenetic analysis. Cladistics 24, 774–786 (2008).

64. 64.

Pattengale, N. D., Alipour, M., Bininda-Emonds, O. R., Moret, B. M. & Stamatakis, A. How many bootstrap replicates are necessary? J Comput Biol 17, 337–354, https://doi.org/10.1089/cmb.2009.0179 (2010).

65. 65.

PAUP*: Phylogenetic Analysis Using Parsimony (*and Other Methods), Version 4.0 b10 (Sinauer Associates, Sunderland, 2002).

66. 66.

UniProt, C. The Universal Protein Resource (UniProt) in 2010. Nucleic Acids Res 38, D142–148, https://doi.org/10.1093/nar/gkp846 (2010).

67. 67.

Langmead, B. & Salzberg, S. L. Fast gapped-read alignment with Bowtie 2. Nat Methods 9, 357–359, https://doi.org/10.1038/nmeth.1923 (2012).

68. 68.

Mukherjee, S. et al. Genomes OnLine Database (GOLD) v.6: data updates and feature enhancements. Nucleic Acids Res 45, D446–D456, https://doi.org/10.1093/nar/gkw992 (2017).

69. 69.

Farris, J. S. Estimating phylogenetic trees from distance matrices. The American Naturalist (1972).

## Acknowledgements

Computational calculations were performed at the Human Genome Center at the Institute of Medical Science (the University of Tokyo), and at the National Institute of Genetics. This work was partly conducted by the US Department of Energy Joint Genome Institute, a DOE Office of Science User Facility, under contract number DE-AC02-05CH11231. This research was supported by a Grant-in-Aid for Scientific Research on Innovative Areas from the Ministry of Education, Culture, Science, Sports, and Technology (MEXT) of Japan (No. 16H06429, 16K21723, and 17H05826).

## Author information

### Affiliations

1. #### Department of Bioinformatics, Leibniz Institute DSMZ – German Collection of Microorganisms and Cell Cultures, 38124, Braunschweig, Germany

• Jan P. Meier-Kolthoff
2. #### School of Veterinary Medicine, Azabu University, Sagamihara, Kanagawa, 252-0206, Japan

• Jumpei Uchiyama
3. #### Department of Cell Signaling, Graduate School of Medical and Dental Sciences, Tokyo Medical and Dental University, Yushima 1-5-45, Bunkyo-ku, Tokyo, 113-8549, Japan

• Hiroko Yahara
4. #### Department of Energy, Joint Genome Institute, Walnut Creek, California, 94598, USA

• David Paez-Espino
5. #### Antimicrobial Resistance Research Center, National Institute of Infectious Diseases, Higashimurayama, Tokyo, 208-0011, Japan

• Koji Yahara

### Contributions

K.Y. conceived and designed the study. K.Y., J.M.K. and D.P. analyzed the data. K.Y., J.M.K., J.U., H.Y. and D.P. contributed to the writing of the manuscript.

### Competing Interests

The authors declare no competing interests.

### Corresponding author

Correspondence to Koji Yahara.