Skip to main content

ORIGINAL RESEARCH article

Front. Microbiol., 12 April 2019
Sec. Antimicrobials, Resistance and Chemotherapy

Shared Multidrug Resistance Patterns in Chicken-Associated Escherichia coli Identified by Association Rule Mining

Updated
\r\nCasey L. Cazer*Casey L. Cazer1*Mohammad A. Al-Mamun&#x;Mohammad A. Al-Mamun2Karun Kaniyamattam&#x;Karun Kaniyamattam1William J. LoveWilliam J. Love3James G. BoothJames G. Booth4Cristina LanzasCristina Lanzas3Yrj T. GrhnYrjö T. Gröhn1
  • 1Department of Population Medicine and Diagnostic Sciences, Cornell University College of Veterinary Medicine, Ithaca, NY, United States
  • 2Department of Epidemiology of Microbial Diseases, Yale University School of Public Health, New Haven, CT, United States
  • 3Department of Population Health and Pathobiology, North Carolina State University College of Veterinary Medicine, Raleigh, NC, United States
  • 4Department of Biological Statistics and Computational Biology, Cornell University College of Agriculture and Life Sciences, Ithaca, NY, United States

Using multiple antimicrobials in food animals may incubate genetically-linked multidrug-resistance (MDR) in enteric bacteria, which can contaminate meat at slaughter. The U.S. National Antimicrobial Resistance Monitoring System tested 14,418 chicken-associated Escherichia coli between 2004 and 2012 for resistance to 15 antimicrobials, resulting in >32,000 possible MDR patterns. We analyzed MDR patterns in this dataset with association rule mining, also called market-basket analysis. The association rules were pruned with four quality measures resulting in a <1% false-discovery rate. MDR rules were more stable across consecutive years than between slaughter and retail. Rules were decomposed into networks with antimicrobials as nodes and rules as edges. A strong subnetwork of beta-lactam resistance existed in each year and the beta-lactam resistances also had strong associations with sulfisoxazole, gentamicin, streptomycin and tetracycline resistances. The association rules concur with previously identified E. coli resistance patterns but provide significant flexibility for studying MDR in large datasets.

Introduction

Although bacteria had antimicrobial resistance genes prior to the discovery and clinical use of antimicrobials in the 1940s, antimicrobial use (AMU) selects for antimicrobial resistance (AMR) in both pathogenic and non-pathogenic bacteria (Knapp et al., 2010). Increased AMR can emerge and persist in food-borne pathogens through the use of antimicrobials in food-producing animals (Marshall and Levy, 2011). AMU in food-producing animals is projected to increase by 67% from 2010 to 2030 due to increasing demands for meat products and human population growth (Van Boeckel et al., 2015). Each instance of AMU selects for AMR directly by favoring the growth or persistence of phenotypically resistant bacteria in treated individuals (Lipsitch and Samore, 2002). AMU also indirectly selects for AMR by increasing the prevalence of resistant phenotypes in a population, thereby increasing the risk of future resistant infections (Lipsitch and Samore, 2002). Resistant pathogens can spread from colonized food-producing animals to a limited number of humans through direct contact and to broader human populations via the food chain if meat is contaminated with pathogens at slaughter (Marshall and Levy, 2011; Klous et al., 2016).

Pathogens with multi-drug resistance (MDR) are a larger public health threat than pathogens with one drug or class resistance because it can be difficult or impossible to find an antimicrobial effective against MDR infections. MDR is not just a consequence of individual drug resistances occurring together by chance. Chang et al. (2015) found that MDR often occurs at higher rates than expected by chance and describe several mechanisms that contribute to the emergence of MDR. Some biological mechanisms or alterations (e.g., efflux pumps) protect against several antimicrobial drugs or classes, creating cross-resistance. Additionally, resistance genes can be genetically linked by occurring on the same mobile element or chromosome region and therefore tend to be inherited or transferred together (co-resistance) (Chang et al., 2015). MDR occurs naturally in bacteria that have never been exposed to anthropogenic antimicrobials (Brown and Balkwill, 2009), however AMU can select for MDR in two key ways. Changes in AMU or the use of multiple antimicrobials together can lead to MDR emergence through genetic capitalism, whereby bacteria that are already resistant to one antimicrobial have a fitness advantage and are therefore more likely to acquire additional resistances via mutation, recombination or horizontal gene transfer (Chang et al., 2015). Knowledge of common MDR patterns in specific bacteria-host-environment situations can help guide antimicrobial therapy and stewardship (Pitout and Laupland, 2008).

The National Antimicrobial Resistance Monitoring System (NARMS) was established in 1996 as a national surveillance system in the United States to monitor AMR in zoonotic, food-borne bacteria (including Salmonella enterica, Campylobacter species, and Escherichia coli). It includes samples from clinically ill humans, hazard-based samples of food-animal carcasses at slaughter plants, and systematic samples of retail meats (Karp et al., 2017). NARMS began monitoring E. coli isolated from chicken carcasses in 2000 and from retail chicken in 2002 as an indicator organism for AMR in gram negative bacteria (Karp et al., 2017). NARMS reports the prevalences and trends of individual drug resistances, MDR patterns, and MDR prevalence but also makes the isolate-level minimum inhibitory concentration (MIC) data available to the public (Food and Drug Administration, 2016). Biologic and genetic linkages between resistances can be inferred from this isolate-level data. In general, AMR data can be analyzed as continuous (disk diffusion zone diameters), ordinal (MIC) or dichotomous (susceptible or resistant) data. However, it is challenging to analyze associations within AMR data because the data often violate assumptions for classical statistical tests and models. For example, MIC and disk diffusion distributions tend to be non-Gaussian (Wagner et al., 2003) and dichotomous interpretations tend to be sparse and over dispersed (Zawack et al., 2016, 2018). Several techniques and statistical models have been applied to NARMS data and similar AMR datasets in order to understand relationships between drug resistances. Graphical Markov networks have revealed pairwise associations between drug resistances (Love et al., 2016, 2018). Log-linear models have been used to understand higher-order associations between drug resistances but these models violate key assumptions when there are fewer than 5 isolates expected in each combination of resistances or susceptibilities (i.e., sparsity) (Zawack et al., 2018). Finally, Bayesian approaches can estimate interactions between drug resistances (Ludwig et al., 2013; Zawack et al., 2018), and have identified three-way and four-way interactions between resistances in NARMS data (Zawack et al., 2018).

Association rule mining is an unsupervised machine learning method that is commonly used to identify patterns in customer purchasing at retail stores in order to improve marketing and to make better business decisions (Tan et al., 2018). Rule mining can efficiently discover associations between binary or categorical variables in large, sparse datasets (Agrawal et al., 1993; Tan et al., 2018). Although the definition of “large dataset” or “big data” varies, the Apriori algorithm commonly used for association rule mining was developed for datasets with tens of thousands of retail transactions (Agrawal et al., 1993). Sparse data refers to situations where very few observations have non-zero values. When AMR data is dichotomized into susceptible (e.g., “0”) and resistant (e.g., “1”) interpretations, the data may be sparse when the prevalence of resistance is low. Therefore, association rule mining is well-suited to analyzing AMR surveillance data, which often contains thousands of isolates with low resistance prevalence for some drugs (Love et al., 2016; MacKinnon, 2017). In addition, association rule mining does not make assumptions of Gaussian data or expected count values. It has been suggested that association rule mining is more sensitive than regression techniques or chi-square tests for finding relationships between exposures and disease outcomes in clinical data (Cleophas and Zwinderman, 2015). Association rules have been used in studies of nosocomial infection trends (Ma et al., 2003; Tsymbal, 2005; Giannopoulou et al., 2007), antibiogram analyses (Ma et al., 2003; Tsymbal, 2005; Gerontini et al., 2011), and susceptibility testing validation (Lamma et al., 2001). Since antimicrobial susceptibility results can be interpreted as binary variables (e.g., susceptible or resistant to a given antimicrobial), association rules can identify multi-way relationships between individual antimicrobial susceptibilities that result from cross-resistance or co-resistance.

