{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,4]],"date-time":"2025-10-04T14:27:11Z","timestamp":1759588031919},"reference-count":34,"publisher":"Oxford University Press (OUP)","issue":"7","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,4,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Genetic network inference methods based on sets of differential equations generally require a great deal of time, as the equations must be solved many times. To reduce the computational cost, researchers have proposed other methods for inferring genetic networks by solving sets of differential equations only a few times, or even without solving them at all. When we try to obtain reasonable network models using these methods, however, we must estimate the time derivatives of the gene expression levels with great precision. In this study, we propose a new method to overcome the drawbacks of inference methods based on sets of differential equations.<\/jats:p>\n               <jats:p>Results: Our method infers genetic networks by obtaining classifiers capable of predicting the signs of the derivatives of the gene expression levels. For this purpose, we defined a genetic network inference problem as a series of discrimination tasks, then solved the defined series of discrimination tasks with a linear programming machine. Our experimental results demonstrated that the proposed method is capable of correctly inferring genetic networks, and doing so more than 500 times faster than the other inference methods based on sets of differential equations. Next, we applied our method to actual expression data of the bacterial SOS DNA repair system. And finally, we demonstrated that our approach relates to the inference method based on the S-system model. Though our method provides no estimation of the kinetic parameters, it should be useful for researchers interested only in the network structure of a target system.<\/jats:p>\n               <jats:p>Contact: \u00a0kimura@ike.tottori-u.ac.jp<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btp072","type":"journal-article","created":{"date-parts":[[2009,2,4]],"date-time":"2009-02-04T02:21:04Z","timestamp":1233714064000},"page":"918-925","source":"Crossref","is-referenced-by-count":39,"title":["Genetic network inference as a series of discrimination tasks"],"prefix":"10.1093","volume":"25","author":[{"given":"Shuhei","family":"Kimura","sequence":"first","affiliation":[{"name":"1 Graduate School of Engineering, Tottori University, 4-101, Koyama-minami, 2Faculty of Engineering, Tottori University, 4-101, Koyama-minami, Tottori 680-8552 and 3Advanced Science Institute, RIKEN, 1-7-22 Suehiro-cho, Tsurumi, Yokohama 230-0045, Japan"}]},{"given":"Satoshi","family":"Nakayama","sequence":"additional","affiliation":[{"name":"1 Graduate School of Engineering, Tottori University, 4-101, Koyama-minami, 2Faculty of Engineering, Tottori University, 4-101, Koyama-minami, Tottori 680-8552 and 3Advanced Science Institute, RIKEN, 1-7-22 Suehiro-cho, Tsurumi, Yokohama 230-0045, Japan"}]},{"given":"Mariko","family":"Hatakeyama","sequence":"additional","affiliation":[{"name":"1 Graduate School of Engineering, Tottori University, 4-101, Koyama-minami, 2Faculty of Engineering, Tottori University, 4-101, Koyama-minami, Tottori 680-8552 and 3Advanced Science Institute, RIKEN, 1-7-22 Suehiro-cho, Tsurumi, Yokohama 230-0045, Japan"}]}],"member":"286","published-online":{"date-parts":[[2009,2,2]]},"reference":[{"key":"2023013110171513200_B1","doi-asserted-by":"crossref","first-page":"727","DOI":"10.1093\/bioinformatics\/16.8.727","article-title":"Inferring qualitative relations in genetic networks and metabolic pathways","volume":"16","author":"Akutsu","year":"2000","journal-title":"Bioinformatics"},{"key":"2023013110171513200_B2","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1049\/iet-syb:20060079","article-title":"Inference of gene networks from temporal gene expression profiles","volume":"5","author":"Bansal","year":"2007","journal-title":"IET Syst. Biol."},{"key":"2023013110171513200_B3","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1023\/A:1009715923555","article-title":"A tutorial on support vector machines for pattern recognition","volume":"2","author":"Burges","year":"1998","journal-title":"Data Min. Knowl. Discov."},{"key":"2023013110171513200_B4","doi-asserted-by":"crossref","first-page":"1631","DOI":"10.1093\/bioinformatics\/btl122","article-title":"Identification of biochemical networks by S-tree based genetic programming","volume":"22","author":"Cho","year":"2006","journal-title":"Bioinformatics"},{"key":"2023013110171513200_B5","doi-asserted-by":"crossref","first-page":"25","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. and Med. Model."},{"key":"2023013110171513200_B6","doi-asserted-by":"crossref","first-page":"829","DOI":"10.1080\/01621459.1979.10481038","article-title":"Robust locally weight regression and smoothing scatterplots","volume":"79","author":"Cleveland","year":"1979","journal-title":"J. Am. Stat. Assoc."},{"key":"2023013110171513200_B7","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1093\/bioinformatics\/16.8.707","article-title":"Genetic network inference: from co-expression clustering to reverse engineering","volume":"16","author":"D'haeseleer","year":"2000","journal-title":"Bioinformatics"},{"key":"2023013110171513200_B8","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1038\/msb4100125","article-title":"A network biology approach to prostate cancer","volume":"3","author":"Erg\u00fcn","year":"2007","journal-title":"Mol. Syst. Biol."},{"key":"2023013110171513200_B9","doi-asserted-by":"crossref","first-page":"e8","DOI":"10.1371\/journal.pbio.0050008","article-title":"Large-scale mapping and validation of Escherichia Coli transcriptional regulation from a compendium of expression profiles","volume":"5","author":"Faith","year":"2007","journal-title":"PLoS Biol."},{"key":"2023013110171513200_B10","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1126\/science.1081900","article-title":"Inferring genetic networks and identifying compound mode of action via expression profiling","volume":"301","author":"Gardner","year":"2003","journal-title":"Science"},{"key":"2023013110171513200_B11","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":"2006","journal-title":"Bioinformatics"},{"key":"2023013110171513200_B12","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1049\/cp:19991126","article-title":"Classification on proximity data with LP-machines","volume-title":"Proceedings of International Conference on Artificial Neural Networks'99","author":"Graepel","year":"1999"},{"key":"2023013110171513200_B13","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":"2023013110171513200_B14","first-page":"175","article-title":"Estimation of genetic networks and functional structures between genes by using Bayesian network and nonparametric regression","volume":"7","author":"Imoto","year":"2002","journal-title":"Pac. Symp. Biocomput."},{"key":"2023013110171513200_B15","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":"2023013110171513200_B16","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":"2023013110171513200_B17","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1186\/1471-2105-9-23","article-title":"Function approximation approach to the inference of reduced NGnet models of genetic networks","volume":"9","author":"Kimura","year":"2008","journal-title":"BMC Bioinformatics"},{"key":"2023013110171513200_B18","doi-asserted-by":"crossref","first-page":"1085","DOI":"10.1093\/bioinformatics\/btn075","article-title":"Inference of biochemical network models in S-system using multiobjective optimization approach","volume":"24","author":"Liu","year":"2008","journal-title":"Bioinformatics"},{"key":"2023013110171513200_B19","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":"2023013110171513200_B20","doi-asserted-by":"crossref","first-page":"S7","DOI":"10.1186\/1471-2105-7-S1-S7","article-title":"ARACNE: an algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context","volume":"7","author":"Margolin","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"2023013110171513200_B21","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1137\/0802028","article-title":"On the implementation of a primal-dual interior point method","volume":"2","author":"Mehrotra","year":"1992","journal-title":"SIAM J. Optim."},{"key":"2023013110171513200_B22","doi-asserted-by":"crossref","first-page":"10555","DOI":"10.1073\/pnas.152046799","article-title":"Assigning numbers to the arrows: parameterizing a gene regulation network by using accurate expression kinetics","volume":"99","author":"Ronen","year":"2002","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023013110171513200_B23","first-page":"720","article-title":"Inferring a System of Differential Equations for a Gene Regulatory Network by using Genetic Programming","volume-title":"Proceedings of 2001 Congress on Evolutionary Computation","author":"Sakamoto","year":"2001"},{"key":"2023013110171513200_B24","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":"2023013110171513200_B25","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1146\/annurev.genet.34.1.479","article-title":"The SOS response: recent insights into umuDC-dependent mutagenesis and DNA damage tolerance","volume":"34","author":"Sutton","year":"2000","journal-title":"Ann. Rev. Genet."},{"key":"2023013110171513200_B26","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1002\/(SICI)1521-1878(199805)20:5<433::AID-BIES10>3.0.CO;2-2","article-title":"From specific gene regulation to genomic networks: a global analysis of transcriptional regulation in Escherichia Coli","volume":"20","author":"Thieffry","year":"1998","journal-title":"BioEssays"},{"key":"2023013110171513200_B27","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":"2023013110171513200_B28","doi-asserted-by":"crossref","first-page":"5816","DOI":"10.1073\/pnas.022049699","article-title":"Determination of causal connectivities of species in reaction networks","volume":"99","author":"Vance","year":"2002","journal-title":"Proc. Natil Acad. Sci. USA"},{"key":"2023013110171513200_B29","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":"Veflingstad","year":"2004","journal-title":"Theor. Biol. Med. Model."},{"key":"2023013110171513200_B30","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1186\/1471-2105-8-305","article-title":"Automated smoother for the numerical decoupling of dynamics models","volume":"8","author":"Vilela","year":"2007","journal-title":"BMC Bioinformatics"},{"key":"2023013110171513200_B31","volume-title":"Computational Analysis of Biochemical Systems","author":"Voit","year":"2000"},{"key":"2023013110171513200_B32","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":"2023013110171513200_B33","doi-asserted-by":"crossref","first-page":"6163","DOI":"10.1073\/pnas.092576199","article-title":"Reverse Engineering Gene Networks using Singular Value Decomposition and Robust Regression","volume":"99","author":"Yeung","year":"2002","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023013110171513200_B34","doi-asserted-by":"crossref","first-page":"3594","DOI":"10.1093\/bioinformatics\/bth448","article-title":"Advances to Bayesian network inference for generating causal networks from observational biological data","volume":"20","author":"Yu","year":"2004","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/7\/918\/48985362\/bioinformatics_25_7_918.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/7\/918\/48985362\/bioinformatics_25_7_918.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T20:24:00Z","timestamp":1675196640000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/25\/7\/918\/210319"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,2,2]]},"references-count":34,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2009,4,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btp072","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2009,4,1]]},"published":{"date-parts":[[2009,2,2]]}}}