{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T01:01:38Z","timestamp":1775005298827,"version":"3.50.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Syst Biol"],"published-print":{"date-parts":[[2013,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Parameter estimation from experimental data is critical for mathematical modeling of protein regulatory networks. For realistic networks with dozens of species and reactions, parameter estimation is an especially challenging task. In this study, we present an approach for parameter estimation that is effective in fitting a model of the budding yeast cell cycle (comprising 26 nonlinear ordinary differential equations containing 126 rate constants) to the experimentally observed phenotypes (viable or inviable) of 119 genetic strains carrying mutations of cell cycle genes.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>Starting from an initial guess of the parameter values, which correctly captures the phenotypes of only 72 genetic strains, our parameter estimation algorithm quickly improves the success rate of the model to 105\u2013111 of the 119 strains. This success rate is comparable to the best values achieved by a skilled modeler manually choosing parameters over many weeks. The algorithm combines two search and optimization strategies. First, we use Latin hypercube sampling to explore a region surrounding the initial guess. From these samples, we choose \u223c20 different sets of parameter values that correctly capture wild type viability. These sets form the starting generation of differential evolution that selects new parameter values that perform better in terms of their success rate in capturing phenotypes. In addition to producing highly successful combinations of parameter values, we analyze the results to determine the parameters that are most critical for matching experimental outcomes and the most competitive strains whose correct outcome with a given parameter vector forces numerous other strains to have incorrect outcomes. These \u201cmost critical parameters\u201d and \u201cmost competitive strains\u201d provide biological insights into the model. Conversely, the \u201cleast critical parameters\u201d and \u201cleast competitive strains\u201d suggest ways to reduce the computational complexity of the optimization.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>Our approach proves to be a useful tool to help systems biologists fit complex dynamical models to large experimental datasets. In the process of fitting the model to the data, the tool identifies suggestive correlations among aspects of the model and the data.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1752-0509-7-53","type":"journal-article","created":{"date-parts":[[2013,6,28]],"date-time":"2013-06-28T18:26:05Z","timestamp":1372443965000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":27,"title":["Optimization and model reduction in the high dimensional parameter space of a budding yeast cell cycle model"],"prefix":"10.1186","volume":"7","author":[{"given":"Cihan","family":"Oguz","sequence":"first","affiliation":[]},{"given":"Teeraphan","family":"Laomettachit","sequence":"additional","affiliation":[]},{"given":"Katherine C","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Layne T","family":"Watson","sequence":"additional","affiliation":[]},{"given":"William T","family":"Baumann","sequence":"additional","affiliation":[]},{"given":"John J","family":"Tyson","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,6,28]]},"reference":[{"key":"1106_CR1","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1038\/msb.2008.80","volume":"5","author":"WS Hlavacek","year":"2009","unstructured":"Hlavacek WS: How to deal with large models?. Mol Syst Biol. 2009, 5: 240-","journal-title":"Mol Syst Biol"},{"key":"1106_CR2","doi-asserted-by":"crossref","DOI":"10.1201\/9781420011432","volume-title":"An Introduction to Systems Biology: Design Principles of Biological Circuits (Chapman & Hall\/CRC Mathematical & Computational Biology)","author":"U Alon","year":"2006","unstructured":"Alon U: An Introduction to Systems Biology: Design Principles of Biological Circuits (Chapman & Hall\/CRC Mathematical & Computational Biology). 2006, London: Chapman and Hall\/CRC"},{"issue":"5696","key":"1106_CR3","doi-asserted-by":"publisher","first-page":"640","DOI":"10.1126\/science.1104635","volume":"306","author":"L Hood","year":"2004","unstructured":"Hood L, Heath J, Phelps M, Lin B: Systems biology and new technologies enable predictive and preventative medicine. Science. 2004, 306 (5696): 640-643. 10.1126\/science.1104635.","journal-title":"Science"},{"issue":"5560","key":"1106_CR4","doi-asserted-by":"publisher","first-page":"1662","DOI":"10.1126\/science.1069492","volume":"295","author":"H Kitano","year":"2002","unstructured":"Kitano H: Systems biology: a brief overview. Science. 2002, 295 (5560): 1662-1664. 10.1126\/science.1069492.","journal-title":"Science"},{"issue":"12","key":"1106_CR5","doi-asserted-by":"publisher","first-page":"908","DOI":"10.1038\/35103078","volume":"2","author":"JJ Tyson","year":"2001","unstructured":"Tyson JJ, Chen K, Novak B: Network dynamics and cell physiology. Nat Rev Mol Cell Biol. 2001, 2 (12): 908-916. 10.1038\/35103078.","journal-title":"Nat Rev Mol Cell Biol"},{"key":"1106_CR6","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1109\/WSC.2003.1261410","volume-title":"Proceedings of the 2003 Winter Simulation Conference: December 7\u201310 2003; New Orleans, Louisiana","author":"J April","year":"2003","unstructured":"April J, Glover F, Kelly JP, Laguna M: Simulation-based optimization: practical introduction to simulation optimization. Proceedings of the 2003 Winter Simulation Conference: December 7\u201310 2003; New Orleans, Louisiana. 2003, 71-78."},{"issue":"1","key":"1106_CR7","first-page":"185","volume":"9","author":"J Sun","year":"2012","unstructured":"Sun J, Garibaldi JM, Hodgman C: Parameter estimation using metaheuristics in systems biology: a comprehensive review. IEEE-ACM T Comput Bi. 2012, 9 (1): 185-202.","journal-title":"IEEE-ACM T Comput Bi"},{"key":"1106_CR8","volume-title":"Differential Evolution: A Practical Approach to Global Optimization","author":"KV Price","year":"2005","unstructured":"Price KV, Storn RM, Lampinen JA: Differential Evolution: A Practical Approach to Global Optimization. 2005, Natural Computing Series, Berlin: Springer-Verlag"},{"key":"1106_CR9","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1186\/1752-0509-6-75","volume":"6","author":"AF Villaverde","year":"2012","unstructured":"Villaverde AF, Egea JA, Banga JR: A cooperative strategy for parameter estimation in large scale systems biology models. BMC Syst Biol. 2012, 6: 75-10.1186\/1752-0509-6-75.","journal-title":"BMC Syst Biol"},{"issue":"6","key":"1106_CR10","doi-asserted-by":"publisher","first-page":"839","DOI":"10.1083\/jcb.200404158","volume":"166","author":"M Bentele","year":"2004","unstructured":"Bentele M, Lavrik I, Ulrich M, St\u00f6\u00dfer S, Heermann DW, Kalthoff H, Krammer PH, Eils R: Mathematical modeling reveals threshold mechanism in CD95-induced apoptosis. J Cell Biol. 2004, 166 (6): 839-851. 10.1083\/jcb.200404158.","journal-title":"J Cell Biol"},{"issue":"12","key":"1106_CR11","first-page":"726","volume":"79","author":"K Cho","year":"2003","unstructured":"Cho K, Shin S, Kolch W, Wolkenhauer O: Experimental design in systems biology, based on parameter sensitivity analysis using a Monte Carlo method: A case study for the TNF alpha-mediated NF-kappa B signal transduction pathway. Simul-T Soc Mod Sim. 2003, 79 (12): 726-739.","journal-title":"Simul-T Soc Mod Sim"},{"issue":"4","key":"1106_CR12","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1093\/bib\/bbl040","volume":"7","author":"NAW van Riel","year":"2006","unstructured":"van Riel NAW: Dynamic modelling and analysis of biochemical networks: mechanism-based models and model-base experiments. Brief Bioinform. 2006, 7 (4): 364-374. 10.1093\/bib\/bbl040.","journal-title":"Brief Bioinform"},{"issue":"10","key":"1106_CR13","doi-asserted-by":"publisher","first-page":"1890","DOI":"10.1039\/b918098b","volume":"6","author":"JF Apgar","year":"2010","unstructured":"Apgar JF, Witmer DK, White FM, Tidor B: Sloppy models, parameter uncertainty, and the role of experimental design. Mol Biosyst. 2010, 6 (10): 1890-1900. 10.1039\/b918098b.","journal-title":"Mol Biosyst"},{"issue":"7","key":"1106_CR14","doi-asserted-by":"publisher","first-page":"729","DOI":"10.1016\/j.jprocont.2003.12.008","volume":"14","author":"D Degenring","year":"2004","unstructured":"Degenring D, Froemel C, Dikta G, Takors R: Sensitivity analysis for the reduction of complex metabolism models. J Process Contr. 2004, 14 (7): 729-745. 10.1016\/j.jprocont.2003.12.008.","journal-title":"J Process Contr"},{"key":"1106_CR15","volume-title":"Cell Cycle","author":"D Morgan","year":"2006","unstructured":"Morgan D: Cell Cycle. 2006, Oxford: Oxford University Press"},{"issue":"8","key":"1106_CR16","doi-asserted-by":"publisher","first-page":"3841","DOI":"10.1091\/mbc.E03-11-0794","volume":"15","author":"KC Chen","year":"2004","unstructured":"Chen KC, Calzone L, Csikasz-Nagy A, Cross FR, Novak B, Tyson JJ: Integrative analysis of cell cycle control in budding yeast. Mol Biol Cell. 2004, 15 (8): 3841-3862. 10.1091\/mbc.E03-11-0794.","journal-title":"Mol Biol Cell"},{"key":"1106_CR17","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3799-8","volume-title":"The Design and Analysis of Computer Experiments","author":"TJ Santner","year":"2003","unstructured":"Santner TJ, Williams B, Notz W: The Design and Analysis of Computer Experiments. 2003, New York: Springer-Verlag"},{"issue":"6","key":"1106_CR18","doi-asserted-by":"publisher","first-page":"848","DOI":"10.1093\/bioinformatics\/btn035","volume":"24","author":"H Schmidt","year":"2008","unstructured":"Schmidt H, Madsen MF, Dano S, Cedersund G: Complexity reduction of biochemical rate expressions. Bioinformatics. 2008, 24 (6): 848-854. 10.1093\/bioinformatics\/btn035.","journal-title":"Bioinformatics"},{"key":"1106_CR19","first-page":"1","volume-title":"J Math Biol","author":"S Berthoumieux","year":"2012","unstructured":"Berthoumieux S, Brilli M, Kahn D, De Jong H, Cinquemani E: On the identifiability of metabolic network models. J Math Biol. 2012, 1-38. 10.1007\/500285-012-0614-x."},{"issue":"15","key":"1106_CR20","doi-asserted-by":"publisher","first-page":"1923","DOI":"10.1093\/bioinformatics\/btp358","volume":"25","author":"A Raue","year":"2009","unstructured":"Raue A, Kreutz C, Maiwald T, Bachmann J, Schilling M, Klingmueller U, Timmer J: Structural and practical identifiability analysis of partially observed dynamical models by exploiting the profile likelihood. Bioinformatics. 2009, 25 (15): 1923-1929. 10.1093\/bioinformatics\/btp358.","journal-title":"Bioinformatics"},{"key":"1106_CR21","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1186\/1752-0509-4-11","volume":"4","author":"E Balsa-Canto","year":"2010","unstructured":"Balsa-Canto E, Alonso AA, Banga JR: An iterative identification procedure for dynamic modeling of biochemical networks. BMC Syst Biol. 2010, 4: 11-10.1186\/1752-0509-4-11.","journal-title":"BMC Syst Biol"},{"issue":"11","key":"1106_CR22","doi-asserted-by":"publisher","first-page":"e27755","DOI":"10.1371\/journal.pone.0027755","volume":"6","author":"OT Chis","year":"2011","unstructured":"Chis OT, Banga JR, Balsa-Canto E: Structural Identifiability of Systems Biology Models: A Critical Comparison of Methods. PLOS ONE. 2011, 6 (11): e27755-10.1371\/journal.pone.0027755.","journal-title":"PLOS ONE"},{"issue":"2","key":"1106_CR23","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1049\/iet-syb.2010.0061","volume":"5","author":"A Raue","year":"2011","unstructured":"Raue A, Kreutz C, Maiwald T, Klingmueller U, Timmer J: Addressing parameter identifiability by model-based experimentation. IET Syst Biol. 2011, 5 (2): 120-U78. 10.1049\/iet-syb.2010.0061.","journal-title":"IET Syst Biol"},{"key":"1106_CR24","volume-title":"The Biology of the Cell Cycle","author":"JM Mitchison","year":"1971","unstructured":"Mitchison JM: The Biology of the Cell Cycle. 1971, Cambridge: Cambridge University Press"},{"key":"1106_CR25","volume-title":"PhD thesis, Virginia Institute of Technology","author":"T Laomettachit","year":"2011","unstructured":"Laomettachit T: Mathematical modeling approaches for dynamical analysis of protein regulatory networks with applications to the budding yeast cell cycle and the circadian rhythm in cyanobacteria. PhD thesis, Virginia Institute of Technology. 2011, [http:\/\/scholar.lib.vt.edu\/theses\/available\/etd-11072011-021528\/]"},{"key":"1106_CR26","unstructured":"Budding Yeast Cell Cycle Homepage. [http:\/\/mpf.biol.vt.edu\/research\/budding_yeast_model\/pp\/]"},{"key":"1106_CR27","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1109\/NAFIPS.1996.534789","volume-title":"Proceedings of the Annual Conference of the North American Fuzzy Information Processing Society [NAFIPS \u201996], Berkeley, CA: IEEE","author":"R Storn","year":"1996","unstructured":"Storn R: On the usage of differential evolution for function optimization. Proceedings of the Annual Conference of the North American Fuzzy Information Processing Society [NAFIPS \u201996], Berkeley, CA: IEEE. 1996, 519-523."},{"key":"1106_CR28","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1038\/msb4100111","volume":"2","author":"W Ma","year":"2006","unstructured":"Ma W, Lai L, Ouyang Q, Tang C: Robustness and modular design of the Drosophila segment polarity network. Mol Syst Biol. 2006, 2: 270-","journal-title":"Mol Syst Biol"},{"key":"1106_CR29","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1038\/msb.2011.19","volume":"7","author":"G Yao","year":"2011","unstructured":"Yao G, Tan C, West M, Nevins JR, You L: Origin of bistability underlying mammalian cell cycle entry. Mol Syst Biol. 2011, 7: 485-","journal-title":"Mol Syst Biol"},{"issue":"18","key":"1106_CR30","doi-asserted-by":"publisher","first-page":"R771","DOI":"10.1016\/j.cub.2004.09.018","volume":"14","author":"NT Ingolia","year":"2004","unstructured":"Ingolia NT, Murray AW: The ups and downs of modeling the cell cycle. Curr Biol. 2004, 14 (18): R771-R777. 10.1016\/j.cub.2004.09.018.","journal-title":"Curr Biol"},{"key":"1106_CR31","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1038\/msb.2008.51","volume":"4","author":"J Lehar","year":"2008","unstructured":"Lehar J, Krueger A, Zimmermann G, Borisy A: High-order combination effects and biological robustness. Mol Syst Biol. 2008, 4: 215-","journal-title":"Mol Syst Biol"},{"issue":"7","key":"1106_CR32","doi-asserted-by":"publisher","first-page":"e111","DOI":"10.1371\/journal.pgen.0020111","volume":"2","author":"H Moriya","year":"2006","unstructured":"Moriya H, Shimizu-Yoshida Y, Kitano H: In vivo robustness analysis of cell division cycle genes in Saccharomyces cerevisiae. PLoS Genet. 2006, 2 (7): e111-10.1371\/journal.pgen.0020111.","journal-title":"PLoS Genet"},{"issue":"3","key":"1106_CR33","doi-asserted-by":"publisher","first-page":"1541","DOI":"10.1534\/genetics.107.073494","volume":"176","author":"FR Cross","year":"2007","unstructured":"Cross FR, Schroeder L, Bean JM: Phosphorylation of the Sic1 inhibitor of B-type cyclins in Saccharomyces cerevisiae is not essential but contributes to cell cycle robustness. Genetics. 2007, 176 (3): 1541-1555. 10.1534\/genetics.107.073494.","journal-title":"Genetics"},{"issue":"4","key":"1106_CR34","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1007\/s10898-007-9273-7","volume":"40","author":"TD Panning","year":"2008","unstructured":"Panning TD, Watson LT, Allen NA, Chen KC, Shaffer CA, Tyson JJ: Deterministic parallel global parameter estimation for a model of the budding yeast cell cycle. J Global Optim. 2008, 40 (4): 719-738. 10.1007\/s10898-007-9273-7.","journal-title":"J Global Optim"}],"container-title":["BMC Systems Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1752-0509-7-53.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,2]],"date-time":"2021-09-02T00:39:40Z","timestamp":1630543180000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcsystbiol.biomedcentral.com\/articles\/10.1186\/1752-0509-7-53"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6,28]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["1106"],"URL":"https:\/\/doi.org\/10.1186\/1752-0509-7-53","relation":{},"ISSN":["1752-0509"],"issn-type":[{"value":"1752-0509","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,6,28]]},"assertion":[{"value":"7 October 2012","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 June 2013","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 June 2013","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"53"}}