Systematic Computational Analysis of Structure-Activity Relationships

The exploration of structure–activity relationships (SARs) of small bioactive molecules is a central task in medicinal chemistry. Typically, SARs are analyzed on a case-by-case basis for series of closely related molecules. Classical methods that explore SARs include quantitative SAR (QSAR) modeling and molecular similarity analysis. These methods conceptually rely on the similarity–property principle which states that similar molecules should also have similar biological activity. Although this principle is intuitive and supported by a wealth of observations, it is well-recognized that SARs can have fundamentally different character. Small chemical modifications of active molecules often dramatically alter biological responses, giving rise to “activity cliffs” and “discontinuous” SARs. By contrast, structurally diverse molecules can have similar activity, a situation that is indicative of “continuous” SARs. The combination of continuous and discontinuous components characterizes “heterogeneous” SARs, a phenotype that is frequently encountered in medicinal chemistry. This thesis focuses on the systematic computational analysis of SARs present in sets of active molecules. Approaches to quantitatively describe, classify, and compare SARs at multiple levels of detail are introduced. Initially, a comparative study of crystallographic enzyme–inhibitor complexes is presented that relates two-dimensional and three-dimensional inhibitor similarity and potency to each other. The analysis reveals the presence of systematic and in part unexpected relationships between molecular similarity and potency and explains why apparently inconsistent SARs can coexist in compound activity classes. For the systematic characterization of complex SARs, a numerical function termed SAR Index (SARI) is developed that quantitatively describes continuous and discontinuous SAR components present in sets of active molecules. On the basis of two-dimensional molecular similarity and potency, SARI distinguishes between the three basic SAR categories described above. Heterogeneous SARs are further divided into two previously unobserved subtypes that are distinguished by the way they combine different SAR features. SARI profiling of various enzyme inhibitor classes demonstrates the prevalence of heterogeneous SARs for many classes. Furthermore, control calculations are conducted in order to assess the influence of molecular representation and data set size on SARI scoring. It is shown that SARI scores remain largely stable in response to variation of these critical parameters. Based on the SARI formalism, a methodology is developed to study multiple global and local SAR components of compound activity classes. The approach combines graphical analysis of Network-like Similarity Graphs (NSGs) and SARI score calculations at multiple levels of detail. Compound classes of different global SAR character are found to produce distinct network topologies. Local SAR features are studied in subsets of similar compounds and systematically related to global SAR character. Furthermore, key compounds are identified that are major determinants of local and global SAR characteristics. The approach is also applied to study structure–selectivity relationships (SSRs). Compound selectivity often results from potency differences for multiple targets and presents a critical factor in lead optimization projects. Here, SSRs are explored for sets of compounds that are active against pairs of related targets. For this purpose, the molecular network approach is adapted to the evaluation of SSRs. Results show that SSRs can be quantitatively described and categorized in analogy to single-target SARs. In addition, local SSR environments are identified and compared to SAR features. Within these environments, key compounds are identified that determine characteristic features of single-target SARs and dual-target SSRs. Comparison of similar compounds that have significantly different selectivity reveals chemical modifications that render compounds target-selective. Furthermore, a methodology is introduced to study SAR contributions from functional groups and substitution sites in series of analogous molecules. Analog series are systematically organized according to substitution sites in a hierarchical data structure termed Combinatorial Analog Graph (CAG), and the SARI scoring scheme is applied to evaluate SAR contributions of variable functional groups at specific substitution sites. Combinations of sites that determine SARs within analog series and make large contributions to SAR discontinuity are identified. These sites are prime targets for further chemical modification. In addition to determining key substitution patterns, CAG analysis also identifies substitution sites that have not been thoroughly explored

Modeling Human-Robot-Interaction based on generic Interaction Patterns

Peltason J. Modeling Human-Robot-Interaction based on generic Interaction Patterns. Bielefeld: Bielefeld University; 2014

An alternative proof method for possibilistic logic and its application to terminological logics

Possibilistic logic, an extension of first-order logic, deals with uncertainty that can be estimated in terms of possibility and necessity measures. Syntactically, this means that a first-order formula is equipped with a possibility degree or a necessity degree that expresses to what extent the formula is possibly or necessarily true. Possibilistic resolution, an extension of the well-known resolution principle, yields a calculus for possibilistic logic which respects the semantics developed for possibilistic logic. A drawback, which possibilistic resolution inherits from classical resolution, is that it may not terminate if applied to formulas belonging to decidable fragments of first-order logic. Therefore we propose an alternative proof method for possibilistic logic. The main feature of this method is that it completely abstracts from a concrete calculus but uses as basic operation a test for classical entailment. If this test is decidable for some fragment of first-order logic then possibilistic reasoning is also decidable for this fragment. We then instantiate possibilistic logic with a terminological logic, which is a decidable subclass of first-order logic but nevertheless much more expressive than propositional logic. This yields an extension of terminological logics towards the representation of uncertain knowledge which is satisfactory from a semantic as well as algorithmic point of view

