Condensins are essential for Pseudomonas aeruginosa corneal virulence through their control of lifestyle and virulence programs.

Pseudomonas aeruginosa is a significant opportunistic pathogen responsible for numerous human infections. Its high pathogenicity resides in a diverse array of virulence factors and an ability to adapt to hostile environments. We report that these factors are tied to the activity of condensins, SMC and MksBEF, which primarily function in structural chromosome maintenance. This study revealed that both proteins are required for P. aeruginosa virulence during corneal infection. The reduction in virulence was traced to broad changes in gene expression. Transcriptional signatures of smc and mksB mutants were largely dissimilar and non-additive, with the double mutant displaying a distinct gene expression profile. Affected regulons included those responsible for lifestyle control, primary metabolism, surface adhesion and biofilm growth, iron and sulfur assimilation, and numerous virulence factors, including type 3 and type 6 secretion systems. The in vitro phenotypes of condensin mutants mirrored their transcriptional profiles and included impaired production and secretion of multiple virulence factors, growth deficiencies under nutrient limiting conditions, and altered c-di-GMP signaling. Notably, c-di-GMP mediated some but not all transcriptional responses of the mutants. Thus, condensins are integrated into the control of multiple genetic programs related to epigenetic and virulent behavior of P. aeruginosa.

Functional Diversity of Gram-Negative Permeability Barriers Reflected in Antibacterial Activities and Intracellular Accumulation of Antibiotics.

Gram-negative bacteria are notoriously more resistant to antibiotics than Gram-positive bacteria, primarily due to the presence of the outer membrane and a plethora of active efflux pumps. However, the potency of antibiotics also varies dramatically between different Gram-negative pathogens, suggesting major mechanistic differences in how antibiotics penetrate permeability barriers. Two approaches are used broadly to analyze how permeability barriers affect intracellular accumulation of antibiotics. One compares the antibacterial activities of compounds, while the other measures the total intracellular concentrations of compounds in nongrowing cells, with both approaches using strains harboring wild-type or genetically modified efflux systems and permeability barriers. Whether the two assays provide similar mechanistic insights remains unclear. In this study, we analyzed the intracellular accumulation and antibacterial activities of antibiotics representative of major clinical classes in three Gram-negative pathogens of high clinical importance, Pseudomonas aeruginosa, Escherichia coli, and Acinetobacter baumannii. We found that both assays are informative about properties of permeability barriers, but there is no quantitative agreement between the assays. Our results show that the three pathogens differ dramatically in their permeability barriers, with the outer membrane playing the dominant role in E. coli and P. aeruginosa but efflux dominating in A. baumannii. However, even compounds of the same chemotype may use different permeation pathways depending on small chemical modifications. Accordingly, a classification analysis revealed limited conservation of molecular properties that define compound penetration into the three bacteria.

The Whole Is Bigger than the Sum of Its Parts: Drug Transport in the Context of Two Membranes with Active Efflux.

Cell envelope plays a dual role in the life of bacteria by simultaneously protecting it from a hostile environment and facilitating access to beneficial molecules. At the heart of this ability lie the restrictive properties of the cellular membrane augmented by efflux transporters, which preclude intracellular penetration of most molecules except with the help of specialized uptake mediators. Recently, kinetic properties of the cell envelope came into focus driven on one hand by the urgent need in new antibiotics and, on the other hand, by experimental and theoretical advances in studies of transmembrane transport. A notable result from these studies is the development of a kinetic formalism that integrates the Michaelis-Menten behavior of individual transporters with transmembrane diffusion and offers a quantitative basis for the analysis of intracellular penetration of bioactive compounds. This review surveys key experimental and computational approaches to the investigation of transport by individual translocators and in whole cells, summarizes key findings from these studies and outlines implications for antibiotic discovery. Special emphasis is placed on Gram-negative bacteria, whose envelope contains two separate membranes. This feature sets these organisms apart from Gram-positive bacteria and eukaryotic cells by providing them with full benefits of the synergy between slow transmembrane diffusion and active efflux.

Multidrug Efflux Pumps and the Two-Faced Janus of Substrates and Inhibitors.

