A novel method for inference of chemical compounds with prescribed topological substructures based on integer programming

09/29/2020
by   Tatsuya Akutsu, et al.
0

Analysis of chemical graphs is becoming a major research topic in computational molecular biology due to its potential applications to drug design. One of the major approaches in such a study is inverse quantitative structure activity/property relationships (inverse QSAR/QSPR) analysis, which is to infer chemical structures from given chemical activities/properties. Recently, a novel framework has been proposed for inverse QSAR/QSPR using both artificial neural networks (ANN) and mixed integer linear programming (MILP). This method consists of a prediction phase and an inverse prediction phase. In the first phase, a feature vector f(G) of a chemical graph G is introduced and a prediction function ψ_𝒩 on a chemical property π is constructed with an ANN 𝒩. In the second phase, given a target value y^* of the chemical property π, a feature vector x^* is inferred by solving an MILP formulated from the trained ANN 𝒩 so that ψ_𝒩(x^*) is equal to y^* and then a set of chemical structures G^* such that f(G^*)= x^* is enumerated by a graph enumeration algorithm. The framework has been applied to chemical compounds with a rather abstract topological structure such as acyclic or monocyclic graphs and graphs with a specified polymer topology with cycle index up to 2. In this paper, we propose a new flexible modeling method to the framework so that we can specify a topological substructure of graphs and a partial assignment of chemical elements and bond-multiplicity to a target graph.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

07/06/2021

An Inverse QSAR Method Based on Linear Regression and Integer Programming

Recently a novel framework has been proposed for designing the molecular...
08/23/2021

Molecular Design Based on Artificial Neural Networks, Integer Programming and Grid Neighbor Search

A novel framework has recently been proposed for designing the molecular...
04/14/2020

Enumerating Chemical Graphs with Mono-block 2-Augmented Tree Structure from Given Upper and Lower Bounds on Path Frequencies

We consider a problem of enumerating chemical graphs from given constrai...
12/12/2019

An AI model for Rapid and Accurate Identification of Chemical Agents in Mass Casualty Incidents

In this report we examine the effectiveness of WISER in identification o...
07/26/2015

A Neural Prototype for a Virtual Chemical Spectrophotometer

A virtual chemical spectrophotometer for the simultaneous analysis of ni...
04/18/2020

Enumerating Chemical Graphs with Two Disjoint Cycles Satisfying Given Path Frequency Specifications

Enumerating chemical graphs satisfying given constraints is a fundamenta...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.