KINSOLVER: A simulator for computing large ensembles of biochemical and gene regulatory networks

Computers and Mathematics with Applications

Volumn 57, Issue 3, 2009, Pages 420-435

  Aleman Meza, Boanerges ^a   Yu, Yihai ^b   Schüttler, Heinz Bernd ^b   Arnold, Jonathan ^c   Taha, Thiab R ^a  

^a The University of Georgia ^*  (United States)

^b UNIVERSITY OF GEORGIA   (United States)

^c University of Georgia   (United States)

Author keywords

Biochemical and gene regulatory network; Chemical reaction network; Computing life; Genetic networks; Model ensemble; Repressilator; Simulator

Indexed keywords

CHEMICAL REACTIONS; COMPUTER PROGRAMMING LANGUAGES; MULTIMEDIA SYSTEMS; NETWORKS (CIRCUITS); NEWTONIAN FLOW; NUCLEIC ACIDS; RATE CONSTANTS; REACTION KINETICS; RNA; RUNGE KUTTA METHODS; SIMULATORS;

BIOCHEMICAL AND GENE REGULATORY NETWORK; CHEMICAL REACTION NETWORK; COMPUTING LIFE; GENETIC NETWORKS; REPRESSILATOR;

METROPOLITAN AREA NETWORKS;

EID: 58149464983     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2008.10.086     Document Type: Article

References (80)

