Skip to main content
bioRxiv
  • Home
  • About
  • Submit
  • ALERTS / RSS
Advanced Search
New Results

MINREACT: an efficient algorithm for identifying minimal metabolic networks

Gayathri Sambamoorthy, View ORCID ProfileKarthik Raman
doi: https://doi.org/10.1101/2020.01.06.896084
Gayathri Sambamoorthy
1Department of Biotechnology, Bhupat and Jyoti Mehta School of Biosciences, Indian Institute of Technology (IIT) Madras, Chennai 600036, INDIA
2Initiative for Biological Systems Engineering (IBSE), IIT Madras
3Robert Bosch Centre for Data Science and Artificial Intelligence (RBC-DSAI), IIT Madras
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Karthik Raman
1Department of Biotechnology, Bhupat and Jyoti Mehta School of Biosciences, Indian Institute of Technology (IIT) Madras, Chennai 600036, INDIA
2Initiative for Biological Systems Engineering (IBSE), IIT Madras
3Robert Bosch Centre for Data Science and Artificial Intelligence (RBC-DSAI), IIT Madras
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • ORCID record for Karthik Raman
  • For correspondence: kraman@iitm.ac.in
  • Abstract
  • Full Text
  • Info/History
  • Metrics
  • Supplementary material
  • Preview PDF
Loading

Abstract

Genome-scale metabolic models are widely constructed and studied for understanding various design principles underlying metabolism, predominantly redundancy. Metabolic networks are highly redundant and it is possible to minimise the metabolic networks into smaller networks that retain the functionality of the original network. Here, we establish a new method, MinReact that systematically removes reactions from a given network to identify minimal reactome(s). We show that our method identifies smaller minimal reactomes than existing methods and also scales well to larger metabolic networks. Notably, our method exploits known aspects of network structure and redundancy to identify multiple minimal metabolic networks. We illustrate the utility of MinReact by identifying multiple minimal networks for 74 organisms from the BiGG database. We show that these multiple minimal reactomes arise due to the presence of compensatory reactions/pathways. We further employed MinReact for a case study to identify the minimal reactomes of different organisms in both glucose and xylose minimal environments. Identification of minimal reactomes of these different organisms elucidate that they exhibit varying levels of redundancy. A comparison of the minimal reactomes on glucose and xylose illustrate that the differences in the reactions required to sustain growth on either medium. Overall, our algorithm provides a rapid and reliable way to identify minimal subsets of reactions that are essential for survival, in a systematic manner.

Author summary An organism’s metabolism is routinely modelled by a metabolic network, which consists of all the enzyme-catalysed reactions that occur in the organism. These reactions are numerous, majorly due to the presence of redundant reactions that perform compensatory functions. Also, not all the reactions are functional in all environments and are unique to the environmental conditions. So, it is possible to minimise such large metabolic networks into smaller functional networks. Such minimal networks help in easier dissection of the capabilities of the network and also further our understanding of the various redundancies and other design principles occurring in these networks. Here, we have developed a new algorithm for identification of such minimal networks, that is efficient and superior to existing algorithms. We show the utility of our algorithm in identifying such minimal sets of reactions for many known metabolic networks. We have also shown a case study, using our algorithm to identify such minimal networks for different organisms in varied nutrient conditions.

Copyright 
The copyright holder for this preprint is the author/funder, who has granted bioRxiv a license to display the preprint in perpetuity. It is made available under a CC-BY-NC-ND 4.0 International license.
Back to top
PreviousNext
Posted January 07, 2020.
Download PDF

Supplementary Material

Email

Thank you for your interest in spreading the word about bioRxiv.

NOTE: Your email address is requested solely to identify you as the sender of this article.

Enter multiple addresses on separate lines or separate them with commas.
MINREACT: an efficient algorithm for identifying minimal metabolic networks
(Your Name) has forwarded a page to you from bioRxiv
(Your Name) thought you would like to see this page from the bioRxiv website.
CAPTCHA
This question is for testing whether or not you are a human visitor and to prevent automated spam submissions.
Share
MINREACT: an efficient algorithm for identifying minimal metabolic networks
Gayathri Sambamoorthy, Karthik Raman
bioRxiv 2020.01.06.896084; doi: https://doi.org/10.1101/2020.01.06.896084
Reddit logo Twitter logo Facebook logo LinkedIn logo Mendeley logo
Citation Tools
MINREACT: an efficient algorithm for identifying minimal metabolic networks
Gayathri Sambamoorthy, Karthik Raman
bioRxiv 2020.01.06.896084; doi: https://doi.org/10.1101/2020.01.06.896084

Citation Manager Formats

  • BibTeX
  • Bookends
  • EasyBib
  • EndNote (tagged)
  • EndNote 8 (xml)
  • Medlars
  • Mendeley
  • Papers
  • RefWorks Tagged
  • Ref Manager
  • RIS
  • Zotero
  • Tweet Widget
  • Facebook Like
  • Google Plus One

Subject Area

  • Systems Biology
Subject Areas
All Articles
  • Animal Behavior and Cognition (4866)
  • Biochemistry (10824)
  • Bioengineering (8069)
  • Bioinformatics (27386)
  • Biophysics (14030)
  • Cancer Biology (11167)
  • Cell Biology (16106)
  • Clinical Trials (138)
  • Developmental Biology (8809)
  • Ecology (13333)
  • Epidemiology (2067)
  • Evolutionary Biology (17400)
  • Genetics (11706)
  • Genomics (15964)
  • Immunology (11064)
  • Microbiology (26173)
  • Molecular Biology (10686)
  • Neuroscience (56750)
  • Paleontology (422)
  • Pathology (1737)
  • Pharmacology and Toxicology (3012)
  • Physiology (4570)
  • Plant Biology (9671)
  • Scientific Communication and Education (1617)
  • Synthetic Biology (2699)
  • Systems Biology (6997)
  • Zoology (1515)