Parameter estimation in large-scale systems biology models: A parallel and self-adaptive cooperative strategy

BMC Bioinformatics

Volumn 18, Issue 1, 2017, Pages

  Penas, David R ^a   González, Patricia ^b   Egea, Jose A ^c   Doallo, Ramón ^b   Banga, Julio R ^a  

^a INSTITUTO DE INVESTIGACIONES MARINAS   (Spain)

^b UNIVERSITY OF A CORUÑA   (Spain)

^c TECHNICAL UNIVERSITY OF CARTAGENA   (Spain)

Author keywords

Dynamic models; Global optimization; Metaheuristics; Parallelization; Parameter estimation

Indexed keywords

DYNAMIC MODELS; DYNAMICS; ESCHERICHIA COLI; GLOBAL OPTIMIZATION; KINETIC PARAMETERS; KINETIC THEORY; LARGE SCALE SYSTEMS; OPTIMIZATION; SIGNAL TRANSDUCTION; TUNING;

CHINESE HAMSTER OVARY CELLS; COMPUTATIONAL SYSTEMS BIOLOGY; FINE-GRAINED PARALLELISM; GLOBAL OPTIMIZATION METHOD; META HEURISTICS; PARALLELIZATIONS; PARAMETER ESTIMATION PROBLEMS; SIGNAL TRANSDUCTION NETWORKS;

PARAMETER ESTIMATION;

ANIMAL; BIOLOGY; CHO CELL LINE; CRICETULUS; DROSOPHILA MELANOGASTER; ESCHERICHIA COLI; GENE EXPRESSION REGULATION; GENETIC TRANSCRIPTION; GENETICS; NONLINEAR SYSTEM; PROCEDURES; SACCHAROMYCES CEREVISIAE; SIGNAL TRANSDUCTION; SYSTEMS BIOLOGY; THEORETICAL MODEL;

ANIMALS; CHO CELLS; COMPUTATIONAL BIOLOGY; CRICETULUS; DROSOPHILA MELANOGASTER; ESCHERICHIA COLI; GENE EXPRESSION REGULATION; MODELS, THEORETICAL; NONLINEAR DYNAMICS; SACCHAROMYCES CEREVISIAE; SIGNAL TRANSDUCTION; SYSTEMS BIOLOGY; TRANSCRIPTION, GENETIC;

EID: 85009961427     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/s12859-016-1452-4     Document Type: Article

References (73)

