Most approaches to mining association rules implicitly consider the utilities of the itemsets to be equal. We assume that the utilities of itemsets may differ, and identify the high utility itemsets based on information in the transaction database and external information about utilities. Our theoretical analysis of the resulting problem lays the foundation for future utility mining algorithms.

No abstract

No abstract

No abstract

No abstract

No abstract

Bacterial antibiotic efflux pumps are key players in antibiotic resistance. Although their role in conferring multidrug resistance is well documented, the emergence of “super” efflux pump variants that enhance bacterial resistance to multiple drugs has not been reported. Here, we describe the emergence of a resistance-enhancing variant (named RE-CmeABC) of the predominant efflux pump CmeABC in Campylobacter, a major zoonotic pathogen whose resistance to antibiotics is considered a serious antibiotic resistance threat in the United States. Compared to the previously characterized CmeABC transporters, RE-CmeABC is much more potent in conferring Campylobacter resistance to antibiotics, which was shown by increased MICs and reduced intracellular accumulation of antibiotics. Structural modeling suggests that sequence variations in the drug-binding pocket of CmeB possibly contribute to the enhanced efflux function. Additionally, RE-CmeABC expands the mutant selection window of ciprofloxacin, enhances the emergence of antibiotic-resistant mutants, and confers exceedingly high-level resistance to fluoroquinolones, an important class of antibiotics for clinical therapy of campylobacteriosis. Furthermore, RE-CmeABC is horizontally transferable, shifts antibiotic MIC distribution among clinical isolates, and is increasingly prevalent in Campylobacter jejuni isolates, suggesting that it confers a fitness advantage under antimicrobial selection. These findings reveal a new mechanism for enhanced multidrug resistance and an effective strategy utilized by bacteria for adaptation to selection from multiple antibiotics.

No abstract