The objective of the current study is to uncover significant MDR patterns in antimicrobial susceptibility testing data with association rule mining. Multi-drug resistance commonly refers to resistance to three or more drug classes (Magiorakos et al., 2012); we refer to MDR as resistance to two or more drug classes (Table 1) since association rules involve two or more antimicrobials. MDR is difficult to study with regression model techniques because there are many potential outcomes (i.e., MDR patterns). However, association rule mining efficiently identifies the strongest patterns in a dataset and analysis of the association rules can provide insight into the strength of relationships between individual antimicrobial susceptibilities. We apply association rule mining to NARMS resistance data of Escherichia coli isolated from chicken carcasses and retail meat in order to identify important associations between two or more antimicrobial drugs and investigate temporal trends and differences between slaughter and retail MDR patterns.

TABLE 1
www.frontiersin.org

Table 1. Antimicrobial classes and resistance breakpoints of drugs used between 2004 and 2012 in the antimicrobial susceptibility testing of Escherichia coli isolated from chicken carcasses and chicken retail meat by the National Antimicrobial Resistance Monitoring System.

Methods

Data Sources

Antimicrobial susceptibility testing data from Escherichia coli isolated from chicken carcasses since 2000 and from retail chicken meat since 2002 as part of NARMS surveillance is publicly available (Food and Drug Administration, 2016). Data from 2004 to 2012 (14,418 isolates) were used for this study because of changes in NARMS sampling strategies (Karp et al., 2017) and for consistency with previous studies of AMR associations in NARMS isolates (Love et al., 2016). Each isolate was tested against 12 to 25 antimicrobial drugs using the Sensititre system (National Antimicrobial Resistance Monitoring System, 2016a). The MIC results of the 15 most commonly tested antimicrobials plus azithromycin were used for this study (Table 1). Each isolate was classified as resistant or susceptible based on published MIC breakpoints (Love et al., 2016; National Antimicrobial Resistance Monitoring System, 2017). Resistance data were separated by year and source (slaughter and retail) into 18 datasets for association rule mining. The prevalence of resistance against the 16 included antimicrobials in each year-source dataset is given in Table 2.

TABLE 2
www.frontiersin.org

Table 2. Number (N) of Escherichia coli isolates from chicken carcasses (slaughter) and chicken meat (retail) between 2004 and 2012 and the prevalence of resistance to 16 antimicrobials.

Association Rule Mining

Background

Association rule mining is an unsupervised machine learning technique for identifying patterns and relationships in large, binary datasets (Tan et al., 2018). Rule mining terminology reflects its classical application to market basket data (i.e., purchase records). The binary data is arranged as transactions and items, with one transaction in each row and one item in each column. An example antimicrobial susceptibility dataset is given in Table 3; each isolate is considered a transaction and each antimicrobial is an item. Resistance to an antimicrobial is recorded as “1” and susceptibility as “0.”

TABLE 3
www.frontiersin.org

Table 3. Example binary antimicrobial susceptibility testing dataset for six isolates (transactions) and five antimicrobials (items) with resistance indicated as 1 and susceptibility as 0.

An itemset is a combination of zero or more items (e.g., antimicrobial resistances). A transaction contains an itemset if all the items in the itemset appear in the transaction. For example, in Table 3 the itemset [B] is contained in isolates 1 and 3; the itemset [A, D] is contained in isolates 2, 4 and 6; and the itemset [A, B, C] is contained in isolate 1. The number of possible itemsets, excluding the null set of zero items, is 2k − 1, where k is the number of items in a dataset. The example dataset in Table 3 has five items (antimicrobials) and 31 potential itemsets. The NARMS datasets used in this study include at most 15 antimicrobials and 32,767 potential combinations of resistances.

The support count of an itemset is the number of transactions that contain that itemset and the support of an itemset is the proportion of transactions that contain that itemset. For example, itemset [B] is contained in two out of six isolates in Table 3 so its support count is two and its support is 0.33; itemset [A,D] has a support count of three and a support of 0.5. A frequent itemset is an itemset with a support greater than or equal to a user-defined minimum support (minsup). If the minimum support for the example in Table 3 is 0.4, then [B] is an infrequent itemset and [A,D] is a frequent itemset. The support (i.e., prevalence of resistance) for each single-antimicrobial itemset (e.g., [AMP]) in the NARMS datasets is given in Table 2.

Rules are expressed as X → Y, where X and Y are disjoint itemsets containing one or more items. Y is referred to as the consequent or right-hand side; X is referred to as the antecedent or the left-hand side. In classical market basket analysis, this rule implies that customers who purchase all the items in X also buy all the items in Y. With respect to antimicrobial resistance, this rule implies that isolates resistant to the antimicrobials in X are also resistant to the antimicrobials in Y. A dataset can contain 3k − 2k+1 + 1potential rules; the example dataset in Table 3 has 180 possible rules and the NARMS datasets in Table 2 have at most 14,283,372 rules when 15 antimicrobials are tested. Note that there are more potential rules than potential itemsets and that both grow exponentially with the number of items in the dataset. Rules can be described by many quality measures (Hahsler, 2015; Hahsler et al., 2018) but are commonly evaluated with support and confidence, which is the conditional probability of the consequent given the antecedent. Whereas, support is a symmetric quality measure (the support of X → Y is the same as Y → X), confidence is asymmetric. In Table 3, the rule A → C has a confidence of 0.75 but the rule C → A has a confidence of 0.6. The user-defined minimum confidence (minconf ) is used to select reliable rules from all possible rules.

Frequent Itemset and Rule Generation

The discovery of association rules requires, first, frequent itemset generation and, second, rule generation. The Apriori algorithm (Agrawal et al., 1993; Hahsler et al., 2018) efficiently finds frequent itemsets by pruning candidate itemsets based on the minimum support. Since the support of an itemset must be less than or equal to the support of its subsets, the algorithm looks first at the smallest itemsets (with one item) and eliminates any that do not meet the minimum support requirement. Subsequently, all candidate itemsets that include an infrequent item can be eliminated because they will not meet the minimum support. This is illustrated in Figure 1 using data from Table 3. If the minimum support is 0.4, then [B] is an infrequent itemset because its support is 0.33. The algorithm then generates possible two-item itemsets and eliminates itemsets that include B because they must also have a support less than or equal to 0.33. The supports of the remaining two-item itemsets are calculated and compared to the minimum support. This process continues until all itemsets of a given size are determined to be infrequent or the algorithm reaches the largest candidate itemset. This method efficiently identifies the frequent itemsets without having to calculate the support of each possible itemset (Agrawal et al., 1993). In Figure 1, 16 of the 31 possible frequent itemsets have been eliminated after examining the support of just five one-item itemsets.

FIGURE 1
www.frontiersin.org

Figure 1. Frequent itemset generation from the Table 3 dataset using the Apriori algorithm. Each candidate itemset is represented by a black circle. The itemsets with a red slash are eliminated after examining the top row of itemsets and comparing the support of each itemset to the minimum support of 0.4. [B] has a support of 0.33 and therefore all of its supersets must have a support less than or equal to 0.33. All remaining itemsets in the second row are frequent with a support >0.4. Itemsets with a blue slash are eliminated after calculating the support for three-item itemsets.

Rules are generated from the frequent itemsets, which guarantees that the support of the rule is greater than or equal to the minimum support. Frequent itemsets are partitioned into two non-overlapping subsets, the antecedent and consequent. Although the antecedent and consequent can both contain more than one item (Tan et al., 2018), the “arules” package in R (version 3.4.3, R Core Team, 2017) restricts the consequent to just one item (Hahsler et al., 2009). For example, itemset [A, C, E] can be partitioned into rules [A, E] → C, [A, C] → E, and [C, E] → A. Rules with a confidence smaller than the minimum confidence are eliminated.

