Introduction

Salmonella enterica subsp. enterica serotype Typhimurium (S. Typhimurium) consistently ranks as one of the serotypes most commonly isolated from human clinical cases in the United States; in 2016, it was reported as being responsible for 4,581 culture-confirmed human infections in the U.S. alone1. Additionally, S. Typhimurium is capable of infecting a broad range of hosts: it is frequently isolated not only from humans, but from animals as well, including livestock, rodents, and birds2,3,4.

Within the serotype, numerous S. Typhimurium lineages have been identified, several of which are notable due to their propensity for resistance to antimicrobials5. Many of these lineages have been assigned using phage typing, a practice by which S. Typhimurium can be differentiated based on its susceptibility to lysis by phages of varying specificity6. Host range can vary within phage type, as some phage types (e.g. DT104, DT204, DT49) are commonly associated with epidemics among livestock and humans2,6,7, while others exhibit a narrower host range (e.g. DT2 and DT99, which are highly virulent in pigeons)6,7,8,9. Additionally, a number of S. Typhimurium lineages are often associated with distinct antimicrobial resistance (AMR) profiles; for example, S. Typhimurium DT104 is often characterized by its resistance to ampicillin, chloramphenicol, streptomycin, sulfonamides, and tetracycline (ACSSuT), although AMR profiles within a lineage can vary10,11,12,13.

While whole-genome sequencing (WGS) is being increasingly employed to characterize S. Typhimurium from diverse sources at high resolution, the bulk of the effort has focused on characterizing distinct lineages that have been responsible for human epidemics (e.g. DT104)12,14. Furthermore, the temporal dynamics of AMR determinant acquisition in the serotype, as well as their loss, is not well understood. Here, we employ WGS to characterize S. Typhimurium isolated from human clinical, bovine, and bovine farm environmental sources in New York State (NYS) over an 18-year period. We offer estimates as to when various S. Typhimurium lineages of clinical importance emerged in NYS, including multidrug-resistant (MDR) lineages, and, using a parsimonious approach, characterize the temporal acquisition and loss of AMR determinants in the serotype.

Results

Human- and bovine-associated New York State S. Typhimurium are largely represented by four major lineages

