Language-oriented rule-based reaction network generation and analysis: Description of RING

Computers and Chemical Engineering

Volumn 45, Issue , 2012, Pages 114-123

  Rangarajan, Srinivas ^a   Bhan, Aditya ^a   Daoutidis, Prodromos ^a  

^a University of Minnesota   (United States)

Author keywords

Domain specific language interface; Mechanism elucidation; Pathway analysis; Reaction network analysis; Rule based network generation

Indexed keywords

CHEMINFORMATICS; COMPLEX REACTIONS; COMPUTATIONAL TOOLS; DOMAIN SPECIFIC LANGUAGES; INPUT AND OUTPUTS; INTERNAL REPRESENTATION; NETWORK GENERATION; NETWORK-BASED; PATHWAY ANALYSIS; POST PROCESSING; REACTION NETWORK; REACTION NETWORK ANALYSIS; RULE BASED;

GRAPH THEORY; PROGRAM COMPILERS;

C (PROGRAMMING LANGUAGE);

EID: 84863473783     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compchemeng.2012.06.008     Document Type: Article

References (80)

1. Antal M.J., Mok W.S.L., Richards G.N. Mechanism of formation of 5-hydroxymethyl-2-furaldehyde from fructose and sucrose. Carbohydrate Research 1990, 199(1):91-109.
2. Arita M. In silico atomic tracing by substrate-product relationships in Escherichia coli intermediary metabolism. Genome Research 2003, 13:2455-2466.
3. Arita M. The metabolic world of Escherichia coli is not small. Proceedings of the National Academy of Sciences 2004, 101(6):1543-1547.
4. Baltanas M.A., Froment G.F. Computer generation of reaction networks and calculation of product distribution in the hydroisomerization and hydrocracking of paraffins on Pt-containing bifunctional catalysts. Computers & Chemical Engineering 1985, 9(1):71-81.
5. Bhan A., Hsu S.-H., Blau G., Caruthers J.M., Venkatasubramanian V., Delgass W.N. Microkinetic modeling of propane aromatization over HZSM-5. Journal of Catalysis 2005, 235:35-51.
6. Blinov M.L., Yang J., Faeder J.R., Hlavacek W.S. Graph theory for rule-based modeling of biochemical networks. Transactions on Computational Systems Biology VII: Lecture Notes in Computer Science 2005, 4230:89-106.
7. Blinov M.L., Faeder J.R., Yang J., Goldstein B., Hlavacek W.S. 'On-the-fly' or 'generate-first' modeling?. Nature Biotechnology 2005, 23(11):1344-1345.
8. Blurock E.S. Reaction: System for modeling chemical reactions. Journal of Chemical Information and Computer Science 1995, 35:607-616.
9. Broadbelt L.J., Stark S.M., Klein M.T. Computer-generated pyrolysis modeling - On the fly generation of species, reactions and rates. Industrial & Engineering Chemistry Research 1994, 33(4):790-799.
10. Broadbelt L.J., Stark S.M., Klein M.T. Computer generated reaction networks: On-the-fly calculation of species properties using computational quantum chemistry. Chemical Engineering Science 1994, 49(24 (Pt. 2)):4991-5010.
11. Broadbelt L.J., Stark S.M., Klein M.T. Termination of computer-generated reaction mechanisms: Species rank-based convergence criterion. Industrial & Engineering Chemistry Research 1995, 34(8):2566-2573.
12. Broadbelt L.J., Stark S.M., Klein M.T. Computer generated reaction modelling: Decomposition and encoding algorithms for determining species uniqueness. Computers & Chemical Engineering 1996, 20(2):113-129.
13. Broadbelt L.J., Pfaendtner J. Lexicography of kinetic modeling of complex reaction networks. AIChE Journal 2005, 51(8):2112-2121.
14. CambridgeSoft (2011). ChemDraw. Accessed October 2011. http://www.cambridgesoft.com/software/ChemDraw/.
15. Caruthers J.M., Lauterbach J., Thomson K.T., Venkatasubramanian V., Snively C.M., Bhan A., et al. Catalyst design: Knowledge extraction from high-throughput experimentation. Journal of Catalysis 2003, 216:98-109.
16. Chiang H., Bhan A. Catalytic consequence of hydroxyl group location on the rate and mechanism of parallel dehydration reactions of ethanol over acidic zeolites. Journal of Catalysis 2010, 271(2):251-261.
17. Chinnick S.J., Baulch D.L., Asyscough P.B. An expert system for hydrocarbon pyrolysis reactions. Chemometrics and Intelligent laboratory Systems 1988, 5:39-52.
18. Conrad H., Ertl G., Latta E.E. Adsorption of hydrogen on palladium single crystal surfaces. Surface Science 1974, 41:435-446.
19. Corma A., Iborra S., Velty A. Chemical routes for the transformation of biomass into chemicals. Chemical Reviews 2007, 107(6):2411-2502.
20. Corma A., Huber G.W., Sauvanaud L., O'Connor P. Biomass to chemicals: Catalytic conversion of glycerol/water mixtures into acrolein, reaction network. Journal of Catalysis 2008, 257:163-171.
21. Cortright R.D., Dumesic J.A. Kinetics of heterogeneous catalytic reactions: Analysis of reaction schemes. Advances in Catalysis 2001, 46:161-264.
22. Croes D., Couche F., Wodak S.J., van Helden J. Inferring meaningful pathways in weighted metabolic networks. Journal of Molecular Biology 2006, 356:222-236.
23. Di Maio F.P., Lignola P.G. KING, a kinetic network generator. Chemical Engineering Science 1992, 47(9-11):2713-2718.
24. Dugundji J., Ugi I. An algebraic model of constitutional chemistry as a basis for chemical computer programs. Topics in Current Chemistry 1973, 39:19-64.
25. Faeder J.R., Blinov M.L., Goldstein B., Hlavacek W.S. Rule-based modeling of biochemical networks. Complexity 2005, 10:22-41.
26. Faeder J.R., Hlavecek W.S., Reischl I., Blinov M.L., Metzger H., Redondo A., Wofsy C., Goldstein B. Investigation of early events in Fc epsilon RI-mediated signaling using a detailed mathematical model. Journal of Immunology 2003, 170(7):3769-3781.
27. Fan L.T., Bertok B., Friedler F. A graph-theoretic method to identify candidate mechanisms for deriving the rate law of a catalytic reaction. Computers & Chemical Engineering 2002, 26(3):265-292.
28. Faulon J.-L., Sault A.G. Stochastic generator of chemical structure 3. Reaction network generation. Journal of Chemical Information & Computer Science 2001, 41:894-908.
29. Finley S.D., Broadbelt L.J., Hatzimanikatis V. Computational framework for predictive biodegradation. Biotechnology and Bioengineering 2009, 104(6):1086-1097.
30. Fishtik I., Callaghan C.A., Datta R. Reaction route graphs. I. Theory and algorithm. Journal of Physical Chemistry B 2004, 108(18):5671-5682.
31. Froment G.P., Van de Steene B.O., Van Damme P.S., Narayanan S., Goossens A.G. Thermal cracking of ethane and ethane-propane mixtures. Industrial & Engineering Chemistry Process Design and Development 1976, 15(4):495-504.
32. Gonzalez-Lergier J., Broadbelt L.J., Hatzimanikatis V. Theoretical considerations and computational analysis of the complexity in polyketide synthesis pathways. Journal of American Chemical Society 2005, 127(27):9930-9938.
33. Green W.H., Bhattacharjee B., Oluwole O., Song J., Sumathi R., Wijaya C.D., et al. New methods for predictive chemical kinetics. Preprint Papers - American Chemical Society, Division of Fuel Chemistry 2004, 49(1):323.
34. Heath A.P., Bennett G.N., Kavraki L.E. Finding metabolic pathways using atom tracking. Bioinformatics 2010, 26:1548-1555.
35. Henry C.S., Broadbelt L.J., Hatzimanikatis V. Thermodynamics-based metabolic flux analysis. Biophysical Journal 2007, 92(5):1792-1805.
36. Henry C.S., Broadbelt L.J., Hatzimanikatis V. Discovery and analysis of novel metabolic pathways for the biosynthesis of industrial chemicals: 3-Hydroxypropanoate. Biotechnology and Bioengineering 2010, 106(3):462-473.
37. Heyberger B., Battin-Leclerc F., Warth V., Fournet R., Come G.M., Scacchi G. Comprehensive mechanism for the gas-phase oxidation of propene. Combustion and Flame 2001, 126:1780-1802.
38. Hill A., Tomshine J., Wedding E., Sotirpolous V., Kaznessis Y. SynBioSS: The synthetic biology modeling suite. Bioinformatics 2008, 24(51):2551-2553.
39. Ho T.C. Kinetic modeling of large-scale reaction systems. Catalysis Reviews 2008, 50(3):287-378.
40. Hsu S.H., Krishnamurthy B., Rao P., Zhao C.H., Jagannathan S., Venkatasubramanian V. A domain-specific compiler theory based framework for automated reaction network generation. Computers & Chemical Engineering 2008, 32(10):2455-2470.
41. Huber G.W., Chheda J.N., Barrett C.J., Dumesic J.A. Production of liquid alkanes by aqueous phase processing of biomass-derived carbohydrates. Science 2005, 308:1446-1450.
42. Katare S., Caruthers J.M., Delgass W.N., Venkatasubramanian V. An intelligent system for reaction kinetic modeling and catalyst design. Industrial & Engineering Chemistry Research 2004, 43(14):3484-3512.
43. Kummel A., Panke S., Heinemann M. Putative regulatory sites unraveled by network-embedded thermodynamic analysis of metabolome data. Molecular Systems Biology 2006, 2:2006.0034.
44. Kuo J.C., Wei J. A lumping analysis in monomolecular reaction systems-Analysis of approximately lumpable system. Industrial and Engineering Chemistry Fundamentals 1969, 8:124-133.
45. Li C., Henry C.S., Jankowski M.D., Ionita J.A., Hatzimanikatis V., Broadbelt L.J. Computational discovery of biochemical routes to specialty chemicals. Chemical Engineering Science 2004, 59:5051-5060.
46. Li G., Rabitz H. A general analysis of exact lumping in chemical kinetics. Chemical Engineering Science 1989, 39:1261.
47. Lin Y.-C., Fan L.T., Shafie S., Bertok B., Friedler F. Generation of light hydrocarbons through Fischer-Tropsch synthesis: Identification of potentially dominant catalytic pathways via the graph-theoretic method and energetic analysis. Computers & Chemical Engineering 2009, 33(6):1182-1186.
48. Mavrovouniotis M.L., Stephanopolous G. Synthesis of reaction mechanisms consisting of reversible and irreversible steps. 1. A synthesis approach in the context of simple examples. Industrial & Engineering Chemistry Research 1992, 31:1625-1637.
49. Mayeno A.N., Yang R.S.H., Reisfeld B. Biochemical reaction network modeling: Predicting metabolism of organic chemical mixtures. Environmental Science and Technology 2005, 39:5363-5371.
50. Millner P.C. The possible mechanism of complex reactions involving consecutive steps. Journal of the Electrochemical Society 1964, 111:228-232.
51. Mohan D., Pittman C.U., Steele P.H. Pyrolysis of wood/biomass for bio-oil: A critical review. Energy & Fuels 2006, 20(3):848-889.
52. MOPAC2009 (2008). James J. P. Stewart, Stewart Computational Chemistry, Colorado Springs, CO, USA. Accessed August 2010. http://openmopac.net/.
53. Otarod M., Happel J. Studies of the structure of chemical mechanisms. Chemical Engineering Science 1992, 47(3):587-592.
54. Papin J.A., Stelling J., Price N.D., Klmat S., Schuster S., Palsson B.O. Comparison of network-based pathway analysis methods. Trends in Biotechnology 2004, 22(8):400-405.
55. Pfaendtner J., Broadbelt L.J. Mechanistic modeling of lubricant degradation. 2: The autoxidation of decane and octane. Industrial & Engineering Chemistry Research 2008, 47:2897-2904.
56. Prickett S.E., Mavrovouniotis M.L. Construction of complex reaction systems. 1. Reaction description language. Computers & Chemical Engineering 1997, 21(11):1219-1235.
57. Prickett S.E., Mavrovouniotis M.L. Construction of complex reaction systems. 2. Molecule manipulation and reaction application algorithms. Computers & Chemical Engineering 1997, 21(11):1237-1254.
58. Prickett S.E., Mavrovouniotis M.L. Construction of complex reaction systems-3. An example: Alkylation of olefins. Computers & Chemical Engineering 1997, 21(12):1325-1337.
59. Quann R.J., Jaffe S.B. Structure-oriented lumping: Describing the chemistry of complex hydrocarbon mixtures. Industrial and Engineering Chemistry Research 1992, 31(11):2483-2497.
60. Quann R.J., Jaffe S.B. Building useful models of complex reaction systems in petroleum refining. Chemical Engineering Science 1996, 51(10):1615-1631.
61. Rangarajan S., Bhan A., Daoutidis P. Rule-based generation of thermochemical routes to biomass conversion. Industrial & Engineering Chemistry Research 2010, 49(21):10459-10470.
62. Rangarajan, S., Bhan, A., & Daoutidis, P. (in press). Language-oriented rule-based reaction network generation and analysis: Applications of RING. Computers & Chemical Engineering, . doi:10.1016/j.compchemeng.2012.06.003.
63. Ranzi E., Dente M., Goldaniga A., Bozzano G., Faravelli T. Lumping procedures in detailed kinetic modeling of gasification, pyrolysis, partial oxidation and combustion of hydrocarbon mixtures. Progress in Energy and Combustion Science 2001, 27:99-139.
64. Ratkiewicz A., Truong T.N. Application of chemical graph theory for automated mechanism generation. Journal of Chemical Information and Modeling 2003, 43:36-44.
65. Reed J.L., Vo T.D., Schilling C.H., Palsson B.O. An expanded genome-scale model of Escherichia coli K-12 (iJR904 GSM/GPR). Genome Biology 2003, 4(9):R54.
66. RING (2011). http://gemini.cems.umn.edu/research/bhan/RING.html.
67. Rizzi M., Baltes M., Theobald U., Reuss M. In vivo analysis of metabolic dynamics in Saccharomyces cerevisiae: II. Mathematical model. Biotechnology and Bioengineering 1997, 55:592-608.
68. Schilling C.H., Letscher D., Palsson B.O. Theory for the systematic definition of metabolic pathways and their use in interpreting metabolic function from a pathway-oriented perspective. Journal of Theoretical Biology 2000, 203(3):229-248.
69. Schmidt L.D., Dauehauer P.J. Hydride routes to biofuels. Nature 2007, 447:914.
70. Schuster S., Hilgetag C. On elementary flux modes in biochemical reaction systems at steady state. Journal of Biological Systems 1994, 2:165-182.
71. Song, J. (2004). Massachusetts Institute of Technology, Ph.D. Dissertation.
72. Susnow R.G., Dean A.M., Green W.H., Peczak P., Broadbelt L.J. Rate-based construction of kinetic models for complex systems. Journal of Physical Chemistry A 1997, 101(20):3731-3740.
73. Tomlin A.S., Turanyi T., Pilling M.J. Low-temperature combustion and auto-ignition 1997, Vol. 35:293. Elsevier, Amsterdam.
74. Ugi I., Bauer J., Bley K., Alf D., Dietz A., Fontain E., et al. Computer assisted solution of chemical problems-The historical development and present state of the art of a new discipline of chemistry. Angewandte Chemie International Edition in English 1993, 32:201-227.
75. Van Geem K.M., Reyniers M.-F., Marin G.B., Song J., Green W.H., Matheu D.M. Automatic reaction network generation using RMG for steam cracking of n-hexane. AIChE Journal 2006, 52(2):718-730.
76. Van Wyk E., Bodin D., Gao J., Krishnan L. Silver: An extensible attribute grammar system. Science of Computer Programming 2010, 75(1-2):39-54.
77. Wong H.-W., Li X., Swihart M.T., Broadbelt L.J. Detailed kinetic modeling of silicon nanoparticle formation chemistry via automated mechanism generation. Journal of Physical Chemistry A 2004, 108(46):10122-10132.
78. Warth V., Battin-Leclerc F., Fournet R., Glaude P.A., Come G.M., Scacchi G. Computer based generation of reaction mechanisms for gas-phase oxidation. Computers and Chemistry 2000, 24:541-560.
79. Weininger D. SMILES: A chemical language and information systems. 1. Introduction to methodology and encoding rules. Journal of Chemical Information and Computer Sciences 1988, 28(1):31-36.
80. Yaluris G., Madon R.J., Dumesic J.A. 2-Methylhexane cracking on Y zeolites: Catalytic cycles and reaction selectivity. Journal of Catalysis 1997, 165:205-220.