Antibiotics are miracle drugs that can cure infectious bacterial diseases. However, their utility is challenged by antibiotic-resistant bacteria emerging in clinics and straining modern medicine and our ways of life. Certain bacteria such as Gram-negative (Gram(-)) and Mycobacteriales species are intrinsically resistant to most clinical antibiotics and can further gain multidrug resistance through mutations and plasmid acquisition. These species stand out by the presence of an additional external lipidic membrane, the outer membrane (OM), that is composed of unique glycolipids. Although formidable, the OM is a passive permeability barrier that can reduce penetration of antibiotics but cannot affect intracellular steady-state concentrations of drugs. The two-membrane envelopes are further reinforced by active efflux transporters that expel antibiotics from cells against their concentration gradients. The major mechanism of antibiotic resistance in Gram(-) pathogens is the active efflux of drugs, which acts synergistically with the low permeability barrier of the OM and other mutational and plasmid-borne mechanisms of antibiotic resistance.The synergy between active efflux and slow uptake offers Gram(-) bacteria an impressive degree of protection from potentially harmful chemicals, but it is also their Achilles heel. Kinetic studies have revealed that even small changes in the efficiency of either of the two factors can have dramatic effects on drug penetration into the cell. In line with these expectations, two major approaches to overcome this antibiotic resistance mechanism are currently being explored: (1) facilitation of antibiotic penetration across the outer membranes and (2) avoidance and inhibition of clinically relevant multidrug efflux pumps. Herein we summarize the progress in the latter approach with a focus on efflux pumps from the resistance-nodulation-division (RND) superfamily. The ability to export various substrates across the OM at the expense of the proton-motive force acting on the inner membrane and the engagement of accessory proteins for their functions are the major mechanistic advantages of these pumps. Both the RND transporters and their accessory proteins are being targeted in the discovery of efflux pump inhibitors, which in combination with antibiotics can potentiate antibacterial activities. We discuss intriguing relationships between substrates and inhibitors of efflux pumps, as these two types of ligands face similar barriers and binding sites in the transporters and accessory proteins and both types of activities often occur with the same chemical scaffold. Several distinct chemical classes of efflux inhibitors have been discovered that are as structurally diverse as the substrates of efflux pumps. Recent mechanistic insights, both empirical and computational, have led to the identification of features that distinguish OM permeators and efflux pump avoiders as well as efflux inhibitors from substrates. These findings suggest a path forward for optimizing the OM permeation and efflux-inhibitory activities in antibiotics and other chemically diverse compounds.

Ycs4 Subunit of Saccharomyces cerevisiae Condensin Binds DNA and Modulates the Enzyme Turnover.

Condensins play a key role in higher order chromosome organization. In budding yeast Saccharomyces cerevisiae, a condensin complex consists of five subunits: two conserved structural maintenance of chromosome subunits, Smc2 and Smc4, a kleisin Brn1, and two HEAT repeat subunits, Ycg1, which possesses a DNA binding activity, and Ycs4, which can transiently associate with Smc4 and thereby disrupt its association with the Smc2 head. We characterized here DNA binding activity of the non-SMC subunits using an agnostic, model-independent approach. To this end, we mapped the DNA interface of the complex using sulfo-NHS biotin labeling. Besides the known site on Ycg1, we found a patch of lysines at the C-terminal domain of Ycs4 that were protected from biotinylation in the presence of DNA. Point mutations at the predicted protein-DNA interface reduced both Ycs4 binding to DNA and the DNA stimulated ATPase activity of the reconstituted condensin, whereas overproduction of the mutant Ycs4 was detrimental for yeast viability. Notably, the DNA binding site on Ycs4 partially overlapped with its interface with SMC4, revealing an intricate interplay between DNA binding, engagement of the Smc2-Smc4 heads, and ATP hydrolysis and suggesting a mechanism for ATP-modulated loading and translocation of condensins on DNA.

Machine Learning Algorithm Identifies an Antibiotic Vocabulary for Permeating Gram-Negative Bacteria.

Drug discovery faces a crisis. The industry has used up the "obvious" space in which to find novel drugs for biomedical applications, and productivity is declining. One strategy to combat this is rational approaches to expand the search space without relying on chemical intuition, to avoid rediscovery of similar spaces. In this work, we present proof of concept of an approach to rationally identify a "chemical vocabulary" related to a specific drug activity of interest without employing known rules. We focus on the pressing concern of multidrug resistance in Pseudomonas aeruginosa by searching for submolecules that promote compound entry into this bacterium. By synergizing theory, computation, and experiment, we validate our approach, explain the molecular mechanism behind identified fragments promoting compound entry, and select candidate compounds from an external library that display good permeation ability.