1. Gadkar KG, Gunawan R, Doyle FJ. Iterative approach to model identification of biological networks. BMC bioinformatics. 2005; 6(1):1.
2. Doyle FJ, Stelling J. Systems interface biology. J Royal Soc Interface. 2006; 3(10):603-16.
3. Kremling A, Saez-Rodriguez J. Systems biology-an engineering perspective. J biotechnol. 2007; 129(2):329-51.
4. Hasenauer J, Waldherr S, Wagner K, Allgower F. Parameter identification, experimental design and model falsification for biological network models using semidefinite programming. Syst Biol IET. 2010; 4(2):119-30.
5. Jaeger J, Monk NA. Reverse engineering of gene regulatory networks. Learn infer comput syst biol. 2010:9-34.
6. Kiparissides A, Koutinas M, Kontoravdi C, Mantalaris A, Pistikopoulos EN. 'closing the loop' in biological systems modeling - from the in silico to the in vitro. Automatica. 2011; 47(6):1147-1155.
7. Menolascina F, Siciliano V, Di Bernardo D. Engineering and control of biological systems: a new way to tackle complex diseases. FEBS letters. 2012; 586(15):2122-128.
8. Villaverde AF, Banga JR. Reverse engineering and identification in systems biology: strategies, perspectives and challenges. J Royal Soc Interface. 2014; 11(91):20130505.
9. Sunnåker M, Stelling J. Model Extension and Model Selection In: Geris L, Gomez-Cabrero D, editors. Uncertainty in Biology: A Computational Modeling Approach. Cham: Springer: 2016. p. 213-41.
10. Kaltenbach HM, Dimopoulos S, Stelling J. Systems analysis of cellular networks under uncertainty. FEBS letters. 2009; 583(24):3923-930.
11. Schaber J, Liebermeister W, Klipp E. Nested uncertainties in biochemical models. Systems Biology, IET. 2009; 3(1):1-9.
12. Vanlier J, Tiemann C, Hilbers P, van Riel N. Parameter uncertainty in biochemical models described by ordinary differential equations. Math Biosci. 2013; 246(2):305-14.
13. Kirk P, Babtie A, Stumpf M. Systems biology (un) certainties. Science. 2015; 350(6259):386-8.
14. Kirk P, Silk D, Stumpf MPH. Reverse Engineering Under Uncertainty In: Geris L, Gomez-Cabrero D, editors. Uncertainty in Biology: A Computational Modeling Approach. Cham: Springer: 2016. p. 15-32.
15. Ballarini P, Guido R, Mazza T, Prandi D. Taming the complexity of biological pathways through parallel computing. Brief Bioinform. 2009; 10(3):278-88.
16. Dematté L, Prandi D. GPU computing for systems biology. Brief Bioinform. 2010; 11(3):323-33.
17. Zhou Y, Liepe J, Sheng X, Stumpf MP, Barnes C. GPU accelerated biochemical network simulation. Bioinformatics. 2011; 27(6):874-6.
18. Kent E, Hoops S, Mendes P. Condor-copasi: high-throughput computing for biochemical networks. BMC systems biology. 2012; 6(1):91.
19. Smallbone K, Mendes P. Large-scale metabolic models: From reconstruction to differential equations. Ind Biotechnol. 2013; 9(4):179-84.
20. Stanford NJ, Lubitz T, Smallbone K, Klipp E, Mendes P, Liebermeister W. Systematic construction of kinetic models from genome-scale metabolic networks. PloS ONE. 2013; 8(11):79195.
21. Almquist J, Cvijovic M, Hatzimanikatis V, Nielsen J, Jirstrand M. Kinetic models in industrial biotechnology - Improving cell factory performance. Metab Eng. 2014; 24:1-22.
22. Link H, Christodoulou D, Sauer U. Advancing metabolic models with kinetic information. Curr Opin Biotechnol. 2014; 29:8-14.
23. Miskovic L, Tokic M, Fengos G, Hatzimanikatis V. Rites of passage: requirements and standards for building kinetic models of metabolic phenotypes. Curr Opin Biotechnol. 2015; 36:146-53.
24. Cvijovic M, Almquist J, Hagmar J, Hohmann S, Kaltenbach HM, Klipp E, Krantz M, Mendes P, Nelander S, Nielsen J, et al. Bridging the gaps in systems biology. Mol Gen Genomics. 2014; 289(5):727-34.
25. Le Novère N. Quantitative and logic modelling of molecular and gene networks. Nat Rev Genet. 2015; 16(3):146-58.
26. Karr JR, Sanghvi JC, Macklin DN, Gutschow MV, Jacobs JM, Bolival B, Assad-Garcia N, Glass JI, Covert MW. A whole-cell computational model predicts phenotype from genotype. Cell. 2012; 150(2):389-401.
27. Macklin DN, Ruggero NA, Covert MW. The future of whole-cell modeling. Curr Opin Biotechnol. 2014; 28:111-5.
28. Liu Y, Gunawan R. Parameter estimation of dynamic biological network models using integrated fluxes. BMC Syst Biol. 2014; 8(1):1.
29. Meyer P, Cokelaer T, Chandran D, Kim KH, Loh PR, Tucker G, Lipson M, Berger B, Kreutz C, Raue A, et al. Network topology and parameter estimation: from experimental design methods to gene regulatory network kinetics using a community based approach. BMC Syst Biol. 2014; 8(1):13.
30. Cedersund G, Samuelsson O, Ball G, Tegnér J, Gomez-Cabrero D. Optimization in Biology Parameter Estimation and the Associated Optimization Problem In: Geris L, Gomez-Cabrero D, editors. Uncertainty in Biology: A Computational Modeling Approach. Cham: Springer: 2016. p. 177-97.
31. Mendes P, Kell D. Non-linear optimization of biochemical pathways: applications to metabolic engineering and parameter estimation. Bioinformatics. 1998; 14(10):869-83.
32. Banga J, Balsa-Canto E. Parameter estimation and optimal experimental design. Essays Biochem. 2008; 45:195-210.
33. Ashyraliyev M, Fomekong-Nanfack Y, Kaandorp JA, Blom JG. Systems biology: parameter estimation for biochemical models. Febs J. 2009; 276(4):886-902.
34. Sun J, Garibaldi JM, Hodgman C. Parameter estimation using metaheuristics in systems biology: a comprehensive review. Comput Biol Bioinforma IEEE/ACM Trans. 2012; 9(1):185-202.
35. Gábor A, Banga JR. Robust and efficient parameter estimation in dynamic models of biological systems. BMC Syst Biol. 2015; 9(1):74.
36. Perkins TJ, Jaeger J, Reinitz J, Glass L. Reverse engineering the gap gene network of drosophila melanogaster. PLOS Comput Biol. 2006; 2(5):51.
37. Ji X, Xu Y. libsres: a c library for stochastic ranking evolution strategy for parameter estimation. Bioinformatics. 2006; 22(1):124-6.
38. Jostins L, Jaeger J. Reverse engineering a gene network using an asynchronous parallel evolution strategy. BMC Syst Biol. 2010; 4(1):17.
39. Zi Z. Sbml-pet-mpi: a parallel parameter estimation tool for systems biology markup language based models. Bioinformatics. 2011; 27(7):1028-1029.
40. Fomekong-Nanfack Y, Kaandorp JA, Blom J. Efficient parameter estimation for spatio-temporal models of pattern formation: case study of drosophila melanogaster. Bioinformatics. 2007; 23(24):3356-363.
41. Adams R, Clark A, Yamaguchi A, Hanlon N, Tsorman N, Ali S, Lebedeva G, Goltsov A, Sorokin A, Akman OE, et al. Sbsi: an extensible distributed software infrastructure for parameter estimation in systems biology. Bioinformatics. 2013; 29(5):664-5.
42. Lee WP, Hsiao YT, Hwang WC. Designing a parallel evolutionary algorithm for inferring gene networks on the cloud computing environment. BMC Syst Biol. 2014; 8(1):5.
43. Penas D, Banga J, González P, Doallo R. Enhanced parallel differential evolution algorithm for problems in computational systems biology. Appl Soft Comput. 2015; 33:86-99.
44. Rodriguez-Fernandez M, Egea JA, Banga JR. Novel metaheuristic for parameter estimation in nonlinear dynamic biological systems. BMC bioinforma. 2006; 7(1):483.
45. Egea JA, Martí R, Banga JR. An evolutionary method for complex-process optimization. Comput Oper Res. 2010; 37(2):315-24.
46. Jia G, Stephanopoulos G, Gunawan R. Incremental parameter estimation of kinetic metabolic network models. BMC Syst. Biol. 2012; 6(1):1.
47. Becker K, Balsa-Canto E, Cicin-Sain D, Hoermann A, Janssens H, Banga JR, Jaeger J. Reverse-engineering post-transcriptional regulation of gap genes in drosophila melanogaster. PLoS Comput Biol. 2013; 9(10):1003281.
48. de Hijas-Liste GM, Klipp E, Balsa-Canto E, Banga JR. Global dynamic optimization approach to predict activation ins metabolic pathways. BMC Syst Biol. 2014; 8(1):1.
49. Henriques D, Rocha M, Saez-Rodriguez J, Banga JR. Reverse engineering of logic-based differential equation models using a mixed-integer dynamic optimization approach. Bioinformatics. 2015; 31(18):2999-3007.
50. Fan M, Kuwahara H, Wang X, Wang S, Gao X. Parameter estimation methods for gene circuit modeling from time-series mrna data: a comparative study. Brief Bioinform. 2015; 16(6):987-99.
51. Villaverde AF, Egea JA, Banga JR. A cooperative strategy for parameter estimation in large scale systems biology models. BMC Syst Biol. 2012; 6(1):75.
52. Esposito WR, Floudas CA. Global optimization for the parameter estimation of differential-algebraic systems. Ind Eng Chem Res. 2000; 39(5):1291-1310.
53. Moles CG, Mendes P, Banga JR. Parameter estimation in biochemical pathways: a comparison of global optimization methods. Genome Res. 2003; 13(11):2467-474.
54. Polisetty PK, Voit EO, Gatzke EP. Identification of metabolic system parameters using global optimization methods. Theor Biol Med Model. 2006; 3(1):4.
55. Glover F, Laguna M, Martí R. Fundamentals of scatter search and path relinking. Control Cybern. 2000; 29(3):652-84.
56. Glover F. A template for scatter search and path relinking. In: Selected Papers from the Third European Conference on Artificial Evolution. AE '97. London: Springer: 1998. p. 3-54.
57. Egea JA, Balsa-Canto E, García M-SG, Banga JR. Dynamic optimization of nonlinear processes with an enhanced scatter search method. Ind Eng Chem Res. 2009; 48(9):4388-401.
58. Beyer HG, Schwefel HP. Evolution strategies - a comprehensive introduction. Nat Comput. 2002; 1(1):3-52.
59. Crainic TG, Toulouse M. Parallel Strategies for Meta-heuristics. Montréal, Québec: Springer; 2003.
60. Alba E. Parallel Metaheuristics: A New Class of Algorithms. NJ: Wiley-Interscience; 2005.
61. Alba E, Luque G, Nesmachnow S. Parallel metaheuristics: recent advances and new trends. Int Trans Oper Res. 2013; 20(1):1-48.
62. Jin H, Jespersen D, Mehrotra P, Biswas R, Huang L, Chapman B. High performance computing using mpi and openmp on multi-core parallel systems. Parallel Comput. 2011; 37(9):562-75.
63. Toulouse M, Crainic T, Gendreau M. Communication issues in designing cooperative multi-thread parallel searches In: Osman I, Kelly J, editors. Meta-Heuristics. Montréal, Québec: Springer: 1996. p. 503-22.
64. Toulouse M, Crainic TG, Thulasiraman K. Global optimization properties of parallel cooperative search algorithms: a simulation study. Parallel Comput. 2000; 26(1):91-112.
65. Toulouse M, Crainic TG, Sansó B. Systemic behavior of cooperative search algorithms. Parallel Comput. 2004; 30(1):57-79.
66. Villaverde AF, Henriques D, Smallbone K, Bongard S, Schmid J, Cicin-Sain D, Crombach A, Saez-Rodriguez J, Mauch K, Balsa-Canto E, Mendes P, Jaeger J, Banga JR. Biopredyn-bench: a suite of benchmark problems for dynamic modelling in systems biology. BMC Syst Biol. 2015; 9(1):8.
67. Karbowski A, Majchrowski M, Trojanek P. jPar-a simple, free and lightweight tool for parallelizing Matlab calculations on multicores and in clusters. In: 9th International Workshop on State-of-the-Art in Scientific and Parallel Computing (PARA 2008): 2008. p. 13-16.
68. Hansen N, Auger A, Finck S, Ros R. Real-parameter black-box optimization benchmarking 2009: Experimental setup. Technical Report RR-6828, INRIA. 2009.
69. Derrac J, García S, Molina D, Herrera F. A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput. 2011; 1(1):3-18.
70. Kruskal WH, Wallis WA. Use of ranks in one-criterion variance analysis. J Am Stat Assoc. 1952; 47(260):583-621.
71. Dunn OJ. Multiple comparisons using rank sums. Technometrics. 1964; 6:241-52.
72. Storn R, Price K. Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim. 1997; 11(4):341-59.
73. Karr JR, Williams AH, Zucker JD, Raue A, Steiert B, Timmer J, Kreutz C, Wilkinson S, Allgood BA, Bot BM, Hoff BR, Kellen MR, Covert MW, Stolovitzky GA, Meyer P, Consortium DPEC. Summary of the dream8 parameter estimation challenge: Toward parameter identification for whole-cell models. PLoS Comput Biol. 2015; 11(5):1-21.