Discovery of substrate cycles in large scale metabolic networks using hierarchical modularity

Gautham Vivek Sridharan, Ehsan Ullah, Soha Hassoun, Kyongbum Lee

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

Background: A substrate cycle is a set of metabolic reactions, arranged in a loop, which does not result in net consumption or production of the metabolites. The cycle operates by transforming a cofactor, e.g. oxidizing a reducing equivalent. Substrate cycles have been found experimentally in many parts of metabolism; however, their physiological roles remain unclear. As genome-scale metabolic models become increasingly available, there is now the opportunity to comprehensively catalogue substrate cycles, and gain additional insight into this potentially important motif of metabolic networks. Results: We present a method to identify substrate cycles in the context of metabolic modules, which facilitates functional analysis. This method utilizes elementary flux mode (EFM) analysis to find potential substrate cycles in the form of cyclical EFMs, and combines this analysis with network partition based on retroactive (cyclical) interactions between reactions. In addition to providing functional context, partitioning the network into modules allowed exhaustive EFM calculations on smaller, tractable subnetworks that are enriched in metabolic cycles. Applied to a large-scale model of human liver metabolism (HepatoNet1), our method found not only well-known substrate cycles involving ATP hydrolysis, but also potentially novel substrate cycles involving the transformation of other cofactors. A key characteristic of the substrate cycles identified in this study is that the lengths are relatively short (2-13 reactions), comparable to many experimentally observed substrate cycles. Conclusions: EFM computation for large scale networks remains computationally intractable for exhaustive substrate cycle enumeration. Our algorithm utilizes a 'divide and conquer' strategy where EFM analysis is performed on systematically identified network modules that are designed to be enriched in cyclical interactions. We find that several substrate cycles uncovered using our approach are not identified when the network is partitioned in a more generic manner based solely on connectivity rather than cycles, demonstrating the value of targeting motif searches to sub-networks replete with a topological feature that resembles the desired motif itself.

Original languageEnglish
Article number5
JournalBMC Systems Biology
Volume9
Issue number1
DOIs
Publication statusPublished - 13 Feb 2015
Externally publishedYes

Fingerprint

Metabolic Network
Modularity
Metabolic Networks and Pathways
Substrate
Cycle
Substrates
Hydrolysis
Adenosine Triphosphate
Fluxes
Genome
Liver
Metabolism
Cofactor
Module
Functional analysis
Adenosinetriphosphate
Metabolites
Divide and conquer
Functional Analysis
Interaction

Keywords

  • Metabolic networks
  • Modularity
  • Substrate cycles

ASJC Scopus subject areas

  • Structural Biology
  • Modelling and Simulation
  • Molecular Biology
  • Computer Science Applications
  • Applied Mathematics

Cite this

Discovery of substrate cycles in large scale metabolic networks using hierarchical modularity. / Sridharan, Gautham Vivek; Ullah, Ehsan; Hassoun, Soha; Lee, Kyongbum.

In: BMC Systems Biology, Vol. 9, No. 1, 5, 13.02.2015.

Research output: Contribution to journalArticle

Sridharan, Gautham Vivek ; Ullah, Ehsan ; Hassoun, Soha ; Lee, Kyongbum. / Discovery of substrate cycles in large scale metabolic networks using hierarchical modularity. In: BMC Systems Biology. 2015 ; Vol. 9, No. 1.
@article{289fb6c48e114ebf9125b387051769ae,
title = "Discovery of substrate cycles in large scale metabolic networks using hierarchical modularity",
abstract = "Background: A substrate cycle is a set of metabolic reactions, arranged in a loop, which does not result in net consumption or production of the metabolites. The cycle operates by transforming a cofactor, e.g. oxidizing a reducing equivalent. Substrate cycles have been found experimentally in many parts of metabolism; however, their physiological roles remain unclear. As genome-scale metabolic models become increasingly available, there is now the opportunity to comprehensively catalogue substrate cycles, and gain additional insight into this potentially important motif of metabolic networks. Results: We present a method to identify substrate cycles in the context of metabolic modules, which facilitates functional analysis. This method utilizes elementary flux mode (EFM) analysis to find potential substrate cycles in the form of cyclical EFMs, and combines this analysis with network partition based on retroactive (cyclical) interactions between reactions. In addition to providing functional context, partitioning the network into modules allowed exhaustive EFM calculations on smaller, tractable subnetworks that are enriched in metabolic cycles. Applied to a large-scale model of human liver metabolism (HepatoNet1), our method found not only well-known substrate cycles involving ATP hydrolysis, but also potentially novel substrate cycles involving the transformation of other cofactors. A key characteristic of the substrate cycles identified in this study is that the lengths are relatively short (2-13 reactions), comparable to many experimentally observed substrate cycles. Conclusions: EFM computation for large scale networks remains computationally intractable for exhaustive substrate cycle enumeration. Our algorithm utilizes a 'divide and conquer' strategy where EFM analysis is performed on systematically identified network modules that are designed to be enriched in cyclical interactions. We find that several substrate cycles uncovered using our approach are not identified when the network is partitioned in a more generic manner based solely on connectivity rather than cycles, demonstrating the value of targeting motif searches to sub-networks replete with a topological feature that resembles the desired motif itself.",
keywords = "Metabolic networks, Modularity, Substrate cycles",
author = "Sridharan, {Gautham Vivek} and Ehsan Ullah and Soha Hassoun and Kyongbum Lee",
year = "2015",
month = "2",
day = "13",
doi = "10.1186/s12918-015-0146-2",
language = "English",
volume = "9",
journal = "BMC Systems Biology",
issn = "1752-0509",
publisher = "BioMed Central",
number = "1",

}

