Identification of Conserved Moieties in Metabolic Networks by Graph Theoretical Analysis of Atom Transition Networks

Haraldsdóttir, Hulda S.; Fleming, Ronan M. T.; Maranas, ed., Costas D.

doi:10.1371/journal.pcbi.1004999

Title: Identification of Conserved Moieties in Metabolic Networks by Graph Theoretical Analysis of Atom Transition Networks

Journal Article · Mon Nov 21 04:00:00 UTC 2016 · PLoS Computational Biology (Online)

DOI: https://doi.org/10.1371/journal.pcbi.1004999 · OSTI ID:1345286

Haraldsdóttir, Hulda S.; Fleming, Ronan M. T.; Maranas, ed., Costas D.

Not Available

View Journal Article

Cite

Export

Save

Sponsoring Organization:: USDOE

Grant/Contract Number:: SC0010429

OSTI ID:: 1345286

Journal Information:: PLoS Computational Biology (Online), Journal Name: PLoS Computational Biology (Online) Journal Issue: 11 Vol. 12; ISSN 1553-7358

Publisher:: Public Library of Science (PLoS)Copyright Statement

Country of Publication:: United States

Language:: English

References (37)

Bidirectional reaction steps in metabolic networks: I. Modeling and simulation of carbon isotope labeling experiments Wiechert, Wolfgang; de Graaf, Albert A. Biotechnology and Bioengineering, Vol. 55, Issue 1 https://doi.org/10.1002/(SICI)1097-0290(19970705)55:1<101::AID-BIT12>3.0.CO;2-P	journal	July 1997
Bidirectional reaction steps in metabolic networks: III. Explicit solution and analysis of isotopomer labeling systems Wiechert, Wolfgang; M�llney, Michael; Isermann, Nichole Biotechnology and Bioengineering, Vol. 66, Issue 2 https://doi.org/10.1002/(SICI)1097-0290(1999)66:2<69::AID-BIT1>3.0.CO;2-6	journal	January 1999
Theory for the Systemic Definition of Metabolic Pathways and their use in Interpreting Metabolic Function from a Pathway-Oriented Perspective Schilling, Christophe H.; Letscher, David; Palsson, Bernhard Ø. Journal of Theoretical Biology, Vol. 203, Issue 3 https://doi.org/10.1006/jtbi.2000.1073	journal	April 2000
The Role of Stoichiometric Analysis in Studies of Metabolism: An Example Cornish-Bowden, Athel; Hofmeyr, Jan-Hendrik S. Journal of Theoretical Biology, Vol. 216, Issue 2 https://doi.org/10.1006/jtbi.2002.2547	journal	May 2002
13C Metabolic Flux Analysis Wiechert, Wolfgang Metabolic Engineering, Vol. 3, Issue 3 https://doi.org/10.1006/mben.2001.0187	journal	July 2001
Minimization of intermediate concentrations as a suggested optimality principle for biochemical networks: I. Theoretical analysis Schuster, S.; Heinrich, R. Journal of Mathematical Biology, Vol. 29, Issue 5 https://doi.org/10.1007/BF00160470	journal	April 1991
General mass action kinetics Horn, F.; Jackson, R. Archive for Rational Mechanics and Analysis, Vol. 47, Issue 2 https://doi.org/10.1007/BF00251225	journal	January 1972
A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra Avis, David; Fukuda, Komei Discrete & Computational Geometry, Vol. 8, Issue 3 https://doi.org/10.1007/BF02293050	journal	September 1992
Maintaining LU factors of a general sparse matrix Gill, Philip E.; Murray, Walter; Saunders, Michael A. Linear Algebra and its Applications, Vol. 88-89 https://doi.org/10.1016/0024-3795(87)90112-1	journal	April 1987
The complete stoichiometer Park, David J. M. Computer Methods and Programs in Biomedicine, Vol. 22, Issue 3 https://doi.org/10.1016/0169-2607(86)90006-4	journal	June 1986
How Yeast Cells Synchronize their Glycolytic Oscillations: A Perturbation Analytic Treatment Bier, Martin; Bakker, Barbara M.; Westerhoff, Hans V. Biophysical Journal, Vol. 78, Issue 3 https://doi.org/10.1016/S0006-3495(00)76667-7	journal	March 2000
The Convex Basis of the Left Null Space of the Stoichiometric Matrix Leads to the Definition of Metabolically Meaningful Pools Famili, Iman; Palsson, Bernhard O. Biophysical Journal, Vol. 85, Issue 1 https://doi.org/10.1016/S0006-3495(03)74450-6	journal	July 2003
Conservation analysis in biochemical networks: computational issues for software writers Sauro, Herbert M.; Ingalls, Brian Biophysical Chemistry, Vol. 109, Issue 1 https://doi.org/10.1016/j.bpc.2003.08.009	journal	April 2004
Elementary metabolite units (EMU): A novel framework for modeling isotopic distributions Antoniewicz, Maciek R.; Kelleher, Joanne K.; Stephanopoulos, Gregory Metabolic Engineering, Vol. 9, Issue 1 https://doi.org/10.1016/j.ymben.2006.09.001	journal	January 2007
Systems Biology Palsson, Bernhard O. Cambridge University Press https://doi.org/10.1017/CBO9781139854610	book	January 2015
Stereochemically Consistent Reaction Mapping and Identification of Multiple Reaction Mechanisms through Integer Linear Optimization First, Eric L.; Gounaris, Chrysanthos E.; Floudas, Christodoulos A. Journal of Chemical Information and Modeling, Vol. 52, Issue 1 https://doi.org/10.1021/ci200351b	journal	December 2011
Accurate Atom-Mapping Computation for Biochemical Reactions Latendresse, Mario; Malerich, Jeremiah P.; Travers, Mike Journal of Chemical Information and Modeling, Vol. 52, Issue 11 https://doi.org/10.1021/ci3002217	journal	October 2012
CLCA: Maximum Common Molecular Substructure Queries within the MetRxn Database Kumar, Akhil; Maranas, Costas D. Journal of Chemical Information and Modeling, Vol. 54, Issue 12 https://doi.org/10.1021/ci5003922	journal	December 2014
What Information about the Conserved-Moiety Structure of Chemical Reaction Systems Can be Derived from Their Stoichiometry? Schuster, Stefan; Hilgetag, Claus The Journal of Physical Chemistry, Vol. 99, Issue 20 https://doi.org/10.1021/j100020a026	journal	May 1995
Development of a Chemical Structure Comparison Method for Integrated Analysis of Chemical and Genomic Information in the Metabolic Pathways Hattori, Masahiro; Okuno, Yasushi; Goto, Susumu Journal of the American Chemical Society, Vol. 125, Issue 39 https://doi.org/10.1021/ja036030u	journal	October 2003
Computational Assignment of the EC Numbers for Genomic-Scale Analysis of Enzymatic Reactions Kotera, Masaaki; Okuno, Yasushi; Hattori, Masahiro Journal of the American Chemical Society, Vol. 126, Issue 50 https://doi.org/10.1021/ja0466457	journal	December 2004
A community-driven global reconstruction of human metabolism Thiele, Ines; Swainston, Neil; Fleming, Ronan M. T. Nature Biotechnology, Vol. 31, Issue 5 https://doi.org/10.1038/nbt.2488	journal	March 2013
Quantitative prediction of cellular metabolism with constraint-based models: the COBRA Toolbox v2.0 Schellenberger, Jan; Que, Richard; Fleming, Ronan M. T. Nature Protocols, Vol. 6, Issue 9 https://doi.org/10.1038/nprot.2011.308	journal	August 2011
Determining all extreme semi-positive conservation relations in chemical reaction systems: a test criterion for conservativity Schuster, Stefan; Höfer, Thomas J. Chem. Soc., Faraday Trans., Vol. 87, Issue 16 https://doi.org/10.1039/FT9918702561	journal	January 1991
Compartmentation protects trypanosomes from the dangerous design of glycolysis Bakker, B. M.; Mensonides, F. I. C.; Teusink, B. Proceedings of the National Academy of Sciences, Vol. 97, Issue 5 https://doi.org/10.1073/pnas.030539197	journal	February 2000
The systems biology markup language (SBML): a medium for representation and exchange of biochemical network models Hucka, M.; Finney, A.; Sauro, H. M. Bioinformatics, Vol. 19, Issue 4 https://doi.org/10.1093/bioinformatics/btg015	journal	March 2003
Minimal cut sets in biochemical reaction networks Klamt, S.; Gilles, E. D. Bioinformatics, Vol. 20, Issue 2 https://doi.org/10.1093/bioinformatics/btg395	journal	January 2004
Conservation analysis of large biochemical networks Vallabhajosyula, R. R.; Chickarmane, V.; Sauro, H. M. Bioinformatics, Vol. 22, Issue 3 https://doi.org/10.1093/bioinformatics/bti800	journal	November 2005
Overview of metrics and their correlation patterns for multiple-metric topology analysis on heterogeneous graph ensembles Bounova, Gergana; de Weck, Olivier Physical Review E, Vol. 85, Issue 1 https://doi.org/10.1103/PhysRevE.85.016117	journal	January 2012
Metabolic control analysis of moiety-conserved cycles Hofmeyr, Jan-Hendrik S.; Kacser, Henrik; Merwe, Kirsten J. European Journal of Biochemistry, Vol. 155, Issue 3 https://doi.org/10.1111/j.1432-1033.1986.tb09534.x	journal	March 1986
Depth-First Search and Linear Graph Algorithms Tarjan, Robert SIAM Journal on Computing, Vol. 1, Issue 2 https://doi.org/10.1137/0201010	journal	June 1972
Invariants and Other Structural Properties of Biochemical Models as a Constraint Satisfaction Problem Soliman, Sylvain Algorithms for Molecular Biology, Vol. 7, Issue 1 https://doi.org/10.1186/1748-7188-7-15	journal	May 2012
BioModels Database: An enhanced, curated and annotated resource for published quantitative kinetic models Li, Chen; Donizelli, Marco; Rodriguez, Nicolas BMC Systems Biology, Vol. 4, Issue 1 https://doi.org/10.1186/1752-0509-4-92	journal	January 2010
Hypergraphs and Cellular Networks Klamt, Steffen; Haus, Utz-Uwe; Theis, Fabian PLoS Computational Biology, Vol. 5, Issue 5 https://doi.org/10.1371/journal.pcbi.1000385	journal	May 2009
Fast Reconstruction of Compact Context-Specific Metabolic Network Models Vlassis, Nikos; Pacheco, Maria Pires; Sauter, Thomas PLoS Computational Biology, Vol. 10, Issue 1 https://doi.org/10.1371/journal.pcbi.1003424	journal	January 2014
Identifying All Moiety Conservation Laws in Genome-Scale Metabolic Networks De Martino, Andrea; De Martino, Daniele; Mulet, Roberto PLoS ONE, Vol. 9, Issue 7 https://doi.org/10.1371/journal.pone.0100750	journal	July 2014
Elucidation and Structural Analysis of Conserved Pools for Genome-Scale Metabolic Reconstructions Nikolaev, Evgeni V.; Burgard, Anthony P.; Maranas, Costas D. Biophysical Journal, Vol. 88, Issue 1 https://doi.org/10.1529/biophysj.104.043489	journal	January 2005

Similar Records

Structural conserved moiety splitting of a stoichiometric matrix

Journal Article · Thu Apr 23 04:00:00 UTC 2020 · Journal of Theoretical Biology · OSTI ID:1802109

Ghaderi, Susan; Haraldsdóttir, Hulda S.; Ahookhosh, Masoud; +2 more

MetaboTools: A comprehensive toolbox for analysis of genome-scale metabolic models

Journal Article · Wed Aug 03 04:00:00 UTC 2016 · Frontiers in Physiology · OSTI ID:1326674

Aurich, Maike K.; Fleming, Ronan M. T.; Thiele, Ines

Graph theoretical analysis and design of multistage interconnection networks

Journal Article · Fri Jul 01 04:00:00 UTC 1983 · IEEE Trans. Comput.; (United States) · OSTI ID:5365007

Agrawal, D P

Title: Identification of Conserved Moieties in Metabolic Networks by Graph Theoretical Analysis of Atom Transition Networks

Citation Formats

References (37)

Similar Records

Related Subjects