{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,27]],"date-time":"2025-07-27T07:55:14Z","timestamp":1753602914859},"reference-count":32,"publisher":"Oxford University Press (OUP)","issue":"10","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008,5,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Inherent non-linearities in biomolecular interactions make the identification of network interactions difficult. One of the principal problems is that all methods based on the use of linear time-invariant models will have fundamental limitations in their capability to infer certain non-linear network interactions. Another difficulty is the multiplicity of possible solutions, since, for a given dataset, there may be many different possible networks which generate the same time-series expression profiles.<\/jats:p>\n               <jats:p>Results: A novel algorithm for the inference of biomolecular interaction networks from temporal expression data is presented. Linear time-varying models, which can represent a much wider class of time-series data than linear time-invariant models, are employed in the algorithm. From time-series expression profiles, the model parameters are identified by solving a non-linear optimization problem. In order to systematically reduce the set of possible solutions for the optimization problem, a filtering process is performed using a phase-portrait analysis with random numerical perturbations. The proposed approach has the advantages of not requiring the system to be in a stable steady state, of using time-series profiles which have been generated by a single experiment, and of allowing non-linear network interactions to be identified. The ability of the proposed algorithm to correctly infer network interactions is illustrated by its application to three examples: a non-linear model for cAMP oscillations in Dictyostelium discoideum, the cell-cycle data for Saccharomyces cerevisiae and a large-scale non-linear model of a group of synchronized Dictyostelium cells.<\/jats:p>\n               <jats:p>Availability: The software used in this article is available from http:\/\/sbie.kaist.ac.kr\/software<\/jats:p>\n               <jats:p>Contact: \u00a0ckh@kaist.ac.kr<\/jats:p>\n               <jats:p>Supplementary information: Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btn107","type":"journal-article","created":{"date-parts":[[2008,3,27]],"date-time":"2008-03-27T00:26:15Z","timestamp":1206577575000},"page":"1286-1292","source":"Crossref","is-referenced-by-count":16,"title":["Linear time-varying models can reveal non-linear interactions of biomolecular regulatory networks using multiple time-series data"],"prefix":"10.1093","volume":"24","author":[{"given":"Jongrae","family":"Kim","sequence":"first","affiliation":[{"name":"1 Department of Aerospace Engineering, University of Glasgow, Glasgow G12 8QQ, 2Systems Biology Lab, 3Department of Engineering, 4Department of Biology, University of Leicester, Leicester, LE1 7RH, UK and 5Department of Bio and Brain Engineering and KI for the BioCentury, Korea Advanced Institute of Science and Technology (KAIST), 335 Gwahangno, Yuseong-gu, Daejeon 305-701, Republic of Korea"},{"name":"1 Department of Aerospace Engineering, University of Glasgow, Glasgow G12 8QQ, 2Systems Biology Lab, 3Department of Engineering, 4Department of Biology, University of Leicester, Leicester, LE1 7RH, UK and 5Department of Bio and Brain Engineering and KI for the BioCentury, Korea Advanced Institute of Science and Technology (KAIST), 335 Gwahangno, Yuseong-gu, Daejeon 305-701, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Declan G.","family":"Bates","sequence":"additional","affiliation":[{"name":"1 Department of Aerospace Engineering, University of Glasgow, Glasgow G12 8QQ, 2Systems Biology Lab, 3Department of Engineering, 4Department of Biology, University of Leicester, Leicester, LE1 7RH, UK and 5Department of Bio and Brain Engineering and KI for the BioCentury, Korea Advanced Institute of Science and Technology (KAIST), 335 Gwahangno, Yuseong-gu, Daejeon 305-701, Republic of Korea"},{"name":"1 Department of Aerospace Engineering, University of Glasgow, Glasgow G12 8QQ, 2Systems Biology Lab, 3Department of Engineering, 4Department of Biology, University of Leicester, Leicester, LE1 7RH, UK and 5Department of Bio and Brain Engineering and KI for the BioCentury, Korea Advanced Institute of Science and Technology (KAIST), 335 Gwahangno, Yuseong-gu, Daejeon 305-701, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ian","family":"Postlethwaite","sequence":"additional","affiliation":[{"name":"1 Department of Aerospace Engineering, University of Glasgow, Glasgow G12 8QQ, 2Systems Biology Lab, 3Department of Engineering, 4Department of Biology, University of Leicester, Leicester, LE1 7RH, UK and 5Department of Bio and Brain Engineering and KI for the BioCentury, Korea Advanced Institute of Science and Technology (KAIST), 335 Gwahangno, Yuseong-gu, Daejeon 305-701, Republic of Korea"},{"name":"1 Department of Aerospace Engineering, University of Glasgow, Glasgow G12 8QQ, 2Systems Biology Lab, 3Department of Engineering, 4Department of Biology, University of Leicester, Leicester, LE1 7RH, UK and 5Department of Bio and Brain Engineering and KI for the BioCentury, Korea Advanced Institute of Science and Technology (KAIST), 335 Gwahangno, Yuseong-gu, Daejeon 305-701, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pat","family":"Heslop-Harrison","sequence":"additional","affiliation":[{"name":"1 Department of Aerospace Engineering, University of Glasgow, Glasgow G12 8QQ, 2Systems Biology Lab, 3Department of Engineering, 4Department of Biology, University of Leicester, Leicester, LE1 7RH, UK and 5Department of Bio and Brain Engineering and KI for the BioCentury, Korea Advanced Institute of Science and Technology (KAIST), 335 Gwahangno, Yuseong-gu, Daejeon 305-701, Republic of Korea"},{"name":"1 Department of Aerospace Engineering, University of Glasgow, Glasgow G12 8QQ, 2Systems Biology Lab, 3Department of Engineering, 4Department of Biology, University of Leicester, Leicester, LE1 7RH, UK and 5Department of Bio and Brain Engineering and KI for the BioCentury, Korea Advanced Institute of Science and Technology (KAIST), 335 Gwahangno, Yuseong-gu, Daejeon 305-701, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kwang-Hyun","family":"Cho","sequence":"additional","affiliation":[{"name":"1 Department of Aerospace Engineering, University of Glasgow, Glasgow G12 8QQ, 2Systems Biology Lab, 3Department of Engineering, 4Department of Biology, University of Leicester, Leicester, LE1 7RH, UK and 5Department of Bio and Brain Engineering and KI for the BioCentury, Korea Advanced Institute of Science and Technology (KAIST), 335 Gwahangno, Yuseong-gu, Daejeon 305-701, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2008,3,26]]},"reference":[{"key":"2023020210060589000_B1","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1146\/annurev.genet.39.110304.095808","article-title":"Cell-cycle control of gene expression in budding and fission yeast","volume":"39","author":"B\u00e4hler","year":"2005","journal-title":"Annu. Rev"},{"key":"2023020210060589000_B2","doi-asserted-by":"crossref","first-page":"815","DOI":"10.1093\/bioinformatics\/btl003","article-title":"Inference of gene regulatory networks and compound mode of action from time course gene expression profiles","volume":"22","author":"Bansal","year":"2006","journal-title":"Bioinformatics"},{"key":"2023020210060589000_B3","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1126\/science.1119959","article-title":"Less is more in modeling large genetic networks","volume":"310","author":"Bornholdt","year":"2005","journal-title":"Science"},{"key":"2023020210060589000_B4","doi-asserted-by":"crossref","first-page":"1367","DOI":"10.1093\/bioinformatics\/btl090","article-title":"An effective structure learning method for constructing gene networks","volume":"22","author":"Chen","year":"2006","journal-title":"Bioinformatics"},{"key":"2023020210060589000_B5","doi-asserted-by":"crossref","first-page":"4520","DOI":"10.1016\/j.febslet.2005.07.025","article-title":"A unified framework for unraveling the functional interaction structure of a biomolecular network based on stimulus-response experimental data","volume":"579","author":"Cho","year":"2005","journal-title":"FEBS Lett"},{"key":"2023020210060589000_B6","doi-asserted-by":"crossref","first-page":"3511","DOI":"10.1016\/j.febslet.2006.05.035","article-title":"Inferring biomolecular regulatory networks from phase portraits of time-series expression profiles","volume":"580","author":"Cho","year":"2006","journal-title":"FEBS Lett"},{"key":"2023020210060589000_B7","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1049\/iet-syb:20060075","article-title":"Reverse engineering of gene regulatory networks","volume":"1","author":"Cho","year":"2007","journal-title":"IET Syst. Biol"},{"key":"2023020210060589000_B8","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/j.jtbi.2005.04.015","article-title":"[Ca2+] oscillations in a model of energy-dependent Ca2+ uptake by the endoplasmic reticulum","volume":"237","author":"Dellen","year":"2005","journal-title":"J. Theor. Biol"},{"key":"2023020210060589000_B9","doi-asserted-by":"crossref","first-page":"799","DOI":"10.1126\/science.1094068","article-title":"Inferring cellular networks using probabilistic graphical models","volume":"303","author":"Friedman","year":"2004","journal-title":"Science"},{"key":"2023020210060589000_B10","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/j.plrev.2005.01.001","article-title":"Reverse-engineering transcription control networks","volume":"2","author":"Gardner","year":"2005","journal-title":"Physics of Life"},{"key":"2023020210060589000_B11","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1098\/rspb.1995.0153","article-title":"A model for circadian oscillations in the Drosophila period protein (PER)","volume":"261","author":"Goldbeter","year":"1995","journal-title":"Proc. R. Soc. B: Biol. Sci"},{"key":"2023020210060589000_B12","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1038\/ng0505-457","article-title":"Universal epistasis analysis","volume":"37","author":"Huges","year":"2005","journal-title":"Nat. Genet"},{"key":"2023020210060589000_B13","volume-title":"Nonlinear Systems. 3rd edn","author":"Khalil","year":"2002"},{"key":"2023020210060589000_B14","doi-asserted-by":"crossref","first-page":"12841","DOI":"10.1073\/pnas.192442699","article-title":"Untangling the wires: a strategy to trace functional interactions in signaling and gene networks","volume":"99","author":"Kholodenko","year":"2002","journal-title":"Proc. Natl Acad. Sci"},{"key":"2023020210060589000_B15","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1049\/ip-syb:20050024","article-title":"Robustness analysis of biochemical network models","volume":"152","author":"Kim","year":"2006","journal-title":"IEE Proc. Syst. Biol"},{"key":"2023020210060589000_B16","doi-asserted-by":"crossref","first-page":"e218","DOI":"10.1371\/journal.pcbi.0030218","article-title":"Stochastic noise and synchronisation during Dictyostelium aggregation make cAMP oscillations robust","volume":"3","author":"Kim","year":"2007","journal-title":"PLoS Computat. Biol"},{"key":"2023020210060589000_B17","doi-asserted-by":"crossref","first-page":"3521","DOI":"10.1091\/mbc.9.12.3521","article-title":"A molecular network that produces spontaneous oscillations in excitable cells of Dictyostelium","volume":"9","author":"Laub","year":"1998","journal-title":"Mol. Biol. Cell"},{"key":"2023020210060589000_B18","volume-title":"System Identification: Theory for the User","author":"Ljung","year":"1999"},{"key":"2023020210060589000_B19","doi-asserted-by":"crossref","DOI":"10.1186\/1471-2105-3-38","article-title":"Quantifying robustness of biochemical network models","volume":"3","author":"Ma","year":"2002","journal-title":"BMC Bioinformatics"},{"key":"2023020210060589000_B20","volume-title":"MATLAB 7 Function Reference: Volume 2 (F-O)","author":"Mathworks, Inc","year":"2007"},{"key":"2023020210060589000_B21","volume-title":"Digital Signal Processing: Principles, Algorithms, and Applications. 4th edn","author":"Proakis","year":"2006"},{"key":"2023020210060589000_B22","doi-asserted-by":"crossref","first-page":"3748","DOI":"10.1093\/bioinformatics\/bti617","article-title":"Accounting for probe-level noise in principal component analysis of microarray data","volume":"21","author":"Sanguinetti","year":"2005","journal-title":"Bioinformatics"},{"key":"2023020210060589000_B23","doi-asserted-by":"crossref","first-page":"2141","DOI":"10.1111\/j.1742-4658.2005.04605.x","article-title":"Identification of small scale biochemical networks based on general type system perturbations","volume":"272","author":"Schmidt","year":"2005","journal-title":"FEBS J"},{"key":"2023020210060589000_B24","doi-asserted-by":"crossref","first-page":"1877","DOI":"10.1093\/bioinformatics\/bth173","article-title":"Inferring dynamic architecture of cellular networks using time series of gene expression, protein and metabolite data","volume":"20","author":"Sontag","year":"2004","journal-title":"Bioinformatics"},{"key":"2023020210060589000_B25","doi-asserted-by":"crossref","DOI":"10.1002\/0471722138","author":"Spall","year":"2003","journal-title":"Introduction to Stochastic Search and Optimization: Estimation, Simulation, and Control"},{"key":"2023020210060589000_B26","first-page":"3273","article-title":"Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization","volume":"9","author":"Spellman","year":"1998","journal-title":"Mol. Biol"},{"key":"2023020210060589000_B27","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1038\/ng1948","article-title":"Systematic pathway analysis using high-resolution fitness profiling of combinatorial gene deletions","volume":"39","author":"St Onge","year":"2007","journal-title":"Nat. Genet"},{"key":"2023020210060589000_B28","doi-asserted-by":"crossref","first-page":"5944","DOI":"10.1073\/pnas.0933416100","article-title":"Reverse engineering gene networks: integrating genetic perturbations with dynamical modelling","volume":"100","author":"Tegner","year":"2003","journal-title":"Proc. Natl Acad. Sci"},{"key":"2023020210060589000_B29","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1038\/ng1545","article-title":"Epistasis analysis with global transcriptional phenotypes","volume":"37","author":"Van Driessche","year":"2005","journal-title":"Nat. Genet"},{"key":"2023020210060589000_B30","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"},{"key":"2023020210060589000_B31","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"},{"key":"2023020210060589000_B32","doi-asserted-by":"crossref","first-page":"2129","DOI":"10.1093\/bioinformatics\/btl364","article-title":"Inferring gene regulatory networks from time series data using the minimum description length principle","volume":"22","author":"Zhao","year":"2006","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/10\/1286\/49048486\/bioinformatics_24_10_1286.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/10\/1286\/49048486\/bioinformatics_24_10_1286.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T11:43:51Z","timestamp":1675338231000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/24\/10\/1286\/177382"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,3,26]]},"references-count":32,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2008,5,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btn107","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2008,5,15]]},"published":{"date-parts":[[2008,3,26]]}}}