TY - JOUR

T1 - Discovery of substrate cycles in large scale metabolic networks using hierarchical modularity

AU - Sridharan, Gautham Vivek

AU - Ullah, Ehsan

AU - Hassoun, Soha

AU - Lee, Kyongbum

PY - 2015/2/13

Y1 - 2015/2/13

N2 - Background: A substrate cycle is a set of metabolic reactions, arranged in a loop, which does not result in net consumption or production of the metabolites. The cycle operates by transforming a cofactor, e.g. oxidizing a reducing equivalent. Substrate cycles have been found experimentally in many parts of metabolism; however, their physiological roles remain unclear. As genome-scale metabolic models become increasingly available, there is now the opportunity to comprehensively catalogue substrate cycles, and gain additional insight into this potentially important motif of metabolic networks. Results: We present a method to identify substrate cycles in the context of metabolic modules, which facilitates functional analysis. This method utilizes elementary flux mode (EFM) analysis to find potential substrate cycles in the form of cyclical EFMs, and combines this analysis with network partition based on retroactive (cyclical) interactions between reactions. In addition to providing functional context, partitioning the network into modules allowed exhaustive EFM calculations on smaller, tractable subnetworks that are enriched in metabolic cycles. Applied to a large-scale model of human liver metabolism (HepatoNet1), our method found not only well-known substrate cycles involving ATP hydrolysis, but also potentially novel substrate cycles involving the transformation of other cofactors. A key characteristic of the substrate cycles identified in this study is that the lengths are relatively short (2-13 reactions), comparable to many experimentally observed substrate cycles. Conclusions: EFM computation for large scale networks remains computationally intractable for exhaustive substrate cycle enumeration. Our algorithm utilizes a 'divide and conquer' strategy where EFM analysis is performed on systematically identified network modules that are designed to be enriched in cyclical interactions. We find that several substrate cycles uncovered using our approach are not identified when the network is partitioned in a more generic manner based solely on connectivity rather than cycles, demonstrating the value of targeting motif searches to sub-networks replete with a topological feature that resembles the desired motif itself.

AB - Background: A substrate cycle is a set of metabolic reactions, arranged in a loop, which does not result in net consumption or production of the metabolites. The cycle operates by transforming a cofactor, e.g. oxidizing a reducing equivalent. Substrate cycles have been found experimentally in many parts of metabolism; however, their physiological roles remain unclear. As genome-scale metabolic models become increasingly available, there is now the opportunity to comprehensively catalogue substrate cycles, and gain additional insight into this potentially important motif of metabolic networks. Results: We present a method to identify substrate cycles in the context of metabolic modules, which facilitates functional analysis. This method utilizes elementary flux mode (EFM) analysis to find potential substrate cycles in the form of cyclical EFMs, and combines this analysis with network partition based on retroactive (cyclical) interactions between reactions. In addition to providing functional context, partitioning the network into modules allowed exhaustive EFM calculations on smaller, tractable subnetworks that are enriched in metabolic cycles. Applied to a large-scale model of human liver metabolism (HepatoNet1), our method found not only well-known substrate cycles involving ATP hydrolysis, but also potentially novel substrate cycles involving the transformation of other cofactors. A key characteristic of the substrate cycles identified in this study is that the lengths are relatively short (2-13 reactions), comparable to many experimentally observed substrate cycles. Conclusions: EFM computation for large scale networks remains computationally intractable for exhaustive substrate cycle enumeration. Our algorithm utilizes a 'divide and conquer' strategy where EFM analysis is performed on systematically identified network modules that are designed to be enriched in cyclical interactions. We find that several substrate cycles uncovered using our approach are not identified when the network is partitioned in a more generic manner based solely on connectivity rather than cycles, demonstrating the value of targeting motif searches to sub-networks replete with a topological feature that resembles the desired motif itself.

KW - Metabolic networks

KW - Modularity

KW - Substrate cycles

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

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

U2 - 10.1186/s12918-015-0146-2

DO - 10.1186/s12918-015-0146-2

M3 - Article

C2 - 25884368

AN - SCOPUS:84925111519

VL - 9

JO - BMC Systems Biology

JF - BMC Systems Biology

SN - 1752-0509

IS - 1

M1 - 5

ER -