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

PLoS Computational Biology

Volumn 12, Issue 11, 2016, Pages

  Haraldsdóttir, Hulda S ^a   Fleming, Ronan M T ^a  

^a UNIVERSITY OF LUXEMBOURG   (Luxembourg)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; MATRIX ALGEBRA; METABOLISM; POLYNOMIAL APPROXIMATION; STOICHIOMETRY; VECTOR SPACES; VECTORS;

BIOCHEMICAL NETWORK; GRAPH THEORETICAL ANALYSIS; INTEGER VECTORS; METABOLIC MODELLING; METABOLIC NETWORK; NONNEGATIVE INTEGERS; NOVEL METHODS; NULL SPACE; REACTION STOICHIOMETRY; STOICHIOMETRIC MATRIX;

ATOMS;

CONFORMATION; GENOME; PIPELINE; STOICHIOMETRY; THEORETICAL MODEL; BIOLOGICAL MODEL; CHEMICAL MODEL; CHEMISTRY; COMPUTER SIMULATION; CONSERVED SEQUENCE; METABOLISM; PHYSIOLOGY; SEQUENCE HOMOLOGY;

PROTEOME;

COMPUTER SIMULATION; CONSERVED SEQUENCE; METABOLIC NETWORKS AND PATHWAYS; MODELS, BIOLOGICAL; MODELS, CHEMICAL; PROTEOME; SEQUENCE HOMOLOGY, AMINO ACID;

EID: 84999700139     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1004999     Document Type: Article

References (46)

