Reverse engineering of logic-based differential equation models using a mixed-integer dynamic optimization approach

Bioinformatics

Volumn 31, Issue 18, 2015, Pages 2999-3007

  Henriques, David ^a,b   Rocha, Miguel ^b   Saez Rodriguez, Julio ^c   Banga, Julio R ^a  

^a CSIC   (Spain)

^b UNIVERSITY OF MINHO   (Portugal)

^c WELLCOME TRUST SANGER INSTITUTE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; BACTERIUM; BIOLOGICAL MODEL; COMPUTER SIMULATION; GENE EXPRESSION REGULATION; GENE REGULATORY NETWORK; GENETICS; HUMAN; LIVER TUMOR; LOGIC; PROCEDURES; SIGNAL TRANSDUCTION; STANDARDS; STATISTICAL MODEL; SYSTEMS BIOLOGY;

ALGORITHMS; BACTERIA; COMPUTER SIMULATION; GENE EXPRESSION REGULATION; GENE REGULATORY NETWORKS; HUMANS; LIVER NEOPLASMS; LOGIC; MODELS, BIOLOGICAL; MODELS, STATISTICAL; SIGNAL TRANSDUCTION; SYSTEMS BIOLOGY;

EID: 84941769665     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btv314     Document Type: Article

References (46)

