{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T12:17:25Z","timestamp":1767961045393,"version":"3.49.0"},"reference-count":24,"publisher":"Oxford University Press (OUP)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007,2,15]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: High-throughput technologies now allow the acquisition of biological data, such as comprehensive biochemical time-courses at unprecedented rates. These temporal profiles carry topological and kinetic information regarding the biochemical network from which they were drawn. Retrieving this information will require systematic application of both experimental and computational methods.<\/jats:p><jats:p>Results: S-systems are non-linear mathematical approximative models based on the power-law formalism. They provide a general framework for the simulation of integrated biological systems exhibiting complex dynamics, such as genetic circuits, signal transduction and metabolic networks. We describe how the heuristic optimization technique simulated annealing (SA) can be effectively used for estimating the parameters of S-systems from time-course biochemical data. We demonstrate our methods using three artificial networks designed to simulate different network topologies and behavior. We then end with an application to a real biochemical network by creating a working model for the cadBA system in Escherichia coli.<\/jats:p><jats:p>Availability: The source code written in C++ is available at . All the necessary programs including the required compiler are described in a document archived with the source code.<\/jats:p><jats:p>Contact: \u00a0gonzalez@bio.ifi.lmu.de<\/jats:p><jats:p>Supplementary information: Supplementary material is available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btl522","type":"journal-article","created":{"date-parts":[[2006,10,13]],"date-time":"2006-10-13T07:47:15Z","timestamp":1160725635000},"page":"480-486","source":"Crossref","is-referenced-by-count":128,"title":["Parameter estimation using Simulated Annealing for S-system models of biochemical networks"],"prefix":"10.1093","volume":"23","author":[{"given":"Orland R.","family":"Gonzalez","sequence":"first","affiliation":[{"name":"Department of Computer Science University of the Philippines-Diliman 1 \u00a0 1 \u00a0 \u00a0 Munich, Germany"}]},{"given":"Christoph","family":"K\u00fcper","sequence":"additional","affiliation":[{"name":"Department Biologie I, Bereich Mikrobiologie, Ludwig-Maximilians-Universit\u00e4t 3 \u00a0 3 \u00a0 \u00a0 Munich, Germany"},{"name":"Medizinische Fakult\u00e4t, Physiologisches Institut, Ludwig-Maximilians-Universit\u00e4t 4 \u00a0 4 \u00a0 \u00a0 Munich, Germany"}]},{"given":"Kirsten","family":"Jung","sequence":"additional","affiliation":[{"name":"Department Biologie I, Bereich Mikrobiologie, Ludwig-Maximilians-Universit\u00e4t 3 \u00a0 3 \u00a0 \u00a0 Munich, Germany"}]},{"suffix":"Jr","given":"Prospero C.","family":"Naval","sequence":"additional","affiliation":[{"name":"Department of Computer Science University of the Philippines-Diliman 1 \u00a0 1 \u00a0 \u00a0 Munich, Germany"}]},{"given":"Eduardo","family":"Mendoza","sequence":"additional","affiliation":[{"name":"Mathematics Department University of the Philippines-Diliman 2 \u00a0 2 \u00a0 \u00a0 Munich, Germany"},{"name":"Physics Department & Center for NanoScience Ludwig-Maximilians-University 5 \u00a0 5 \u00a0 \u00a0 Munich, Germany"}]}],"member":"286","published-online":{"date-parts":[[2006,10,11]]},"reference":[{"key":"2023041109265267900_","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1111\/j.1365-2958.1989.tb00208.x","article-title":"Construction of lac fusions to the inducible arginine- and lysine decarboxylase genes of Escherichia coli K12","volume":"3","author":"Auger","year":"1989","journal-title":"Mol. Microbiol."},{"key":"2023041109265267900_","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1042\/bj3240761","article-title":"Validation and steady-state analysis of a power-law model of purine metabolism","volume":"324","author":"Curto","year":"1997","journal-title":"Biochem. J."},{"key":"2023041109265267900_","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0025-5564(98)10001-9","article-title":"Mathematical models of purine metabolism in in man","volume":"151","author":"Curto","year":"1998","journal-title":"Math. Biosci."},{"key":"2023041109265267900_","doi-asserted-by":"crossref","first-page":"528","DOI":"10.1074\/mcp.M200026-MCP200","article-title":"Concomitant determination of absolute values of cellular protein amounts, synthesis rates, and turnover rates by quantitative proteome profiling","volume":"1","author":"Gerner","year":"2002","journal-title":"Mol. Cell. Proteomics"},{"key":"2023041109265267900_","volume-title":"Metabolite Profiling: Its Role in Biomarker Discovery and Gene Function Analysis","author":"Goodacre","year":"2003"},{"key":"2023041109265267900_","first-page":"304","article-title":"Pathway finding from given time-courses using genetic algorithm","volume":"12","author":"Kikuchi","year":"2001","journal-title":"Genome Informatics"},{"key":"2023041109265267900_","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1093\/bioinformatics\/btg027","article-title":"Dynamic modeling of genetic networks using genetic algorithm and S-system","volume":"19","author":"Kikuchi","year":"2003","journal-title":"Bioinformatics"},{"key":"2023041109265267900_","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":"2023041109265267900_","doi-asserted-by":"crossref","first-page":"4598","DOI":"10.1126\/science.220.4598.671","article-title":"Optimization by simulated annealing","volume":"220","author":"Kirkpatrick","year":"1983","journal-title":"Science"},{"key":"2023041109265267900_","article-title":"Charakterisierung der transkriptionellen Aktivierung des cadBA-Operons durch den Transmembranregulator CadC aus Escherichia coli","volume-title":"Dissertation, Biologischen Fakultat der Ludwig-Maximilians-Universitat zu M\u00fcnchen","author":"Kuper","year":"2005"},{"key":"2023041109265267900_","first-page":"26","article-title":"CadC-mediated activation of the cadBA promoter in Escherichia coli","volume":"10","author":"Kuper","year":"2005","journal-title":"J. Mol. Microbiol. Biotechnology"},{"key":"2023041109265267900_","doi-asserted-by":"crossref","first-page":"5522","DOI":"10.1128\/jb.178.18.5522-5528.1996","article-title":"Kinetics of expression of the Escherichia coli cad operon as a function of pH and lysine","volume":"178","author":"Neely","year":"1996","journal-title":"J. Bacteriol."},{"key":"2023041109265267900_","doi-asserted-by":"crossref","first-page":"28088","DOI":"10.1074\/jbc.M202573200","article-title":"Is the glycolytic flux in Lactococcus lactis primarily controlled by the redox charge?","volume":"277","author":"Neves","year":"2002","journal-title":"J. Biol. Chem."},{"key":"2023041109265267900_","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/0304-3800(95)00215-4","article-title":"Fluxed-based estimation of parameters in S-systems","volume":"93","author":"Sands","year":"1996","journal-title":"Ecol. Modeling"},{"key":"2023041109265267900_","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1016\/S0022-5193(69)80026-3","article-title":"Biochemical Systems Analysis, I. Some mathematical properties of the rate law for the component enzymatic reactions","volume":"25","author":"Savageau","year":"1969","journal-title":"J. Theor. Biol."},{"key":"2023041109265267900_","doi-asserted-by":"crossref","first-page":"370","DOI":"10.1016\/S0022-5193(69)80027-5","article-title":"Biochemical Systems Analysis, II. The steady-state solutions for an n-pool system using a power-law approximation","volume":"25","author":"Savageau","year":"1969","journal-title":"J. Theor. Biol."},{"key":"2023041109265267900_","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/S0022-5193(70)80013-3","article-title":"Biochemical Systems Analysis, III. Dynamic solutions using a power-law approximation","volume":"26","author":"Savageau","year":"1970","journal-title":"J. Theor. Biol."},{"key":"2023041109265267900_","first-page":"451","article-title":"Efficient numerical optimization technique based on real-coded genetic algorithm","volume":"12","author":"Ueda","year":"2001","journal-title":"Genome Informatics"},{"key":"2023041109265267900_","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1186\/1742-4682-1-8","article-title":"Priming nonlinear searches for pathway identification","volume":"1","author":"Velfingstad","year":"2004","journal-title":"Theor. Biol. Med. Model."},{"key":"2023041109265267900_","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/0025-5564(92)90050-7","article-title":"Symmetries of S-Systems","volume":"109","author":"Voit","year":"1992","journal-title":"Math. Biosci."},{"key":"2023041109265267900_","volume-title":"Computational Analysis of Biochemical Systems","author":"Voit","year":"2000"},{"key":"2023041109265267900_","doi-asserted-by":"crossref","first-page":"1670","DOI":"10.1093\/bioinformatics\/bth140","article-title":"Decoupling dynamical systems for pathway identification from metabolic profiles","volume":"20","author":"Voit","year":"2004","journal-title":"Bioinformatics"},{"key":"2023041109265267900_","doi-asserted-by":"crossref","first-page":"627","DOI":"10.1016\/0160-4120(95)00067-U","article-title":"Hierarchical monte carlo modeling with S-distributions: concepts and illustrative analysis of mercury contamination in king mackerel","volume":"21","author":"Voit","year":"1995","journal-title":"Environ. Int."},{"key":"2023041109265267900_","doi-asserted-by":"crossref","first-page":"1023","DOI":"10.1093\/bioinformatics\/16.11.1023","article-title":"Biochemical systems analysis of genome-wide expression data","volume":"16","author":"Voit","year":"2000","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/4\/480\/49830196\/bioinformatics_23_4_480.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/4\/480\/49830196\/bioinformatics_23_4_480.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,7]],"date-time":"2024-02-07T12:02:29Z","timestamp":1707307349000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/23\/4\/480\/179935"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,10,11]]},"references-count":24,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2007,2,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btl522","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2007,2,15]]},"published":{"date-parts":[[2006,10,11]]}}}