Supervised de novo reconstruction of metabolic pathways from metabolome-scale compound sets

Masaaki Kotera, Yasuo Tabei, Yoshihiro Yamanishi, Toshiaki Tokimatsu, Susumu Goto

Research output: Contribution to journalArticle

18 Citations (Scopus)

Abstract

Motivation: The metabolic pathway is an important biochemical reaction network involving enzymatic reactions among chemical compounds. However, it is assumed that a large number of metabolic pathways remain unknown, and many reactions are still missing even in known pathways. Therefore, the most important challenge in metabolomics is the automated de novo reconstruction of metabolic pathways, which includes the elucidation of previously unknown reactions to bridge the metabolic gaps. Results: In this article, we develop a novel method to reconstruct metabolic pathways from a large compound set in the reaction-filling framework.We define feature vectors representing the chemical transformation patterns of compound-compound pairs in enzymatic reactions using chemical fingerprints. We apply a sparsity-induced classifier to learn what we refer to as 'enzymatic-reaction likeness', i.e. whether compound pairs are possibly converted to each other by enzymatic reactions. The originality of our method lies in the search for potential reactions among many compounds at a time, in the extraction of reaction-related chemical transformation patterns and in the large-scale applicability owing to the computational efficiency. In the results, we demonstrate the usefulness of our proposed method on the de novo reconstruction of 134 metabolic pathways in Kyoto Encyclopedia of Genes and Genomes (KEGG). Our comprehensively predicted reaction networks of 15 698 compounds enable us to suggest many potential pathways and to increase research productivity in metabolomics.

Original languageEnglish
Pages (from-to)i135-i144
JournalBioinformatics
Volume29
Issue number13
DOIs
Publication statusPublished - Jul 1 2013

Fingerprint

Metabolome
Metabolic Networks and Pathways
Pathway
Metabolomics
Reaction Network
Genes
Encyclopedias
Chemical Reaction
Chemical compounds
Dermatoglyphics
Computational efficiency
Unknown
Biochemical Networks
Chemical reactions
Classifiers
Productivity
Fingerprint
Feature Vector
Genome
Sparsity

All Science Journal Classification (ASJC) codes

  • Statistics and Probability
  • Biochemistry
  • Molecular Biology
  • Computer Science Applications
  • Computational Theory and Mathematics
  • Computational Mathematics

Cite this

Supervised de novo reconstruction of metabolic pathways from metabolome-scale compound sets. / Kotera, Masaaki; Tabei, Yasuo; Yamanishi, Yoshihiro; Tokimatsu, Toshiaki; Goto, Susumu.

In: Bioinformatics, Vol. 29, No. 13, 01.07.2013, p. i135-i144.

Research output: Contribution to journalArticle

Kotera, M, Tabei, Y, Yamanishi, Y, Tokimatsu, T & Goto, S 2013, 'Supervised de novo reconstruction of metabolic pathways from metabolome-scale compound sets', Bioinformatics, vol. 29, no. 13, pp. i135-i144. https://doi.org/10.1093/bioinformatics/btt244
Kotera, Masaaki ; Tabei, Yasuo ; Yamanishi, Yoshihiro ; Tokimatsu, Toshiaki ; Goto, Susumu. / Supervised de novo reconstruction of metabolic pathways from metabolome-scale compound sets. In: Bioinformatics. 2013 ; Vol. 29, No. 13. pp. i135-i144.
@article{ce867700534947979c1edc953ad92631,
title = "Supervised de novo reconstruction of metabolic pathways from metabolome-scale compound sets",
abstract = "Motivation: The metabolic pathway is an important biochemical reaction network involving enzymatic reactions among chemical compounds. However, it is assumed that a large number of metabolic pathways remain unknown, and many reactions are still missing even in known pathways. Therefore, the most important challenge in metabolomics is the automated de novo reconstruction of metabolic pathways, which includes the elucidation of previously unknown reactions to bridge the metabolic gaps. Results: In this article, we develop a novel method to reconstruct metabolic pathways from a large compound set in the reaction-filling framework.We define feature vectors representing the chemical transformation patterns of compound-compound pairs in enzymatic reactions using chemical fingerprints. We apply a sparsity-induced classifier to learn what we refer to as 'enzymatic-reaction likeness', i.e. whether compound pairs are possibly converted to each other by enzymatic reactions. The originality of our method lies in the search for potential reactions among many compounds at a time, in the extraction of reaction-related chemical transformation patterns and in the large-scale applicability owing to the computational efficiency. In the results, we demonstrate the usefulness of our proposed method on the de novo reconstruction of 134 metabolic pathways in Kyoto Encyclopedia of Genes and Genomes (KEGG). Our comprehensively predicted reaction networks of 15 698 compounds enable us to suggest many potential pathways and to increase research productivity in metabolomics.",
author = "Masaaki Kotera and Yasuo Tabei and Yoshihiro Yamanishi and Toshiaki Tokimatsu and Susumu Goto",
year = "2013",
month = "7",
day = "1",
doi = "10.1093/bioinformatics/btt244",
language = "English",
volume = "29",
pages = "i135--i144",
journal = "Bioinformatics",
issn = "1367-4803",
publisher = "Oxford University Press",
number = "13",

}

