{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T22:24:31Z","timestamp":1775773471846,"version":"3.50.1"},"reference-count":29,"publisher":"Oxford University Press (OUP)","issue":"15","license":[{"start":{"date-parts":[[2020,5,14]],"date-time":"2020-05-14T00:00:00Z","timestamp":1589414400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,8,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Motivation<\/jats:title>\n                    <jats:p>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 minimize the metabolic networks into smaller networks that retain the functionality of the original network.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>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 77 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 illustrates 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.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and implementation<\/jats:title>\n                    <jats:p>Algorithm is available from https:\/\/github.com\/RamanLab\/MinReact.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Supplementary information<\/jats:title>\n                    <jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btaa497","type":"journal-article","created":{"date-parts":[[2020,5,7]],"date-time":"2020-05-07T07:12:37Z","timestamp":1588835557000},"page":"4309-4315","source":"Crossref","is-referenced-by-count":9,"title":["<scp>MinReact<\/scp>\n                    : a systematic approach for identifying minimal metabolic networks"],"prefix":"10.1093","volume":"36","author":[{"given":"Gayathri","family":"Sambamoorthy","sequence":"first","affiliation":[{"name":"Department of Biotechnology, Bhupat Jyoti Mehta School of Biosciences"},{"name":"Initiative for Biological Systems Engineering (IBSE)"},{"name":"Robert Bosch Centre for Data Science and Artificial Intelligence (RBCDSAI), Indian Institute of Technology Madras , Chennai 600 036, Tamilnadu, India"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9311-7093","authenticated-orcid":false,"given":"Karthik","family":"Raman","sequence":"additional","affiliation":[{"name":"Department of Biotechnology, Bhupat Jyoti Mehta School of Biosciences"},{"name":"Initiative for Biological Systems Engineering (IBSE)"},{"name":"Robert Bosch Centre for Data Science and Artificial Intelligence (RBCDSAI), Indian Institute of Technology Madras , Chennai 600 036, Tamilnadu, India"}]}],"member":"286","published-online":{"date-parts":[[2020,5,14]]},"reference":[{"key":"2023062300552197700_btaa497-B1","doi-asserted-by":"crossref","first-page":"e68","DOI":"10.1371\/journal.pcbi.0010068","article-title":"The activity reaction core and plasticity of metabolic networks","volume":"1","author":"Almaas","year":"2005","journal-title":"PLoS Comput. Biol"},{"key":"2023062300552197700_btaa497-B2","doi-asserted-by":"crossref","first-page":"e1005444","DOI":"10.1371\/journal.pcbi.1005444","article-title":"redGEM: systematic reduction and analysis of genome-scale metabolic reconstructions for development of consistent core metabolic models","volume":"13","author":"Ataman","year":"2017","journal-title":"PLoS Comput. Biol"},{"key":"2023062300552197700_btaa497-B3","doi-asserted-by":"crossref","first-page":"791","DOI":"10.1021\/bp0100880","article-title":"Minimal reaction sets for Escherichia coli metabolism under different growth requirements and uptake environments","volume":"17","author":"Burgard","year":"2001","journal-title":"Biotechnol. Prog"},{"key":"2023062300552197700_btaa497-B4","doi-asserted-by":"crossref","first-page":"3097","DOI":"10.1128\/AEM.00115-10","article-title":"In silico identification of gene amplification targets for improvement of lycopene production","volume":"76","author":"Choi","year":"2010","journal-title":"Appl. Environ. Microbiol"},{"key":"2023062300552197700_btaa497-B5","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1186\/s12918-015-0191-x","article-title":"An algorithm for the reduction of genome-scale metabolic network models to meaningful core models","volume":"9","author":"Erdrich","year":"2015","journal-title":"BMC Syst. Biol"},{"key":"2023062300552197700_btaa497-B6","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1016\/j.jtbi.2005.04.025","article-title":"Lethality and synthetic lethality in the genome-wide metabolic network of Escherichia coli","volume":"237","author":"Ghim","year":"2005","journal-title":"J. Theor. Biol"},{"key":"2023062300552197700_btaa497-B7","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1186\/s13059-019-1730-3","article-title":"Current status and applications of genome-scale metabolic models","volume":"20","author":"Gu","year":"2019","journal-title":"Genome Biol"},{"key":"2023062300552197700_btaa497-B8","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1186\/1752-0509-8-28","article-title":"An efficient graph theory based method to identify every minimal reaction set in a metabolic network","volume":"8","author":"Jonnalagadda","year":"2014","journal-title":"BMC Syst. Biol"},{"key":"2023062300552197700_btaa497-B9","doi-asserted-by":"crossref","first-page":"2366","DOI":"10.1016\/j.compchemeng.2011.05.006","article-title":"Graph theory augmented math programming approach to identify minimal reaction sets in metabolic networks","volume":"35","author":"Jonnalagadda","year":"2011","journal-title":"Comput. Chem. Eng"},{"key":"2023062300552197700_btaa497-B10","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1016\/j.copbio.2003.08.001","article-title":"Advances in flux balance analysis","volume":"14","author":"Kauffman","year":"2003","journal-title":"Curr. Opin. Biotechnol"},{"key":"2023062300552197700_btaa497-B11","doi-asserted-by":"crossref","first-page":"D515","DOI":"10.1093\/nar\/gkv1049","article-title":"BiGG models: a platform for integrating, standardizing and sharing genome-scale models","volume":"44","author":"King","year":"2016","journal-title":"Nucleic Acids Res"},{"key":"2023062300552197700_btaa497-B12","doi-asserted-by":"crossref","first-page":"6976","DOI":"10.1073\/pnas.0712149105","article-title":"The evolution of modularity in bacterial metabolic networks","volume":"105","author":"Kreimer","year":"2008","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023062300552197700_btaa497-B13","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1038\/msb.2010.47","article-title":"Omic data from evolved E. coli are consistent with computed optimal growth from genome-scale models","volume":"6","author":"Lewis","year":"2010","journal-title":"Mol. Syst. Biol"},{"key":"2023062300552197700_btaa497-B14","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1038\/msb.2013.18","article-title":"Basic and applied uses of genome-scale metabolic network reconstructions of Escherichia coli","volume":"9","author":"McCloskey","year":"2013","journal-title":"Mol. Syst. Biol"},{"key":"2023062300552197700_btaa497-B15","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1038\/msb.2009.77","article-title":"Applications of genome-scale metabolic reconstructions","volume":"5","author":"Oberhardt","year":"2009","journal-title":"Mol. Syst. Biol"},{"key":"2023062300552197700_btaa497-B16","doi-asserted-by":"crossref","first-page":"3299","DOI":"10.1093\/bioinformatics\/btv352","article-title":"Fast-SL: an efficient algorithm to identify synthetic lethal sets in metabolic networks","volume":"31","author":"Pratapa","year":"2015","journal-title":"Bioinformatics"},{"key":"2023062300552197700_btaa497-B17","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1186\/s12859-016-1412-z","article-title":"A mixed-integer linear programming approach to the reduction of genome-scale metabolic networks","volume":"18","author":"R\u00f6hl","year":"2017","journal-title":"BMC Bioinformatics"},{"key":"2023062300552197700_btaa497-B18","doi-asserted-by":"crossref","first-page":"i981","DOI":"10.1093\/bioinformatics\/bty604","article-title":"Understanding the evolution of functional redundancy in metabolic networks","volume":"34","author":"Sambamoorthy","year":"2018","journal-title":"Bioinformatics"},{"key":"2023062300552197700_btaa497-B19","doi-asserted-by":"crossref","first-page":"20190098","DOI":"10.1098\/rspb.2019.0098","article-title":"Evolutionary design principles in metabolism","volume":"286","author":"Sambamoorthy","year":"2019","journal-title":"Proc. R. Soc. B"},{"key":"2023062300552197700_btaa497-B20","doi-asserted-by":"crossref","first-page":"1290","DOI":"10.1038\/nprot.2011.308","article-title":"Quantitative prediction of cellular metabolism with constraint-based models: the COBRA toolbox v2.0","volume":"6","author":"Schellenberger","year":"2011","journal-title":"Nat. Protoc"},{"key":"2023062300552197700_btaa497-B21","doi-asserted-by":"crossref","first-page":"e34337","DOI":"10.1371\/journal.pone.0034337","article-title":"A systems biology approach to drug targets in Pseudomonas aeruginosa biofilm","volume":"7","author":"Sigurdsson","year":"2012","journal-title":"PLoS One"},{"key":"2023062300552197700_btaa497-B22","doi-asserted-by":"crossref","first-page":"e1000907","DOI":"10.1371\/journal.pcbi.1000907","article-title":"Evolution under fluctuating environments explains observed robustness in metabolic networks","volume":"6","author":"Soyer","year":"2010","journal-title":"PLoS Comput. Biol"},{"key":"2023062300552197700_btaa497-B23","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1038\/msb.2009.56","article-title":"Genome-scale gene\/reaction essentiality and synthetic lethality analysis","volume":"5","author":"Suthers","year":"2009","journal-title":"Mol. Syst. Biol"},{"key":"2023062300552197700_btaa497-B24","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1002\/wsbm.37","article-title":"Genome-scale metabolic networks","volume":"1","author":"Terzer","year":"2009","journal-title":"Wiley Interdiscip. Rev. Syst. Biol. Med"},{"key":"2023062300552197700_btaa497-B25","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1038\/nprot.2009.203","article-title":"A protocol for generating a high-quality genome-scale metabolic reconstruction","volume":"5","author":"Thiele","year":"2010","journal-title":"Nat. Protoc"},{"key":"2023062300552197700_btaa497-B26","doi-asserted-by":"crossref","first-page":"994","DOI":"10.1038\/nbt1094-994","article-title":"Metabolic flux balancing: basic concepts, scientific and practical use","volume":"12","author":"Varma","year":"1994","journal-title":"Bio\/Technology"},{"key":"2023062300552197700_btaa497-B27","doi-asserted-by":"crossref","first-page":"e1003424","DOI":"10.1371\/journal.pcbi.1003424","article-title":"Fast reconstruction of compact context-specific metabolic network models","volume":"10","author":"Vlassis","year":"2014","journal-title":"PLoS Comput. Biol"},{"key":"2023062300552197700_btaa497-B28","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1093\/gbe\/evp002","article-title":"Abundant indispensable redundancies in cellular metabolic networks","volume":"1","author":"Wang","year":"2009","journal-title":"Genome Biol. Evol"},{"key":"2023062300552197700_btaa497-B29","doi-asserted-by":"crossref","first-page":"413","DOI":"10.3389\/fphys.2015.00413","article-title":"Applications of genome-scale metabolic models in biotechnology and systems medicine","volume":"6","author":"Zhang","year":"2016","journal-title":"Front. Physiol"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btaa497\/33523306\/btaa497.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/36\/15\/4309\/50671559\/bioinformatics_36_15_4309.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/36\/15\/4309\/50671559\/bioinformatics_36_15_4309.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,24]],"date-time":"2023-06-24T14:42:07Z","timestamp":1687617727000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/36\/15\/4309\/5837111"}},"subtitle":[],"editor":[{"given":"Jinbo","family":"Xu","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2020,5,14]]},"references-count":29,"journal-issue":{"issue":"15","published-print":{"date-parts":[[2020,8,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btaa497","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/2020.01.06.896084","asserted-by":"object"}]},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2020,8,1]]},"published":{"date-parts":[[2020,5,14]]}}}