Pseudomonas aeruginosa Condensins Support Opposite Differentiation States.

Condensins play a key role in global chromosome packing. Pseudomonas aeruginosa encodes two condensins, SMC-ScpAB and MksBEF. We report here that the two proteins are involved in the differentiation of the bacterium and impose opposite physiological states. The inactivation of SMC induced a state characterized by increased adhesion to surfaces as well as defects in competitive growth and colony formation. In contrast, MksB-deficient cells were impaired in biofilm formation with no obvious defects during planktonic growth. The phenotype of the double mutant was dominated by the absence of MksB, indicating that the observed growth defects are regulatory in their nature rather than structural. ATPase mutations recapitulated many of the phenotypes of the condensins, indicating their requirement for a functional protein. Additionally, inactivation of condensins dramatically reduced the virulence of the bacterium in a murine model of lung infection. These data demonstrate that condensins are involved in the differentiation of P. aeruginosa and reveal their importance for pathogenicity. IMPORTANCE: Adaptation and differentiation play key roles in bacterial pathogenicity. In Pseudomonas aeruginosa, an opportunistic human pathogen, these processes are mediated by the activity of an intricate regulatory network. We describe here novel members of this network, condensins. We show that the two P. aeruginosa condensins specialize in the establishment of the sessile and planktonic states of the bacterium. Whereas condensins have well-established roles in global chromosome organization, their roles in regulating bacterial physiology have remained unknown. Our data indicate that the two programs may be linked. We further show that condensins are essential for the pathogenicity of P. aeruginosa.

Novobiocin Susceptibility of MukBEF-Deficient Escherichia coli Is Combinatorial with Efflux and Resides in DNA Topoisomerases.

Condensins play a key role in the global organization of bacterial chromosomes. In Escherichia coli, the inactivation of its sole condensin MukBEF induces severe growth defects and renders cells hypersusceptible to novobiocin. We report here that this hypersusceptibility can be observed in TolC-deficient cells and is therefore unrelated to multidrug efflux. We further show that mutations in MukE that impair its focal subcellular localization potentiate novobiocin and that the extent of the potentiation correlates with the residual activity of MukE. Finally, both DNA gyrase and topoisomerase IV might partially complement novobiocin susceptibility in a temperature-dependent manner. These data indicate that the observed antibiotic susceptibility resides in both type II DNA topoisomerases and is efflux independent. Furthermore, novobiocin susceptibility is associated with the activity of MukBEF and can be induced by its partial inactivation, which makes the protein a plausible target for inhibition.

Breaking the Permeability Barrier of Escherichia coli by Controlled Hyperporination of the Outer Membrane.

In Gram-negative bacteria, a synergistic relationship between slow passive uptake of antibiotics across the outer membrane and active efflux transporters creates a permeability barrier, which efficiently reduces the effective concentrations of antibiotics in cells and, hence, their activities. To analyze the relative contributions of active efflux and the passive barrier to the activities of antibiotics, we constructed Escherichia coli strains with controllable permeability of the outer membrane. The strains expressed a large pore that does not discriminate between compounds on the basis of their hydrophilicity and sensitizes cells to a variety of antibacterial agents. We found that the efficacies of antibiotics in these strains were specifically affected by either active efflux or slow uptake, or both, and reflect differences in the properties of the outer membrane barrier, the repertoire of efflux pumps, and the inhibitory activities of antibiotics. Our results identify antibiotics which are the best candidates for the potentiation of activities through efflux inhibition and permeabilization of the outer membrane.

Mutational analysis of MukE reveals its role in focal subcellular localization of MukBEF.

Bacterial condensin MukBEF is essential for global folding of the Escherichia coli chromosome. MukB, a SMC (structural maintenance of chromosome) protein, comprises the core of this complex and is responsible for its ATP-modulated DNA binding and reshaping activities. MukF serves as a kleisin that modulates MukB-DNA interactions and links MukBs into macromolecular assemblies. Little is known about the function of MukE. Using random mutagenesis, we generated six loss-of-function point mutations in MukE. The surface mutations clustered in two places. One of them was at or close to the interface with MukF while the other was away from the known interactions of the protein. All loss-of-function mutations affected focal localization of MukBEF in live cells. In vitro, however, only some of them interfered with the assembly of MukBEF into a complex or the ability of MukEF to disrupt MukB-DNA interactions. Moreover, some MukE mutants were able to join intracellular foci formed by endogenous MukBEF and most of the mutants were efficiently incorporated into MukBEF even in the presence of endogenous MukE. These data reveal that focal localization of MukBEF involves other activities besides DNA binding and that MukE plays a central role in them.

