Jianshen Zhu

Jianshen Zhu

Auto-generated profile, based on publicly available information

Jianshen Zhu

Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University, Kyoto, Japan

Research Focus & Metrics

Academic Career Length

7Years (2020-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
20 February 2023 in Information Sciences
Verified
Journal Article
Closed access
NANaveed Ahmed Azam
Naveed Ahmed Azam
JZJianshen Zhu
Jianshen Zhu
UHUmar Hayat
Umar Hayat
ASAleksandar Shurbevski
Aleksandar Shurbevski

Verified
Journal Article
Open access
PDF file
YSYu Shi
Yu Shi
JZJianshen Zhu
Jianshen Zhu
Naveed AzamNaveed Azam
Naveed Azam
KHKazuya Haraguchi
Kazuya Haraguchi
Liang ZhaoLiang Zhao
Liang Zhao
Tatsuya AkutsuTatsuya Akutsu
Tatsuya Akutsu
A novel framework for inverse quantitative structure–activity relationships (inverse QSAR) has recently been proposed and developed using both artificial neural networks and mixed integer linear programming. However, classes of chemical graphs treated by the framework are limited. In order to deal with an arbitrary graph in the framework, we introduce a new model, called a two-layered model, and develop a corresponding method. In this model, each chemical graph is regarded as two parts: the exterior and the interior. The exterior consists of maximal acyclic induced subgraphs with bounded height, the interior is the connected subgraph obtained by ignoring the exterior, and the feature vector consists of the frequency of adjacent atom pairs in the interior and the frequency of chemical acyclic graphs in the exterior. Our method is more flexible than the existing method in the sense that any type of graphs can be inferred. We compared the proposed method with an existing method using several data sets obtained from PubChem database. The new method could infer more general chemical graphs with up to 50 non-hydrogen atoms. The proposed inverse QSAR method can be applied to the inference of more general chemical graphs than before.

18 May 2020 in Algorithms
Verified
Journal Article
Open access
PDF file
JZJianshen Zhu
Jianshen Zhu
CWChenxi Wang
Chenxi Wang
ASAleksandar Shurbevski
Aleksandar Shurbevski
HNHiroshi Nagamochi
Hiroshi Nagamochi
Tatsuya AkutsuTatsuya Akutsu
Tatsuya Akutsu
Inference of chemical compounds with desired properties is important for drug design, chemo-informatics, and bioinformatics, to which various algorithmic and machine learning techniques have been applied. Recently, a novel method has been proposed for this inference problem using both artificial neural networks (ANN) and mixed integer linear programming (MILP). This method consists of the training phase and the inverse prediction phase. In the training phase, an ANN is trained so that the output of the ANN takes a value nearly equal to a given chemical property for each sample. In the inverse prediction phase, a chemical structure is inferred using MILP and enumeration so that the structure can have a desired output value for the trained ANN. However, the framework has been applied only to the case of acyclic and monocyclic chemical compounds so far. In this paper, we significantly extend the framework and present a new method for the inference problem for rank-2 chemical compounds (chemical graphs with cycle index 2). The results of computational experiments using such chemical properties as octanol/water partition coefficient, melting point, and boiling point suggest that the proposed method is much more useful than the previous method.

14 September 2021 in IEEE/ACM Transactions on Computational Biology and Bioinformatics
Verified
Journal Article
Closed access
JZJianshen Zhu
Jianshen Zhu
Naveed AzamNaveed Azam
Naveed Azam
FZFan Zhang
Fan Zhang
ASAleksandar Shurbevski
Aleksandar Shurbevski
KHKazuya Haraguchi
Kazuya Haraguchi
Tatsuya AkutsuTatsuya Akutsu
Tatsuya Akutsu
Drug discovery is one of the major goals of computational biology and bioinformatics. A novel framework has recently been proposed for the design of chemical graphs using both artificial neural networks (ANNs) and mixed integer linear programming (MILP). This method consists of a prediction phase and an inverse prediction phase. In the first phase, an ANN is trained using data on existing chemical compounds. In the second phase, given a target chemical property, a feature vector is inferred by solving an MILP formulated from the trained ANN and then a set of chemical structures is enumerated by a graph enumeration algorithm. Although exact solutions are guaranteed by this framework, the types of chemical graphs have been restricted to such classes as trees, monocyclic graphs and graphs with a specified polymer topology with cycle index up to 2. To overcome the limitation on the topological structure, 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. The results of computational experiments suggest that the proposed system can infer chemical graphs with around up to 50 non-hydrogen atoms.

22 August 2024 in IEEE/ACM Transactions on Computational Biology and Bioinformatics
Verified
Journal Article
Closed access
RIRyota Ido
Ryota Ido
SCShengjuan Cao
Shengjuan Cao
JZJianshen Zhu
Jianshen Zhu
Naveed AzamNaveed Azam
Naveed Azam
KHKazuya Haraguchi
Kazuya Haraguchi
Tatsuya AkutsuTatsuya Akutsu
Tatsuya Akutsu
A novel framework has recently been proposed for designing the molecular structure of chemical compounds with a desired chemical property using both artificial neural networks and mixed integer linear programming. In this paper, we design a new method for inferring a polymer based on the framework. For this, we introduce a new way of representing a polymer as a form of monomer and define new descriptors that feature the structure of polymers. We also use linear regression as a building block of constructing a prediction function in the framework. The results of our computational experiments reveal a set of chemical properties on polymers to which a prediction function constructed with linear regression performs well. We also observe that the proposed method can infer polymers with up to 50 nonhydrogen atoms in a monomer form

10 June 2022 in Frontiers in Bioscience-Landmark
Verified
Journal Article
Open access
PDF file
JZJianshen Zhu
Jianshen Zhu
NANaveed Ahmed Azam
Naveed Ahmed Azam
KHKazuya Haraguchi
Kazuya Haraguchi
LZLiang Zhao
Liang Zhao
HNHiroshi Nagamochi
Hiroshi Nagamochi
TATatsuya Akutsu
Tatsuya Akutsu
Background: Drug design is one of the important applications of biological science. Extensive studies have been done on computer-aided drug design based on inverse quantitative structure activity relationship (inverse QSAR), which is to infer chemical compounds from given chemical activities and constraints. However, exact or optimal solutions are not guaranteed in most of the existing methods. Method: Recently a novel framework based on artificial neural networks (ANNs) and mixed integer linear programming (MILP) has been proposed for designing chemical structures. This framework consists of two phases: an ANN is used to construct a prediction function, and then an MILP formulated on the trained ANN and a graph search algorithm are used to infer desired chemical structures. In this paper, we use linear regression instead of ANNs to construct a prediction function. For this, we derive a novel MILP formulation that simulates the computation process of a prediction function by linear regression. Results: For the first phase, we performed computational experiments using 18 chemical properties, and the proposed method achieved good prediction accuracy for a relatively large number of properties, in comparison with ANNs in our previous work. For the second phase, we performed computational experiments on five chemical properties, and the method could infer chemical structures with around up to 50 non-hydrogen atoms. Conclusions: Combination of linear regression and integer programming is a potentially useful approach to computational molecular design.