An integrative and practical evolutionary optimization for a complex, dynamic model of biological networks

Bioprocess and Biosystems Engineering

Volumn 34, Issue 4, 2011, Pages 433-446

  Maeda, Kazuhiro ^a   Fukano, Yuya ^a   Yamamichi, Shunsuke ^a   Nitta, Daichi ^a   Kurata, Hiroyuki ^a  

^a KYUSHU INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Biochemical network; Cell cycle; Dynamic simulation; Model fitting; Multi objective optimization

Indexed keywords

BIOCHEMICAL NETWORK; CELL CYCLE; DYNAMIC SIMULATION; MODEL FITTING; MULTI OBJECTIVE;

COMPUTER SIMULATION; MULTIOBJECTIVE OPTIMIZATION;

DYNAMIC MODELS;

ANALYTIC METHOD; ARTICLE; CALCULATION; CELL CYCLE; CELL CYCLE G1 PHASE; CELL CYCLE G2 PHASE; CELL CYCLE M PHASE; CONTROLLED STUDY; DYNAMIC MODEL; EXPERIMENTAL DESIGN; NONHUMAN; PRIORITY JOURNAL; PROCESS OPTIMIZATION; VALIDITY; YEAST;

ALGORITHMS; CELL CYCLE; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; DNA; FUNGI; GENE EXPRESSION PROFILING; KINETICS; MODELS, BIOLOGICAL; MODELS, THEORETICAL; TIME FACTORS;

EID: 79956222191     PISSN: 16157591     EISSN: 16157605     Source Type: Journal    
DOI: 10.1007/s00449-010-0486-7     Document Type: Article

References (44)