Mechanics of DNA bridging by bacterial condensin MukBEF in vitro and in singulo.

Structural maintenance of chromosome (SMC) proteins comprise the core of several specialized complexes that stabilize the global architecture of the chromosomes by dynamically linking distant DNA fragments. This reaction however remains poorly understood giving rise to numerous proposed mechanisms of the proteins. Using two novel assays, we investigated real-time formation of DNA bridges by bacterial condensin MukBEF. We report that MukBEF can efficiently bridge two DNAs and that this reaction involves multiple steps. The reaction begins with the formation of a stable MukB-DNA complex, which can further capture another protein-free DNA fragment. The initial tether is unstable but is quickly strengthened by additional MukBs. DNA bridging is modulated but is not strictly dependent on ATP and MukEF. The reaction revealed high preference for right-handed DNA crossings indicating that bridging involves physical association of MukB with both DNAs. Our data establish a comprehensive view of DNA bridging by MukBEF, which could explain how SMCs establish both intra- and interchromosomal links inside the cell and indicate that DNA binding and bridging could be separately regulated.

Inhibitor of Chromosome Segregation in Pseudomonas aeruginosa from Fungal Extracts.

Chromosome segregation is an essential cellular process that has the potential to yield numerous targets for drug development. This pathway is presently underutilized partially due to the difficulties in the development of robust reporter assays suitable for high throughput screening. In bacteria, chromosome segregation is mediated by two partially redundant systems, condensins and ParABS. Based on the synthetic lethality of the two systems, we developed an assay suitable for screening and then screened a library of fungal extracts for potential inhibitors of the ParABS pathway, as judged by their enhanced activity on condensin-deficient cells. We found such activity in extracts of Humicola sp. Fractionation of the extract led to the discovery of four new analogues of sterigmatocystin, one of which, 4-hydroxy-sterigmatocystin (4HS), displayed antibacterial activity. 4HS induced the phenotype typical for parAB mutants including defects in chromosome segregation and cell division. Specifically, bacteria exposed to 4HS produced anucleate cells and were impaired in the assembly of the FtsZ ring. Moreover, 4HS binds to purified ParB in a ParS-modulated manner and inhibits its ParS-dependent CTPase activity. The data describe a small molecule inhibitor of ParB and expand the known spectrum of activities of sterigmatocystin to include bacterial chromosome segregation.

Predicting permeation of compounds across the outer membrane of P. aeruginosa using molecular descriptors.

The ability Gram-negative pathogens have at adapting and protecting themselves against antibiotics has increasingly become a public health threat. Data-driven models identifying molecular properties that correlate with outer membrane (OM) permeation and growth inhibition while avoiding efflux could guide the discovery of novel classes of antibiotics. Here we evaluate 174 molecular descriptors in 1260 antimicrobial compounds and study their correlations with antibacterial activity in Gram-negative Pseudomonas aeruginosa. The descriptors are derived from traditional approaches quantifying the compounds' intrinsic physicochemical properties, together with, bacterium-specific from ensemble docking of compounds targeting specific MexB binding pockets, and all-atom molecular dynamics simulations in different subregions of the OM model. Using these descriptors and the measured inhibitory concentrations, we design a statistical protocol to identify predictors of OM permeation/inhibition. We find consistent rules across most of our data highlighting the role of the interaction between the compounds and the OM. An implementation of the rules uncovered in our study is shown, and it demonstrates the accuracy of our approach in a set of previously unseen compounds. Our analysis sheds new light on the key properties drug candidates need to effectively permeate/inhibit P. aeruginosa, and opens the gate to similar data-driven studies in other Gram-negative pathogens.

New understanding of multidrug efflux and permeation in antibiotic resistance, persistence, and heteroresistance.