Four major, well-supported lineages (posterior probabilities > 0.999) were present among the 87 S. Typhimurium isolated from bovine, bovine farm environmental, and human clinical sources (Fig. 1 and Supplementary Table S1; to view the phylogeny with posterior probabilities and node height 95% highest posterior density [HPD] intervals, see https://github.com/lmc297/NYS_Typhimurium_2018). Two of these lineages were largely antimicrobial-susceptible, with sporadic introduction of AMR determinants (Lineage I, n = 37; Lineage II, n = 13), while the other two major lineages were largely MDR (Lineage III, n = 14; Lineage IV, n = 16) (Fig. 1). These four lineages were consistently represented within the larger U.S. bovine and human S. Typhimurium phylogeny (Supplementary Figure S1), which was divided into six major lineages representing over 99% of U.S. S. Typhimurium (using the level 1 cluster assignments reported by rhierbaps; Supplementary Figure S2). Specifically, 86 of the 87 NYS S. Typhimurium genomes could be placed into one of the six major U.S. S. Typhimurium lineages, with each of the six major lineages represented by the NYS S. Typhimurium characterized in this study (Supplementary Figures S1 and S2).

Figure 1
figure 1

Maximum clade credibility phylogeny of 87 S. Typhimurium isolates from New York State with their corresponding (i) plasmid replicon, (ii) antimicrobial resistance (AMR) gene, (iii) intact phage, and (iv) virulence factor presence/absence profiles (displayed in the heatmap to the right of the phylogeny). Strains were isolated from bovine, bovine farm environmental, or human clinical sources (blue, green, and magenta tip labels, respectively) from 1999 to 2016. The time scale in years is plotted along the x-axis of the phylogeny, and lineages selected based on AMR gene clustering and rhierbaps are denoted by black clade labels I, II, III, and IV. Virulence factors present in all 87 genomes have been omitted from the heatmap to improve readability (see Supplementary Table S3).

Based on SNPs detected in the 87 NYS S. Typhimurium isolates from human clinical, bovine, and bovine farm environmental sources, the effective population size of S. Typhimurium in New York State reached its peak just prior to 2000 (Supplementary Figure S3). A mean clock rate of 3.267 × 10−7 substitutions/site/year (95% HPD [1.515 × 10−7, 5.181 × 10−7]) was estimated across all 87 S. Typhimurium lineages, which is within the range of clock rate estimates previously obtained for lineages within the serotype12,15.

The pan-genome of S. Typhimurium displays lineage-dependent sub-structure

Of the 7,535 orthologous clusters detected among the 87 S. Typhimurium isolates, 3,988 (52.9%) represented core genes detected in all genomes (Fig. 2). Much in the same way that each of the four major lineages appeared to cluster by AMR profile, each of the four lineages clustered by presence/absence of pan-genome orthologous clusters, as well as presence/absence of Gene Ontology (GO) terms derived from all orthologous clusters (pairwise ANOSIM and PERMANOVA P < 0.05 after a Bonferroni correction; Fig. 3 and Supplementary Figure S4). Each of the four major S. Typhimurium NYS lineages is described in detail below.

Figure 2
figure 2

Pan-genome of 87 bovine- and human-associated S. Typhimurium isolates from New York State, 1999–2016. All plots were constructed using Roary version 3.11.0 and associated scripts. Panels display (A) the number of total (dotted line) and conserved (solid line) orthologous clusters detected in all 87 isolates as genomes were added randomly (constructed using Roary’s create_pan_genome_plots.R script), and (B) the number of orthologous clusters (y-axis) detected per number of genomes (x-axis; constructed using Roary’s roary_plots.py script).

Figure 3
figure 3

Non-metric multidimensional scaling (NMDS) plots of 87 S. Typhimurium genomes constructed using a Jaccard distance metric and presence/absence profiles of (A) orthologous gene clusters output by Roary version 3.11.0 and (B) gene ontology (GO) terms. Points represent isolates, while shaded regions and convex hulls correspond to (1) isolation source (bovine, bovine farm environment, or human clinical) and (2) lineage (I–IV, and “Outliers”, which encompasses the seven human clinical genomes that were not placed into one of the four major NYS S. Typhimurium lineages).

A multidrug-resistant S. Typhimurium DT104-like lineage emerged in New York State circa 1960

One multidrug-resistant lineage possessed AMR gene profiles predictive of phenotypic resistance patterns resembling that of S. Typhimurium DT104 (Lineage III, n = 14); all isolates in this clade possessed AMR genes that have been shown to confer resistance to aminoglycosides, betalactams, phenicols, sulfonamides, and tetracyclines (Fig. 1). When compared to publicly available S. Typhimurium genomes with known phage types, all Lineage III isolates clustered among isolates belonging to S. Typhimurium DT104 (Supplementary Figure S5). Isolated from human and bovine hosts, this largely MDR DT104-like lineage is estimated to have emerged in NYS circa 1960 (1960.86, node height 95% HPD [1927.97, 1983.91]; Fig. 1).

Three biological processes were found to be over-represented among DT104-like Lineage III isolates relative to members of the other three lineages: “pigmentation” (GO:0043473), “conjugation” (GO:0000746), and “DNA synthesis involved in double-strand break repair via homologous recombination” (GO:0043150) (Table 1 and Supplementary Table S2). A single orthologous cluster, annotated as inner membrane protein YbiR, was associated with the biological process annotated as “pigmentation” and was exclusive to all Lineage III isolates. When compared to NCBI’s non-redundant protein sequences (nr) database using protein BLAST (BLASTP), the gene was highly similar to proteins annotated as Salmonella anion and citrate transporters, as well as amino acid sequences annotated as YbiR and/or a membrane protein. The over-representation of terms associated with conjugation and homologous recombination may be explained by the fact that IncFIB(S) and IncFII(S) plasmid replicons were detected in all isolates in this lineage (Fig. 1).

Table 1 Biological processes over-represented among four NYS S. Typhimurium lineages.

While the pan-genome of DT104-like Lineage III differed from that of the other three major clades, there was heterogeneity within the clade as well. In addition to possessing an AMR profile characteristic of S. Typhimurium DT104, Lineage III was the sole lineage in which artAB, which encodes pertussis-like toxin ArtAB16, was detected. Only three Lineage III isolates (two from humans and one from a bovine host), which formed a well-supported clade within Lineage III (posterior probability = 1), did not possess genes encoding this toxin (Fig. 4). Additionally, the three Lineage III isolates in which artAB was not detected were the only Lineage III isolates that were not assigned the GO term representing viral DNA genome packaging (GO:0019073; Fig. 4), which is congruent with past observations that artAB is encoded by a prophage17,18. Assuming the most parsimonious explanation for its loss, artAB was lost in this sub-lineage sometime after 1969 (1969.74, node height 95% HPD [1944.98, 1989.25]; Fig. 4).

Figure 4
figure 4

Most parsimonious acquisition and loss of selected genomic elements and predicted biological processes, superimposed on a maximum clade credibility phylogeny of 14 Lineage III (DT104-like) S. Typhimurium isolates from New York State. A gain or loss of a genomic element or biological process is indicated by a purple box with green or red text, respectively, with gene names and plasmid replicons in boldfaced text. Strains were isolated from bovine or human clinical sources (blue and magenta tip labels, respectively) from 1999 to 2012. The time scale in years is plotted along the x-axis of the phylogeny. Branch labels correspond to posterior probabilities.

In addition to the presence of IncFIB(S) and IncFII(S) replicons in all Lineage III isolates, three human clinical isolates also possessed IncI replicons (Figs. 1 and 4). Assuming a most parsimonious approach to plasmid acquisition, these plasmids were acquired in their respective lineages after 1983 (Fig. 4). Two bovine isolates possessed additional resistance genes sul2 and strAB (Figs. 1 and 4); these genes have been shown to confer resistance to sulfonamides and streptomycin, respectively, and often travel as a cassette19. Based on a parsimonious approach, they are predicted to have been acquired sometime after 1992 (1992.13, node height 95% HPD [1977.20, 2003.49]; Fig. 4).

A multidrug-resistant S. Typhimurium lineage which emerged in New York State circa 1972 showcases sporadic acquisition of cephalosporin resistance-conferring genes

A little over a decade after the emergence of DT104-like Lineage III in NYS, a second lineage consisting largely of MDR isolates (Lineage IV, n = 16; Fig. 1) was predicted to have emerged (1972.39, node height 95% HPD [1948.63, 1990.43]; Fig. 1). AMR genes predictive of phenotypic resistance to aminoglycosides, betalactams, sulfonamides, and tetracyclines were present among all but one isolate in this lineage (Fig. 1).

Numerous GO terms were over-represented among the Lineage IV isolates relative to isolates from the three other major lineages (Table 1 and Supplementary Table S2). The vast majority of over-represented terms were related to viral processes, viral machinery, and the maintenance of a symbiont (Table 1 and Supplementary Table S2). A prophage most closely resembling Escherichia virus 186 (NCBI RefSeq Accession GCF_001500715.1) was found to be exclusive to Lineage IV (i.e., detected in all Lineage IV isolates and no other NYS S. Typhimurium isolates in this study; Fig. 1). Additional notable over-represented terms among Lineage IV included those related to mercury detoxification and transport, aerobactin transport, aminoglycoside phosphotransferase activity, and lysozyme activity (Table 1 and Supplementary Table S2).

The lone human clinical isolate in Lineage IV did not possess IncFII(S) or IncA/C2 plasmid replicons, both of which are predicted to have been lost sometime after 1978 (1978.90, node height 95% HPD [1960.48, 1994.60]; Fig. 5). Two sub-lineages, each represented by a single bovine isolate, additionally lost the IncA/C2 plasmid: the BOV_TYPH_NY_11_R8_9118 sub-lineage, which lost the plasmid, as well as the sul1 sulfonamide resistance gene after 1983 (1983.86, node height 95% HPD [1965.538, 1997.43]; Fig. 5), and the BOV_TYPH_NY_99_S3_0914 sub-lineage, which also lost sul2 and strAB, after 1989 (1989.03, node height 95% HPD [1977.65, 1997.01]; Fig. 5).

Figure 5
figure 5

Most parsimonious acquisition and loss of selected genomic elements and predicted biological processes, superimposed on a maximum clade credibility phylogeny of 16 Lineage IV S. Typhimurium isolates from New York State. A gain or loss of a genomic element or biological process is indicated by a purple box with green or red text, respectively, with gene names and plasmid replicons in boldfaced text. An allele change is indicated by a box with blue text. Strains were isolated from bovine, farm environmental, or human clinical sources (blue, green, and magenta tip labels, respectively) from 1999 to 2011. The time scale in years is plotted along the x-axis of the phylogeny. Branch labels correspond to posterior probabilities.

CMY-2, which contributes to cephalosporin resistance, was acquired by six isolates in Lineage IV (five bovine and one farm environmental isolate; Fig. 5). All CMY-2 acquisition events are predicted to have occurred in this lineage no earlier than 1978, (for BOV_TYPH_NY_11_R8_9118 and BOV_TYPH_NY_09_R8_3807; Fig. 5), while the most recent occurred after 1999 in a sub-lineage represented by a farm environmental isolate (ENV_TYPH_NY_08_R8_1642 in 1999.07, node height 95% HPD [1991.40, 2004.77]; Fig. 5).

Sporadic introduction and loss of cephalosporin resistance-conferring CMY-2 in a largely pan-susceptible S. Typhimurium lineage occurred in the 2000s

A largely pan-susceptible clade composed of a mixture of human clinical, bovine, and farm environmental isolates was detected among the 87 NYS S. Typhimurium isolates sequenced in this study (Lineage I, n = 37; Fig. 1). All 37 Lineage I isolates were predicted to have diverged from a common ancestor circa 1914 (1914.76, node height 95% HPD [1848.84, 1967.75]), and plasmid replicons and AMR-conferring genes were detected in this lineage only sporadically (Fig. 1). GO terms that were over-represented among Lineage I isolates relative to the other three major lineages included those relevant to biofilm formation (GO:0042710), as well as cell motility (GO:0048870) (Table 1 and Supplementary Table S2).

While the majority of Lineage I S. Typhimurium isolates displayed AMR profiles characteristic of pan-susceptible isolates, AMR genes appeared sporadically in several sub-lineages (Fig. 1). One sub-lineage, represented by bovine isolate BOV_TYPH_NY_08_R8_0865, was found to possess the CTX-M-55 gene, which confers resistance to cephalosporins, as well as IncI1 and IncI2 replicons (Fig. 6). Using the most parsimonious explanation for its acquisition, CTX-M-55 was acquired, along with the IncI1 and IncI2 plasmids, after 2000 (2000.43, node height 95% HPD [1993.32, 2005.43]; Fig. 6).

Figure 6
figure 6

Most parsimonious acquisition and loss of selected genomic elements and predicted biological processes, superimposed on a maximum clade credibility phylogeny of 37 Lineage I S. Typhimurium isolates from New York State. A gain or loss of a genomic element or biological process is indicated by a purple box with green or red text, respectively, with gene names and plasmid replicons in boldfaced text. Strains were isolated from bovine, farm environmental, or human clinical sources (blue, green, and magenta tip labels, respectively) from 1999 to 2016. The time scale in years is plotted along the x-axis of the phylogeny. Branch labels correspond to posterior probabilities.

CMY-2, which also confers resistance to cephalosporins, was detected in several isolates from bovine and farm environmental sources (Fig. 1). Assuming a most parsimonious approach, one sub-lineage of bovine isolates inherited CMY-2 on an IncI1 plasmid sometime after 2007 (2007.05, node height 95% HPD [2002.18, 2010.96]; Fig. 6). The other Lineage I sub-lineage in which CMY-2 was detected was a clade of four bovine and four farm environmental isolates (8 total isolates), which displayed a mixture of isolates with and without the gene, also on IncI1 plasmids (Fig. 1). Although there were multiple parsimonious explanations for CMY-2 inheritance and loss in this clade that would have led to its possession by three bovine and one environmental isolate, all involve inheritance after 1985 (1985.28, node height 95% HPD [1967.45, 1999.86]; Fig. 6).

A mixed susceptible/MDR S. Typhimurium lineage was introduced into the NYS bovine population circa 1960

A well-supported lineage of 13 S. Typhimurium isolates from bovine and human clinical sources (Lineage II, n = 13; Fig. 1) was predicted to have emerged in NYS in 1882 (1882.00, node height 95% HPD [1789.40, 1950.77]). IncFIB(S) and IncFII(S) plasmid replicons were detected in 11 of the 13 isolates in this clade, while the appearance of additional plasmid replicons and AMR determinants within the lineage occurred sporadically (Fig. 1). GO terms over-represented among isolates in this lineage relative to all other isolates were “response to jasmonic acid” (GO:0009753), and “conjugation” (GO:0000746) (Table 1 and Supplementary Table S2).

Lineage II appears to have been first introduced into the NYS bovine population circa 1960 (1960.63, node height 95% HPD [1926.09, 1986.76]), after which AMR determinants were introduced into the population on numerous separate occasions (Fig. 7). Three bovine sub-lineages acquired an IncA/C2 plasmid, along with AMR genes that confer resistance to tetracyclines, sulfonamides, phenicols, and streptomycin (tetAR, sul2, floR, and strAB, respectively), after 1992 (1992.04, node height 95% HPD [1985.18, 1997.12]; Fig. 7). Two of the three bovine isolates acquired additional genes conferring resistance to beta-lactams and aminoglycosides (TEM-30, aph3-Ia, and aadB) within the same time frame (Fig. 7). One of these two bovine isolates, BOV_TYPH_NY_99_A4_0012, additionally carried CMY-2, which is predicted to have been acquired after 1993 (1993.93, node height 95% HPD [1988.48, 1998.13]; Fig. 7). CMY-2 and an IncI1 replicon were additionally detected in bovine isolate BOV_TYPH_NY_13_R9_1129, and they are predicted to have been acquired sometime after Lineage II’s introduction in the bovine population circa 1960 (Fig. 7).

Figure 7
figure 7

Most parsimonious acquisition and loss of selected genomic elements and predicted biological processes, superimposed on a maximum clade credibility phylogeny of 13 Lineage II S. Typhimurium isolates from New York State. A gain or loss of a genomic element or biological process is indicated by a purple box with green or red text, respectively, with gene names and plasmid replicons in boldfaced text. Strains were isolated from bovine or human clinical sources (blue and magenta tip labels, respectively) from 1999 to 2016. The time scale in years is plotted along the x-axis of the phylogeny. Branch labels correspond to posterior probabilities.

The acquisition of AMR determinants was not limited to bovine sub-lineages, as human clinical sub-lineages of Lineage II showcased sporadic acquisition of AMR determinants as well. IncI1 replicons and tetAR appeared in human sub-lineages on two separate occasions: once in the sub-lineage represented by HUM_TYPH_NY_13_R9_1440, sometime after 1900 (1900.19, node height 95% HPD [1819.10, 1957.74]; Fig. 7), and again, alongside an additional aminoglycoside resistance gene (aadA1-pm), in a sub-lineage of three human isolates sometime after 1966 (1966.72, node height 95% HPD [1933.86, 1994.57]; Fig. 7). Two of the three human isolates in the latter group additionally possessed beta-lactamase TEM-30 and aminoglycoside resistance gene aac3-Iid, while the third human isolate (HUM_TYPH_NY_05_A4_0608) acquired sulfonamide and aminoglycoside resistance genes sul1 and aac3-Via, respectively, close to within the same time frame (Fig. 7).

Discussion

In terms of the population structure of human- and bovine-associated S. Typhimurium, the genomic diversity encompassed by the 87 NYS isolates queried in this study mirrored the diversity observed in human- and bovine-associated S. Typhimurium from the U.S. as a whole: all six major U.S. S. Typhimurium lineages were represented among the 87 NYS S. Typhimurium strains characterized here. Furthermore, the majority of the NYS isolates could be placed into one of four major S. Typhimurium lineages which clustered by AMR profile, as well as the pan genome as a whole. These results are consistent with historical observations of the population structure of NYS S. Typhimurium from livestock (primarily cattle), as four S. Typhimurium clonal groups (i.e., phage types) were predominant in NYS from 1973 to 198120.

In this study, two MDR S. Typhimurium lineages are predicted to have emerged in NYS in the latter half of the twentieth century, one of which was DT104-like Lineage III. Lineage III was predicted to have emerged in New York State circa 1960, which falls within the timeframe of emergence for DT104 proposed by others. Leekitcharoenphon et al.12 estimated that DT104 emerged globally as antimicrobial susceptible circa 1948, later becoming MDR DT104 circa 1972, while Mather et al.14 estimated that DT104 from Scotland shared a most recent common ancestor that dates to 1968. All of these estimates pre-date the global MDR S. Typhimurium DT104 epidemic that occurred in the 1990s13,21, suggesting that it took at least a decade for the MDR version of the pathogen to begin to appear and/or be detected in human clinical settings. In the case of MDR Lineage IV, which emerged in NYS circa 1972, it is possible that the lineage first emerged as antimicrobial susceptible and later acquired AMR genes, as was the case for S. Typhimurium DT104. Future studies querying a larger sample of S. Typhimurium Lineage IV strains isolated over a longer time frame will offer further insight into the evolution of this lineage, as well as the temporal acquisition of AMR.

In addition to the emergence of two MDR S. Typhimurium lineages in NYS in the twentieth century, two largely AMR-susceptible lineages were also identified, both of which are predicted to have emerged prior to their MDR counterparts. Lineage I and II emerged in NYS circa 1914 and 1882, respectively, coinciding with the rapid industrialization of the dairy industry in the state22. Fluid milk, which few farmers had commodified in NYS prior to the mid-nineteenth century, was regularly shipped to New York City (NYC) via railroad beginning in the 1840s22. As railroad services expanded after 1850, farmers transitioned from subsistence farming to running large-scale, specialized dairy operations, delegating practices such as cheese production to an increasing number of factories throughout the state22. In 1884, roughly coinciding with the time at which Lineage II is predicted to have emerged, NYS began to regulate the growing dairy industry, with the formation of what would eventually be known as the Department of Agriculture that year22. Notable early regulations included permit requirements for milk dealers (1896), regular inspection of farms and processing plants (1906), and mandatory pasteurization (1911)22, all of which occurred shortly prior to the predicted time of emergence of Lineage I in the state. The results presented here indicate that industrialization, urbanization, and increased movement between city, farm, and factory in New York State may have contributed to the spread of S. Typhimurium in NYS, similar to a phenomenon observed in Salmonella enterica serotype Enteritidis23.

AMR determinants were acquired within the largely antimicrobial-susceptible Lineages I and II on numerous occasions. In both Lineage I and II, the introduction of the CMY-2 gene in multiple sub-lineages within the second half of the twentieth century, as well as after 2000, was observed. This coincides with a worldwide increase in infections caused by extended spectrum β-lactamase (ESBL) and AmpC β-lactamase–producing bacteria24,25, as well as an increase in isolation of these organisms from foods of animal origin24,26. CMY-2, a plasmid-encoded AmpC beta-lactamase, can confer resistance to cephalosporins, including ceftriaxone and ceftiofur24,27,28. Ceftriaxone is used to treat invasive salmonellosis in humans, including children, if fluoroquinolones cannot be used29. Previously marketed as Rocephin, ceftriaxone was discovered in the late 1970s and has been used in human medicine since the early 1980s30,31,32, after a worldwide patent was filed in 197932. Ceftiofur, however, is used in veterinary settings to treat diseases in animals, including dairy cattle28,33. First described in 198734, ceftiofur first garnered FDA approval in 1988 and is available only by veterinarian prescription for FDA-approved use (e.g., clinical mastitis and respiratory disease in dairy cattle)35,36. There has been concern that the use of ceftiofur in farm animals can contribute to the dissemination of CMY-2 and, thus, bacteria that are co-resistant to ceftriaxone27,28,37. Our results confine the acquisition of CMY-2 in NYS S. Typhimurium largely to the era of ceftriaxone and ceftiofur usage, with nearly all events occurring after 1985 using the most parsimonious explanation for its acquisition.

Antibiotic consumption has played a significant role in the propagation of antimicrobial resistant bacteria38,39. Here, we used WGS to characterize a foodborne pathogen from human, livestock, and livestock-adjacent sources over an 18-year period in a confined geographical region. We observed numerous AMR acquisition events, the vast majority of which occurred in the latter half of the twentieth century, as well as into the twenty-first century. Our findings support the hypothesis that AMR gene acquisition events can occur widely in a pathogen group and indicate that emergence and dispersal of AMR Salmonella may involve multiple acquisition events. Future studies incorporating WGS data from additional S. Typhimurium isolates from this region will aid in refining and expanding upon these estimates. Furthermore, additional sequences will allow for the quantitative characterization of horizontal transmission of AMR determinants within the serotype, making it possible to predict the rate at which AMR gene acquisition and loss occurs.

Methods

Isolate selection

A total of 42 isolates available in Food Microbe Tracker40 that had been previously serotyped as S. Typhimurium were stratified by year and selected using random numbers generated using the sample function in R version 3.4.341. Isolates came from either bovine (clinical or non-clinical) or human (clinical) sources in New York State and were isolated between 1999 and 2016. Following WGS (see “Whole-genome sequencing” below), these data were supplemented with WGS data from an additional 45 S. Typhimurium isolates from bovine (clinical or non-clinical), human (clinical), or bovine farm environmental sources in New York State that had been isolated within the same time frame and sequenced as described by Carroll et al.27, yielding WGS data from a total of 87 S. Typhimurium isolates from New York State (Supplementary Table S1).

Whole-genome sequencing

The 42 isolates selected using stratified random sampling were sequenced through a partnership with the Salmonella Foodborne Syst-OMICS consortium42. Isolates were submitted to the Plateforme d’Analyses Génomiques of the Institut de Biologie Intégrative et des Systèmes (Université Laval, Quebec, Canada), where they underwent paired-end sequencing (300 bp reads) using an Illumina MiSeq platform as described by Emond-Rheault et al.42.

Initial data processing and genome assembly

Illumina sequencing adapters and low-quality bases were trimmed using Trimmomatic version 0.33 for TruSeq paired-end reads43. FastQC version 0.11.5 (https://www.bioinformatics.babraham.ac.uk/projects/fastqc/) was used to confirm that all adapter sequences had been removed, and genomes were assembled de novo using SPAdes version 3.8.044. Average per-base assembly coverage was determined by mapping reads back to their respective assemblies using BWA mem version 0.7.1545,46 and samtools version 1.547.

In silico serotyping, multi-locus sequence typing, antimicrobial resistance gene detection, plasmid replicon detection, prophage detection, and virulence factor detection

In silico serotyping and core genome multi-locus sequence typing (cgMLST) were performed using the SISTR version 1.0.2 command line tool48, while 7-gene in silico multi-locus sequence typing (MLST) was performed using the Salmonella enterica scheme available through PubMLST49 and nucleotide BLAST (blastn)50, as implemented in seq2mlst (https://github.com/lmc297/seq2mlst). Antimicrobial resistance (AMR) genes were detected in all assembled genomes using BTyper version 2.2.051, which uses blastn version 2.6.050 and the ARG-ANNOT database version 352 and selects the allele with the highest blast bit score for a detected AMR gene. A gene was considered to be present in a genome if it was detected at ≥ 75% and 50% identity and coverage, respectively, as these cutoffs have been shown to correlate highly with phenotypic resistance of S. Typhimurium to 12 antimicrobials27. AMR-conferring chromosomal point mutations in S. enterica that have been described in Zankari et al.53 were also queried using Roary version 3.11.054, and the resulting gene sequences were visualized in MEGA755. To detect plasmid replicons in all genomes, replicons in the PlasmidFinder Enterobacteriaceae database (last updated 14 February 2018)56 were used in conjunction with the nucleotide blast50 function as implemented in BTyper version 2.2.051. A replicon was considered to be present in a genome if matched with at least 80% and 60% identity and coverage, respectively. Prophage were detected by submitting each genome assembly to the PHASTER web server57 via the URLAPI. Only “intact” prophage were considered to be present (i.e., prophage hits classified as “questionable” or “incomplete” were excluded). Virulence factors were detected in each genome using ABRicate version 0.8 (https://github.com/tseemann/abricate) and the Virulence Factors Database (VFDB) (June 11, 2018)58, using minimum identity and coverage thresholds of 80 and 50%, respectively.

Variant calling and filtering

The closed chromosome of NCBI reference genome S. Typhimurium strain LT2 (NCBI RefSeq assembly accession GCF_000006945.2) was used as a reference genome for variant calling. FastANI version 1.059 was used to calculate average nucleotide identity (ANI) values between each of the S. Typhimurium genomes in this study relative to the S. Typhimurium str. LT2 reference chromosome, with the resulting ANI values ranging from 99.87 to 99.98. Trimmed Illumina paired-end reads were mapped to the S. Typhimurium str. LT2 reference chromosome using BWA mem version 0.7.1545,46, and variants were called using samtools version 1.547 and bcftools version 1.3.160. Vcftools version 0.1.1461 was used to remove indels and low-quality SNPs (i.e., a Phred quality score < 20) from the data set and to construct consensus sequences. Gubbins version 2.2.062 was used to filter out recombination events from the consensus sequences, yielding a total of 5,254 SNPs among the 87 S. Typhimurium isolates, 4,774 of which were core SNPs. The variant calling pipeline described here has been implemented as the default pipeline in SNPBac version 1.0.0 (https://github.com/lmc297/SNPBac )63.

Initial phylogeny construction and temporal diagnostics

IQ-TREE version 1.6.564 was used to construct a maximum likelihood (ML) phylogeny using (1) the set of filtered SNPs produced by Gubbins version 2.2.0 for all 87 genomes, (2) the optimal ascertainment bias-aware nucleotide substitution model determined using Bayesian information criteria (BIC) values produced with ModelFinder (the TVMe + ASC + R4 model)65, (3) 1,000 replicates of the Shimodaira–Hasegawa–like approximate likelihood ratio test (SH-aLRT) of branch support66, and (4) 1,000 replicates of the ultrafast bootstrap test67. TempEst version 1.568 was used to assess the temporal structure of the resulting phylogeny. Due to the lack of evidence of a strong temporal signal for the phylogeny constructed using all 87 isolates (R2 < 0.1), a relaxed molecular clock was used to account for varying rates on branches (see “Temporal phylogeny construction” section below).

Temporal phylogeny construction

BEAST version 2.5.069 was used to construct a tip-dated phylogeny using SNPs detected in the 87 NYS S. Typhimurium isolate genomes, using an initial clock rate of 2.79 × 10−7 substitutions/site/year12 and an ascertainment bias correction to account for the use of solely variant sites (https://groups.google.com/forum/#!topic/beast-users/QfBHMOqImFE). bmodeltest70 was used to explore the transition-transversion model space and infer an average substitution model. A relaxed lognormal molecular clock71 and a Bayesian skyline population model72 were used to account for varying rates between lineages and potential changes in effective population size, respectively. A log-normal distribution with a mean of 8.6 × 10−7 and standard deviation of 1.5 (median of 2.79 × 10−7) was used as the prior on the uncorrelated log-normal relaxed molecular clock mean rate parameter (ucld.mean). Five independent runs using this clock/population model combination were performed, using chain lengths of 1 billion generations, sampling every 1 million generations. LogCombiner-269 was used to aggregate the resulting log and tree files produced, and TreeAnnotator-269 was used to produce a maximum clade credibility (MCC) tree using Common Ancestor node heights and 10% burn-in. The phylogeny was annotated using R version 3.5.041 and the following packages: ggplot273, ggtree74, phylobase75, and treeio76. The BEAST2 XML file, combined log file, and annotated tree file are deposited at https://github.com/lmc297/NYS_Typhimurium_2018. A maximum parsimony approach was used to predict gain and loss of AMR and other genomic determinants, as well as predicted functions, using the resulting time-scaled MCC phylogeny.

Genome annotation and functional characterization

All genomes were annotated using Prokka version 1.1277, and Roary version 3.11.054 was used to identify orthologous clusters of genes and produce an orthologous cluster presence/absence matrix. The resulting orthologous clusters were functionally annotated using blast2go version 1.2.178 and the Uniprot database79. For protein sequences that could not be assigned using Uniprot, the RefSeq protein database80 was used in conjunction with blast2go. Ontologizer version 2.181 was used to determine whether any GO terms were overrepresented among isolates representing each of the four, well-supported S. Typhimurium lineages, with the Parent–Child Union method82 used to assess enrichment of terms, and a Benjamini–Hochberg correction to control the false discovery rate (FDR)83. Non-metric multidimensional scaling (NMDS)84,85 was used to collapse the orthologue and GO-term presence/absence matrices into 2 dimensional space using besPLOT (https://github.com/lmc297/besPLOT), a Jaccard distance metric, and the following packages in R version 3.4.3: ggplot273, shiny86, vegan87, plyr88, dplyr89, cluster90, and ggrepel91.

Additional statistical analyses

All additional statistical analyses were conducted using R version 3.5.041. To assess the validity of each isolate’s assignment into one of four well-supported lineages based on AMR presence/absence profile, rhierbaps92,93 was used to assign each of the 87 isolates to a cluster using SNPs identified in the 87 S. Typhimurium genomes (see “Variant calling and filtering” section above). The top-level cluster assignments determined using rhierbaps were in agreement with isolate assignment into the four major AMR profile-based lineages for all but one isolate (isolate HUM_TYPH_NY_10_R8_5386 was assigned to Lineage II using rhierbaps but was excluded from the lineage based on the topology of the phylogeny; Fig. 1).

Analysis of similarity (ANOSIM)94 and PERMANOVA95 were used to assess the clustering of isolates based on presence/absence profiles of (1) orthologous clusters assigned using Roary, and (2) gene ontology (GO) terms assigned using blast2go. The betadisper and anova functions in R’s vegan and stats packages, respectively, were used to ensure that the dispersions for one or more of the four lineages was not different96. ANOSIM was used to test whether the average ranks of within-lineage distances for the four selected, well-supported lineages in the S. Typhimurium phylogeny that appeared to differ by AMR profile (Fig. 1) were greater than or equal to the average ranks of between-lineage distances97. Three independent ANOSIM runs using the anosim function in R’s vegan87 package were performed, each using 10,000 permutations with Jaccard dissimilarities. Pairwise ANOSIM and betadisper/anova tests were conducted following a significant test statistic, with a Bonferroni correction used to correct for multiple comparisons. PERMANOVA was performed to test whether the centroids of the four selected lineages were equivalent for all groups97 based on presence/absence of (1) orthologous gene clusters and (2) GO terms, using the adonis function in R's vegan package and three independent runs of 10,000 permutations with Jaccard dissimilarities. Pairwise PERMANOVA and betadisper/anova tests were conducted following a significant test statistic, with a Bonferroni correction used to correct for multiple comparisons.

Phylogenomic comparison of NYS S. Typhimurium to publicly available human- and bovine-associated S. Typhimurium from the United States

To determine where bovine- and human-associated NYS S. Typhimurium fell within the topology of bovine- and human-associated S. Typhimurium from the United States as a whole, all genome assemblies meeting the following criteria were downloaded via Enterobase98 (accessed November 29, 2018): (1) genomes belonged to the S. Typhimurium serotype, as determined in silico using the implementation of SISTR48 in Enterobase98, (2) the country of isolation was the United States, and (3) the isolation source was either “Human” or “Bovine”, as recorded in Enterobase’s “Source Niche” and “Source Type” fields, respectively. This produced an additional 1,123 assembled genomes (664 and 459 from bovine- and human-associated sources, respectively). Four outlier genomes (three from humans and one bovine-associated) that were downloaded via Enterobase were excluded from further analysis, yielding a total of 1,206 genomes. Parsnp version 1.299 was used to identify core SNPs among the 1,207 U.S. bovine- and human-associated S. Typhimurium genomes (1,119 genomes from Enterobase, 87 NYS S. Typhimurium genomes associated with this project, and the S. Typhimurium strain LT2 chromosome, which was used as a reference), and Parsnp’s implementation of PhiPack100 was used to filter out recombination. A ML phylogeny was constructed using (1) the resulting core SNPs (n = 18,493) and IQ-TREE version 1.6.564, (2) the optimal nucleotide substitution model determined using BIC values produced with ModelFinder (the TVM + F + ASC + R2 model)65, (3) 1,000 SH-aLRT replicates66, and (4) 1,000 ultrafast bootstrap replicates67. Additionally, rhierbaps92,93 was used to assign each of 1,207 genomes to a cluster using the core SNPs identified by Parsnp.

Phylogenomic comparison of NYS S. Typhimurium to publicly available S. Typhimurium genomes with assigned phage types

All genomes with a listed phage type that had been serotyped as S. Typhimurium using the implementation of SISTR available in Enterobase were downloaded (accessed February 10, 2019; n = 322). Nine outlier genomes were excluded, leaving a total of 313 publicly available genomes with listed phage types. Parsnp version 1.2 was used to identify core SNPs among the 401 S. Typhimurium genomes (313 genomes from Enterobase, 87 NYS S. Typhimurium genomes associated with this project, and the S. Typhimurium strain LT2 chromosome, which was used as a reference), and Parsnp’s implementation of PhiPack was used to filter out recombination. A ML phylogeny was constructed using (1) the resulting core SNPs (n = 15,919) and IQ-TREE version 1.6.5, (2) the optimal nucleotide substitution model determined using BIC values produced with ModelFinder (the TVM + F + ASC + R2model), (3) 1,000 SH-aLRT replicates, and (4) 1,000 ultrafast bootstrap replicates. The resulting phylogeny was displayed and annotated using FigTree version 1.4.3 (https://tree.bio.ed.ac.uk/software/figtree/).