1. Beadle G.W., and Tatum E.L. Genetic control of biochemical reactions in Neurospora. PNAS USA 27 (1941) 499-506
2. Arnold J., Schüttler H.-B., Logan D.A., Battogtokh D., Griffith J., Arpinar I.B., Bhandarkar S., Datta S., Kochut K.J., Kraemer E., Miller J.A., Sheth A., Strobel G., Taha T., Aleman-Meza B., Doss J., Harris L., and Nyong A. Metabolomics in Chapter 22 of Handbook of Industrial Mycology (2004), Marcel-Dekker, NY pp. 597-633
3. Jacob F., and Monod J. Genetic regulatory mechanisms in the synthesis of proteins. J. Mol. Biol. 3 (1961) 318-356
4. Purich D.L., and Allison R.D. Handbook of Biochemical Kinetics (2000), Academic Press, NY, NY
5. 2 easy steps. Bioinformatics 17 (2001) 1183-1197
6. Yanofsky C., and Kolter R. Attenuation in amino acid biosynthesis operons. Ann. Rev. Genetic 16 (1982) 113-134
7. Yanofsky C. Advancing our knowledge in biochemistry, genetics, and microbiology through studies of tryptophan metabolism. Annu. Rev. Biochem. 70 (2001) 1-37
8. Johnston M. A model fungal regulatory mechanism: The GAL genes of Saccharomyces cerevisiae. Microbiol. Rev. 51 (1987) 458-476
9. Giles N.H., Case M.E., Baum J.A., Geever R.F., Huiet L., Patel V., and Tyler B.M. Gene organization and regulation in the q a (Quinic Acid) gene cluster of Neurospora crasssa. Microbiol. Rev. 49 (1985) 338-358
10. Sveiczer A., Csikasz-Nagy A., Gyorffy B., Tyson J.J., and Novak B. Modeling the fission yeast cell cycle: Quantized cycle times in wee1-cdc25D mutant cells. PNAS USA 97 (2000) 7865-7870
11. Zwolak J.W., Tyson J.J., and Watson L.T. Parameter estimation for a mathematical model of the cell cycle in frog eggs. J. Comp. Biol. 12 1 (2005) 48-63
12. J.W. Zwolak, J.J. Tyson, L.T. Watson, Estimating rate constants in cell cycle models, in: A. Tentner (Ed.), Proc. High Performance Computing Symposium 2001, in: Soc. for Modeling and Simulation Internat., San Diego, CA, 2001, pp. 53-57
13. J.W. Zwolak, J.J. Tyson, L.T. Watson, Parameter estimation in a cell cycle model for frog egg extracts, in: A. Tentner (Ed.), Proc. High Performance Computing Symposium 2002, in: Soc. For Modeling and Simulation Internat., San Diego, CA, 2002, pp. 67-74
14. J.W. Zwolak, J.J. Tyson, L.T. Watson, Finding all steady state solutions of chemical kinetic models, in: I. Banicescu (Ed.), Proc. High Performance Computing Symposium 2003, Soc. for Modeling and Simulation Internat., San Diego, CA, 2003, pp. 47-53
15. Zwolak J.W., Tyson J.J., and Watson L.T. Finding all steady state solutions of chemical kinetic models. Nonlinear Anal. RWA 5 (2004) 801-814
16. J.W. Zwolak, J.J. Tyson, L.T. Watson, Globally optimized parameters for a model of mitotic control in frog egg extracts, Technical Report TR-04-18, Computer Science, Virginia Tech., 2004
17. Yu Y., Dong W., Altimus C., Tang X., Griffith J., Morello M., Dudek L., Arnold J., and Schüttler H.-B. A genetic network for the clock of Neurospora crasssa. PNAS USA 104 (2007) 2809-2814
18. Bhalla U.S., and Iyengar I. Emergent properties of networks of biological signaling pathways. Science 283 (1999) 381-387
19. DeRisi J.L., Iyer V.R., and Brown P.O. Exploring the metabolic and genetic control of gene expression on a genomic scale. Science 278 (1997) 680-686
20. Gygi S.P., Rist B., Gerber S.A., Turecek F., Gelb M.H., and Aebersold R. Quantitative analysis of complex protein mixtures using isotope-coded affinity tags. Nature Biotechnol. 17 (1999) 994-999
21. Tomita M., Hashmoto K., Takahasi K., Shimizu T.S., Matsuzaki Y., Miyoshi F., Saito K., Tanida S., Yugi K., Venter J.C., and Hutchison C.A. E-CELL: Software environment for whole-cell simulation. Bioinformatics 15 (1999) 72-84
22. Loew L.M., and Schaff J.C. The virtual cell: A software environment for computational cell biology. Trends Biotechnol. 19 (2001) 401-406
23. Alves R., and Savageau M.A. Systemic properties of ensembles of metabolic networks: Application of graphical and statistical methods to simple unbranched pathways. Bioinformatics 16 (2000) 534-547
24. Battogtokh D., Asch D.K., Case M.E., Arnold J., and Schüttler H.-B. An ensemble method for identifying regulatory circuits with special reference to the q a gene cluster of Neurospora crasssa. PNAS USA 99 (2002) 16904-16909
25. Weng G., Bhalla U.S., and Iyengar R. Complexity in biological signaling systems. Science 284 (1999) 92-96
26. Cornish-Bowden A., and Hofmeyer J.H. MetaModel: A program for modeling and control analysis of metabolic pathways on the IBM PC and compatibles. Comput. Appl. Biosci. 7 (1991) 89-93
27. Mendes P. GEPASI: A software package for modeling the dynamics, steady states and control of biochemical and other systems. Comput. Appl. Biosci. 9 (1993) 563-571
28. Mendes P. Biochemistry by numbers: Simulation of biochemical pathways with Gepasi 3. Trends Biochem. Sci. 22 (1997) 361-363
29. Sauro H.M., Small J.R., and Fell D.A. Metabolic control and its analysis. Eur. J. Biochem. 165 (1987) 215-221
30. Sauro H.M. SCAMP: A general-purpose simulator and metabolic control analysis program. Comput. Appl. Biosci. 9 (1993) 441-450
31. Barshop B.A., Wrenn R.F., and Frieden C. Analysis of numerical methods for computer simulation of kinetic processes: Development of KINSIM-a flexible, portable system. Anal. Biochem. 130 (1983) 134-145
32. Dang Q., and Frieden C. New PC versions of the kinetic-simulation and fitting programs, KINSIM and FITSIM. Trends Biochem. Sci. 22 (1997) 317
33. Vass M., Allen N., Shaffer C.A., Ramakrishnan N., Watson L.T., and Tyson J.J. The JigCell model builder and run manager. Bioinformatics 20 (2004) 3680-3681
34. Allen N.A., Calzone L., Chen K.C., Ciliberto A., Ramakrishnan N., Shaffer C.A., Sible J.C., Tyson J.J., Vass M.T., Watson L.T., and Zwolak J.W. Omics. J. Integrative Biol. 7 (2003) 285-299
35. Ehlde M., and Zacchi G. MIST: A user-friendly metabolic simulator. Comput. Appl. Biosci. 11 (1995) 201-207
36. Murray J.D. Mathematical Biology (1993), Springer-Verlag, NY
37. K. Murphy, S. Mian, Modeling gene expression data using dynamic Bayesian networks, Technical Report, Berkeley, 1999
38. Friedman N., Linial M., Nachman I., and Pe'er D. Using Bayesian network to analyze expression data. J. Comput. Biol. 7 3-4 (2000) 601-620
39. Weaver D.C., Workman C.T., and Stormo G.D. Modeling regulatory networks with weight matrices. Pac. Symp. Biocomput. 4 (1999) 112-123
40. Huang S. Gene expression profiling, genetic networks and cellular states: An integrating concept for tumorigenesis and drug discovery. J. Mol. Med. 77 (1999) 469-480
41. I. Shmulevich, Yli O. Harja, J. Astola, Inference on genetic regulatory networks under the best-fit extension paradigm, in: Proc. of the IEEE-EURASIP Workshop on Nonlinear Signal and Image Processing, NSIP-01, June 3-6, Maryland, Baltimore, 2001
42. Shmulevich I., Dougherty E.R., Kim S., and Zhang W. Probabilistic Boolean networks: A rule-based uncertainty model for gene regulatory networks. Bioinformatics 18 (2002) 261-274
43. N.A. Allen, C.A. Shaffer, M.T. Vass, N. Ramakrishnan, L.T. Watson, Improving the development process for eukaryotic cell cycle models with A modeling support environment, in: S. Chick, P.J. Sanchez, D. Ferrin, D.J. Morrice (Eds.), Proc. of the Winter Simulation Conference, 2003, pp. 782-790
44. Geever R.F., Huiet L., Baum J.A., Tyler B.M., Patel V.B., Rutledge B.J., Case M.E., and Giles N.H. DNA sequence, organization and regulation of the qa gene cluster of Neurospora crasssa. J. Mol. Biol. 207 (1989) 15-34
45. Kochut K.J., Arnold J., Sheth A., Miller J.A., Kraemer E., Arpinar I.B., and Cardoso J. IntelliGEN: A distributed workflow system for discovering protein-protein interactions. Parallel Distributed Databases 13 (2003) 43-72
46. Salvadori M.G., and Schwarz R.J. Differential Equations in Engineering Problems (1954), Prentice-Hall
47. Rice R.G., and Do D.D. Applied Mathematics and Modeling for Chemical Engineers (1995), John Wiley & Sons, Inc.
48. Rossbach P., and Schreiber H. Java Server and Servlets, Building Portable Web Applications (2000), Addison-Wesley, Reading, MA
49. Fehlberg E. Classical fifth-, sixth-, seventh- and eighth order Runge-Kutta formulas with step size control. Computing 4 (1969) 93-106
50. Hairer E., Nørsett S.P., and Wanner G. Solving Ordinary Differential Equation I. Nonstiff Problems (1987), Springer-Verlag, NY
51. Petzold L. Automatic selection of methods for solving stiff and nonstiff systems of ordinary differential equations. SIAM J. Sci. Statist. Comput. 4 (1983) 136-148
52. Zwolak J.W., Tyson J.J., and Watson L.T. Globally optimized parameters for a model of mitotic control in frog egg extracts. IEE Proc. - Systems Biol. 152 2 (2005) 81-92
53. Hindmarsh A.C. LSODE and LSOD, Two new initial value ordinary differential equation solvers. ACM SIGNUM Newsletter 15 4 (1980) 10-11
54. Hindmarsh A.C. ODEPACK, a systematized collection of ODE solvers. In: Stepleman R.S., et al. (Ed). Scientific Computing (1983) 55-64
55. S.C. Eisenstat, M.C. Gursky, M.H. Schultz, A.H. Sherman, Yale Sparse Matrix Package: II. The Nonsymmetric Codes, Yale University Computer Science Dept. Report no. 114, 1977
56. Eisenstat S.C., Gursky M.C., Schultz M.H., and Sherman A.H. Yale Sparse matrix package: II. The symmetric codes. Int. J. Num. Math. Eng. 18 (1982) 1145-1151
57. Hucka M., Finney A., Sauro H.M., Bolouri H., Doyle J.C., Kitano H., Arkin A.P., Bornstein B.J., Bray D., Cornish-Bowden A., et al. The systems biology markup language (SBML): A medium for representation and exchange of biochemical network models. Bioinformatics 19 (2003) 524-531
58. Elowitz M.B., and Leibler S. A synthetic oscillatory network of transcriptional regulators. Nature 403 (2000) 335-338
59. Segel I.H. Enzyme Kinetics (1975), Wiley, NY
60. Field R.J., Koros E., Noyes E., and R.M. Oscillations in chemical systems, Part 2. Thorough analysis of temporal oscillations in the bromate-cerium-malonic acid system. J. Am. Chem. Soc. 94 (1972) 8649-8664
61. Tyson J.J. A quantitative account of oscillations, excitability, and travelling waves in a realistic model of the Belousov-Zhabotinskii reaction. In: Field R.J., and Burger M. (Eds). Oscillations and Traveling Waves in Chemical Systems (1985), Wiley, NY 92-144
62. J. He, M. Sosonkina, C.A. Shaffer, J.J. Tyson, L.T. Watson, J.W. Zwolak, A hierarchical parallel scheme for global parameter estimation in systems biology, in: Proc. of International Parallel and Distributed Processing Symposium, Los Alamitos, California, 2004, pp. 1-9
63. Dong W., Tang X., Yu Y., Nilsen R., Kim R., Griffith J., Arnold J., and Schüttler H.-B. Systems biology of the clock in Neurospora crasssa. PLoS ONE 3 8 (2008) e3105 (28 pages) doi:10.1371/journal.pone.0003105
64. Mendes P., and Kell D.B. Non-linear optimization of biochemical pathways: Applications to metabolic engineering and parameter estimation. Bioinformatics 14 (1998) 869-883
65. Fang X., Miller J.A., and Arnold J. J3DV: A java-based 3D database visualization tool. Software - Practice Experience 32 (2002) 443-463
66. Efron B. The Jackknife, the Bootstrap and Other Resampling Plans (1982), SIAM Press, Philadelphia, PA
67. Covert M.W., Schilling C.H., and Palsson B.O. Regulation of gene expression in flux balance models of metabolism. J. Theor. Biol. 213 (2001) 73-88
68. Case M.E., Giles N.H., and Doy C.H. Genetical and biochemical evidence for further interrelationships between the polyaromatic synthetic and the quinate-shikimate catabolic pathways in Neurospora crassa. Genetics 71 (1972) S337-348 (supplementary issue not yet online)
69. Arkin A., Ross J., and McAdams H.H. Stochastic kinetic analysis of development pathway bifurcation in phage λ-infected Escherichia coli cells. Genetics 149 (1998) 1633-1648
70. Ptashne M. A Genetic Switch, Phage Lambda and Higher Organisms (1992), Cell and Blackwell Scientific Publications, Boston
71. Gillespie D.T. Exact stochastic simulation of coupled chemical reactions. J. Phys. Chem. 81 (1977) 2340-2361
72. Kierzek A.M. STOCKS: STOChastic Kinetic Simulations of biochemical systems with Gillespie algorithm. Bioinformatics 18 (2002) 470-481
73. Mendes P., and Kell D.B. MEG (Model Extender for Gepasi): A program for the modeling of complex, heterogeneous, cellular systems. Bioinformatics 17 (2001) 288-289
74. Rudin W. Principles of Mathematical Analysis. third edition (1976), McGraw Hill, New York, NY
75. Gardner T.S., Cantor C.R., and Collins J.J. Construction of a genetic toggle switch in Escherichia coli. Nature 403 (2000) 339-342
76. Filippov A.F. Differential Equations with Discontinuous Right hand Sides (1988), Kluwer, Norwell, MA
77. Becker M.Y., and Rojas I. A graph layout algorithm for drawing metabolic pathways. Bioinformatics 17 (2001) 461-467
78. L. Deligiannidis, T.R. Taha, B. Aleman-Meza, Y. Yu, H.-B. Schuttler, J. Arnold, GKIN: A Graphical User Interface for KINSOLVER, in: Proc. of the 2005 International Arabic Conference on Information Technology, ACIT'2005, Dec. 6-8, 2005, Al Isra Private University, Amman, Jordan, 2005, pp. 245-251
79. Gene. Computing Life Web Page, Genetics Department, University of Georgia. http://gene.genetics.uga.edu/stc/
80. Strobel G.L., and Arnold J. Essential eukaryotic core. Evolution 58 (2004) 441-446