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...
Autores principales: | , , , , , , |
---|---|
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 |