{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T13:11:38Z","timestamp":1773839498400,"version":"3.50.1"},"reference-count":29,"publisher":"Oxford University Press (OUP)","issue":"8","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":3133,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.0\/uk\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008,4,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: The inference of biochemical networks, such as gene regulatory networks, protein\u2013protein interaction networks, and metabolic pathway networks, from time-course data is one of the main challenges in systems biology. The ultimate goal of inferred modeling is to obtain expressions that quantitatively understand every detail and principle of biological systems. To infer a realizable S-system structure, most articles have applied sums of magnitude of kinetic orders as a penalty term in the fitness evaluation. How to tune a penalty weight to yield a realizable model structure is the main issue for the inverse problem. No guideline has been published for tuning a suitable penalty weight to infer a suitable model structure of biochemical networks.<\/jats:p>\n               <jats:p>Results: We introduce an interactive inference algorithm to infer a realizable S-system structure for biochemical networks. The inference problem is formulated as a multiobjective optimization problem to minimize simultaneously the concentration error, slope error and interaction measure in order to find a suitable S-system model structure and its corresponding model parameters. The multiobjective optimization problem is solved by the \u03b5-constraint method to minimize the interaction measure subject to the expectation constraints for the concentration and slope error criteria. The theorems serve to guarantee the minimum solution for the \u03b5-constrained problem to achieve the minimum interaction network for the inference problem. The approach could avoid assigning a penalty weight for sums of magnitude of kinetic orders.<\/jats:p>\n               <jats:p>Contact: \u00a0chmfsw@ccu.edu.tw<\/jats:p>\n               <jats:p>Supplementary information: Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btn075","type":"journal-article","created":{"date-parts":[[2008,3,6]],"date-time":"2008-03-06T01:25:31Z","timestamp":1204766731000},"page":"1085-1092","source":"Crossref","is-referenced-by-count":73,"title":["Inference of biochemical network models in S-system using multiobjective optimization approach"],"prefix":"10.1093","volume":"24","author":[{"given":"Pang-Kai","family":"Liu","sequence":"first","affiliation":[{"name":"Department of Chemical Engineering, National Chung Cheng University, Chiayi 621-02, Taiwan, ROC"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Feng-Sheng","family":"Wang","sequence":"additional","affiliation":[{"name":"Department of Chemical Engineering, National Chung Cheng University, Chiayi 621-02, Taiwan, ROC"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2008,3,5]]},"reference":[{"key":"2023020210015678600_B1","first-page":"114","article-title":"Neural-network-based parameter estimation in S-system models of biological networks","volume":"14","author":"Almeida","year":"2003","journal-title":"Genome Inform."},{"key":"2023020210015678600_B2","first-page":"336","volume-title":"Nonlinear Programming. Theory and Algorithms","author":"Bazaraa","year":"1979"},{"key":"2023020210015678600_B3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1471-2105-6-44","article-title":"Quantitative inference of dynamic regulatory pathways via microarray data","volume":"6","author":"Chang","year":"2005","journal-title":"BMC Bioinformatics"},{"key":"2023020210015678600_B4","doi-asserted-by":"crossref","first-page":"1277","DOI":"10.1016\/S0098-1354(99)00290-2","article-title":"Hybrid method of evolution algorithms for static and dynamic optimization problems with application to a fedbatch fermentation process","volume":"23","author":"Chiou","year":"1999","journal-title":"Comput. Chem. Eng."},{"key":"2023020210015678600_B5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1742-4682-3-25","article-title":"Parameter estimation in biochemical systems models with alternating regression","volume":"3","author":"Chou","year":"2006","journal-title":"Theor. Biol. Med. Model."},{"key":"2023020210015678600_B6","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/S0098-1354(96)00362-6","article-title":"Kinetic model reduction using genetic algorithms","volume":"22","author":"Edwards","year":"1998","journal-title":"Comput. Chem. Eng."},{"key":"2023020210015678600_B7","doi-asserted-by":"crossref","first-page":"480","DOI":"10.1093\/bioinformatics\/btl522","article-title":"Parameter estimation using simulated annealing for S-system models of biochemical networks","volume":"23","author":"Gonzalez","year":"2007","journal-title":"Bioinformatics"},{"key":"2023020210015678600_B8","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1109\/TCBB.2007.070203","article-title":"Multiobjective optimization in bioinformatics and computational biology","volume":"4","author":"Handl","year":"2007","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"key":"2023020210015678600_B9","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1006\/jmbi.1996.0011","article-title":"Rules for coupled expression of regulator and effector genes in inducible circuits","volume":"255","author":"Hlavacek","year":"1996","journal-title":"J. Mol. Biol."},{"key":"2023020210015678600_B10","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1109\/CEC.2005.1554750","article-title":"Evolutionary divide-and-conquer approach to inferring S-system models of genetic networks","volume":"1","author":"Ho","year":"2005","journal-title":"Proceedings of the 2005 IEEE Congress on Evolutionary Computation."},{"key":"2023020210015678600_B11","first-page":"9","article-title":"Reverse engineering for embryonic gene regulatory network in zebrafish via evolutionary optimization with data collocation","author":"Huang","year":"2006"},{"key":"2023020210015678600_B12","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1049\/sb:20045005","article-title":"Autonomously oscillating biochemical systems: parametric sensi-tivities of extrema and period","volume":"1","author":"Ingalls","year":"2004","journal-title":"IEE Syst. Biol."},{"key":"2023020210015678600_B13","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1093\/bioinformatics\/btg027","article-title":"Dynamic modeling of genetic algorithm and S-system","volume":"19","author":"Kikuchi","year":"2003","journal-title":"Bioinformatics"},{"key":"2023020210015678600_B14","first-page":"1","article-title":"Inference of S-system models of genetic networks from noisy time-series data","volume":"4","author":"Kimura","year":"2004","journal-title":"Chem-BioInformatics J."},{"key":"2023020210015678600_B15","doi-asserted-by":"crossref","first-page":"1154","DOI":"10.1093\/bioinformatics\/bti071","article-title":"Inference of S-system models of genetic networks using a cooperative coevolutionary algorithm","volume":"21","author":"Kimura","year":"2005","journal-title":"Bioinformatics"},{"key":"2023020210015678600_B16","first-page":"446","article-title":"Development of a system for the inference of large scale genetic networks","volume":"6","author":"Maki","year":"2001","journal-title":"Pac. Symp. Biocomput."},{"key":"2023020210015678600_B17","first-page":"382","article-title":"Inference of genetic network using the expression profile time course data of mouse P19 cells","volume":"13","author":"Maki","year":"2002","journal-title":"Chem-BioInformatics J."},{"key":"2023020210015678600_B18","doi-asserted-by":"crossref","first-page":"869","DOI":"10.1093\/bioinformatics\/14.10.869","article-title":"Non-linear optimization of biochemical pathways: applications to metabolic engineering and parameter estimation,","volume":"14","author":"Mendes","year":"1998","journal-title":"Bioinformatics"},{"key":"2023020210015678600_B19","doi-asserted-by":"crossref","first-page":"2467","DOI":"10.1101\/gr.1262503","article-title":"Parameter estimation in biochemical pathways: a comparison of global optimization methods","volume":"13","author":"Moles","year":"2003","journal-title":"Genome Res."},{"key":"2023020210015678600_B20","first-page":"205","article-title":"Reverse engineering genetic networks using evolutionary computation","volume":"16","author":"Noman","year":"2005","journal-title":"Genome Inform."},{"key":"2023020210015678600_B21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1742-4682-3-4","article-title":"Identification of metabolic system parameters using global optimization methods,","volume":"3","author":"Polisetty","year":"2006","journal-title":"Theor. Biol. Med. Model."},{"key":"2023020210015678600_B22","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/978-1-4899-1633-4_4","volume-title":"Fuzzy Sets and Interactive Multiobjective Optimization","author":"Sakawa","year":"1993"},{"key":"2023020210015678600_B23","doi-asserted-by":"crossref","first-page":"1180","DOI":"10.1093\/bioinformatics\/bti099","article-title":"Evolutionary optimization with data collocation for reverse engineering of biological networks,","volume":"21","author":"Tsai","year":"2005","journal-title":"Bioinformatics"},{"key":"2023020210015678600_B24","first-page":"37","volume-title":"Computational analysis of biochemical systems","author":"Voit","year":"2000"},{"key":"2023020210015678600_B25","first-page":"125","article-title":"Dynamic profiling and canonical modeling: powerful partners in metabolic pathway identification","volume-title":"Metabolite Profiling: Its Role in Biomarker Discovery and Gene Function Analysis","author":"Voit","year":"2003"},{"key":"2023020210015678600_B26","doi-asserted-by":"crossref","first-page":"1670","DOI":"10.1093\/bioinformatics\/bth140","article-title":"Decoupling dynamic systems for pathway identification from metabolic profiles","volume":"20","author":"Voit","year":"2004","journal-title":"Bioinformatics"},{"key":"2023020210015678600_B27","first-page":"257","article-title":"A modified collocation method for solving differential-algebraic equations","volume":"116","author":"Wang","year":"2000","journal-title":"Appl. Math. Comput."},{"key":"2023020210015678600_B28","doi-asserted-by":"crossref","first-page":"3685","DOI":"10.1016\/S0009-2509(00)00038-5","article-title":"Multiobjective parameter estimation problems of fermentation processes using a high ethanol tolerance yeast","volume":"55","author":"Wang","year":"2000","journal-title":"Chem. Eng. Sci."},{"key":"2023020210015678600_B29","first-page":"2876","article-title":"Hybrid differential evolution for problems of kinetic parameter estimation and dynamic optimization of an ethanol fermentation process","volume":"40","author":"Wang","year":"2001","journal-title":"Chem. Eng. Sci."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/8\/1085\/49047110\/bioinformatics_24_8_1085.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/8\/1085\/49047110\/bioinformatics_24_8_1085.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T11:24:39Z","timestamp":1675337079000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/24\/8\/1085\/212929"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,3,5]]},"references-count":29,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2008,4,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btn075","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2008,4,15]]},"published":{"date-parts":[[2008,3,5]]}}}