1. Atkinson DE, Cellular Energy Metabolism and its Regulation. Waltham: Academic Press; 1977.
2. Reich JG, Sel’kov EE, Energy Metabolism of the Cell. A Theoretical Treatise. London: Academic Press; 1981.
3. Bier M, Bakker BM, Westerhoff HV, How yeast cells synchronize their glycolytic oscillations: A perturbation analytic treatment. Biophys J. 2000; 78: 1087–1093. doi: 10.1016/S0006-3495(00)76667-710692299
4. Bakker BM, Mensonides FIC, Teusink B, van Hoek P, Michels PAM, Westerhoff HV, Compartmentation protects trypanosomes from the dangerous design of glycolysis. Proc Natl Acad Sci U S A. 2000; 97: 2087–2092. doi: 10.1073/pnas.03053919710681445
5. Cornish-Bowden A, Hofmeyr JHS, The role of stoichiometric analysis in studies of metabolism: An example. J Theor Biol. 2002; 216: 179–191. doi: 10.1006/jtbi.2002.254712079370
6. Sauro HM, Ingalls B, Conservation analysis in biochemical networks: computational issues for software writers. Biophys Chem. 2004; 109: 1–15. doi: 10.1016/j.bpc.2003.08.00915059656
7. Vallabhajosyula RR, Chickarmane V, Sauro HM, Conservation analysis of large biochemical networks. Bioinformatics. 2006; 22: 346–53. doi: 10.1093/bioinformatics/bti80016317075
8. Horn F, Jackson R, General mass action kinetics. Arch Ration Mech Anal. 1972; 47: 81–116. doi: 10.1007/BF00251225
9. Hofmeyr JHS, Kacser H, van der Merwe KJ, Metabolic control analysis of moiety-conserved cycles. FEBS J. 1986; 155: 631–640. doi: 10.1111/j.1432-1033.1986.tb09534.x3956502
10. Gill PE, Murray W, Saunders MA, Wright MH, Maintaining LU factors of a general sparse matrix. Linear Algebra Appl. 1987; 88–89:239–270. doi: 10.1016/0024-3795(87)90112-1
11. Schuster S, Höfer T, Determining all extreme semi-positive conservation relations in chemical reaction systems: a test criterion for conservativity. J Chem Soc Faraday Trans. 1991; 87: 2561–2566. doi: 10.1039/FT9918702561
12. Famili I, Palsson BØ, The convex basis of the left null space of the stoichiometric matrix leads to the definition of metabolically meaningful pools. Biophys J. 2003; 85: 16–26. doi: 10.1016/S0006-3495(03)74450-612829460
13. Avis D, Fukuda K, A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra. Discrete Comput Geom. 1992; 8: 295–313. doi: 10.1007/BF02293050
14. Schuster S, Hilgetag C, What information about the conserved-moiety structure of chemical reaction systems can be derived from their stoichiometry?J Phys Chem. 1995; 99: 8017–8023. doi: 10.1021/j100020a026
15. Nikolaev EV, Burgard AP, Maranas CD, Elucidation and structural analysis of conserved pools for genome-scale metabolic reconstructions. Biophys J. 2005; 88: 37–49. doi: 10.1529/biophysj.104.04348915489308
16. Soliman S, Invariants and other structural properties of biochemical models as a constraint satisfaction problem. Algorithms Mol Biol. 2012; 7: 15. doi: 10.1186/1748-7188-7-1522642806
17. De Martino A, De Martino D, Mulet R, Pagnani A, Identifying all moiety conservation laws in genome-scale metabolic networks. PLoS One. 2014; 9: e100750. doi: 10.1371/journal.pone.010075024988199
18. Park DJM, JrThe complete stoichiometer. Comput Methods Programs Biomed. 1986; 22: 293–301. doi: 10.1016/0169-2607(86)90006-43637126
19. Vavasis SA. On the complexity of nonnegative matrix factorization; 2007. Preprint. Available: arXiv:0708.4149v2 [cs.NA]. Accessed 18 October 2015.
20. First EL, Gounaris CE, Floudas CA, Stereochemically consistent reaction mapping and identification of multiple reaction mechanisms through integer linear optimization. J Chem Inf Model. 2012; 52:84–92. doi: 10.1021/ci200351b22098204
21. Latendresse M, Malerich JP, Travers M, Karp PD, Accurate atom-mapping computation for biochemical reactions. J Chem Inf Model. 2012; 52(11): 2970–2982. doi: 10.1021/ci300221722963657
22. Kumar A, Maranas CD, CLCA: Maximum common molecular substructure queries within the MetRxn database. J Chem Inf Model. 2014; 54: 3417–3438. doi: 10.1021/ci500392225412255
23. Database: The Virtual Metabolic Human database [Internet]. Accessed: https://vmh.uni.lu/.
24. Klamt S, Haus UU, Theis F, Hypergraphs and cellular networks. PLoS Computational Biology. 2009; 5: e1000385. doi: 10.1371/journal.pcbi.100038519478865
25. Gross JL, Yellen J, Graph Theory and Its Applications. 2nd ed. Boca Raton: Chapman and Hall/CRC; 2005.
26. Thiele I, Swainston N, Fleming RMT, Hoppe A, Sahoo S, Aurich MK, et al. A community-driven global reconstruction of human metabolism. Nat Biotechnol. 2013; 31: 419–425. doi: 10.1038/nbt.248823455439
27. Orth JD, Palsson BØ, Fleming RMT, Reconstruction and use of microbial metabolic networks: the core Escherichia coli metabolic model as an educational guide. EcoSal Plus. 2010; 1: 10. doi: 10.1128/ecosalplus.10.2.126443778
28. Aris R, Chemical kinetics and the ecology of mathematics. Am Sci. 1970; 58: 419–428.
29. Corio PL, Theory of reaction mechanisms. In: Relationships and Mechanisms in the Periodic Table, number 150 in Topics in Current Chemistry. Heidelberg: Springer Berlin; 1989. pp. 249–283. doi: 10.1007/BFb0111262
30. Vlassis N, Pacheco MP, Sauter T, Fast reconstruction of compact context-specific metabolic network models. PLoS Comput Biol. 2014; 10: e1003424. doi: 10.1371/journal.pcbi.100342424453953
31. Wiechert W, 13C metabolic flux analysis. Metab Eng. 2001; 3: 195–206. doi: 10.1006/mben.2001.018711461141
32. Wiechert W, de Graaf AA, Bidirectional reaction steps in metabolic networks: I. modeling and simulation of carbon isotope labeling experiments. Biotechnol Bioeng. 1997; 55: 101–17. doi: 10.1002/(SICI)1097-0290(19970705)55:1<101::AID-BIT12>3.0.CO;2-P18636449
33. Wiechert W, Möllney M, Isermann N, Wurzel M, de Graaf AA, Bidirectional reaction steps in metabolic networks: III. explicit solution and analysis of isotopomer labeling systems. Biotechnol Bioeng. 1999; 66: 69–85. doi: 10.1002/(SICI)1097-0290(1999)66:2%3C69::AID-BIT1%3E3.3.CO;2-Y10567066
34. Antoniewicz MR, Kelleher JK, Stephanopoulos G, Elementary metabolite units (EMU): a novel framework for modeling isotopic distributions. Metab Eng. 2007; 9: 68–86. doi: 10.1016/j.ymben.2006.09.00117088092
35. Plasson R, Bersini H, Brandenburg A. Decomposition of complex reaction networks into reactons; 2008. Preprint. Available: arXiv:0803.1385v1 [q-bio.MN]. Accessed 18 October 2015.
36. Palsson BØ, Systems Biology: Constraint-based Reconstruction and Analysis. 1st ed. Cambridge: Cambridge University Press; 2015. doi: 10.1017/CBO9780511790515
37. Schilling CH, Letscher D, Palsson BØ, Theory for the systemic definition of metabolic pathways and their use in interpreting metabolic function from a pathway-oriented perspective. J Theor Biol. 2000; 203: 229–48. doi: 10.1006/jtbi.2000.107310716907
38. Tarjan RE, Depth first search and linear graph algorithms. SIAM J Comput. 1972; 1: 146–160.
39. Hucka M, Finney A, Sauro HM, Bolouri H, Doyle JC, Kitano H, et al. The systems biology markup language (SBML): a medium for representation and exchange of biochemical network models. Bioinformatics. 2003; 19: 524–531. doi: 10.1093/bioinformatics/btg01512611808
40. Li C, Donizelli M, Rodriguez N, Dharuri H, Endler L, Chelliah V, et al. BioModels database: An enhanced, curated and annotated resource for published quantitative kinetic models. BMC Syst Biol. 2010; 4: 92. doi: 10.1186/1752-0509-4-9220587024
41. Hattori M, Okuno Y, Goto S, Kanehisa M, Development of a chemical structure comparison method for integrated analysis of chemical and genomic information in the metabolic pathways. J Am Chem Soc. 2003; 125:11853–11865. doi: 10.1021/ja036030u14505407
42. Kotera M, Okuno Y, Hattori M, Goto S, Kanehisa M, Computational assignment of the EC numbers for genomic-scale analysis of enzymatic reactions. J Am Chem Soc. 2004; 126: 16487–16498. doi: 10.1021/ja046645715600352
43. Schuster S, Schuster R, Heinrich R, Minimization of intermediate concentrations as a suggested optimality principle for biochemical networks. J Math Biol. 1991; 29: 425–455. doi: 10.1007/BF001604701875162
44. Klamt S, Gilles ED, Minimal cut sets in biochemical reaction networks. Bioinformatics. 2004; 20: 226–234. doi: 10.1093/bioinformatics/btg39514734314
45. Schellenberger J, Que R, Fleming RMT, Thiele I, Orth JD, Feist AM, et al. Quantitative prediction of cellular metabolism with constraint-based models: the COBRA toolbox v2.0. Nat Protoc. 2011; 6: 1290–1307. doi: 10.1038/nprot.2011.30821886097
46. Bounova G, de Weck O, Overview of metrics and their correlation patterns for multiple-metric topology analysis on heterogeneous graph ensembles. Phys Rev E. 2012; 85: 016117. doi: 10.1103/PhysRevE.85.01611722400635