Antibiotics effective against Gram-negative ESKAPE pathogens are a critical area of unmet need. Infections caused by these pathogens are not only difficult to treat but finding new therapies to overcome Gram-negative resistance is also a challenge. There are not enough antibiotics in development that target the most dangerous pathogens and there are not enough novel drugs in the pipeline. The major obstacle in the antibiotic discovery pipeline is the lack of understanding of how to breach antibiotic permeability barriers of Gram-negative pathogens. These barriers are created by active efflux pumps acting across both the inner and the outer membranes. Overproduction of efflux pumps alone or together with either modification of the outer membrane or antibiotic-inactivating enzymes and target mutations contribute to clinical levels of antibiotics resistance. Recent efforts have generated significant advances in the rationalization of compound efflux and permeation across the cell envelopes of Gram-negative pathogens. Combined with earlier studies and novel mathematical models, these efforts have led to a multilevel understanding of how antibiotics permeate these barriers and how multidrug efflux and permeation contribute to the development of antibiotic resistance and heteroresistance. Here, we discuss the new developments in this area.

Molecular determinants of avoidance and inhibition of Pseudomonas aeruginosa MexB efflux pump.

Transporters of the resistance-nodulation-cell division (RND) superfamily of proteins are the dominant multidrug efflux power of Gram-negative bacteria. The major RND efflux pump of Pseudomonas aeruginosa is MexAB-OprM, in which the inner membrane transporter MexB is responsible for the recognition and binding of compounds. The high importance of this pump in clinical antibiotic resistance made it a subject of intense investigations and a promising target for the discovery of efflux pump inhibitors. This study is focused on a series of peptidomimetic compounds developed as effective inhibitors of MexAB-OprM. We performed multi-copy molecular dynamics simulations, machine-learning (ML) analyses, and site-directed mutagenesis of MexB to investigate interactions of MexB with representatives of efflux avoiders, substrates, and inhibitors. The analysis of both direct and water-mediated protein-ligand interactions revealed characteristic patterns for each class, highlighting significant differences between them. We found that efflux avoiders poorly interact with the access binding site of MexB, and inhibition engages amino acid residues that are not directly involved in binding and transport of substrates. In agreement, machine-learning models selected different residues predictive of MexB substrates and inhibitors. The differences in interactions were further validated by site-directed mutagenesis. We conclude that the substrate translocation and inhibition pathways of MexB split at the interface (between the main putative binding sites) and at the deep binding pocket and that interactions outside of the hydrophobic patch contribute to the inhibition of MexB. This molecular-level information could help in the rational design of new inhibitors and antibiotics less susceptible to the efflux mechanism. IMPORTANCE Multidrug transporters recognize and expel from cells a broad range of ligands including their own inhibitors. The difference between the substrate translocation and inhibition routes remains unclear. In this study, machine learning and computational and experimental approaches were used to understand dynamics of MexB interactions with its ligands. Our results show that some ligands engage a certain combination of polar and charged residues in MexB binding sites to be effectively expelled into the exit funnel, whereas others engage aromatic and hydrophobic residues that slow down or hinder the next step in the transporter cycle. These findings suggest that all MexB ligands fit into this substrate-inhibitor spectrum depending on their physico-chemical structures and properties.

A new family of bacterial condensins.

Condensins play a central role in global chromatin organization. In bacteria, two families of condensins have been identified, the MukBEF and SMC-ScpAB complexes. Only one of the two complexes is usually found in a given species, giving rise to a paradigm that a single condensin organizes bacterial chromosomes. Using sequence analysis, we identified a third family of condensins, MksBEF (MukBEF-like SMC proteins), which is broadly present in diverse bacteria. The proteins appear distantly related to MukBEF, have a similar operon organization and similar predicted secondary structures albeit with notably shorter coiled-coils. All three subunits of MksBEF exhibit significant sequence variation and can be divided into a series of overlapping subfamilies. MksBEF often coexists with the SMC-ScpAB, MukBEF and, sometimes, other MksBEFs. In Pseudomonas aeruginosa, both SMC and MksB contribute to faithful chromosome partitioning, with their inactivation leading to increased frequencies of anucleate cells. Moreover, MksBEF can complement anucleate cell formation in SMC-deficient cells. Purified PaMksB showed activities typical for condensins including ATP-modulated DNA binding and condensation. Notably, DNA binding by MksB is negatively regulated by ATP, which sets it apart from other known SMC proteins. Thus, several specialized condensins might be involved in organization of bacterial chromosomes.

Parallel lipoplex folding pathways revealed using magnetic tweezers.