Implementation

Association rule mining of the NARMS data was implemented in R using the package “arules” (Hahsler et al., 2018). The minimum support and minimum confidence were both set to 1/(Number of Isolates)in order to avoid excluding antimicrobials with rare resistance (i.e., CIP). Rules including at least two antimicrobials were extracted from each of the 18 year-source datasets. Forty-six quality measures are available in “arules” (Hahsler et al., 2018) for evaluating rules (Table S1). Many quality measures are correlated and will produce similar rankings of rules (Tan et al., 2018). Therefore, principal component analysis (PCA) was used to select a small number of quality measures that capture the most variation in rule quality across the 46 quality measures evaluated (Martínez-Ballesteros et al., 2014).

For each rule in the 18 year-source datasets, the 46 quality measures were calculated; rules were deleted listwise if a measure could not be calculated or had an infinite value. The function “prcomp” in R (package “stats”) was used to calculate the first four principal components (PC) in each dataset and the five quality measures with the greatest loadings in each PC were identified (Table S2). One quality measure with a high loading in all or almost all datasets was selected from each PC, resulting in four measures (confidence, lift, phi, ralambrodrainy) that captured a large proportion of the information contained in all the rule quality measures (Martínez-Ballesteros et al., 2014). The distributions of these four quality measures within each year-source dataset were examined (Figure 2) and cut-off values for confidence, lift, phi and support were selected to prune the number of rules in each dataset to 1,000 or fewer. Ralambrodrainy measure was not used for pruning because the distribution was narrow (Figure 2) and even a very small cut-off (0.005) resulted in fewer than 100 rules in many datasets. The pruned rule-sets are referred to as the best-rules and were used to compare patterns of antimicrobial resistance across years and sources.

FIGURE 2
www.frontiersin.org

Figure 2. Number of association rules and distribution of rule quality measures. Five rule quality measures were calculated: confidence (A), lift (B), phi (C), ralambrodrainy (D), and support (E). Frequency polygons for each year-source dataset are shown R: retail; S: slaughter. The number of rules before (all rules) and after (best rules) pruning with confidence >0.75, support >0.01, lift >2, and absolute value of phi >0.5 are shown in (F). Ralambrodrainy was not used for pruning rules because a very small cut-off (>0.005) resulted in too few rules for analysis.

Comparison of Rule-Sets

The best-rules from each year-source dataset were compared with graphical and numerical methods. Temporal trends in MDR patterns were analyzed with the rule overlap ratio and cumulative rule stability. The rule overlap ratio (Dudek, 2010) gives the proportion of rules shared between two rule-sets out of all rules present in the rule-sets. Cumulative rule stability (CRS) (Dudek, 2010) averages the rule overlap over time for consecutive rule-sets. Rules that are shared between two rule-sets are compared by averaging the absolute difference in support or confidence of the shared rules (modified support difference, modified confidence difference) (Dudek, 2010).