Design of chemical space networks incorporating compound distance relationships

Networks, in which nodes represent compounds and edges pairwise similarity relationships, are used as coordinate-free representations of chemical space. So-called chemical space networks (CSNs) provide intuitive access to structural relationships within compound data sets and can be annotated with activity information. However, in such similarity-based networks, distances between compounds are typically determined for layout purposes and clarity and have no chemical meaning. By contrast, inter-compound distances as a measure of dissimilarity can be directly obtained from coordinate-based representations of chemical space. Herein, we introduce a CSN variant that incorporates compound distance relationships and thus further increases the information content of compound networks. The design was facilitated by adapting the Kamada-Kawai algorithm. Kamada-Kawai networks are the first CSNs that are based on numerical similarity measures, but do not depend on chosen similarity threshold values

Engagement-based Multi-party Dialog with a Humanoid Robot

When a robot is situated in an environment containing multiple possible interaction partners, it has to make decisions about when to engage specific users and how to detect and react appropriately to actions of the users that might signal the intention to interact. In this demonstration we present the integration of an engagement model in an existing dialog system based on interaction patterns. As a sample scenario, this enables the humanoid robot Nao to play a quiz game with multiple participants

Insulin Glargine in the Intensive Care Unit: A Model-Based Clinical Trial Design

Online 4 Oct 2012Introduction: Current succesful AGC (Accurate Glycemic Control) protocols require extra clinical effort and are impractical in less acute wards where patients are still susceptible to stress-induced hyperglycemia. Long-acting insulin Glargine has the potential to be used in a low effort controller. However, potential variability in efficacy and length of action, prevent direct in-hospital use in an AGC framework for less acute wards. Method: Clinically validated virtual trials based on data from stable ICU patients from the SPRINT cohort who would be transferred to such an approach are used to develop a 24-hour AGC protocol robust to different Glargine potencies (1.0x, 1.5x and 2.0x regular insulin) and initial dose sizes (dose = total insulin over prior 12, 18 and 24 hours). Glycemic control in this period is provided only by varying nutritional inputs. Performance is assessed as %BG in the 4.0-8.0mmol/L band and safety by %BG<4.0mmol/L. Results: The final protocol consisted of Glargine bolus size equal to insulin over the previous 18 hours. Compared to SPRINT there was a 6.9% - 9.5% absolute decrease in mild hypoglycemia (%BG<4.0mmol/L) and up to a 6.2% increase in %BG between 4.0 and 8.0mmol/L. When the efficacy is known (1.5x assumed) there were reductions of: 27% BG measurements, 59% insulin boluses, 67% nutrition changes, and 6.3% absolute in mild hypoglycemia. Conclusion: A robust 24-48 clinical trial has been designed to safely investigate the efficacy and kinetics of Glargine as a first step towards developing a Glargine-based protocol for less acute wards. Ensuring robustness to variability in Glargine efficacy significantly affects the performance and safety that can be obtained

Analyzing multitarget activity landscapes using protein-ligand interaction fingerprints: interaction cliffs.

This is the original submitted version, before peer review. The final peer-reviewed version is available from ACS at http://pubs.acs.org/doi/abs/10.1021/ci500721x.Activity landscape modeling is mostly a descriptive technique that allows rationalizing continuous and discontinuous SARs. Nevertheless, the interpretation of some landscape features, especially of activity cliffs, is not straightforward. As the nature of activity cliffs depends on the ligand and the target, information regarding both should be included in the analysis. A specific way to include this information is using protein-ligand interaction fingerprints (IFPs). In this paper we report the activity landscape modeling of 507 ligand-kinase complexes (from the KLIFS database) including IFP, which facilitates the analysis and interpretation of activity cliffs. Here we introduce the structure-activity-interaction similarity (SAIS) maps that incorporate information on ligand-target contact similarity. We also introduce the concept of interaction cliffs defined as ligand-target complexes with high structural and interaction similarity but have a large potency difference of the ligands. Moreover, the information retrieved regarding the specific interaction allowed the identification of activity cliff hot spots, which help to rationalize activity cliffs from the target point of view. In general, the information provided by IFPs provides a structure-based understanding of some activity landscape features. This paper shows examples of analyses that can be carried out when IFPs are added to the activity landscape model.M-L is very grateful to CONACyT (No. 217442/312933) and the Cambridge Overseas Trust for funding. AB thanks Unilever for funding and the European Research Council for a Starting Grant (ERC-2013- StG-336159 MIXTURE). J.L.M-F. is grateful to the School of Chemistry, Department of Pharmacy of the National Autonomous University of Mexico (UNAM) for support. This work was supported by a scholarship from the Secretariat of Public Education and the Mexican government