Lipid-coated DNA nanoparticles (lipoplexes) are a powerful gene delivery tool with promising therapeutic applications. The mechanism of lipoplex assembly remains poorly understood. We explored DNA packing by a cationic lipid DSTAP (distearoyl trimethylammonium-propane) using magnetic tweezers. DSTAP-induced DNA condensation occurred as a series of bursts with the mean step size of 60-80 nm. The pause time preceding the steps could be approximated as a bimodal distribution, which reveals at least two distinct condensation pathways. The rapidly condensed DNA was more resilient to force-induced decondensation. The proportion of the stable, fast-formed complexes decreased at high salt concentrations. A similar trend was observed in bulk experiments. Lipoplexes assembled at low salt concentration more efficiently shielded DNA from fluorescent dyes and DNase even after transfer to the high salt conditions. These data reveal that lipoplex folding occurs via two parallel pathways even at the single molecule level. The progress through the two pathways can be monitored in real time using single DNA manipulations. The relative efficiency of the two pathways can be varied by external conditions.

Kinetic control of TolC recruitment by multidrug efflux complexes.

In Gram-negative pathogens, multidrug efflux pumps that provide clinically significant levels of antibiotic resistance function as three-component complexes. They are composed of the inner membrane transporters belonging to one of three superfamilies of proteins, RND, ABC, or MF; periplasmic proteins belonging to the membrane fusion protein (MFP) family; and outer membrane channels exemplified by the Escherichia coli TolC. The three-component complexes span the entire two-membrane envelope of Gram-negative bacteria and expel toxic molecules from the cytoplasmic membrane to the medium. The architecture of these complexes is expected to vary significantly because of the structural diversity of the inner membrane transporters. How the three-component pumps are assembled, their architecture, and their dynamics remain unclear. In this study, we reconstituted interactions and compared binding kinetics of the E. coli TolC with AcrA, MacA, and EmrA, the periplasmic MFPs that function in multidrug efflux with transporters from the RND, ABC, and MF superfamilies, respectively. By using surface plasmon resonance, we demonstrate that TolC interactions with MFPs are highly dynamic and sensitive to pH. The affinity of TolC to MFPs decreases in the order MacA > EmrA > AcrA. We further show that MFPs are prone to oligomerization, but differ dramatically from each other in oligomerization kinetics and stability of oligomers. The propensity of MFPs to oligomerize correlates with the stability of MFP-TolC complexes and structural features of inner membrane transporters. We propose that recruitment of TolC by various MFPs is determined not only by kinetics of MFP-TolC interactions but also by oligomerization kinetics of MFPs and pH.

Structure-Uptake Relationship Studies of Oxazolidinones in Gram-Negative ESKAPE Pathogens.

The clinical success of linezolid for treating Gram-positive infections paired with the high conservation of bacterial ribosomes predicts that if oxazolidinones were engineered to accumulate in Gram-negative bacteria, then this pharmacological class would find broad utility in eradicating infections. Here, we report an investigative study of a strategically designed library of oxazolidinones to determine the effects of molecular structure on accumulation and biological activity. Escherichia coli, Acinetobacter baumannii, and Pseudomonas aeruginosa strains with varying degrees of compromise (in efflux and outer membrane) were used to identify motifs that hinder permeation across the outer membrane and/or enhance efflux susceptibility broadly and specifically between species. The results illustrate that small changes in molecular structure are enough to overcome the efflux and/or permeation issues of this scaffold. Three oxazolidinone analogues (3e, 8d, and 8o) were identified that exhibit activity against all three pathogens assessed, a biological profile not observed for linezolid.

Property space mapping of Pseudomonas aeruginosa permeability to small molecules.

Two membrane cell envelopes act as selective permeability barriers in Gram-negative bacteria, protecting cells against antibiotics and other small molecules. Significant efforts are being directed toward understanding how small molecules permeate these barriers. In this study, we developed an approach to analyze the permeation of compounds into Gram-negative bacteria and applied it to Pseudomonas aeruginosa, an important human pathogen notorious for resistance to multiple antibiotics. The approach uses mass spectrometric measurements of accumulation of a library of structurally diverse compounds in four isogenic strains of P. aeruginosa with varied permeability barriers. We further developed a machine learning algorithm that generates a deterministic classification model with minimal synonymity between the descriptors. This model predicted good permeators into P. aeruginosa with an accuracy of 89% and precision above 58%. The good permeators are broadly distributed in the property space and can be mapped to six distinct regions representing diverse chemical scaffolds. We posit that this approach can be used for more detailed mapping of the property space and for rational design of compounds with high Gram-negative permeability.