An algorithm to enumerate all possible protein conformations verifying a set of distance constraints

International audienceBackground: The determination of protein structures satisfying distance constraints is an important problem in structural biology. Whereas the most common method currently employed is simulated annealing, there have been other methods previously proposed in the literature. Most of them, however, are designed to find one solution only. Results: In order to explore exhaustively the feasible conformational space, we propose here an interval Branch-and-Prune algorithm (iBP) to solve the Distance Geometry Problem (DGP) associated to protein structure determination. This algorithm is based on a discretization of the problem obtained by recursively constructing a search space having the structure of a tree, and by verifying whether the generated atomic positions are feasible or not by making use of pruning devices. The pruning devices used here are directly related to features of protein conformations. Conclusions: We described the new algorithm iBP to generate protein conformations satisfying distance constraints, that would potentially allows a systematic exploration of the conformational space. The algorithm iBP has been applied on three α-helical peptides

Improved large-scale prediction of growth inhibition patterns using the NCI60 cancer cell line panel

International audienceMotivation: Recent large-scale omics initiatives have catalogued the somatic alterations of cancer cell line panels along with their pharmacological response to hundreds of compounds. In this study, we have explored these data to advance computational approaches that enable more effective and targeted use of current and future anticancer therapeutics.Results: We modelled the 50% growth inhibition bioassay end-point (GI50) of 17 142 compounds screened against 59 cancer cell lines from the NCI60 panel (941 831 data-points, matrix 93.08% complete) by integrating the chemical and biological (cell line) information. We determine that the protein, gene transcript and miRNA abundance provide the highest predictive signal when modelling the GI50 endpoint, which significantly outperformed the DNA copy-number variation or exome sequencing data (Tukey’s Honestly Significant Difference, P <0.05). We demonstrate that, within the limits of the data, our approach exhibits the ability to both interpolate and extrapolate compound bioactivities to new cell lines and tissues and, although to a lesser extent, to dissimilar compounds. Moreover, our approach outperforms previous models generated on the GDSC dataset. Finally, we determine that in the cases investigated in more detail, the predicted drug-pathway associations and growth inhibition patterns are mostly consistent with the experimental data, which also suggests the possibility of identifying genomic markers of drug sensitivity for novel compounds on novel cell lines

Improved large-scale prediction of growth inhibition patterns using the NCI60 cancer cell line panel

Medicinal Chemistr

Functional Motions Modulating VanA Ligand Binding Unraveled by Self-Organizing Maps

International audienceThe VanA D-Ala:D-Lac ligase is a key enzyme in the emergence of high level resistance to vancomycin in Enterococcus species and methicillin-resistant Staphylococcus aureus. It catalyzes the formation of D-Ala-D-Lac instead of the vancomycin target, D-Ala-D-Ala, leading to the production of modified, low vancomycin binding affinity peptidoglycan precursors. Therefore, VanA appears as an attractive target for the design of new antibacterials to overcome resistance. The catalytic site of VanA is delimited by three domains and closed by an ω-loop upon enzymatic reaction. The aim of the present work was (i) to investigate the conformational transition of VanA associated with the opening of its ω-loop and of a part of its central domain and (ii) to relate this transition with the substrate or product binding propensities. Molecular dynamics trajectories of the VanA ligase of Enterococcus faecium with or without a disulfide bridge distant from the catalytic site revealed differences in the catalytic site conformations with a slight opening. Conformations were clustered with an original machine learning method, based on self-organizing maps (SOM), which revealed four distinct conformational basins. Several ligands related to substrates, intermediates, or products were docked to SOM representative conformations with the DOCK 6.5 program. Classification of ligand docking poses, also performed with SOM, clearly distinguished ligand functional classes: substrates, reaction intermediates, and product. This result illustrates the acuity of the SOM classification and supports the quality of the DOCK program poses. The protein-ligand interaction features for the different classes of poses will guide the search and design of novel inhibitors