TY - JOUR

T1 - Supervised de novo reconstruction of metabolic pathways from metabolome-scale compound sets

AU - Kotera, Masaaki

AU - Tabei, Yasuo

AU - Yamanishi, Yoshihiro

AU - Tokimatsu, Toshiaki

AU - Goto, Susumu

PY - 2013/7/1

Y1 - 2013/7/1

N2 - Motivation: The metabolic pathway is an important biochemical reaction network involving enzymatic reactions among chemical compounds. However, it is assumed that a large number of metabolic pathways remain unknown, and many reactions are still missing even in known pathways. Therefore, the most important challenge in metabolomics is the automated de novo reconstruction of metabolic pathways, which includes the elucidation of previously unknown reactions to bridge the metabolic gaps. Results: In this article, we develop a novel method to reconstruct metabolic pathways from a large compound set in the reaction-filling framework.We define feature vectors representing the chemical transformation patterns of compound-compound pairs in enzymatic reactions using chemical fingerprints. We apply a sparsity-induced classifier to learn what we refer to as 'enzymatic-reaction likeness', i.e. whether compound pairs are possibly converted to each other by enzymatic reactions. The originality of our method lies in the search for potential reactions among many compounds at a time, in the extraction of reaction-related chemical transformation patterns and in the large-scale applicability owing to the computational efficiency. In the results, we demonstrate the usefulness of our proposed method on the de novo reconstruction of 134 metabolic pathways in Kyoto Encyclopedia of Genes and Genomes (KEGG). Our comprehensively predicted reaction networks of 15 698 compounds enable us to suggest many potential pathways and to increase research productivity in metabolomics.

AB - Motivation: The metabolic pathway is an important biochemical reaction network involving enzymatic reactions among chemical compounds. However, it is assumed that a large number of metabolic pathways remain unknown, and many reactions are still missing even in known pathways. Therefore, the most important challenge in metabolomics is the automated de novo reconstruction of metabolic pathways, which includes the elucidation of previously unknown reactions to bridge the metabolic gaps. Results: In this article, we develop a novel method to reconstruct metabolic pathways from a large compound set in the reaction-filling framework.We define feature vectors representing the chemical transformation patterns of compound-compound pairs in enzymatic reactions using chemical fingerprints. We apply a sparsity-induced classifier to learn what we refer to as 'enzymatic-reaction likeness', i.e. whether compound pairs are possibly converted to each other by enzymatic reactions. The originality of our method lies in the search for potential reactions among many compounds at a time, in the extraction of reaction-related chemical transformation patterns and in the large-scale applicability owing to the computational efficiency. In the results, we demonstrate the usefulness of our proposed method on the de novo reconstruction of 134 metabolic pathways in Kyoto Encyclopedia of Genes and Genomes (KEGG). Our comprehensively predicted reaction networks of 15 698 compounds enable us to suggest many potential pathways and to increase research productivity in metabolomics.

UR - http://www.scopus.com/inward/record.url?scp=84879916305&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84879916305&partnerID=8YFLogxK

U2 - 10.1093/bioinformatics/btt244

DO - 10.1093/bioinformatics/btt244

M3 - Article

C2 - 23812977

AN - SCOPUS:84879916305

VL - 29

SP - i135-i144

JO - Bioinformatics

JF - Bioinformatics

SN - 1367-4803

IS - 13

ER -