rule_overlap(R1,R2)=|R1R2||R1R2|    (1)
CRSi={rule_overlap(Ri,Ri+1), if i=11i[(i1)CRSi1+rule_overlap(Ri,Ri+1)], if i>1i=year index    (2)
sup_diff=rR1R2|sup(r,D1)sup(r,D2)||R1R2|    (3)
conf_diff=rR1R2|conf(r,D1)conf(r,D2)||R1R2|    (4)

Rules were decomposed into antimicrobial nodes and undirected edges for graphical visualization with Gephi (Bastian et al., 2009). For example, the rule [A, E] → C decomposes into nodes (A, E, C) and undirected edges (A – C, E – C). Redundant edges were removed, and edges were weighted by the number of times each edge appeared in the best-ruleset. The nodes (antimicrobials) were assigned groups based on antimicrobial classes (Table 1). The modularity (Newman and Girvan, 2004) of each best-ruleset was calculated using unweighted and weighted edges. When nodes of the same class are connected more frequently than would be expected by chance, the modularity is positive; similarly, if nodes of different classes are connected more frequently than expected by chance, the modularity is negative. Graph density (Coleman and Moré, 1983) is the proportion of edges present out of all possible edges and was calculated for each year-source graph and subgraphs of only within-class edges (e.g., aminoglycoside – aminoglycoside) and only between-class edges (e.g., aminoglycoside – macrolide). For a given node, the node degree is the number of other nodes connected to it by edges.

False Discovery Rate

Some rules discovered with association rule mining may be false discoveries that occur by chance and do not represent true associations. Megiddo and Srikant (1998) demonstrated a resampling procedure to determine the statistical significance of association rules and minimize false discoveries (type I errors). We applied this procedure to determine the expected number of false discoveries in the pruned best-rulesets. Briefly, 100 null datasets were created for each year-source dataset by treating each antimicrobial resistance as an independent binomial random variable with parameters n (number of transactions in the year-source dataset) and p (prevalence of resistance in the year-source dataset). Association rules were mined, the rules were ranked in each null dataset by a given quality measure (confidence, lift, and the absolute value of phi), and the quality measure values at each rank were averaged across the 100 null datasets. The expected number of false discoveries for a given quality measure cut-off is the rank of the quality measure cut-off in the ranked averages. This can be expressed as a false discovery rate or percentage by dividing by the number of rules in the NARMS datasets that meet the quality measure cut-off (and multiplied by 100 if expressed as a percent). We also calculated the rules' P-values associated with each quality measure in a similar manner. Association rules were mined from the null datasets, the percentiles of confidence, lift and the absolute value of phi were calculated for each null dataset and averaged across the 100 null datasets. Association rules discovered in the NARMS datasets that meet a given quality measure cut-off have a P-value equal to or less than the percent of rules from the random null datasets that meet the same quality measure cut-off.

Results

Each year-source dataset generated between 7331 and 43070 rules (Figure 2F), with larger datasets resulting in more rules. The distributions of rule quality measures (confidence, lift, phi, support) were similar across the datasets (Figure 2). Most rules had high confidence (Figure 2A), indicating that the antecedent nearly perfectly predicted the consequent. The confidence cut-off for pruning the rules was set at >0.75 to include rules with a reliability of at least 75%. The support of most rules was small (Figure 2E), which is consistent with the low frequency of resistance to most antimicrobials (Table 2). To avoid pruning interesting rules that involve rare resistances, the support cut-off was >0.01. Lift compares the support of a rule in a dataset to the support expected if the antecedent and consequent were independent. A lift of 1 indicates that the antecedent and consequent are independent; a lift <1 indicates a negative association and a lift > 1 is a positive association. Only 3.5% of rules across all datasets had a negative association between the antecedent and consequent (lift <1). A cut-off of lift >2 was chosen because it selects MDR patterns that occur at least twice as often as expected under independence. The phi correlation coefficient measures the strength of the association between the antecedent and consequent of the rule. The cut-off of >0.5 selects rules with a moderate to strong positive association between antimicrobial resistances. Pruning with confidence >0.75, support >0.01, lift > 2, and phi >0.5 results in 179 to 849 best-rules in each dataset (Figure 2F).

The best-rule sets can be compared across years and sources (retail vs. slaughter). A high rule overlap ratio indicates a high degree of similarity between two datasets; in the context of AMR it indicates that the same MDR patterns are found in two year-source datasets. In general, approximately one quarter of the best-rules in a given year were found in both the retail and slaughter isolates (Figure 3B). There was significantly more variability in rule overlap between consecutive years (Figure 3C). Between 36 and 75% of the best-rules from retail isolates overlapped with the next year; the proportion of rules shared between consecutive years in slaughter data varied from 90 to 25%. When the proportion of rules shared is averaged across all previous years, both the retail and slaughter datasets had ~50% rule overlap after four years (Figure 3A).

FIGURE 3
www.frontiersin.org

Figure 3. Rule overlap and cumulative rule stability. Rule overlap is the proportion of rules shared between two datasets (the number of rules that are in both datasets divided by the total number of rules within the datasets). When calculated for consecutive years, rule overlap is plotted on the earlier year. Cumulative rule stability (A) averages the proportion of rules shared across all previous years. (B) is rule overlap between slaughter and retail isolates for a given year and (C) is rule overlap between consecutive years, calculated separately for slaughter and retail isolates.

The average difference in support of the best-rules in retail and slaughter datasets ranged from 0.007 to 0.03 (Figure S1A), similar to the average support difference between consecutive years for both retail and slaughter data (Figure S1B). This difference is 14 to 60% of the average best-rule support (0.05). The average confidence difference for best-rules between sources (Figure S1A) and consecutive years (Figure S1B) ranges from ~0.01 to 0.04, which is only 1 to 4% of the average confidence (0.97).

If rules are decomposed into edges and nodes, with an edge connecting each antimicrobial in the antecedent to the consequent antimicrobial, then network diagnostics can be used to evaluate the MDR patterns. Fifteen antimicrobial resistances were evaluated in each year, with the exception of 2007 slaughter isolates which were not tested against FIS. Graph density, the proportion of the 105 possible edges (pairs of antimicrobial resistances) that are found in each best-ruleset, ranged from 25 to 50% (Figure S2A). Out of the 15 possible within-class resistance edges (connecting beta-lactams, aminoglycosides, sulfonamides, or fluoroquinolones), nearly 75% were consistently found in the best rules (Figure S2A). All 10 within-beta-lactam resistance edges are typically identified with the best-rules with an occasional edge between GEN and STR (Figures 4, 5). The within-beta-lactam resistance edges occur repeatedly in the best-rulesets (high edge weight in Figures 4, 5) and also usually have the largest correlation coefficients (edge darkness in Figures 4, 5) in each best-ruleset. Only ~20 to 40% of the 90 possible between-class edges are found in a given year and source (Figure S2A). Almost all of the between-class rules connect a beta-lactam to TET, FIS, STR or GEN, with rare connections between FIS, GEN, STR, and TET (Figures 4, 5). The between-class resistance edges appear with varied frequency (edge weight) and correlation coefficients (edge darkness) in each best-ruleset (Figures 4, 5) but are always less frequent than the within-beta-lactam resistance edges. Both the weighted and unweighted modularity of each best-rule network are close to 0 (Figures S2B,C), indicating that the edges are approximately randomly distributed among the nodes (if node degree is kept constant).

FIGURE 4
www.frontiersin.org

Figure 4. Decomposed rule graphs for Escherichia coli isolated from chicken carcasses at slaughter. The best-rules identified in each year (confidence >0.75, support >0.01, lift >2, phi >0.5) were decomposed into nodes (antimicrobials) and edges connecting the antecedents to the consequent. Nodes are colored based on antimicrobial class (bright green = beta-lactams; purple = aminoglycosides; yellow = sulfonamides; red = tetracycline; blue = fluoroquinolones; dark green = phenicols; pink = macrolides). Node size is proportional to node degree (number of other connected nodes). Edge thickness is proportional to the number of rules involving each pair of antimicrobials and edge darkness is proportional to the average phi for those rules.

FIGURE 5
www.frontiersin.org

Figure 5. Decomposed rule graphs for Escherichia coli isolated from chicken retail meat. The best-rules identified in each year (confidence >0.75, support >0.01, lift >2, phi >0.5) were decomposed into nodes (antimicrobials) and edges connecting the antecedents to the consequent. Nodes are colored based on antimicrobial class (bright green = beta-lactams; purple = aminoglycosides; yellow = sulfonamides; red = tetracycline; blue = fluoroquinolones; dark green = phenicols). Node size is proportional to node degree (number of other connected nodes). Edge thickness is proportional to the number of rules involving each pair of antimicrobials and edge darkness is proportional to the average phi for those rules.

The false discovery rate among the best-rulesets and the expected rule P-values were calculated by creating 100 datasets from each year and source, maintaining the prevalence of each resistance but allowing each resistance to be an independent random variable. The rank and distribution of rule quality measures in the null datasets were used to determine the expected false discovery rate and expected rule P-values, respectively, at each quality measure value that could be used for pruning rulesets. Rule confidence (i.e., conditional probability) is not a useful quality measure for determining whether rules are true associations or false discoveries because 12 to 20% of rules under the null hypothesis of no association have a confidence >0.95 (Figure 6A). We used confidence >0.75 to prune each ruleset to the best-ruleset; 16 to 26% of rules under the null hypothesis meet this cut-off. We also removed rules with lift ≤2; 27 to 44% of rules under the null hypothesis meet this cut-off. Lift >10 is required to achieve a P-value of ≤0.05 (Figure 6C). The absolute value of phi can be as small as 0.2 and still result in a P-value ≤ 0.05 (Figure 6B). Our best-rules had phi >0.5, which was associated with an expected P-value of <0.01. Accounting for the number of rules in the NARMS datasets that meet each of these quality-measure cut-offs, the maximum expected false discovery rate associated with confidence >0.75 is 11%, with lift >2 is 13%, and with phi >0.5 is 0.4%. Therefore, the combination of confidence >0.75, lift >2, and phi >0.5 that was used to create the best rule-sets is expected to result in <1% false discoveries, under the assumption of independent drug resistances.

FIGURE 6
www.frontiersin.org

Figure 6. Distribution of association rule quality measures under the null hypothesis (H0) of no associations. The percent of rules under the null hypothesis (H0) that exceed a given quality measure cut-off was calculated for each year-source dataset and at 20 different cut-off values for confidence (A), phi (B), and lift (C). Boxes are the interquartile ranges among the year-source datasets; solid line is the median, whiskers extend up to 1.5 times the interquartile range and any outliers are marked with points.

Discussion

The patterns of multidrug resistance in NARMS isolates have been explored with several statistical techniques, including log-linear models (Zawack et al., 2018), Bayesian networks (Zawack et al., 2018), and Markov networks (Love et al., 2016, 2018). Although other machine learning techniques (e.g., decision trees, hierarchical clustering) have been applied to resistance datasets (Coelho et al., 2013), association rule mining has not been investigated as a method for identifying patterns and trends of multiple antimicrobial resistances. Traditional statistical techniques may be limited by the non-Gaussian and sparse nature of AMR surveillance data; rule mining overcomes these limitations because it does not make assumptions about the data distribution. In addition, rule mining identifies complex high-order associations (up to eight-way interactions in this data, Table S3) because it searches the entire MDR pattern space. In contrast, Markov networks examine pairwise interactions (Love et al., 2016) and Bayesian networks identified up to four-way interactions in the NARMS chicken E. coli data (Zawack et al., 2018).

The Apriori algorithm can efficiently process datasets with many isolates and tested antimicrobials. However, thousands of associations can be identified from relatively small datasets and must be appropriately pruned in order to find interesting patterns that represent true associations in the data (Tan et al., 2018). By implementing a quality measure selection pipeline (Martínez-Ballesteros et al., 2014) using PCA, we identified the rule quality measures that had the greatest orthogonal variability in the NARMS datasets. Confidence, lift, phi and support measure distinct aspects of associations: conditional probability, independence, correlation, and frequency, respectively. However, they should be interpreted in tandem because individual quality measures can be adversely affected by skewed resistance distributions (Hahsler, 2015; Tan et al., 2018). The E. coli isolated from chicken at slaughter and retail meats between 2004 and 2012 are infrequently resistant to many of the tested antimicrobials (Table 2). This limits the utility of support as a pruning quality measure and reduces the efficiency of the Apriori algorithm for finding association rules (Agrawal et al., 1993; Tan et al., 2018). When some resistances are rare and others are frequent, rule confidence can be high even when the resistances are independent (Tan et al., 2018). Hence a skewed resistance distribution also impacts the ability to evaluate rules using conditional probability. This is reflected in the poor performance of confidence in the false discovery rate resampling procedure. By pairing confidence and support with lift and phi, we were able to identify patterns of antimicrobial resistance that were dependent (lift and phi), common (support), and reliable (confidence).

The resampling procedure demonstrated that the expected false discovery rate was <1% in the NARMS datasets when examining rules with confidence >0.75, lift >2, and phi >0.5; this is specific to the tested datasets because rule quality measures can be affected by changes in resistance prevalence and sample size (e.g., phi is sensitive to scaling within the antecedent-consequent contingency table) (Tan et al., 2004). Therefore, we are confident that the patterns of antimicrobial resistance uncovered after rule pruning likely represent true associations present in these datasets. However, these associations may not be present in other datasets and may not reflect the patterns of antimicrobial resistance in the broader population of E. coli associated with chicken. NARMS sampling strategies for slaughter and processing plants changed in 2006 from combined random (non-targeted) and targeted sampling to risk-based sampling and then changed again in 2013 to random cecal samples (National Antimicrobial Resistance Monitoring System, 2016b). Retail samples have been randomly selected since 2002 although not all states are represented in the retail sampling network (National Antimicrobial Resistance Monitoring System, 2016b). Hence the NARMS datasets used in this study are likely a biased representation of all E. coli-contaminated chicken and latent variables may mask or confound patterns of multidrug resistance. This is supported by the significant over dispersion found in antimicrobial resistance contingency tables from the same E. coli isolates (Zawack et al., 2019).

The over dispersion and latent variables likely contribute to the variable rule overlap and moderate cumulative rule stability (Figure 3) in the NARMS datasets. If sufficient metadata is published with isolate susceptibility results, then potential confounding variables can be included in the association rules and rule overlap may have greater potential for detecting true temporal changes in MDR patterns. Since we used the best-rulesets with a <1% false discovery rate to calculate rule overlap, type II errors (false negatives) may also contribute to the variability in overlap between consecutive years and the low overlap between slaughter and retail. Relaxing the false discovery rate will increase the power to find all significant associations at the expense of having some false discoveries. The low rule overlap between slaughter and retail isolates is not due to differences in dataset size (Figure S3). The low rule overlap may be driven by the associations between GEN—STR, TET—FIS, and FIS—GEN, which are frequently present in retail isolate best-rules and mostly absent in slaughter isolate best-rules (Figures 4, 5). These edges are present in the slaughter rules before pruning and often have a moderate phi (>0.2) but are lower than the lift and confidence pruning cut-offs. Therefore, these rules may be false negatives in the pruning procedure and adjusted cut-offs may increase the rule overlap between slaughter and retail. The cause of increased rule overlap between slaughter and retail in 2010 (Figure 3B; Figure S3) is uncertain. We are not aware of a change in NARMS sampling strategy in 2010 that may have resulted in greater similarity between the slaughter and retail sampled populations (Karp et al., 2017). One possibility is an outbreak of E. coli that originated in chicken carcasses, resulting in a high prevalence of clonally-related isolates on retail chicken. However, there was not a reported chicken-associated E. coli outbreak in 2010 (Centers for Disease Control and Prevention, 2015).

If the strength of a MDR pattern (caused by genetic linkage or a common mechanism) does not change significantly over-time, then the confidence of a MDR association rule should remain relatively stable and the support of the rule may change over time as the MDR pattern becomes more prevalent. Examining differences in rule quality between the datasets demonstrates that the best-rules have consistent reliability (Figure S1), with very small changes in confidence year to year and between slaughter and retail. However, the support of the best-rules changes significantly (Figure S1) as a percentage of average support. The large changes in rule support could reflect true differences in the prevalence of MDR patterns year to year and between slaughter and retail sources. More likely, high variance of multidrug resistance patterns in the target population of E. coli and relatively small sample sizes results in large variations in MDR pattern prevalence in the datasets. The relatively small changes in confidence suggest that the shared MDR patterns are not changing substantially in the target population. The overall prevalence of MDR in E. coli has increased significantly over the last 70 years (Tadesse et al., 2012); applying association rule mining to surveillance data over a long time-period may elucidate the emergence and spread of specific MDR patterns.

Multidrug resistance pattern stability is also supported by the consistent resistance subnetworks of beta-lactams, tetracycline, sulfisoxazole, and aminoglycosides (Figures 4, 5). Associations between beta-lactam resistances have been identified from NARMS chicken E. coli MIC data using Markov networks (Love et al., 2016) and from binary resistance data using Bayesian networks (Zawack et al., 2018). Resistance to AMP, AMC, FOX, TIO, and AXO was one of the most common MDR patterns found in chicken-associated E. coli in Canada (MacKinnon et al., 2018). Resistance to multiple beta-lactams is frequently mediated through cross-resistance (e.g., efflux pumps or beta-lactamase production) but isolates may also have multiple beta-lactam resistance genes (co-resistance) (King et al., 2017). The relatively low number of edges and low-weight of edges connected to AMP compared to the other beta-lactams (Figures 4, 5) suggests that at least two different mechanisms or beta-lactam resistance genes are present in this population of E. coli because genes that confer resistance against newer beta-lactams should also confer resistance to AMP. For example, many E. coli may carry a broad-spectrum beta-lactamase (e.g., TEM-1, SHV-1) that hydrolyzes penicillin and ampicillin but not cephalosporins (FOX, TIO, AXO) and is inhibited by clavulanic acid (AMC) (Paterson and Bonomo, 2005; Paterson and Doi, 2017). Other isolates may have AmpC beta-lactamases, which confer resistance to almost all beta-lactams and beta-lactamase inhibitors (Paterson and Bonomo, 2005; Paterson and Doi, 2017). The circulation of different beta-lactam resistance genes is also supported by the higher prevalence of resistance to AMP than resistance to other beta-lactams (Table 2). The consistent beta-lactam edges in the slaughter and retail rule networks suggest the continuous presence of beta-lactam resistance genes in E. coli on chicken carcasses and retail meats.

The relationships observed between beta-lactams, aminoglycosides, sulfisoxazole and tetracycline resistances could occur with multi-drug resistance efflux pumps (cross-resistance), although few resistance pumps confer resistance to all of those antimicrobial classes (Li, 2017). Resistance genes to these drugs may be genetically linked if they are incorporated into the same mobile genetic element or an association may develop through the sequential or simultaneous use of different antimicrobials (Chang et al., 2015). In Canada, distinct MDR patterns involving one or more of TET, STR, and FIS, plus either just AMP or all five beta-lactams, have been recorded in chicken-associated E. coli (MacKinnon et al., 2018). Both human- and animal-associated E. coli isolated in the U.S. between 1950 and 2002 also have MDR patterns containing TET, STR, and FIS plus just AMP or AMP, AMC, and cephalosporins (Tadesse et al., 2012). The association rules involving AMP and FIS, TET, STR or GEN are relatively weak and infrequent compared to the rules with cephalosporins and other antimicrobial classes (Figures 4, 5). This suggests that the co-resistance between AmpC or extended-spectrum beta-lactamases and other antimicrobial class resistance genes may be more substantial than co-resistance between beta-lactamase genes like TEM-1 and other resistance genes.

Markov networks identified a subnetwork involving aminoglycosides, sulfonamides, and tetracycline resistances and pairwise associations between beta-lactam resistances and these drug classes were revealed with small LASSO penalties (Love et al., 2016). Bayesian networks revealed a similar pattern, with ampicillin connecting a beta-lactam resistance network to an aminoglycoside-sulfonamide-tetracycline resistance network (Zawack et al., 2018). MDR patterns involving GEN, FIS, STR, and/or TET (without beta-lactams) were identified in Canadian chicken-associated Escherichia coli (MacKinnon et al., 2018) and in older U.S. E. coli isolated from animals and humans (Tadesse et al., 2012). The association rule decomposed graphs do not contain a separate aminoglycoside-sulfonamide-tetracycline resistance subnetwork but rather connect FIS, GEN, STR and TET resistances individually to the beta-lactam resistance subnetwork. Many individual best-rules do contain those antimicrobials within the same antecedent (Table S3), however the decomposed graphs only connect each individual antecedent to the consequent in order to reduce graph density. Since these drugs only appear with beta-lactams in the best-rules, the prevalence of GEN-STR-TET-FIS MDR patterns in other datasets (Tadesse et al., 2012; MacKinnon et al., 2018) may reflect random chance with high individual resistance prevalences rather than a strong co-resistance.

In the United States, several antimicrobial classes are approved for use in broiler chickens (Food Animal Residual Avoidance and Depletion Program, 2018): macrolides, aminoglycosides, aminocoumarins, orthosomycins, polypeptides, bambermycins, tetracyclines, lincosamides, sulfonamides, and streptogramins. Aminoglycosides and macrolides are considered critically important for human health, and lincosamides, sulfonamides, streptogramins, and tetracyclines are highly important (World Health Organization, 2016). Orthosomycins, aminocoumarins, and bambermycins are not currently used in human health (World Health Organization, 2016). Even though beta-lactams are not approved for use in broilers, the association rules involving beta-lactam resistances and sulfonamide, tetracycline and aminoglycoside resistances demonstrate that the prevalence of beta-lactam resistance could increase in chicken-associated E. coli through the use of other approved drugs.

Association rule mining can be applied to any antimicrobial susceptibility dataset with more than a few hundred isolates; the smallest dataset in this analysis had 299 isolates (Table 2). This technique is particularly useful when a large number of antimicrobials are tested because the number of possible MDR patterns increases exponentially with the number of tested drugs. Association rule mining has been previously applied to antimicrobial resistance as a means for detecting infection outbreaks in hospitals (Ma et al., 2003; Tsymbal, 2005; Giannopoulou et al., 2007; Gerontini et al., 2011). Rules for this task contain significant amounts of metadata on the hospital, clinical department, and patient with a drug resistance or bacterial organism in the consequent. These studies examined leverage (Giannopoulou et al., 2007; Gerontini et al., 2011), confidence (Gerontini et al., 2011), and expert opinion (Ma et al., 2003; Tsymbal, 2005) to determine which rules were interesting and when outbreaks may have occurred. In contrast, our approach focuses on including only drug resistances in the rules in order to detect MDR patterns. We used principal component analysis to identify the rule quality measures that explain the largest amount of variability in the rules and therefore we were able to select the strongest, most interesting rules. The same approach can be applied to clinical data to detect MDR patterns in nosocomial or community infections. Metadata associated with clinical isolates can be incorporated into the MDR rules as either an antecedent or consequent to identify local resistance trends or outbreaks within hospitals. Recommendations for antimicrobial stewardship or infection control could be developed from such association rules (Ma et al., 2003; Giannopoulou et al., 2007).

In conclusion, association rule mining is an effective tool for identifying patterns of multidrug resistance within antimicrobial susceptibility testing data and evaluating the statistical and biological significance of the patterns. Rule quality measures used to sort and differentiate rules should be tested using resampling procedures to minimize the false discovery rate. Rule mining identified consistent multidrug resistance patterns involving beta-lactams, sulfisoxazole, tetracycline, gentamicin, and streptomycin in E. coli isolated from chicken carcasses and meat between 2004 and 2012. The generally low rule overlap suggests that over dispersion or latent variables result in considerable variability in rule composition. In contrast, the stable density and common edges in the decomposed graphs imply that the underlying associations between drug resistances in the chicken-associated E. coli population did not change significantly over time.

Author Contributions

CC developed the analytic pipeline, implemented the rule mining analysis, contributed to the interpretation of results, and prepared the manuscript. MA-M conceived of and designed the project, contributed to the analytic pipeline development and interpretation of results, and revised the manuscript. KK contributed to the analytic pipeline development, implementation of rule mining, and interpretation of results, and revised the manuscript. WL contributed to data preparation, analytic pipeline development, interpretation of results, and revised the manuscript. JB contributed to the false discovery rate experiment design, analytic pipeline development, interpretation of results, and revised the manuscript. CL contributed to analytic pipeline development, interpretation of results, and revised the manuscript. YG contributed to the design of the project, analytic pipeline development, interpretation of results, and revised the manuscript.

Conflict of Interest Statement

The authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.

Acknowledgments

The authors declare that they have no conflicting interests, financial, or otherwise. This work is supported by the USDA National Institute of Food and Agriculture, Hatch, under accession # 1013739. CC was supported by the Office of the Director of the National Institutions of Health under award number T32ODO011000. The content is solely the responsibility of the authors and does not necessarily represent the official views of the National Institutes of Health or the U.S. Department of Agriculture.

Supplementary Material

The Supplementary Material for this article can be found online at: https://www.frontiersin.org/articles/10.3389/fmicb.2019.00687/full#supplementary-material

Abbreviations

AMR, antimicrobial resistance; MDR, multidrug resistance; AMP, ampicillin; AMC, amoxicillin-clavulanic acid; AXO, ceftriaxone; FOX, cefoxitin; TIO, ceftiofur; AMI, amikacin; GEN, gentamicin; KAN, kanamycin; STR, streptomycin; COT, trimethoprim-sulfamethoxazole; FIS, sulfisoxazole; CIP, ciprofloxacin; NAL, nalidixic acid; TET, tetracycline; CHL, chloramphenicol; AZI, azithromycin.

References

Agrawal, R., Imielinski, T., and Swami, A. (1993). Mining Association Rules Between Sets of Items in Large Databases. ACM SIGMOD Record. ACM. doi: 10.1145/170035.170072

CrossRef Full Text

Bastian, M., Heymann, S., and Jacomy, M. (2009). “Gephi: An Open Source Software for Exploring and Manipulating Networks,” in International AAAI Conference on Weblogs and Social Media. (San Jose, CA: AAAI). Available online at: https://www.aaai.org/ocs/index.php/ICWSM/09/paper/view/154 (accessed September 3, 2018).

Google Scholar

Brown, M. G., and Balkwill, D. L. (2009). Antibiotic resistance in bacteria isolated from the deep terrestrial subsurface. Microb. Ecol. 57, 484–493. doi: 10.1007/s00248-008-9431-6

PubMed Abstract | CrossRef Full Text | Google Scholar

Centers for Disease Control Prevention. Reports of E.coli Outbreak Investigations from 2010. (2015). [Online]. Available online at: https://www.cdc.gov/ecoli/2010-outbreaks.html (accessed February 28, 2019).

Chang, H. H., Cohen, T., Grad, Y. H., Hanage, W. P., O'Brien, T. F., and Lipsitch, M. (2015). Origin and proliferation of multiple-drug resistance in bacterial pathogens. Microbiol. Mol. Biol. Rev. 79, 101–116. doi: 10.1128/MMBR.00039-14

PubMed Abstract | CrossRef Full Text | Google Scholar

Cleophas, T. J., and Zwinderman, A. H. (2015). “Association Rules Between Exposure and Outcome (50 and 60 Patients),” in Machine Learning in Medicine - a Complete Overview (Cham: Springer), p. 475–479. Available online at: https://www.narcis.nl/publication/RecordID/oai:pure.amc.nl:publications%2F15963308-9786-4be3-943b-34e4cd5de5da

Google Scholar

Coelho, J. R., Carrico, J. A., Knight, D., Martinez, J. L., Morrissey, I., Oggioni, M. R., et al. (2013). The use of machine learning methodologies to analyse antibiotic and biocide susceptibility in Staphylococcus aureus. PLoS ONE 8:e55582. doi: 10.1371/journal.pone.0055582

PubMed Abstract | CrossRef Full Text | Google Scholar

Coleman, T. F., and Moré, J. J. (1983). Estimation of sparse jacobian matrices and graph coloring blems. SIAM J. Numer. Anal. 20, 187–209. doi: 10.1137/0720013

CrossRef Full Text | Google Scholar

Dudek, D. (2010). “Measures for comparing association rule sets,” in 10th International Conference on Artificial Intelligence and Soft Computing. (Zakopane:ICAISC). doi: 10.1007/978-3-642-13208-7_40

CrossRef Full Text | Google Scholar

Food Animal Residual Avoidance Depletion Program (2018). Food Animal Residue Avoidance Databank. Available online at: http://www.farad.org/index.html

Food Drug Administration (2016). NARMS Now (ed.) Food and Drug Administration. (Rockville, MD: U.S. Department of Health and Human Services). Available online at: https://www.fda.gov/AnimalVeterinary/SafetyHealth/AntimicrobialResistance/NationalAntimicrobialResistanceMonitoringSystem/ucm416741.htm (accessed March 31, 2016).

Gerontini, M., Vazirgiannis, M., Vatopoulos, A. C., and Polemis, M. (2011). “Predictions in antibiotics resistance and nosocomial infections monitoring,” in 24th International Symposium on Computer-Based Medical Systems (CBMS) (Bristol: IEEE). doi: 10.1109/CBMS.2011.5999112

CrossRef Full Text | Google Scholar

Giannopoulou, E. G., Kemerlis, V. P., Polemis, M., Papaparaskevas, J., Vatopoulos, A. C., and Vazirgiannis, M. (2007). “A large scale data mining approach to antibiotic resistance surveillance,” in Twentieth IEEE International Symposium on Computer-Based Medical Systems (CBMS'07) (Maribor: IEEE). doi: 10.1109/CBMS.2007.8

CrossRef Full Text | Google Scholar

Hahsler, M. (2015). A Probabilistic Comparison of Commonly Used Interest Measures for Association Rules [Online]. Available online at: http://michael.hahsler.net/research/association_rules/measures.html (accessed May 7, 2018).

Hahsler, M., Buchta, C., Gruen, B., and Hornik, K. (2018). Arules: Mining Association Rules and Frequent Itemsets. R package version 1.6-1 ed:CRAN. Available online at: https://CRAN.R-project.org/package=arules

Hahsler, M., Grun, B., Hornik, K., and Buchta, C. (2009). Introduction to arules – A computational environment for mining association rules and frequent item sets. Compr. R Arch. Netw. Available online at: https://cran.r-project.org/web/packages/arules/vignettes/arules.pdf

Karp, B. E., Tate, H., Plumblee, J. R., Dessai, U., Whichard, J. M., Thacker, E. L., et al. (2017). National antimicrobial resistance monitoring system: two decades of advancing public health through integrated surveillance of antimicrobial resistance. Foodborne Pathog Dis. 14, 545–557. doi: 10.1089/fpd.2017.2283

PubMed Abstract | CrossRef Full Text | Google Scholar

King, D. T., Sobhanifar, S., and Strynadka, C. J. N. (2017). “The mechanisms of resistance to β-lactam antibiotics,” in Handbook of Antimicrobial Resistance, eds M. Gotte, A. Berghuis, G. Matlashewski, M. A. Wainberg, and D. Sheppard (New York, NY: Springer Nature), 177–201.

Google Scholar

Klous, G., Huss, A., Heederik, D. J. J., and Coutinho, R. A. (2016). Human–livestock contacts and their relationship to transmission of zoonotic pathogens, a systematic review of literature. One Health 2, 65–76. doi: 10.1016/j.onehlt.2016.03.001

PubMed Abstract | CrossRef Full Text | Google Scholar

Knapp, C. W., Dolfing, J., Ehlert, P. A., and Graham, D. W. (2010). Evidence of increasing antibiotic resistance gene abundances in archived soils since 1940. Environ. Sci. Technol. 44, 580–587. doi: 10.1021/es901221x

PubMed Abstract | CrossRef Full Text | Google Scholar

Lamma, E., Manservigi, M., Mello, P., Nanetti, A., Riguzzi, F., and Storari, S. (2001). “The automatic discovery of alarm rules for the validation of microbiological data,” in Proceedings of Workshop on Intelligent Data Analysis in Medicine and Pharmacology. (London: IDAMAP).

Google Scholar

Li, X.-Z. (2017). “Active efflux as a mechanism of resistance to antimicrobial drugs,” in Antimicrobial Drug Resistance, 2nd edn, eds D. L. Mayers, J. D. Sobel, M. Ouellette, K. S. Kaye, and D. Marchaim. (Cham: Springer Nature), 131–148.

Google Scholar

Lipsitch, M., and Samore, M. H. (2002). Antimicrobial use and antimicrobial resistance: a population perspective. Emerg. Infect. Dis. 8, 347–354. doi: 10.3201/eid0804.010312

PubMed Abstract | CrossRef Full Text | Google Scholar

Love, W. J., Zawack, K. A., Booth, J. G., Grhn, Y. T., and Lanzas, C. (2016). Markov networks of collateral resistance: national antimicrobial resistance monitoring system surveillance results from Escherichia coli isolates, 2004-2012. PLoS Comput. Biol. 12:e1005160. doi: 10.1371/journal.pcbi.1005160

PubMed Abstract | CrossRef Full Text | Google Scholar

Love, W. J., Zawack, K. A., Booth, J. G., Grohn, Y. T., and Lanzas, C. (2018). Phenotypical resistance correlation networks for 10 non-typhoidal Salmonella subpopulations in an active antimicrobial surveillance programme. Epidemiol. Infect. 146, 1–12. doi: 10.1017/S0950268818000833

PubMed Abstract | CrossRef Full Text | Google Scholar

Ludwig, A., Berthiaume, P., Boerlin, P., Gow, S., Leger, D., and Lewis, F. I. (2013). Identifying associations in Escherichia coli antimicrobial resistance patterns using additive Bayesian networks. Prev. Vet. Med. 110, 64–75. doi: 10.1016/j.prevetmed.2013.02.005

PubMed Abstract | CrossRef Full Text | Google Scholar

Ma, L., Tsui, F.-C., Hogan, W. R., Wagner, M. M., and Ma, H. (2003). A Framework for infection control surveillance using association rules. AMIA Ann. Symp. Proc. 2003, 410–414.

Google Scholar

MacKinnon, M. C. (2017). Exploring Methodological Issues in Modelling Antimicrobial Resistance using Generic Escherichia coli Isolates from Chicken Abattoir and Retail Meat Surveillance in Canada. Master of Science in Population Medicine, The University of Guelph.

MacKinnon, M. C., Pearl, D. L., Carson, C. A., Parmley, E. J., and McEwen, S. A. (2018). Comparison of annual and regional variation in multidrug resistance using various classification metrics for generic Escherichia coli isolated from chicken abattoir surveillance samples in Canada. Prev. Vet. Med. 154, 9–17. doi: 10.1016/j.prevetmed.2018.03.010

PubMed Abstract | CrossRef Full Text | Google Scholar

Magiorakos, A. P., Srinivasan, A., Carey, R. B., Carmeli, Y., Falagas, M. E., Giske, C. G., et al. (2012). Multidrug-resistant, extensively drug-resistant and pandrug-resistant bacteria: an international expert proposal for interim standard definitions for acquired resistance. Clin. Microbiol. Infect. 18, 268–281. doi: 10.1111/j.1469-0691.2011.03570.x

PubMed Abstract | CrossRef Full Text | Google Scholar

Marshall, B. M., and Levy, S. B. (2011). Food animals and antimicrobials: impacts on human health. Clin. Microbiol. Rev. 24, 718–733. doi: 10.1128/CMR.00002-11

PubMed Abstract | CrossRef Full Text | Google Scholar

Martínez-Ballesteros, M., Martínez-Álvarez, F., Troncoso, A., and Riquelme, J. C. (2014). Selecting the best measures to discover quantitative association rules. Neurocomputing 126, 3–14. doi: 10.1016/j.neucom.2013.01.056

CrossRef Full Text | Google Scholar

Megiddo, N., and Srikant, R. (1998). “Discovering predictive association rules,” in Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining (New York, NY: AAAI Press).

Google Scholar

National Antimicrobial Resistance Monitoring System (2016a). Manual of Laboratory Methods, 3rd Edn. Available online at: https://www.fda.gov/downloads/AnimalVeterinary/SafetyHealth/AntimicrobialResistance/NationalAntimicrobialResistanceMonitoringSystem/UCM528831.pdf (accessed June 11, 2018).

National Antimicrobial Resistance Monitoring System (2016b). NARMS Methods: Enteric Bacteria. Available online at: https://www.fda.gov/downloads/AnimalVeterinary/SafetyHealth/AntimicrobialResistance/NationalAntimicrobialResistanceMonitoringSystem/UCM529808.pdf (accessed June 11, 2018).

National Antimicrobial Resistance Monitoring System (2017). Interpretive Criteria for Susceptibility Testing. Available online at: https://www.fda.gov/downloads/AnimalVeterinary/SafetyHealth/AntimicrobialResistance/NationalAntimicrobialResistanceMonitoringSystem/UCM581395.pdf (accessed June 11, 2018).

Newman, M. E., and Girvan, M. (2004). Finding and evaluating community structure in networks. Phys. Rev. E Stat. Nonlin. Soft. Matter. Phys. 69(2 Pt 2): 026113. doi: 10.1103/PhysRevE.69.026113

PubMed Abstract | CrossRef Full Text | Google Scholar

Paterson, D., and Doi, Y. (2017). “Enterobacteriaceae,” in Antimicrobial Drug Resistance, 2nd Edn, eds D. L. Mayers, J. D. Sobel, M. Ouellette, K. S. Kaye, and D. Marchaim (Cham, Switzerland: Springer Nature), 889–898. doi: 10.1007/978-3-319-47266-9_8

CrossRef Full Text | Google Scholar

Paterson, D. L., and Bonomo, R. A. (2005). Extended-spectrum beta-lactamases: a clinical update. Clin. Microbiol. Rev. 18, 657–686. doi: 10.1128/CMR.18.4.657-686.2005

PubMed Abstract | CrossRef Full Text | Google Scholar

Pitout, J. D. D., and Laupland, K. B. (2008). Extended-spectrum β-lactamase-producing Enterobacteriaceae: an emerging public-health concern. Lancet Infect. Dis.8, 159–166. doi: 10.1016/S.1473-3099(08)70041-0

PubMed Abstract | CrossRef Full Text | Google Scholar

R Core Team (2017). R: A Language and Environment for Statistical Computing. Version 3.4.3. Vienna: R Foundation for Statistical Computing. Version 3.4.3. Available online at: https://www.R-project.org

PubMed Abstract

Tadesse, D. A., Zhao, S., Tong, E., Ayers, S., Singh, A., Bartholomew, M. J., et al. (2012). Antimicrobial drug resistance in Escherichia coli from humans and food animals, United States, 1950–2002. Emerg. Infect. Dis. 18, 741–749. doi: 10.3201/eid1805.111153

PubMed Abstract | CrossRef Full Text | Google Scholar

Tan, P.-N., Kumar, V., and Srivastava, J. (2004). Selecting the right objective measure for association analysis. Inform. Syst. 29, 293–313. doi: 10.1016/S0306-4379(03)00072-3

CrossRef Full Text | Google Scholar

Tan, P.-N., Steinbach, M., Karpatne, A., and Kumar, V. (2018). “Association Analysis: Basic Concepts and Algorithms,” in Introduction to Data Mining, 2nd Edn. (New York, NY: Pearson Education), p. 357–449.

Tsymbal, A. (2005). Knowledge Discovery in Microbiology Data: Analysis of Antibiotic Resistance in Nosocomial Infections. Computer Science Technical Report. (Dublin, Ireland: Trinity College Dublin). Available online at: http://hdl.handle.net/2262/13380 (accessed August 16, 2018).

Google Scholar

Van Boeckel, T. P., Brower, C., Gilbert, M., Grenfell, B. T., Levin, S. A., Robinson, T. P., et al. (2015). Global trends in antimicrobial use in food animals. Proc. Natl. Acad. Sci. U.S.A. 112, 5649–5654. doi: 10.1073/pnas.1503141112

PubMed Abstract | CrossRef Full Text | Google Scholar

Wagner, B. A., Dargatz, D. A., Morley, P. S., Keefe, T. J., and Salman, M. D. (2003). Analysis methods for evaluating bacterial antimicrobial resistance outcomes. Am. J. Vet. Res. 64, 1570–1579. doi: 10.2460/ajvr.2003.64.1570

PubMed Abstract | CrossRef Full Text | Google Scholar

World Health Organization (2016). Critically Important Antimicrobials for Human Medicine: Ranking of Antimicrobial Agents for Risk Management of Antimicrobial Resistance Due to Non-human Use, 5th Edn Available online at: http://apps.who.int/iris/bitstream/handle/10665/255027/9789241512220-eng.pdf?sequence=1 (accessed July 29, 2018).

Zawack, K., Li, M., Booth, J. G., Love, W., Lanzas, C., and Grohn, Y. T. (2016). Monitoring antimicrobial resistance in the food supply chain and its implications for FDA policy initiatives. Antimicrob. Agents Chemother. 60, 5302–5311. doi: 10.1128/AAC.00688-16

PubMed Abstract | CrossRef Full Text | Google Scholar

Zawack, K., Love, W., Lanzas, C., Booth, J. G., and Grohn, Y. T. (2018). Inferring the interaction structure of resistance to antimicrobials. Prev. Vet. Med. 152, 81–88. doi: 10.1016/j.prevetmed.2018.02.007

PubMed Abstract | CrossRef Full Text | Google Scholar

Zawack, K., Love, W., Lanzas, C., Booth, J. G., and Gröhn, Y. T. (2019). Estimation of multidrug resistance variability in the national antimicrobial monitoring system. Prev. Vet. Med. doi: 10.1016/j.prevetmed.2019.03.006

PubMed Abstract | CrossRef Full Text | Google Scholar

Keywords: association rule mining, antimicrobial resistance, Escherichia coli, machine learning, multidrug resistance, foodborne bacteria

Citation: Cazer CL, Al-Mamun MA, Kaniyamattam K, Love WJ, Booth JG, Lanzas C and Gröhn YT (2019) Shared Multidrug Resistance Patterns in Chicken-Associated Escherichia coli Identified by Association Rule Mining. Front. Microbiol. 10:687. doi: 10.3389/fmicb.2019.00687

Received: 08 January 2019; Accepted: 19 March 2019;
Published: 12 April 2019.

Edited by:

Dongsheng Zhou, Beijing Institute of Microbiology and Epidemiology, China

Reviewed by:

He Yan, South China University of Technology, China
Yifan Zhang, Wayne State University, United States

Copyright © 2019 Cazer, Al-Mamun, Kaniyamattam, Love, Booth, Lanzas and Gröhn. This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) and the copyright owner(s) are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms.

*Correspondence: Casey L. Cazer, clc248@cornell.edu

These authors have contributed equally to this work

Disclaimer: All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article or claim that may be made by its manufacturer is not guaranteed or endorsed by the publisher.