Cargando…

Dual graph convolutional neural network for predicting chemical networks

BACKGROUND: Predicting of chemical compounds is one of the fundamental tasks in bioinformatics and chemoinformatics, because it contributes to various applications in metabolic engineering and drug discovery. The recent rapid growth of the amount of available data has enabled applications of computa...

Descripción completa

Detalles Bibliográficos
Autores principales: Harada, Shonosuke, Akita, Hirotaka, Tsubaki, Masashi, Baba, Yukino, Takigawa, Ichigaku, Yamanishi, Yoshihiro, Kashima, Hisashi
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7178944/
https://www.ncbi.nlm.nih.gov/pubmed/32321421
http://dx.doi.org/10.1186/s12859-020-3378-0
_version_ 1783525569237876736
author Harada, Shonosuke
Akita, Hirotaka
Tsubaki, Masashi
Baba, Yukino
Takigawa, Ichigaku
Yamanishi, Yoshihiro
Kashima, Hisashi
author_facet Harada, Shonosuke
Akita, Hirotaka
Tsubaki, Masashi
Baba, Yukino
Takigawa, Ichigaku
Yamanishi, Yoshihiro
Kashima, Hisashi
author_sort Harada, Shonosuke
collection PubMed
description BACKGROUND: Predicting of chemical compounds is one of the fundamental tasks in bioinformatics and chemoinformatics, because it contributes to various applications in metabolic engineering and drug discovery. The recent rapid growth of the amount of available data has enabled applications of computational approaches such as statistical modeling and machine learning method. Both a set of chemical interactions and chemical compound structures are represented as graphs, and various graph-based approaches including graph convolutional neural networks have been successfully applied to chemical network prediction. However, there was no efficient method that can consider the two different types of graphs in an end-to-end manner. RESULTS: We give a new formulation of the chemical network prediction problem as a link prediction problem in a graph of graphs (GoG) which can represent the hierarchical structure consisting of compound graphs and an inter-compound graph. We propose a new graph convolutional neural network architecture called dual graph convolutional network that learns compound representations from both the compound graphs and the inter-compound network in an end-to-end manner. CONCLUSIONS: Experiments using four chemical networks with different sparsity levels and degree distributions shows that our dual graph convolution approach achieves high prediction performance in relatively dense networks, while the performance becomes inferior on extremely-sparse networks.
format Online
Article
Text
id pubmed-7178944
institution National Center for Biotechnology Information
language English
publishDate 2020
publisher BioMed Central
record_format MEDLINE/PubMed
spelling pubmed-71789442020-04-26 Dual graph convolutional neural network for predicting chemical networks Harada, Shonosuke Akita, Hirotaka Tsubaki, Masashi Baba, Yukino Takigawa, Ichigaku Yamanishi, Yoshihiro Kashima, Hisashi BMC Bioinformatics Research BACKGROUND: Predicting of chemical compounds is one of the fundamental tasks in bioinformatics and chemoinformatics, because it contributes to various applications in metabolic engineering and drug discovery. The recent rapid growth of the amount of available data has enabled applications of computational approaches such as statistical modeling and machine learning method. Both a set of chemical interactions and chemical compound structures are represented as graphs, and various graph-based approaches including graph convolutional neural networks have been successfully applied to chemical network prediction. However, there was no efficient method that can consider the two different types of graphs in an end-to-end manner. RESULTS: We give a new formulation of the chemical network prediction problem as a link prediction problem in a graph of graphs (GoG) which can represent the hierarchical structure consisting of compound graphs and an inter-compound graph. We propose a new graph convolutional neural network architecture called dual graph convolutional network that learns compound representations from both the compound graphs and the inter-compound network in an end-to-end manner. CONCLUSIONS: Experiments using four chemical networks with different sparsity levels and degree distributions shows that our dual graph convolution approach achieves high prediction performance in relatively dense networks, while the performance becomes inferior on extremely-sparse networks. BioMed Central 2020-04-23 /pmc/articles/PMC7178944/ /pubmed/32321421 http://dx.doi.org/10.1186/s12859-020-3378-0 Text en © The Author(s) 2020 Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated in a credit line to the data.
spellingShingle Research
Harada, Shonosuke
Akita, Hirotaka
Tsubaki, Masashi
Baba, Yukino
Takigawa, Ichigaku
Yamanishi, Yoshihiro
Kashima, Hisashi
Dual graph convolutional neural network for predicting chemical networks
title Dual graph convolutional neural network for predicting chemical networks
title_full Dual graph convolutional neural network for predicting chemical networks
title_fullStr Dual graph convolutional neural network for predicting chemical networks
title_full_unstemmed Dual graph convolutional neural network for predicting chemical networks
title_short Dual graph convolutional neural network for predicting chemical networks
title_sort dual graph convolutional neural network for predicting chemical networks
topic Research
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7178944/
https://www.ncbi.nlm.nih.gov/pubmed/32321421
http://dx.doi.org/10.1186/s12859-020-3378-0
work_keys_str_mv AT haradashonosuke dualgraphconvolutionalneuralnetworkforpredictingchemicalnetworks
AT akitahirotaka dualgraphconvolutionalneuralnetworkforpredictingchemicalnetworks
AT tsubakimasashi dualgraphconvolutionalneuralnetworkforpredictingchemicalnetworks
AT babayukino dualgraphconvolutionalneuralnetworkforpredictingchemicalnetworks
AT takigawaichigaku dualgraphconvolutionalneuralnetworkforpredictingchemicalnetworks
AT yamanishiyoshihiro dualgraphconvolutionalneuralnetworkforpredictingchemicalnetworks
AT kashimahisashi dualgraphconvolutionalneuralnetworkforpredictingchemicalnetworks