Finding a Maximum Common Subgraph from Molecular Structural Formulas through the Maximum Clique Approach Combined with the Ising Model

Yasuharu Okamoto
DOI: https://doi.org/10.1021/acsomega.0c00987
IF: 4.1
2020-05-22
ACS Omega
Abstract:We examined the maximum common subgraph (MCS) of four neuraminidase inhibitors that were antiviral medication for treating and preventing type A and B influenza viruses. The MCS was obtained by finding a maximum clique of an association graph constructed from the two input chemical structural formulas. Maximum clique problem was reformulated to Ising Hamiltonian to allow for applying various techniques for optimization. We observed that the combined label for a vertex composed of elemental species and chemical bonds significantly worked well for decreasing the number of vertices in the association graph, which in turn helped to reduce the computational cost.This article has not yet been cited by other publications.
chemistry, multidisciplinary
What problem does this paper attempt to address?