1. Akutsu, T. et al. (1999) Identification of genetic networks from a small number of gene expression patterns under the Boolean network model. Pac. Symp. Biocomput., 5, 17-28.
2. Albert, R. and Thakar, J. (2014) Boolean modeling: a logic-based dynamic approach for understanding signaling and regulatory networks and for making useful predictions. Wiley Interdisc. Rev. Syst. Biol. Med., 6, 353-369.
3. Aldridge, B. B. et al. (2009) Fuzzy logic analysis of kinase pathway crosstalk in TNF/EGF/Insulin-induced signaling. PLoS Comput. Biol., 5, e1000340.
4. Alexopoulos, L. G. et al. (2010) Networks inferred from biochemical data reveal profound differences in toll-like receptor and inflammatory signaling between normal and transformed hepatocytes. Mol. Cell Proteomics, 9, 1849-1865.
5. Balsa-Canto, E. and Banga, J. R. (2011) AMIGO, a toolbox for advanced model identification in systems biology using global optimization. Bioinformatics, 27, 2311-2313.
6. Banga, J. R. (2008) Optimization in computational systems biology. BMC Syst. Biol., 2, 47.
7. Banga, J. R. et al. (2004) Global optimization of bioprocesses using stochastic and hybrid methods. In: Floudas, C. A. and Pardalos, P. (eds. ) Frontiers in global optimization. kluwer academic publishers, norwell, MA, pp. 45-70.
8. Bernardo-Faura, M. et al. (2014) Data-derived modeling characterizes plasticity of MAPK signaling in melanoma. PLoS Comput. Biol., 10, e1003795.
9. Biegler, L. T. and Grossmann, I. E. (2004) Retrospective on optimization. Comput. Chem. Eng., 28, 1169-1192.
10. Blinov, M. and Moraru, I. (2012) Logic modeling and the ridiculome under the rug. BMC Biol., 10, 92.
11. Bonneau, R. et al. (2006) The inferelator: an algorithm for learning parsimonious regulatory networks from systems-biology data sets de novo. Genome Biol., 7, R36.
12. Chachuat, B. et al. (2005) Global mixed-integer dynamic optimization. AIChE J., 51, 2235-2253.
13. Chiarandini, M. et al. (2007) Experiments on metaheuristics: Methodological overview and open issues. Technical Report DMF-2007-03-003, The Danish Mathematical Society, Denmark.
14. de Jong, H. (2002) Modeling and simulation of genetic regulatory systems: a literature review. J. Comput. Biol. J. Comput. Mol. Cell Biol., 9, 67-103.
15. Egea, J. A. et al. (2010) An evolutionary method for complex-process optimization. Comput. Oper. Res., 37, 315-324.
16. Exler, O. et al. (2008) A TABU search-based algorithm for mixed-integer nonlinear problems and its application to integrated process and control system design. Comput. Chem. Eng., 32, 1877-1891.
17. Exler, O. et al. (2012) A comparative study of sqp-type algorithms for nonlinear and nonconvex mixed-integer optimization. Math. Program. Comput., 4, 383-412.
18. Glover, F. and Kochenberger, G. A. (2003) Handbook of Metaheuristics. kluwer academic publishers, norwell, MA.
19. Grossmann, I. E. and Biegler, L. T. (2004) Part II. Future perspective on optimization. Comput. Chem. Eng., 28, 1193-1218.
20. Guillén-Gosálbez, G. et al. (2013) Identification of regulatory structure and kinetic parameters of biochemical networks via mixed-integer dynamic optimization. BMC Syst. Biol., 7, 113.
21. Heermann, R. and Jung, K. (2010) The complexity of the simple two-component system KdpD/KdpE in Escherichia coli. FEMS Microbiol. Lett., 304, 97-106.
22. Houska, B. and Chachuat, B. (2014) Branch-and-lift algorithm for deterministic global optimization in nonlinear optimal control. J. Optim. Theory Appl., 162, 208-248.
23. Jung, K. et al. (2012) Histidine kinases and response regulators in networks. Curr. Opin. Microbiol., 15, 118-124.
24. Kauffman, S. A. (1969) Metabolic stability and epigenesis in randomly constructed genetic nets. J. Theor. Biol., 22, 437-467.
25. Krumsiek, J. et al. (2010) Odefy-from discrete to continuous models. BMC Bioinformatics, 11, 233.
26. Kuepfer, L. et al. (2007) Ensemble modeling for analysis of cell signaling dynamics. Nat. Biotechnol., 25, 1001-1006.
27. Laermann, V. et al. (2013) The sensor kinase KdpD of Escherichia coli senses external K\+. Mol. Microbiol., 88, 1194-1204.
28. Luke, S. (2013) Essentials of Metaheuristics. 2nd edn. Lulu, available for free at http://cs. gmu. edu/-sean/book/metaheuristics/.
29. MacNamara, A. et al. (2012) State-time spectrum of signal transduction logic models. Phys. Biol., 9, 045003.
30. Mendoza, L. and Xenarios, I. (2006) A method for the generation of standardized qualitative dynamical systems of regulatory networks. Theor. Biol. Med. Model, 3, 13.
31. Moles, C. G. et al. (2003) Parameter estimation in biochemical pathways: a comparison of global optimization methods. Genome Res., 13, 2467-2474.
32. Morris, M. K. et al. (2011) Training signaling pathway maps to biochemical data with constrained fuzzy logic: quantitative analysis of liver cell responses to inflammatory stimuli. PLoS Comput. Biol., 7, e1001099.
33. Rodriguez-Fernandez, M. et al. (2006a). A hybrid approach for efficient and robust parameter estimation in biochemical pathways. Biosystems, 83, 248-265.
34. Rodriguez-Fernandez, M. et al. (2006b). Novel metaheuristic for parameter estimation in nonlinear dynamic biological systems. BMC Bioinformatics, 7, 483.
35. Rodriguez-Fernandez, M. et al. (2013) Simultaneous model discrimination and parameter estimation in dynamic models of cellular systems. BMC Syst. Biol., 7, 76.
36. Saez-Rodriguez, J. et al. (2009) Discrete logic modelling as a means to link protein signalling networks with functional analysis of mammalian signal transduction. Mol. Syst. Biol., 5, 331.
37. Samaga, R. and Klamt, S. (2013) Modeling approaches for qualitative and semi-quantitative analysis of cellular signaling networks. Cell Commun. Signal, 11, 43.
38. Sambo, F. et al. (2012) More: Mixed optimization for reverse engineering-an application to modeling biological networks response via sparse systems of nonlinear differential equations. IEEE/ACM Trans. Comput. Biol. Bioinf., 9, 1459-1471
39. Schlü ter, M. et al. (2009) Extended ant colony optimization for non-convex mixed integer nonlinear programming. Comput. Oper. Res., 36, 2217-2229.
40. Schoen, F. (2009) Stochastic global optimization: stopping rules. In: Floudas, C. A. and Pardalos, P. (eds. ) Encyclopedia of Optimization. Springer, NY, US, pp. 3743-3746.
41. Serban, R. and Hindmarsh, A. C. (2003) CVODES: an ode solver with sensitivity analysis capabilities. Technical Report UCRL-JP-200039, Lawrence Livermore National Laboratory.
42. Siegenthaler, C. and Gunawan, R. (2014) Assessment of network inference methods: how to cope with an underdetermined problem. PloS One, 9, e90481.
43. Szederkényi, G. et al. (2011) Inference of complex biological networks: distinguishability issues and optimization-based solutions. BMC Syst. Biol., 5, 177.
44. Terfve, C. et al. (2012) CellNOptR: a flexible toolkit to train protein signaling networks to data using multiple logic formalisms. BMC Syst. Biol., 6, 133.
45. Villaverde, A. F. and Banga, J. R. (2014) Reverse engineering and identification in systems biology: strategies, perspectives and challenges. J. R. Soc. Interface, 11, 20130505.
46. Wittmann, D. M. et al. (2009) Transforming boolean models to continuous models: methodology and application to t-cell receptor signaling. BMC Syst. Biol., 3, 98.