{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T03:34:16Z","timestamp":1772854456684,"version":"3.50.1"},"reference-count":29,"publisher":"Oxford University Press (OUP)","issue":"7","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005,4,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: To resolve the high-dimensionality of the genetic network inference problem in the S-system model, a problem decomposition strategy has been proposed. While this strategy certainly shows promise, it cannot provide a model readily applicable to the computational simulation of the genetic network when the given time-series data contain measurement noise. This is a significant limitation of the problem decomposition, given that our analysis and understanding of the genetic network depend on the computational simulation.<\/jats:p><jats:p>Results: We propose a new method for inferring S-system models of large-scale genetic networks. The proposed method is based on the problem decomposition strategy and a cooperative coevolutionary algorithm. As the subproblems divided by the problem decomposition strategy are solved simultaneously using the cooperative coevolutionary algorithm, the proposed method can be used to infer any S-system model ready for computational simulation. To verify the effectiveness of the proposed method, we apply it to two artificial genetic network inference problems. Finally, the proposed method is used to analyze the actual DNA microarray data.<\/jats:p><jats:p>Contact: \u00a0skimura@gsc.riken.jp<\/jats:p><jats:p>Supplementary information: See Bioinformatics Online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/bti071","type":"journal-article","created":{"date-parts":[[2004,10,29]],"date-time":"2004-10-29T00:51:45Z","timestamp":1099011105000},"page":"1154-1163","source":"Crossref","is-referenced-by-count":214,"title":["Inference of S-system models of genetic networks using a cooperative coevolutionary algorithm"],"prefix":"10.1093","volume":"21","author":[{"given":"Shuhei","family":"Kimura","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kaori","family":"Ide","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aiko","family":"Kashihara","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Makoto","family":"Kano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mariko","family":"Hatakeyama","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ryoji","family":"Masui","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Noriko","family":"Nakagawa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shigeyuki","family":"Yokoyama","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seiki","family":"Kuramitsu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Akihiko","family":"Konagaya","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2004,10,28]]},"reference":[{"key":"2023013107282107400_B1","doi-asserted-by":"crossref","unstructured":"Akutsu, T., Miyano, S., Kuhara, S. 2000Inferring qualitative relations in genetic networks and metabolic pathways. Bioinformatics16727\u2013734","DOI":"10.1093\/bioinformatics\/16.8.727"},{"key":"2023013107282107400_B2","unstructured":"Chen, T., He, H.L., Church, G.M. 1999Modeling gene expression with differential equations. Proc. Pac. Symp. Biocomput.429\u201340"},{"key":"2023013107282107400_B3","unstructured":"Cleveland, W.S. 1979Robust locally weight regression and smoothing scatterplots. J. Am. Stat. Assoc.79829\u2013836"},{"key":"2023013107282107400_B4","unstructured":"D\u2019haeseleer, P., Liang, S., Somogyi, R. 2000Genetic network inference: from co-expression clustering to reverse engineering. Bioinformatics16707\u2013726"},{"key":"2023013107282107400_B5","doi-asserted-by":"crossref","unstructured":"Eisen, M.B., Spellman, P.T., Brown, P.O., Botstein, D. 1998Cluster analysis and display of genome-wide expression patterns. Proc. Natl Acad. Sci., USA9514863\u201314868","DOI":"10.1073\/pnas.95.25.14863"},{"key":"2023013107282107400_B6","unstructured":"Holland, J.H. Adaptation in Natural and Artificial Systems1975, Ann Arbor, MI The University of Michigan Press"},{"key":"2023013107282107400_B7","doi-asserted-by":"crossref","unstructured":"Kano, M., Nishimura, K., Tsutsumi, S., Aburatani, H., Hirota, K., Hirose, M. 2003Cluster overlap distribution map: visualization for gene expression analysis using immersive projection technology. Presence Teleoper. Virt. Environ.12, pp. 96\u2013109","DOI":"10.1162\/105474603763835369"},{"key":"2023013107282107400_B8","doi-asserted-by":"crossref","unstructured":"Kikuchi, S., Tominaga, D., Arita, M., Takahashi, K., Tomita, M. 2003Dynamic modeling of genetic networks using genetic algorithm and S-system. Bioinformatics19643\u2013650","DOI":"10.1093\/bioinformatics\/btg027"},{"key":"2023013107282107400_B9","doi-asserted-by":"crossref","unstructured":"Kimura, S. and Konagaya, A. 2003High dimensional function optimization using a new genetic local search suitable for parallel computers. Proceedings of the 2003 Conference on Systems, Man and Cybernetics , Washington, DC, USA , pp. 335\u2013342","DOI":"10.1109\/ICSMC.2003.1243838"},{"key":"2023013107282107400_B10","doi-asserted-by":"crossref","unstructured":"Kimura, S., Hatakeyama, M., Konagaya, A. 2003Inference of S-system models of genetic networks using a genetic local search. Proceedings of the 2003 Congress on Evolutionary Computation , Canberra, Australia , pp. 631\u2013638","DOI":"10.1109\/CEC.2003.1299635"},{"key":"2023013107282107400_B11","doi-asserted-by":"crossref","unstructured":"Kimura, S., Hatakeyama, M., Konagaya, A. 2004Inference of S-system models of genetic networks from noisy time-series data. Chem-Bio Informatics J.41\u201314","DOI":"10.1273\/cbij.4.1"},{"key":"2023013107282107400_B12","doi-asserted-by":"crossref","unstructured":"Kwon, A.T., Hoos, H.H., Ng, R. 2003Inference of transcriptional regulation relationships from gene expression data. Bioinformatics19905\u2013912","DOI":"10.1145\/952532.952561"},{"key":"2023013107282107400_B13","doi-asserted-by":"crossref","unstructured":"Liu, Y., Yao, X., Zhao, Q., Higuchi, T. 2001Scaling up fast evolutionary programming with cooperative coevolution. Proceedings of the 2001 Congress on Evolutionary Computation , Seoul, Korea , pp. 1101\u20131108","DOI":"10.1109\/CEC.2001.934314"},{"key":"2023013107282107400_B14","unstructured":"Maki, Y., Tominaga, D., Okamoto, M., Watanabe, S., Eguchi, Y. 2001Development of a system for the inference of large scale genetic networks. Proc. Pac. Symp. Biocomput.6446\u2013458"},{"key":"2023013107282107400_B15","unstructured":"Maki, Y., Ueda, T., Okamoto, M., Uematsu, N., Inamura, Y., Eguchi, Y. 2002Inference of genetic network using the expression profile time course data of mouse P19 cells. Genome Inform.13382\u2013383"},{"key":"2023013107282107400_B16","doi-asserted-by":"crossref","unstructured":"Morishita, R., Imade, H., Ono, I., Ono, N., Okamoto, M. 2003Finding multiple solutions based on an evolutionary algorithm for inference of genetic networks by S-system. Proceedings of the 2003 Congress on Evolutionary Computation , Canberra, Australia , pp. 615\u2013622","DOI":"10.1109\/CEC.2003.1299633"},{"key":"2023013107282107400_B17","doi-asserted-by":"crossref","unstructured":"Potter, M.A. and De Jong, K.A. 2000Cooperative coevolution: an architecture for evolving coadapted subcomponents. Evol. Comput.81\u201329","DOI":"10.1162\/106365600568086"},{"key":"2023013107282107400_B18","unstructured":"Press, W., Teukolsky, S., Vetterling, W., Flannery, B. Numerical Recipes in C1995 2nd edn , Cambridge, UK Cambridge University Press"},{"key":"2023013107282107400_B19","doi-asserted-by":"crossref","unstructured":"Sakamoto, E. and Iba, H. 2001Inferring a system of differential equations for a gene regulatory network by using genetic programming. Proceedings of the 2001 Congress on Evolutionary Computation , Seoul, Korea , pp. , pp. 720\u2013726","DOI":"10.1109\/CEC.2001.934462"},{"key":"2023013107282107400_B20","unstructured":"Savageau, M.A. Biochemical Systems Analysis: a Study of Function and Design in Molecular Biology1976, Reading, MA Addison-Wesley"},{"key":"2023013107282107400_B21","doi-asserted-by":"crossref","unstructured":"Shiraishi, F. and Savageau, M.A. 1992The Tricarboxylic acid cycle in Dictyostelium discoideum. J. Biol. Chem.267, pp. 22912\u201322918","DOI":"10.1016\/S0021-9258(18)50034-X"},{"key":"2023013107282107400_B22","doi-asserted-by":"crossref","unstructured":"Thieffry, D., Huerta, A.M., P\u00e9rez-Rueda, E., Collado-Vides, J. 1998From specific gene regulation to genomic networks: a global analysis of transcriptional regulation in Escherichia coli. BioEssays20433\u2013440","DOI":"10.1002\/(SICI)1521-1878(199805)20:5<433::AID-BIES10>3.0.CO;2-2"},{"key":"2023013107282107400_B23","unstructured":"Tominaga, D., Koga, N., Okamoto, M. 2000Efficient numerical optimization algorithm based on genetic algorithm for inverse problem. Proceedings of the Genetic and Evolutionary Computation Conference , Las Vegas, Nevada, USA , pp. 251\u2013258"},{"key":"2023013107282107400_B24","unstructured":"Ueda, T., Ono, I., Okamoto, M. 2002Development of system identification technique based on real-coded genetic algorithm. Genome Inform.13386\u2013387"},{"key":"2023013107282107400_B25","doi-asserted-by":"crossref","unstructured":"Vance, W., Arkin, A., Ross, J. 2002Determination of causal connectivities of species in reaction networks. Proc. Natl Acad. Sci., USA995816\u20135821","DOI":"10.1073\/pnas.022049699"},{"key":"2023013107282107400_B26","unstructured":"Voit, E.O. Computational Analysis of Biochemical Systems2000, Cambridge, UK Cambridge University Press"},{"key":"2023013107282107400_B27","doi-asserted-by":"crossref","unstructured":"Voit, E.O. and Almeida, J. 2004Decoupling dynamical systems for pathway identification from metabolic profiles. Bioinformatics20, pp. 1670\u20131681","DOI":"10.1093\/bioinformatics\/bth140"},{"key":"2023013107282107400_B28","unstructured":"Voit, E.O. and Radivoyevitch, E.O. 2000Biochemical systems analysis of genome-wide expression data. Bioinformatics161023\u20131037"},{"key":"2023013107282107400_B29","doi-asserted-by":"crossref","unstructured":"Weaver, D.C., Workman, C.T., Stormo, G.D. 1999Modeling regulatory networks with weight matrices. Proc. Pac. Symp. Biocomput.4112\u2013123","DOI":"10.1142\/9789814447300_0011"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/21\/7\/1154\/48967003\/bioinformatics_21_7_1154.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/21\/7\/1154\/48967003\/bioinformatics_21_7_1154.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,19]],"date-time":"2024-12-19T06:07:33Z","timestamp":1734588453000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/21\/7\/1154\/268773"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,10,28]]},"references-count":29,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2005,4,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bti071","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2005,4,1]]},"published":{"date-parts":[[2004,10,28]]}}}