1. P Mendes D Kell 1998 Non-linear optimization of biochemical pathways: applications to metabolic engineering and parameter estimation Bioinformatics 14 869 883 10.1093/bioinformatics/14.10.869 1:CAS:528:DyaK1MXht1yisLs%3D (Pubitemid 29041543)
2. CG Moles P Mendes JR Banga 2003 Parameter estimation in biochemical pathways: a comparison of global optimization methods Genome Res 13 2467 2474 10.1101/gr.1262503 1:CAS:528:DC%2BD3sXovFWrsbk%3D (Pubitemid 37428271)
3. NA van Riel 2006 Dynamic modelling and analysis of biochemical networks: mechanism-based models and model-based experiments Brief Bioinform 7 364 374 10.1093/bib/bbl040 (Pubitemid 44896739)
4. JR Banga 2008 Optimization in computational systems biology BMC Syst Biol 2 47 10.1186/1752-0509-2-47 (Pubitemid 351917285)
5. H Kurata K Masaki Y Sumida, et al. 2005 CADLIVE dynamic simulator: direct link of biochemical networks to dynamic models Genome Res 15 590 600 10.1101/gr.3463705 1:CAS:528:DC%2BD2MXjsVahurw%3D (Pubitemid 41057822)
6. DE Zak GE Gonye JS Schwaber, et al. 2003 Importance of input perturbations and stochastic gene expression in the reverse engineering of genetic regulatory networks: insights from an identifiability analysis of an in silico network Genome Res 13 2396 2405 10.1101/gr.1198103 1:CAS:528: DC%2BD3sXovFWrsLc%3D (Pubitemid 37428263)
7. A Kremling S Fischer K Gadkar, et al. 2004 A benchmark for methods in reverse engineering and model discrimination: problem formulation and solutions Genome Res 14 1773 1785 10.1101/gr.1226004 1:CAS:528:DC%2BD2cXnsFGjsbY%3D (Pubitemid 39276436)
8. P D'Haeseleer S Liang R Somogyi 2000 Genetic network inference: from co-expression clustering to reverse engineering Bioinformatics 16 707 726 10.1093/bioinformatics/16.8.707
9. M Vilela IC Chou S Vinga, et al. 2008 Parameter optimization in S-system models BMC Syst Biol 2 35 10.1186/1752-0509-2-35 (Pubitemid 351597465)
10. Tanaka S, Kurata H, Ohashi T (2006) Effective and fast optimization for a dynamic model of the Drosophila circadian oscillator. In: Proceedings of the IEEE international conference on systems, man, and cybernetics, pp 3596-3601 (Pubitemid 47297636)
11. M Rodriguez-Fernandez P Mendes JR Banga 2006 A hybrid approach for efficient and robust parameter estimation in biochemical pathways Biosystems 83 248 265 10.1016/j.biosystems.2005.06.016 1:CAS:528:DC%2BD28XhtlGiur0%3D (Pubitemid 43199824)
12. M Rodriguez-Fernandez JA Egea JR Banga 2006 Novel metaheuristic for parameter estimation in nonlinear dynamic biological systems BMC Bioinformatics 7 483 10.1186/1471-2105-7-483 (Pubitemid 44816611)
13. CS Kim 2007 Bayesian orthogonal least squares (BOLS) algorithm for reverse engineering of gene regulatory networks BMC Bioinformatics 8 251 10.1186/1471-2105-8-251 (Pubitemid 47342598)
14. E Balsa-Canto M Peifer JR Banga, et al. 2008 Hybrid optimization method with general switching strategy for parameter estimation BMC Syst Biol 2 26 10.1186/1752-0509-2-26 (Pubitemid 351494149)
15. K Maeda H Kurata 2009 Two-phase search (TPS) method: nonbiased and high-speed parameter search for dynamic models of biochemical networks IPSJ Trans Bioinformatics 2 2 14 10.2197/ipsjtbio.2.2
16. H Kurata T Tanaka F Ohnishi 2007 Mathematical identification of critical reactions in the interlocked feedback model PLoS One 2 e1103 10.1371/journal.pone.0001103 (Pubitemid 351586217)
17. CM Fonseca PJ Fleming 1995 An overview of evolutionary algorithms in multiobjective optimization Evol Comput 3 1 16 10.1162/evco.1995.3.1.1
18. E Zitzler L Thiele 1999 Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach IEEE Trans Evol Comput 3 257 271 10.1109/4235.797969 (Pubitemid 30544879)
19. Fleming PJ, Purshouse RC, Lygoe RJ (2005) Many-objective optimization: an engineering design perspective. Lect Notes Comput Sci 3410:14-32 (Pubitemid 41251753)
20. I Das JE Dennis 1998 Normal-boundary intersection: a new method for generating the pareto surface in nonlinear multicriteria optimization problems SIAM J Optim 8 631 657 10.1137/S1052623496307510
21. J Handl DB Kell J Knowles 2007 Multiobjective optimization in bioinformatics and computational biology IEEE/ACM Trans Comput Biol Bioinform 4 279 292 10.1109/TCBB.2007.070203 1:CAS:528:DC%2BD2sXntFaitL0%3D (Pubitemid 46733331)
22. Cormen TH, Leiserson CE, Rivest RL (2000) Introduction to algorithms. MIT Press, Boston
23. SY Ho CH Hsieh FC Yu, et al. 2007 An intelligent two-stage evolutionary algorithm for dynamic pathway identification from gene expression profiles IEEE/ACM Trans Comput Biol Bioinform 4 648 660 10.1109/tcbb.2007.1051 (Pubitemid 350125887)
24. G Koh HF Teong MV Clement, et al. 2006 A decompositional approach to parameter estimation in pathway modeling: a case study of the Akt and MAPK pathways and their crosstalk Bioinformatics 22 e271 e280 10.1093/bioinformatics/ btl264 1:CAS:528:DC%2BD28Xotl2qsrY%3D (Pubitemid 44288296)
25. S Kimura K Ide A Kashihara, et al. 2005 Inference of S-system models of genetic networks using a cooperative coevolutionary algorithm Bioinformatics 21 1154 1163 10.1093/bioinformatics/bti071 1:CAS:528:DC%2BD2MXis1OqtL8%3D (Pubitemid 40467940)
26. NA van Riel ED Sontag 2006 Parameter estimation in models combining signal transduction and metabolic pathways: the dependent input approach Syst Biol (Stevenage) 153 263 274 (Pubitemid 44151486)
27. Tanaka S, Kurata H, Ohashi T (2004) Optimization of E. coli heat shock response parameter tuning using distributed and integrated genetic algorithms. In: Proceedings of the IEEE international conference on systems, man and cybernetics, pp 1243-1248 (Pubitemid 40408655)
28. H Kurata K Taira 2000 Two-phase partition method for simulating a biological system at an extremely high speed Genome Inform Ser Workshop Genome Inform 11 185 195 1:CAS:528:DC%2BD3MXjsVWiu7s%3D
29. Hiroyasu T, Miki M, Okuda T et al (2001) Distributed cooperation model of multi objective genetic algorithms. The Science and Engineering Review of Doshisha University, pp 129-140
30. Ono I, Kobayashi S (1997) A real-coded genetic algorithm for function optimization using unimordal normal distribution crossover. In: Proceedings of 7th international conference on genetic algorithms, pp 246-253
31. M Okamoto T Nonaka S Ochiai, et al. 1998 Nonlinear numerical optimization with use of a hybrid Genetic Algorithm incorporating the Modified Powell method Appl Math Comput 91 63 72 10.1016/S0096-3003(97)10007-8 (Pubitemid 128682455)
32. H Kurata K Inoue K Maeda, et al. 2007 Extended CADLIVE: a novel graphical notation for design of biochemical network maps and computational pathway analysis Nucleic Acids Res 35 e134 10.1093/nar/gkm769 (Pubitemid 350201824)
33. H Kurata N Matoba N Shimizu 2003 CADLIVE for constructing a large-scale biochemical network based on a simulation-directed notation and its application to yeast cell cycle Nucleic Acids Res 31 4071 4084 10.1093/nar/gkg461 1:CAS:528:DC%2BD3sXltl2ksb0%3D (Pubitemid 37442287)
34. KC Chen L Calzone A Csikasz-Nagy, et al. 2004 Integrative analysis of cell cycle control in budding yeast Mol Biol Cell 15 3841 3862 10.1091/mbc.E03-11-0794 1:CAS:528:DC%2BD2cXms1Ggur0%3D (Pubitemid 38989719)
35. BL Schneider QH Yang AB Futcher 1996 Linkage of replication to start by the Cdk inhibitor Sic1 Science 272 560 562 10.1126/science.272.5261.560 1:CAS:528:DyaK28XisFOmtrg%3D (Pubitemid 26138202)
36. HE Richardson C Wittenberg F Cross, et al. 1989 An essential G1 function for cyclin-like proteins in yeast Cell 59 1127 1133 10.1016/0092-8674(89)90768-X 1:CAS:528:DyaK3cXpsFartA%3D%3D (Pubitemid 20024623)
37. U Surana H Robitsch C Price, et al. 1991 The role of CDC28 and cyclins during mitosis in the budding yeast S. cerevisiae Cell 65 145 161 10.1016/0092-8674(91)90416-V 1:CAS:528:DyaK3MXlslKgsLc%3D (Pubitemid 121001222)
38. E Schwob K Nasmyth 1993 CLB5 and CLB6, a new pair of B cyclins involved in DNA replication in Saccharomyces cerevisiae Genes Dev 7 1160 1175 10.1101/gad.7.7a.1160 1:CAS:528:DyaK3sXlvF2hsbk%3D (Pubitemid 23207408)
39. CJ Di Como H Chang KT Arndt 1995 Activation of CLN1 and CLN2 G1 cyclin gene expression by BCK2 Mol Cell Biol 15 1835 1846 1:CAS:528:DyaK2MXksFWjsLY%3D
40. PJ Fitzpatrick JH Toyn JB Millar, et al. 1998 DNA replication is completed in Saccharomyces cerevisiae cells that lack functional Cdc14, a dual-specificity protein phosphatase Mol Gen Genet 258 437 441 10.1007/s004380050753 1:CAS:528:DyaK1cXjvF2rsr8%3D (Pubitemid 28279762)
41. JH Toyn AL Johnson JD Donovan, et al. 1997 The Swi5 transcription factor of Saccharomyces cerevisiae has a role in exit from mitosis through induction of the cdk-inhibitor Sic1 in telophase Genetics 145 85 96 1:CAS:528: DyaK2sXoslartA%3D%3D
42. M Schwab AS Lutum W Seufert 1997 Yeast Hct1 is a regulator of Clb2 cyclin proteolysis Cell 90 683 693 10.1016/S0092-8674(00)80529-2 1:CAS:528: DyaK2sXlvFKmtbk%3D (Pubitemid 27357960)
43. MA Schaub TA Henzinger J Fisher 2007 Qualitative networks: a symbolic approach to analyze biological signaling networks BMC Syst Biol 1 4 10.1186/1752-0509-1-4
44. WJ Bosl 2007 Systems biology by the rules: hybrid intelligent systems for pathway modeling and discovery BMC Syst Biol 1 13 10.1186/1752-0509-1-13